2026 省选游记

· · 生活·游记

纯体验

Day 0

下午试机，发现配置不了 Sublime Text，于是继续使用 Dev-C++

之后到达酒店，筹了一会机，晚上复习了板子

Day 1

打的一坨

进考场时，监考老师说不能带水，过了一会又说可以带撕了标签的瓶装水，直接集体拿水，有点抽象

8：27 考试开始，先浏览了一下三个题，感觉 T2，T3 都很不好做，T1 像比较典的树形 DP，于是开始冲 T1

9：40 写完一个疑似 \Omicron(n^2) 的代码，然后开始调，调了一会发现好像不能撤销背包（？），然后改成 O(n^3)，调了一会过了样例的第一个测试数据，但是第二个过不了

此时 10：30，先把 T2 暴力打了，然后继续调 T1，调了不知道多久发现我这个答案的期望好像不能直接做背包合并，由于期望学的太烂，不知道怎么改，只能先拿 8 pts 跑路

这是已经 12：10，于是赶紧去打暴力，尝试 T3 多骗点分但是最终还是只有 12 pts，此时再去写 T2 的 s_i = 0，但是我犯唐写了 dp 没写贪心，也是没有调出来

下午依旧筹机，晚上打了 abc，一眼丁真 F，结果 E 没调出来，遗憾 Perf 没上 $2000

Day2

打的还行

早上去学校时我们的大巴和另一台大巴在隧道迎面相遇，最终通过一系列操作最终极限并排开过（狭路相逢勇者胜）

8：27 考试开始，开大样例看到两道交互有点懵，依旧浏览一遍题目，发现只有 T1 交互，T2 k = 3 不输出方案好像是 arc 的一场 B，T3 狗史

9：10 想到 T1 的 AB 性质和 2n + \log n 次做法，算了算有 65 pts，直接开写

9：40 写完，但是我不会调用交互库，搞了一会按 PDF 的指示生成了 .exe 文件但是输入数据后直接退掉了

10：10 才在大屏幕上显示使用交互库的详细方法，原来直接改编译选项就行了，然后很快调出来

10：30 开始想优化，结果死活想不到

11：00 打后面题暴力，发现 T2 怎么都想不起来 k = 3 怎么做，指数暴力也不会，遂弃

11：30 发现 T3 是神秘题意，考场上以为就是子树 siz 比较，后面看讨论区才发现复杂多，于是打的 16pts 估计没了

12：00 再次做 T1，突然意识到记忆化一下可以做到 \frac{3n}{2} + \log n，有 85 pts，赶紧写了

12：30 把 T3 菊花图的 4pts 写了

12：50 再次想 T1，突然意识到不用动态扩充查询，直接查前后缀即可，并且也不用找 0 位置的 \log n，时间不多，赶紧开写

好吧最后没调完

85 + 0 + 4 = 89 pts

下午就回家了