2025 省选游记

· · 生活·游记

感觉写游记的热情不如以前了，不像之前一打完不管打得怎么样都写，而 WC 就没写。感觉 WC 也没啥好些的，就是打摆间隙考了个试，考得算是平淡里夹杂着抽象，把普及组难度的从高位往低位思考忘了也是离谱。当然也听了些课，还去 IOI 选拔现场见了见世面。

WC 前更没啥好写的，不过上海集训感觉挺快乐的，THUWC 有最为悲伤的考试回忆（工作人员赛时回答问题回答错了，Day2 爆炸）。寒假过得比较舒服，之后满怀期待去南京集训，环境有点过于差了，早饭杯子没洗，放被子的地方有人扔垃圾，电梯没接地线得用绝缘体按，不然就爽了。于是提前回到长沙，过上了紧张的省选前生活。

最后一周压根没在考试了，发现自己计数有点过于差了，想急救一下，结果省选前三四天把我大脑 CPU 干烧了，于是哐哐打摆。

只能祈祷省选少考数数了。

Day -2

上午模拟赛垃圾，打了 T1 之后发现后面是屎。然后看了道题，结果题意里一小部分没讲，我给理解错了，题白看了，气得我直接看球，赢球了倒还不错，于是上午就过完了。

结果中午以看上午 T1 还你吗挂分了，中午睡觉的时候的思想是狗币 OI 关我屁事，我现在只想睡觉。下午与鹏哥下棋，给鹏哥磕头了。晚上跟妈妈吃了个饭然后回机房聊了一晚上天，聊的好爽，省选前不再回机房。

Day -1

简单做了点题休息了一下。

Day 0

看了看去年 SNOI 的省选题，虽然做题失误挺多但还是挺快做出来了，信心多了不少。然后看了道 WC 讲了由于当时不太会欧拉回路所以没听懂的题，感觉题解没讲清楚，但是感觉这道题非常优美，于是写了篇题解。之后随便去试了个机，然后摆了摆就睡觉了。感觉赛前大脑挺杂乱的，但是不是紧张。

Day 1

走进学校的时候刚好大家正在进，还是挺爽的。

开题。先大概看了下题，T1 比较神秘，T2 和 T3 都跟图论相关，感觉自己比较会图论，所以感觉良好。

发现 T1 是唐题，30 min 过了。然后开 T2，想了半天只会 AB 性质。感觉这题可能是神秘分块卡常题，我先写了个 bitset 暴力，发现跑了 12 秒，感觉没啥能卡的。感觉什么对 b 排序都只会让复杂度更劣，东搞西搞了一下就决定跳了。

开 T3，感觉比 T2 能做。首先先思考树的，发现子树可以递归处理，然后搞了个 dp 啥的再构造一下就弄完了。之后对于非连通图的合并发现要么包含要么不交，于是我对第一关键字排了个序，然后用链表维护了一下过了大样例。

还剩 1h 多一点。我妄想对 dfs 树分讨搞出 T3，还剩 40 分钟的时候放弃了，决定回头拼一下 T2。

想了想发现可以对操作序列分块，这样只用保留关键的根号个点处理询问，感觉这题就是这样啊！但是没时间了啊！我想赶紧拼完 AC 性质，结果一直没调出来就下考了。不会大家都会 T2 吧？忐忑走出考场后面发现还好。

期望得分是 100+20+52。

后面有人说我上队线了，但是我感觉自己的水平还配不上省队啊。。。总之明天好好考吧。

下午晚上休息，好累啊。

Day 2

一上考场就感觉状态不太对，马上调整了一下，大概看了一下题，我的妈，没字符串，两道数数，哈哈。

先看 T1 吧。发现先处理 t 更小的一定不劣。然后发现可以用 set 搞均摊复杂度算法，但是我 CF 和 AT 写这玩意从来没调出来过，然后胡了个假作，写一半发现假了，还是老实写 set 吧。写了 2h，写完发现全 yes 卡常，但是多一两个 no 就好很多，而且官方机子速度快，拍了一下后果断开后面的题。

T2 题看错了，以为 40 分是白给的矩阵树，写完直接测 C 性质大样例，挂飞后发现第一个小样例就寄了。

之后我先写了个暴力。感觉 B 性质树确定，于是用暴力跑出了可行的边集，怎么有 4 个，我以为我假了，实际上是外向树有 n 个根啊！这个还剩 15 min 才想起来。然后想 C 性质，首先存在入度为 0 的点好做，否则根为强连通分量的根，想了半天强连通分量计数不会，狂砍 3 错解。然后开 T3 写暴力，然后 AB 性质发现了一些性质，但好像不足以过掉。然后回头把 T2 B 性质写了。

显然期望得分为大众分。

总共得分 304。

赛后发现自己确实不太可能进队，但是我已经尽力了，希望自己少挂点分，尽量别挂。感觉自己主要是太不全面了，就这水平没办法。

雅礼怎么要倒闭了，希望别吧。。。