NOIP2025 游寄 & OI 退役记

· · 生活·游记

学了七年 OI，高二了还这么菜，打完今年 NOIP 就耻辱退役，以此致青春。

Day -\infin

去年编辑字符串卡了很久，遗失的复制不知道为什么也不会，希望今年能切两个题拿个 200\text{pts}+\text{eps} 跑路。

不知道为什么打完 CSP 后就非常累，感觉每天打完模拟赛后就没有什么时间做题了，导致我这个月只在洛谷做了不到 11 个新题，希望训这么少赛时不要反噬我。

Day -5

上午打模拟赛，发现 T1 是个时光倒流题，思路很像【数据删除】的 NOIP 计划中某场模拟赛 T1，于是在开赛十五分钟内就开始写了，但是不知道为什么我能调一个小时，正当我以为我假了的时候，我发现并查集合并后并没有更新 x = Find(x)，被我自己蠢到了。

做完 T1 已经过了一个半小时了，火速开 T2，发现 T2 是个根号分治题，于是我就摁莽根号分治（直到结束），最后发现假了，结束后发现 T3 的 30 分暴力因为 \text{MLE} 挂到了 10 分，气笑了。

一上午的总得分 100 + 0 + 10 + 0 = 110，打的一坨，该如何 NOIP。

下午把 T1 的线性做法看了，把 T2 的正确根号分治补了，然后再玩玩教练模拟器，一天就过去了。

Day -4

今天没有模拟赛，所以补补之前想做的题，上午开了个 P12012，下午回顾了一下往年 NOIP 我切过的题，晚上开了大名鼎鼎的 双序列拓展，思考了一个半小时想到一个神秘的贪心做法，可惜太晚了索性留到明天写。

Day -3

又是模拟赛，我还没补题呢。而且昨晚想到去年 NOIP 的惨况导致我非常焦虑，根本睡不着，根本睡不着，根本睡不着……总之我今天非常困。

先开了 T1，前一个小时不知道在干嘛，开赛后一个半小时才发现 T1 需要维护每个数左边第二个比他大的数，想了半天不会简单维护，于是直接上单调栈 + 二分摁做，希望他不卡 1 \log 做法。

此时过了两个小时了，于是非常急地开 T2，发现这个题问的是区间最小生成树但并不好搞，转化了后想了想扫描线维护但不会维护，于是只能想想莫队。

中途出去上了个厕所（同学交流），同学说可以参考秃子酋长（虽然他最后还是假了），可是我并不会啊，于是我只能赌他数据造的差。

然后我就立马回到机房开始用 bitset/set 分组策略维护每个数下一个比他大 / 小的数，挑了两个小时可惜还是没有过大样例，不管怎么调都会 TLE，于是开始打 T3 暴力，打完比赛就结束了。

最后测的时候发现 T2 竟然反向挂分地过了，推测他没有想到我这个做法于是没有卡，也算是狗运了。

最后获得了 100+100+30+0=230\text{pts}，而且还是狗运过的，如何 NOIP？

晚上继续做双序列拓展，发现我的贪心策略并不对，于是调了一晚上才过了特殊性质，晚上仍然想到 NOIP 非常难导致失眠，这下压力 +20 了。

Day -2

后天就比赛了，于是像 CSP 前一样打个模板大赛先，前几天抢了个【模板】快读读入首杀，所以决定正反同时复习。

除了连通分量算法，其余整体都回忆了一遍，我发现洛谷的模板题都是带点其他东西的，全部重新写太令人烦躁，导致我只重新写了部分题的代码。

中午还顺便看了看喵了个喵与方差的做法，发现 NOIP 真的很喜欢考观察性质题，每个题我都要做至少三个小时，正赛别搞我。

晚上发现有人开始写游寄了，于是我也开始撰写本退役游记。

今天晚上也没有什么想干的，打算继续复习模板然后打打冰与火之舞（压力 -5），最近也不怎么想玩 galgame 了，每天都在感叹现实中怎么就没有妹子看得上我呢。

只能先放个空门苍老婆让我安安心了。

Day -1

最后一天！依旧打模板，其实就只剩下图的连通性相关模板了。不知道为什么永远记不住 tarjan 的写法，于是着重默写。

收藏了好多的 trick 视频都还没来得及看，有点焦虑，于是又把所有模板都过了一遍，还顺便学了学线段树历史和如何维护，感觉这东西好牛。

下午发现洛谷的板子比赛没有二分图最大匹配，于是赶紧去补了补，补完后发现这个不在提高组大纲里，虚惊一场。

然后发现没事干了，于是回家收拾东西然后休息了，顺便和金牌实力爷一起吹水（逃）。

Day 1

半夜做梦梦到 NOIP 已经考完了，然后在梦里玩了一会。起床发现已经六点半了，于是前往考场。

开考前见到了许多熟悉的朋友，大家都好强，然后就开始考试了。

解压完发现四个题中有 query，感觉已经完了。

打开 pdf 后先看 T1，发现 T1 是个神秘贪心，然后磨磨蹭蹭的在 8:50 开始写，中途不断调试找错误，直到 9:30 我才以为我的代码没问题了（实际上并不），我真的想喷出题人，大样例怎么写都能过，导致我代码完赛后还是错的。

然后在 9:40 开始做 T2，发现 T2 又是**数数题，完全按照去年的模子出的。草稿纸写了一会儿发现贪心是错的仅当有一个 2 可以顶掉两个 1 的情况，于是就开始想 m=n-2 的部分，想了半个小时会了一个做法，此时已经 10:30 了，于是赶紧拼暴力。一开始我打算先写 O(n2^n \log n) 那一部分的暴力分，但是不知道为什么死活调不对，直到 11:20 分我放弃了，从而去打 O(n \cdot 4^n) 暴力（而且我忘了就算不能直接 check 也能背包，我在干啥啊），再拼个 m = n - 1 已经是 11:40 的事了。

然后去开 T3、T4，发现 T4 我能获得 eps 的分，于是打了个预处理的 O(32^2n+nq)，再打了个最低档部分，本来想调一下 L=R 的单调队列写法的，但是不知道为什么死活就是错的，于是只能直接使用线段树暴力维护，最后在 T4 获得了 eps 分。

此时已经 12:20，于是我开始写 T3 暴力，写了十分钟才发我只会最低档的部分分，跑路。

然后就只剩下十五分钟了，12:42 分，我开始回顾 T1 写法，发现我 T1 有漏洞，于是修了一下，再看看 T2 有没有什么很一眼的部分分，可惜没有。

最后遗憾离场，出考场后还发现我 T1 写法还是有漏洞，有爆 0 的风险，只能说人生有梦，各自精彩。

总得分：\text{eps}+\text{eps}+\text{eps}+\text{eps}=\text{eps}，七年 OI 一场空，越训越比之前菜。

隔壁小萌新和网友 01都能在高二 AKIOI 了，不知道我活着打 OI 的意义是什么。

出考场发现人人都会 AB，然后洛谷评个黄紫黑黑，晚上才发现我 T1 挂了，连黄题都过不去，我还是好好文化课吧。

虽然就这么退役有很多不甘，但毕竟我就是这么菜，现在有再多的怨言说了也没有用了。

最后感谢 @diqiuyi 老师在这三个月教我东西和帮我点外卖，虽然不能和你一起拉屎了，但还是有缘再见 /ll。

退役前最后问一句，我的工单怎么还是没人审？

OI 再见，不对，再也不见。