联合省选2026游记

· · 生活·游记

联合省选 2026 游记

初二了，理应是该冲一下省选的，但是省选前并没有停课，拉完了。

Day -?\~Day -1

因为没有停课，所以每天晚修才有时间来机房。懒得学新算法了，所以每天晚上都去 VP CF 的 Div.1 。做了不少思维题，但是感觉对自己的思维没有太大的提升。赛前没有任何的动员工作，这就是没停课的后果。

Day 0

上午文化课，下午请了半天假，因为在本校省选，所以先拿了胸牌，然后试机，键盘很顺畅，感觉良好，心态 ++ 。

晚上老师给没停课的人做了个赛前小动员，学会了看程序的时间空间，希望省选能用上。

Day 1

好像 7:05 就到了机房，然后吃了双倍的早餐，复习了一下板子就匆匆前往考场。

考试开始后，先飞速浏览了题目，\tt T1 是最不擅长的期望题，但是都初二了，一想到去年就有大奆初一两天 200+ 就充满了信心。首先算答案是简单的，很快就明确了 DP 的方向，但是我要怎么算链长和链长总和，一开始把它们和在一个状态里想了很久，然后尝试上厕所解压。

没想到机房太多人上厕所举了几次手都没成功，于是冷静下来重新思考，发现可以把要往上合并的链和其他链拆开，然后经典的维护前后缀和，然后开打。

但是事实又一次证明我不会打代码，\tt T1 调了很久没调出来，于是感觉自己做法假了，遂弃之。从一整条链的方向思考，推了半天发现又回到了原先的做法。

于是再次申请上厕所，竟然成功了。回来后开始检查，最终在 13:00 左右调完，发现在没开 O2 的情况下大样例依旧跑得飞快，只用了 0.3s ，感觉稳了。然后花 20 分钟打完了 \tt T2 的 15 分（你没看错，就是 20 分钟），最后没打完 \tt T3 的 12 分。

出场估分 100+15+0=115。

听同学说我 \tt T1 假掉了，是 O(n^3) 的？感觉不妙。

下午和晚上基本没干啥正事，就是一个劲的 Hack 自己的 \tt T1。

Day 2

到的明显晚了许多，在 7:30 左右才到，然后又吃了两倍的早餐，吃完后马上就去考场了。

开题，发现 \tt T1 是交互题，这个我擅长啊，感觉稳了。\tt T3 是啥，罗里吧嗦的，意义不明。

先看 \tt T1 的部分分，有一档是 n+\log n，还有一档是 2n，不到 10 分钟就做完了 A 性质，然后手玩 B 性质玩了很久，n+\log n 的方法是显然的，然后考虑分块或者倍增，但均无功而返。偶然见发现可以不依靠 0 的位置求答案，然后就会了 \tt T1。代码很快就调完了。

然后 \tt T3 感觉很不可做，所以决定 all in \tt T2。首先是 n\le8 的暴力，感觉有点难度，直接爆搜过不了，然后打了一个记忆化过了大样例，又卡了一下常数。

然后来到 k\le3，手玩了一下感觉可以直接模拟，然后没过大样例，不知道那里错了，感觉要整合出一个操作，但是没玩出来。后来又尝试直接解决第一问，但是失败了。

出场估分 100+8+0=108，两天均没有达到大众分，输完了。