noip2025游记

posted on 2025-11-27 15:37:50 | under | source

:::align{center}
\(\textbf{何もしないで生きていたい}\)

想要什么都不做地活下去

\(\textbf{青空だけが見たいのは}\)　

只愿抬起头仰望蓝天　

\(\textbf{我儘ですか}\)

果然是任行妄言吗
:::

day -1

早上打最后一场模拟赛，开幕雷击 T2 之前做过，T4 想了若干分钟会了两只 log 做法，T3 不会，然后开始摆烂，没有什么动力了，结束前一小时 larsr 声称这是与完美匹配相关的神人题，思考若干秒发现确实如此，并成功推出了具体结论，不会优化。最后看题解，这 tm 不就是最大流必经边吗。

下午大奶龙到货了，小玉米同学穿上它巡视机房并返图。打点板子，然后打 CS，Cust10 也限时返场了，无法战胜。

晚上吃 kfc，把若干题解补了，然后高三学长 gsc、cqr、ct 来分享经验，考前、考中、乃至退役之后都有所涉及。gsc 说了很多很广很感性很文学。cqr 主要讲了考前，ct 讲了退役回归文化课的感悟。

“我走过的路，你们也会再走，并走的更远”。

day 0

早上复习板子，中途打 duel 成功红温。下午 1 点多坐车前往酒店，进行了一个觉的睡。

和 lsy 一起办房入住后开始打 CS，聚在一起爽抽的时光考后很长一段时间估计不会有了吧。

吃晚饭且建政，虽然我也不知道这两个词为什么会放在一起。

回房间简单写了一下板子、看了眼博客。接下来是祝福环节：

最后看的东西是青鱼写的注意事项，22:30 左右躺下睡觉，然鹅被呼噜声制裁了，我也不知道什么时候睡着的。

day 1

入考场，按惯例考前上个厕所，结果人员爆满，和 ljr 快速冲到另一个楼。他身体状态好像不太好，看见了去年的自己，愿大家都能发挥出全部实力。

开题，10 分钟切了 T1，20 分钟写完 T2 发现看错题了，以为是所有方案中的最大权值，然后感觉这题很难啊，然后看了眼样例解释顿悟了，充要条件应该就是出现 \(m=1\) 导致不能选 \(w=2\)，最后选了个 \(w=1\) 或不选，这样不优于改选 \(w=2\)。写了个暴力验证确实这样。然后推了推式子，10:00 过大样例，居然和考前预计的 1.5h 一样。

然后 T3 最优化、 T4 数据结构，打算先做 T4，部分分设置很好，首先想到了 \(O(nq\log n)\) 的分治，然后发现 DE 就白给了，然后 AB 滑动窗口即可，C 乱搞一下即可。这是我隐隐约约感受到了一些倍增分治状物，但没细想，计划先去想想 T3。

猜了个贪心但复杂度对不上，然后感觉是 dp 状物，貌似每个点选一个儿子继承 mex 然后其它儿子拼过来就行？但是没过样例。这时脑子比较乱，脑子一直在循环播放神秘歌曲，时间飞速流逝，考前还是别听歌好。时间不太够了，所以赶紧写了 \(O(n^3)\) 暴力。

只剩 1h，然鹅 T4 分治一直调不出来，有点红温了，好在最后极限调出来。最后几分钟心率非常高，检查了一下文件读写就跑路了。

出考场发现 T3 可能爆空间，然后和学长 Shui_Dream 问了一下大抵是炸了。非常难绷，本来开 N=360 就够了，然鹅我习惯开大 N=405，算一了下刚好 510MB 左右，完美暴毙！前年 T1 爆空间、今年 T3 爆，太戏剧性了。

回酒店吃饭，大家考的整体都不太理想。当时我的心理很复杂，好像对结果也没有这么在意了，larsr 同学也说了“至少努力过”之类的话，但遗憾感始终无法抹去。这就是“成败无足轻重，遗憾刻骨铭心”吗？

分数不想写，不敢立 flag，希望其它题别挂。

after noip

upd on 12/3：95 + 100 + 0 + 65 = 260。Normal Ending，虽然没有触发 T3 48pts 的完美结局但也不错了，不用被教练赶走了。这是我第一次场切紫是怎么回事？