联合省选2025梦游记

· · 生活·游记

之前写的时候由于精神状态不稳定写得很乱，所以完全重构了一遍。

前景提要：noip2024 T3 做法太逆天没写完寄飞了，T2 还挂了 5 分，最后 323，还不算无可救药的分数。

赛前和 gjy 聊了半个晚自习，回忆了一下去年重庆的集体炸裂发挥，但是心里还是没个底，我以为去年只是偶然现象，今年要想翻进队还是要做出一些有技术含量的分才行。当然事实证明这是完全错误的。

day 0

果不其然失眠了，起来打 tetr，破了两次记录。大概一点半睡着了，中途醒了很多次，实际睡眠时间可能差不多三个小时。感觉 day1 还能撑住，但是 day2 就不好说了。

day 1

T1 是语法基础题，但是由于一些搞笑的原因调到了 9:05 才过。看 T2，显然是 bitset，两分钟就有了一个 qn^{5/3}+\frac{nm}{\omega} 的做法，感觉这完全不是 d1t2 的难度啊？不知道能不能过，但是这个题一看就没什么正经做法，所以就直接写了。十点调完，最大的跑了 11s，卡了一下卡到了 6s+，直接不管了，觉得 88 怎么都有吧。

T3 看起来需要手推一些性质，A 性质应该是没什么用的，B 性质高达 4 分还是和 AC 一起的，幽默，于是想 C 性质。想了半天才想清楚，这个时候才十点半，那我直接写肯定是有空余时间的，所以直接想正解算了。然后有了一个假做法，当时不知道对不对，写到 12:10 怂了，觉得 240 不错了，于是就把 C 性质和阶乘排列打了。回去测 T2 发现 80000 的点也跑了 6s+，绷不住了，这个时候还剩十分钟，手忙脚乱地卡常发现 WA 了，于是只好改回去。估分 100+88+52。

出来的时候刻意避开了同校同学，防止心态崩掉，好像大家都以为我破防了，但其实并没有。

根据去年省选的经验，打满白送的分就已经超过队线了，感觉今天怎么都上队线了，但是算上 noip 可能差一点。而且如果 T2 不到 88 分那就更悲观了，所以还得靠 day2。

day 2

进场前感觉有点撑不住了，day1 前晚上的失眠起作用了，但是我总不至于省选睡着吧，所以应该还好。

看 T1，8:30 前会了，感觉今年省选应该确实比去年简单。中途调不过小样例，发现没考虑 a_i>b_i 的情况，加上了就过了，过的时候 9:00。

看 T2，怎么感觉跟去年 T2 长这么像啊，先直接硬想，显然是从小到大加边，然后要记录当前的连通性和哪些点可以作为当前所在连通块的根。这个太离谱了，然后发现一次性加入同边权所有边连通性固定，这样可以不记录连通性，只需要记录当前考虑到的边权和可以作为根的点的集合。剩下的部分很像 C 性质。然后想 C 性质，一开始毫无头绪，因为存在外向树这个东西既不好一一对应也不好去重或者容斥，所以就只剩下找存在外向树的充要条件一条路了，发现就是缩点后只有一个点入度为 0，那不就是去年 d2t2 抄过来吗，不是哥们放原题放得这么光明正大毫不遮掩吗？对于一般情况，发现直接对于每个状态都跑一遍 C 性质总复杂度就是 O(3^n)。这个时候才 9:50，感觉这题总不至于人均过吧，考虑到去年重庆的炸裂发挥，保守估计过的人数不超过十个（后来证明确实太保守了）。这能输？

这个时候反而紧张起来了，因为这个题并不好写，而且今年的省选真的是皇国兴废在此一举了（当然事实再次证明根本他妈不是）。但是三个小时怎么都写得出来了。先稍微推了一下容斥系数和一些细节，推到十点半感觉所有细节都理清楚了，直接写。

然后就不知道为什么，他妈的调到了 12:32 才过 C 性质，最后没调出来，非常搞笑地以 100+40+0 的分数离场。绷不住了，三个小时写不完这是人？我他妈这三个小时到底在干啥？？？这么多时间把程序用到的所有变量都打出来都能调出来吧？？？

12:56 的时候凭着残存的理智收拾好代码，出考场才意识到发生了什么，破大防，一个人站在旁边抹眼泪。感觉没戏了，回去继续破防。

晚上得知我还可能有戏，更睡不着觉了。qzj 和我一样卡在队线上，感觉我们估计是得二选一了。

day n

出成绩了，d1t2 卡常卡成 76，d2t1 挂了五十多分。d2t1 不挂就进了，而且还不是倒数第一，更不会把 qzj 挤出去。我们机房的五个人除了我都进了。听说今年除了 yj 没人上 400，只能说重庆和去年一样全员超鬼了。

我都不知道该说什么了，可能这就是命吧。今年都能进不了省队，我也不敢说明年就有多少能进的把握。如果我明年还是没进那也是个传奇了，可能在重庆历史上都是第一个因为没跳级而上不了大学的人。

主观上觉得运气背了这么久，就是买彩票也能中一发，但是客观上这些事情的概率其实都是独立的，我距离成为一个极其搞笑的失败者也只差一次抽奖失败了。虽然不知道如果明年还没进该怎么面对，但是我还是先当成能进吧，今年没进都破防成这样，也不太敢想高二没进是什么后果了。

day n^2

好吧会把 qzj 挤出去，出分前说的二选一最后还是成真了。