noi2025游记

· · 生活·游记

Day -???

相比于省选后，我已经不像那么迷茫了，也不会每天想着怎么证明省选只是一场失误。数次的模拟赛和省集已经让我清晰了自己的水平就是 rk100 左右，不幻想拿 au，也很难 cu，最近的状态还不错，期望可能是：在 oi 生涯最后一场比赛，发挥出自己的水平。

Day 1

昨天晚上九点半就上床了，睡觉时还是抑制不住地紧张，好在睡的还比较快。早上吃不下饭，吃一点就恶心，而且咽不下去。

pdf 密码打错了，原因是没看到感叹号/oh。

t1 读完题会了，0.5h 写完。

t2 看起来就像是那种推推推性质，然后就做完的那种题。先思考判定一个序列能否被操作出来，然后开始想对每个 0 的连续段判定，然后发现只要确定第一次操作的位置，就造出来了一个 0，然后对于两边一定是顺着操作。大概花了 0.5h 把 O(n^3) 第一问写出来。我没有写第二问，因为我觉得过第一问就足以证明做法正确性了，于是直接去想怎么优化。

但其实在这里我的做法是错的，因为我心里一直想着：怎么对于一个“位置为 0 的集合”判是否合法，忘记了序列本质不同是有一个位置上的数不同，于是把不为 0 的位置不相同完全忽略掉了，导致我后面的优化全都是错的。

直到比赛结束还剩 45min，我才把第二问加上，然后我惊奇地发现：它连小样例都过不了。我捂着心脏，大口喘着气，试图让自己冷静下来，一处处找代码错误，还打出来哪些位置为 0 是可以操作出来的。但是我一直处在思维误区，这些自然都是徒劳的。

比赛还剩 15min 时，我把 t2 B 性质的 8pts 拼了上去，还尝试拼 t3 暴力，但是感觉 8pts 都很难写，遂放弃。之后一直在用眼瞪 t2 直到比赛结束。

132。我盯着屏幕好久还是不能接受这是我 day1 的分数。

出考场后，我不知道该怎么开口跟别人形容比赛过程，对家长和教练也只能说：“要打铜了。”我不想吃饭，不想见到任何人，只想在宿舍的床上永远躲着不出来。

然后就听说了 ag 线是 200 左右，syt 都比我考的高，我疑似成为了山东省队垫底。

命运仿佛跟我开了一个天大的玩笑，偏偏让我在 noi 考出我从未有过，也从未预想过的坏成绩。高二进省队打铜，这足以称得上 oier 最悲惨的死法，已经完完全全地站在我的面前，使我不得不开始思考如何面对它。我想过跳楼，抱怨我为什么要进省队，因为省选退役好像都比打铜来得要体面些。

Day 1.5

社会实践日。我知道，忘掉 day1 是最有利于 day2 发挥的做法，而这则是我忘掉 day1 失利的最好机会。散步真的有效果，身体上的疲惫可以让你暂时忘却心理上的痛苦，我好像真的不那么难过了。

下午看电影，不想去了，在屋里做做题。

看到我妈安慰我的消息，止不住地哭了好几遍。但是，现在还不是伤心的时间，悲伤只会让人失去力气，我强忍着止住眼泪，提醒自己：还不可以认输！

对着去年的分数认真分析了一下，我觉得大概考 rk100 就能稳定翻进银牌，也就是说我明天只要正常发挥就能翻盘，这下有了一点信心。

看了看前两年的 d2t3，感觉基本上都只能拿到 30 左右的暴力分。

写登山 60pts 练习了一下暴力速度。

跟教练制定策略是速通 t1，尝试切 t2。如果不会 t2，那就至少留 2h 拼暴力，争取 65+35 之类的分数拼上 200。

Day 2

昨天晚上做了两次梦，都是在打 noi。一次打了一百+eps，一次打了 200-eps。等我真正醒过来，已经身心俱疲了，我咋还要打第三次啊/dk。

身体还是有点无力，尝试用攥拳、拍打自己来提起精神。

进考场时状态感觉已经不错了，旁边坐了 wmh/jk。

t1 做到 15min 只看出来 11 比较牛。然后写了个暴力打表，看出来好像是 1 的连续段一直保持距离向后移动。又看了一会差不多就会了。0.5h 的时候 O(n^2) 暴力过了 55，只需要维护 “11”“101” 的位置。有了 day1 的教训，我把代码一步步替换改成正解，改完一个地方就测一遍。但完全变成正解后，wa 成了 75 分。对拍了一会，发现是最后两个是 "11" 且前面有 “101”的情况错了。改完又变成了 70 分。又对拍了一会，发现是 "101" 维护错了，我只判定了两个 1 的距离是否为 2，没有判中间那个字符是否为 0。

还好有拍子，不然可能又要红温了。在 1h20min 时过掉 t1。

t2 看了一会，感觉没有很明显的思路，于是直接开始执行拼暴力策略。比较快地会了一个 O(3^nn) 的复杂度，感觉能过 n\le 16，火速开写，在 2.5h 时调了出来，但只获得了和 O(n^2) 一样的 36 分，n\le 16 光一组数据就要跑 1.8s。我慌了神，我不知道给这个东西卡常是否有前途，也不敢贸然去想新做法。犹豫了一会决定先去开 t3。

t3 读完题就会了 O(nq\log)，但是有点害怕 t3 暴力是不是不会这么简单，仔细证明了一下，感觉没有任何问题后才开写。0.5h 写完，交上去后获得了 0 分，我仿佛心跳都停了一拍，马不停蹄地去测大样例，发现和答案不一样的地方只有 0 和 1 的差别，又读了题面才发现答案是输出一行正整数。把 ans 和 1 chkmax 后就有 35 分了。

这时比赛还剩 1h20min，我决定全力给 t2 卡常。我用尽了我毕生的卡常技巧：把 ll 全都改成 ull，加法 18 次一取模，把 fwt 换成更快的写法，合并同类项去掉冗余乘法。在比赛还剩 40min 时，我获得了 44 分，过了有 B 性质的两个点，而另外三个点只超时了 0.1s。过了 20min，我灵机一动，对于枚举子集记录循环次数，再加上循环展开，就以 1.9s 的优秀时间获得了 56 分。

最后我想了一会 t2 A 性质，又跑去看 t3。在剩 10min 时，发现可以把二分答案换成移动指针，可以多得 5 分。剩 5min 时，我写了出来，但是样例错的很离谱。我不敢调下去了，转而去把每个题保存一遍，全部测一遍 selfeval，结束了比赛。

出来后听说大众分是 156，隐隐约约感觉要翻了。看到家长和教练如释重负，露出笑脸，心情也放松了一些。

查分一分没挂，t2 有一个点跑了 1.95s，本来查分前都做好申诉的打算了。

100+100+32+0+100+56+35=423。

接着是焦虑地等分数线，听到 au 线 571 的时候有点紧张，大家都开始讨论 ag 线会不会上 450。直到 5:30，xht 在群里说 ag 线 410，我悬着的心才终于放下来。

晚上和 lve 语音通话，和 hyta 和 iceturky 开茶话会，凌晨一点半才睡觉，感觉好久都没聊的这么开心了。

Day 3

成功领到一枚银牌，也算是给 4 年的 oi 生涯画上圆满的句号了。

Day 4

感觉还有好多话想和大家说啊，而且很遗憾让大家在 noi 中看到了我的下限。但是我已经很知足了。

要回去 whk 了，学校已经开始催进度了/ll。scallion 只好在回去的火车上补完游记，曾扬言省选后就要写完的 oi 回忆录也不会有了，这篇游记也许就是道别了吧。

希望在役的选手都能拿到自己满意的成绩，退役的选手 whk 顺利，我们后会有期/fendou！