联合省选 2026 游记
zhang_Jimmy · · 生活·游记
我是 AH-WH 的橙名蒟蒻。
前情提要
安徽师范大学附属中学 计算机教室4 35
Day -？
没想到 NOIP 二等也能报名。遂报名。
Day -5
开学了。寒假一点没练。反正才初二就去体验一下。
Day 0
下午逃了两节课去安师大附中报到，和 @OIer6666 @juruolaidayang_AKIOI 一起。
领完参赛证去试机，发现试机题是 NOIP 2025。打了一会 T1 发现忘光了就没打了。发现空格键有问题，找老师换了键盘。
话说附中的键盘真的很差，比我的笔记本键盘都软。
然后跟其他两个人一起坐车回家。晚上去超市买了点东西，其中有我从 CSP 吃到 NOIP 再吃到省选的乐事海苔薯条。还有喜茶和三得利。
然后写了会作业，看了看题目就睡觉了。
Day 1
早上到 7:50 到附中门口发现有点早。然后在里面等了一会才进去。我让考场外面宣传墙的金牌大佬保佑我不要爆零。
8:25 开题，密码：Win@2026SX_Day1#AK! 寓意很好。
怎么 T1 都不会，我最不会的就是图论了。跳过去看 T2。
考虑用 bfs 枚举串的长度，0/1 在搜索的时候添加状态，然后再判断是否满足条件。调试有点久，1.5h 写完。
然后发现我旁边的 AH-053 在写退役感言。也不知道我几年后会不会也这样？
看 T3。还是爆搜。但是发现删除有些难度，所以开三倍数组，在中间放输入的数值。然后维护
写的时候状态不太好，去上厕所，洗了把脸。
然后写完已经约 3.5h 了。然后玩了会贪吃蛇。继续考虑怎么优化，但是拼尽全力无法战胜。
预估
晚上去上数学，上完之后看了一些题目就睡了。
Day 2
7:55 到门口，这次直接进了。
开题，密码：TeamA$2026SX_Day2*AC~ 寓意很好。
看 T1 是交互，吓哭了。T2 和 T3 毫无思路，准备 all in T1。
想了一个小时，先想出来：一定要找到 0 的位置。二分即可。
然后再依次找其他的。找到一个数之后，将现在找到的数包含的区间扩展一下，左右进行二分。
但如果想找的数在已找到的数的区间里，怎么办？
我就想到先不管，等到所有能二分的二分完之后再顺序填。中间的二分有点问题，在脑子里调了很久。然后调出来后发现不对。
我将我的区间输出，与答案区间进行比较。我猛然发现了很重要的规律：
如果 query 一下发现不可二分，那么是不是在现在所有选出来的数的区间里找到第一个没有赋值的然后填上去？写了一下，小样例过了！但大样例有问题。
我调了一下，还是有问题！然后发现小样例也过不去了……
这个时候我的心态有些炸，但是还是深呼吸平静下来。对二分进行了又一次调试。每次总是有的过了，有的没过。过了将近 40 min，样例都过了。虽然询问次数都过多，但我还是放松了下来。
去看了一下 T2 T3，还是没有思路。然后玩了会贪吃蛇。然后 T3 的样例改了延长 15 min。又玩了一会。