联合省选 2025 游记
Sparkle_ZH · · 生活·游记
在整整一个学期几乎完全没碰 OI 之后，回到这片我曾经扎根三年的土地上，忽然感觉眼前这一切那么熟悉、又那么陌生。
在我重新捡起一个个丢掉的算法时，我不禁留恋起了曾经那些无忧无虑的岁月，那些能够完全不考虑年级的压力、自由自在地学习的时光。
如今我已经步入高中，这是我倒数第二次，甚至有可能是最后一次参加省选了。我已经给自己下达了死命令：今年不进省队，就立刻退役。
这是我最后的机会了。能赢吗？
Day 1
T1 读完发现是签，想了想细节有点多，就先写了一份暴力，再从暴力改到正解，前前后后花了半个多小时。一遍过了所有样例。
肉眼观察了一下好像样例不弱，似乎没什么挂点，那就不写拍了，直接去看 T2。
看到 6s 的时限和 2GB 的空间就感觉不妙，读完题直接给我看懵了，这真的有理论复杂度优于
这时候我直接忘记了有 bitset 这个东西，想了半个多小时，还是只会前五个点的纯暴力。感觉药丸，再这样下去岂不是垫底了。说不定 T3 是可做题？
读完发现 T3 是个推性质题，其实可以理解成，把图放到一个圆周上，使得任意两条边不交，这样就直观很多了。
感觉树的部分分应该不难，要拿下。最开始以为是按位贪心然后想办法去刻画限制，获得了一个自以为正确的错解，还是
不过很快也发现可以直接对子树归并，提前预处理一下子树
接下来扩展到森林的情况，发现乱整合一下就好。写完之后发现链的样例一直 RE，那必定是 dfs 爆栈了啊。幸好我提前背了开大栈的指令，不然真就重现 NOIP 了。
这样就有
一直在担心 T2 有简单分没拿，可切回去好多次都还是不会更多分。数据结构，太困难！
这时候只剩下半个小时了，感觉拿不了更多分，于是就开 fsanitize 测了一遍每道题的样例。
一测直接吓一跳，我 T1 怎么 RE 了？检查了一下发现是多测清空的时候数组越界了，赶紧改了过来。后面就没有发现什么问题了。
出考场后没敢和任何人交流，如果现在得知全世界都比我高，心态肯定会炸吧。
尽管尽力让自己不去回想试题和考试经历，但还是发现这很难做到，一直在担心 T2 分是不是太低了。
晚上 vp 了下省选前的 CF，感觉打的很差啊，BC 卡半天，E 也没调完，但还是莫名其妙获得了 2700 perf，那我 rp 岂不是要没？
半夜醒了好几次。
Day 2
进场发现保留了 Day 1 的代码，那就不用再打一遍缺省源了，好耶。
T1 似乎又是签，至少做法挺一眼的，比迷宫守卫 trival 多了。但是这个签怎么这么难写啊？
想了想发现让
还是先写了一份暴力，然后一点点改到正解，这次花了一个多小时。一测发现样例全寄了，感觉大事不妙。
这时我忽然感觉很疲惫，具体表现为头晕脑胀，完全想不了题。赶紧去洗手间调整了一下状态，可回来后状态还是没好多少。可这是省选考场啊，只好硬着头皮继续调 T1 了。
调完 T1 再看钟发现已经十点半了。还是不太放心，于是给 T1 写了个拍，拍了一万组都没什么问题。
决定最后再肉眼检查一遍 T1。这一看啊，立刻就发现有一个很离谱的细节错误，可是大样例和拍都过了，直接给我吓出一身冷汗。
看来对拍也是无效对拍，那就不拍了吧（大雾）。以防万一，加了一个 n <= 3000 的特判，小情况还是暴力稳一点。
接着看 T2，发现前三个点复杂度再高都能过，而 B 性质是一个普及组容斥，这样就有
本来想再看看 C 性质，可是发现状态极差的情况下完全没法专注思考，就只好去写 T3 了。
读完题感觉很困难啊，没有一点想法，于是打算写个搜索把前两个点过了。写完发现
于是开始卡常，想到了一种比较巧妙的写法，换完之后 1s 就能跑完了。那岂不是有
造了一组极限数据发现跑的极慢，1min 内都跑不出结果。看来还是我想多了，
最后还剩一个多小时了，感觉这种状态下没法思考更高的分了，于是就重新检查了一下 T1，并没有发现任何问题。
于是......省选就这样结束了？
估分
其实我对这个分并不满意，两天都只拿了纯大众分。D1T2 这类题我赛前完全没有接触过，导致场上完全没有任何思路，还是练得太少了。
去群里打探了一圈，发现一堆人在
Day 3
下发的代码加密了，只好凭记忆默写了一遍考场代码。其他题并没有什么问题，但是 D2T1 洛谷直接挂到
其实这种小幅度的挂分还是我的预期范围内的，好像我的 OI 生涯中几乎没有不挂分的比赛。
可是今年整体水平上升，队线附近分差很小，我再也没有像去年一样
可事到如今还能做些什么呢？唯有祈祷罢了。