联合省选 2026 游记

· · 生活·游记

SD

day1

9:10 通过 t1。早在 10:00 之前就已经大致会了 t2 的 O(\frac{ans\cdot n^2k}{w}) 并开始写。

后面的时间里就不知道在干什么了。

t2 求答案长度的部分很快是写完了，发现输出方案似乎并不平凡。构思了三种构造答案的策略，挑了最好写的两种写法，可是都是写完才发现假了。此时比赛已经过半。

重新理清思路，就马上去冲最后一种最难写的写法（分块记录 bitset 数组，倒序还原）。好在不过半小时就写完了，测大样例 6 只用 1s，就认定至少有 90 分，匆匆转去 t3。此时大约 12:10，由于在 t2 浪费了过量时间，有一点急急。

先把 12 分写了。做 m\le 2，此时整个人都很红温，这个状态下无法做出任何有效思考，所以选择了直接打表。结果是很容易看出了判定条件，但是对着打出来的操作序列瞪了很久也没完全理清规律，只得到了判定的 6 分。

最后 20 分钟回到 t2，点开 string6.in 发现五组数据只有一组是满的，其他四组加起来只跑了几十毫秒。把那组数据复制了五遍，一测跑了 5s。还发现如果结果是 Impossible 程序就会跑满 2000 轮；造了五组 Impossible 的数据跑了 10s。最后时刻紧急乱剪了剪枝，压哨把 Impossible 的问题解决了。（此时已经 13:29，赛后发现我改完之后只在程序里检验了答案的正确性，没测长度是否正确，这意味着我可能会挂掉全部分数。）然而极限数据仍然要 5s。这个时候也做不了什么了，只能祈祷正式数据和大样例强度相当。

估分 100+[0,80]+18。属于是优势局打得稀碎。

day2

考前一直在给自己制造 day2 必须翻盘的心理暗示。

看完 t1 得到了一个 O(n) 的做法，没想清楚就去写了，直到写完才发现不对。9:20 才过。

看 t2 发现很类似去年做过的一道题 QOJ6432，可以用四次操作异或一个四元环。所以一定可以只剩下一个 n-2,n-1,n 的三角形，写完发现答案果然只差了 [0,3]。然后发现有 25% 的边数得分，新建了一份代码写了一下发现不能只看度数和边数的奇偶性。打表发现 k 是偶数可以异或 a\to b\to c 的链，写完 k 是偶数的大样例对了。

对 k=5 打了很久的表发现无解。改为 k=7，发现可以异或一个三元环。然后奇数就对了，次数大概是 2n^2 量级的，但是跑不满，把 p=n^2+10n 的大样例也给过了。这时 11:00 出头，就跳 t3，拼了个 8 分先。然后发现 n\le 2000 只用记搜一下，写完发现只过了 n\le 10，n\le 2000 死活跑不完。

不知道什么情况就先回到 t2，把 k=3,k=2 拼了。这个时候突然发现前面有我没测到的大样例错了一组 k 是偶数？？此时距离比赛结束还有 30 分钟，加上延时实际上是 45 分钟。冷静了一下打了个表发现 k 是某些特定偶数可以异或三元环。改了改就过了全部大样例，因为复杂度是 O(k^4) 的所以加了个比特赛特，变成了 O(k^3n/w)。算了一下发现有可能被卡常，但是大样例都过了还说什么。

临近结束发现大样例完全不满，这下也没时间改 O(n^3) 了，更没时间研究 t3 为什么跑不动 2000 了。最后挣扎了一下就下考了。

考后我发现了一个严重的问题，我在最后一分钟测 t1 大样例，好像只测了一组数据，程序就自动退出了？？？另外我不确定我在最后测 t1 的时候有没有在匆忙中误触到键盘，那只能听天由命了。‘

事实证明如果我把最后挣扎的时间用在检查 t1 上，就不会面临 t1 爆零的几率了。

估分：\{0,100\}+[46,67]+16。

两天最低得分 100+0+18+0+46+16=180。

总结：考试结束前不要对代码做任何改变本质的修改。

day3

焦急而漫长的等待。

闲着的时间就发呆水群或者玩儿 Tiling Forest。

day4

焦急而漫长的等待。

day5

焦急而漫长的等待。

day6

抱着 d2t1 大概率 ce 的心情玉玉了四天，总算是等到分了？

100+90+18+100+{\color{red}31}+16

所幸 d2t1 没爆 ce 之类的问题。

发现 d2t2 自己最后交的是个 n^4 代码，n 大的全 t 了。现在回想起来可能是在修某个细节的时候把之前存档的 n^4 的代码给复制进去了，之后都是在 n^4 的基础上改的，自己也没有察觉到，于是 36 分凭空消失。不过原来还有 A 队进，那就圆满了。

最后的最后

同样因为 d2t1 而不幸挂出省队的朋友们，你们都有光明的前途。

Everything will be ok in the end. If it’s not ok, it’s not the end.