2023 联合省选 游记

3.23

考前押个题！

• 可能考字符串。
• 可能考分块/莫队/扫描线/颜色段均摊。
• 可能考dp优化，斜率优化，决策单调性，保序回归这样。
• 可能考数论，筛法。
• 可能考树上数据结构。
• 可能考 polya。
• 可能考 prufer 序列，容斥，lucas/kummer 定理。
• 可能考维护线性基。

要专注于题目本身，不要被考试打乱了节奏，尽心享受题目，可能会更好。

3.31

试机打一下最大子段和，检查一下：

• 对拍程序
• 开内存
• 其他七七八八的

机子直接卡死了，但是好像是虚拟机内存开实在太大了，下次开 6G 就好了。

4.1

8:25

打开数据一看，怎么是三道图论。在纸上写了图论的几个关键转化点。

8:30

开 T1 签到。很水，半个小时写完拍上。

9:00

开 T2，考虑 dfs 树，发现块在 dfs 树上一定是连通块。于是转而前往树的部分分，推了一会发现是树形 dp，于是开始写。

11:40

写完了，手造了个数据也不知道对不对就放了，开始思考 dfs 树上怎么做，发现所有返祖边都必须在同一个块内，于是开始写主席树，改进树形 dp。

13:00

主席树还没调完。结束了。100 跑路。为什么一个 T2 写了 4h 没写完，上头了。

16:00

和群友交流了一下，发现我的做法是最劣的，sjc 也是这个做法，但是他有充分的经验，直接选择去打 55 分暴力了。然后 T3 有白送的 48 分他们都拿了。凄凉的世界，走投无路了，比赛经验问题确实并不是三言两语就能搞清楚的，需要一次血的教训才能领悟。可是为什么我的这次教训在高一？

4.2

第一天打得不好，没戏了，今天就争取能打的暴力打了。

然后拿了个 40 + 32，暴力都没打全，出考场一问 T1 是傻题，可惜我一直没有思考，而且代码码了一场也没码完。

彻头彻尾的失败。

4.10

总分 $100 + 10 + 0 + 25 + 28 + 1 = 164$。