在大佬云集的地方被直线碾压是什么样的体验?
大概就是210和1030的差别。
大概就是高质量机械键盘和空气的区别。
回来的路上,我一直在想,我到底是不是一个高三的?
大概也是能找到以前在家和学校训练时的不足,对算法的实现感觉理解不够深刻,而且码力还是不足。暴力姿势有时也不对。。
还是那句话说得好啊,自己不确定的正解不要写。。。还不如敲个暴力实在。。
由于一段对话,我和rqy大佬今天早晨就这么迟到了。。
(五点半,闹钟响了)
(我:rqy咱该起了
(rqy:我觉得还能睡20min
(我看了看手机,说:行(之后没再定闹钟)
(再睁眼发现,七点多了。。
没来得及吃早餐,就勉强拿了两根火腿肠充饥。考试中间真是撑不住了,就在饿了么上叫了一份外卖。。。拿一个汉堡和一罐可乐充饥。。。
(真tm贵,下午买饮料也是,21块钱买了一杯奶茶也就tm500ml。。)
上午的暴力写的比较失败,T1没能想出一个比较靠谱的正解,于是面向数据编程拿了40。。。T2打算写全排列,手玩n<=5时候的数据,但是由于迟到加上订外卖耽误了时间,没写完。。。T3据说又是省选数据结构题?我反正只写了30分暴力没想到拿了40。。。
rqy差一点ak。。
其实,说到我上午说的那个悬念,其实是这样的。。
据说网络流,平衡树,线段树和二分图匹配要列入noip考点。。。。丧心病狂还要学这些算法。。。。。
下午。。。第一题括号序列我一开始想错了,写着t2突然发现自己t1写错了就滚去重构t1。。。
冷静分析了好久想到了一个比较麻烦的正解(我敢称之为正解是因为晚饭时和rqy讨论了我的想法,除了麻烦一点基本上是对的),在考试的时候写到80%左右感觉写起来很棘手,瞬间心态爆炸。
吃了一堆TLE,感觉要重构。不过听完真正的正解发现这题其实也不用那么麻烦。。
T2。。。。日常数组开小(1/1),不说了。。。我筛法前缀和暴力查找都写对了就他妈maxn少写一个0。。。
T3本来想二维邻接表+floyed,结果实现过程中发现严重不可写,遂弃疗。
(如果你发现一个题,搜索过不了所有点,贪心证错,二分不显然,不像图论,数论卡手,纯字符串操作根本不可写,那这个题保不准就要dp了。)
晚上还是大有收获的。听大佬讲了treap(平衡树的一种)的基本思想(一会还要整理学习笔记),还有二分图匹配(这是二刷了,之前浴谷夏令营也听了一次,不过那时听的不好),以及二分图匹配的骗分方法,感觉姿势水平又稍微提高了一些。
酸话到此结束,开始整理笔记。