济南清北学堂游记 Day 2.

Posted 2020-10-12

在大佬云集的地方被直线碾压是什么样的体验？

大概就是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（平衡树的一种）的基本思想（一会还要整理学习笔记），还有二分图匹配（这是二刷了，之前浴谷夏令营也听了一次，不过那时听的不好），以及二分图匹配的骗分方法，感觉姿势水平又稍微提高了一些。

 

酸话到此结束，开始整理笔记。