【OI 退役记】NOIP2022 游记

HoshizoraZ - OI在役时间 $2018.1.25 \sim 2023.4.2$。

• 前言

可能有很多废话，不必看得那么仔细。

今年的五月初，FJOI 的事故人尽皆知。加上自身实力的欠缺，下半个学期就回 whk 了，然后大概三个月没碰 C++。

那一段时期我是很抵触 OI 的，一听到要打训练，甚至别人在聊 OI 的时候我都会有所回避。这可能是出于内心的自卑感。

随着新学期的开始，我被分到了新班。但是没多少认识的人，第一个月我在班里就是个小透明，加上自己是个社交恐惧症，所以人缘极窄。说得夸张一点，我某些 B 站的粉丝都相对他们关系更好。

所以这几个月来，我又尝试去用不同的方式填补内心的空缺。发现偶尔打打水题也行，于是又稍稍捡起了 OI。

不过这么久没练也不要指望能有什么特别的成绩，所以就想着今年 NOIP 结束后就收手，正式退役了。

最近的校内训练打得还算过得去，至少我的寄技术还尚有余存。虽然签了假条，大部分时间还是在 whk，以至于未曾停一个完整的半天。

最后的一次 NOIP 了，希望它至少能证明，自己曾努力过。

• 比赛经历

早上 7 点起来，精神不是很好。不过没有下雨，运气不错。在来的路上本来想要在复习些什么的，但是感觉挺困的，就什么也没看。

到了附中门口，倒是一路就走进机房了，并没有要等待什么。键盘和校内差不多，但是电脑比较离谱，开个 dev-c++ 要等待十来秒。

开题了，先扫一眼，T1 有取模、测试点不等分，T2 我趣，是构造，还是咩了个咩，T3,T4，完蛋了怎么三个取模。

回来看 T1，发现是个简单题，二十分钟写掉了。然后打开样例 3 的输出，114 514，这么臭的样例有什么造出来的必要吗（恼）

做到 T2，本来想着今年一定要去磕掉这题，结果画风不对，感觉上能做，却时不时又想出反例，所以口胡了一个 $k=2n-2$ 的情况先跑了。

跑去看 T4，$20$ 分暴力很显然，然后看见 $Q=5$，排列随机的点，回想到了一个性质，上了四个单调栈+奇怪的暴力，大概能拿 $36 \sim 44$。

往下看时间，已经过一个半小时了，要抓紧。

倒回去看 T3，一开始想错了，以为建军营的点之间一定要连边，然后敲了个 $15$ 分 $\mathcal{O}(2^mn)$ 状压，第二个样例死活过不去，卡了很久。

然后重新思考，发现一个环上的边不论怎么选，点都可以任意取，因为只有一条边可能会被割掉，所以永远连通。

本来思考到这我是能做出来的，但一是我没半年没练边双缩点了，tarjan都不会写，二是我脑抽一时半会想不出树形 dp，所以就寄了。

不过运气好的是由于发现了这个性质，状压复杂度其实是 $\mathcal{O}(2^nn)$ 的，能拿 $35$ 分，然后链的情况找一下规律就马上出来递推公式了，合计 $45$。

比赛大概还剩 $100$ 分钟的时候才回来写 T2，先把 $k=2n-2$ 的 $15$ 分写掉，然后感觉 $n=2$ 和 $m \le 14$ 可做。

$m \le 14$ 是个爆搜，感觉比 $k=2n-2$ 好写。但是写完这两部分只剩半小时，感觉肝不出 $n=2$ 了，就 $35$ 分跑路。

剩下的时间对拍了 T1，检查了文件，最后三分钟生死时速给 T1 多测清空（别问为什么对拍拍不出来，问就是暴力也没清空）。

（不过赛后发现我的写法大数组不清空也是正确的）

预计估分 $100+35+45+36\uparrow=216\uparrow$ ，出考场发现隔壁校高一有估分 $100+50+100+100=350$ 的，有估分 $100+20+100+20=240$ 的。

我校一学弟自测 $300+$，只能感叹果然有不少的差距。

不过 T2 好像大部分人都做不出来，可能是构造的原因吧。T3 做不出来是我自己的问题。

inf自测：$100+35+45+40=220$。

>> 官方成绩 $100+35+45+16=216$，rank $17$ of FJ senior high.

• 结尾

终于到了这一天了，脑子里想了很多东西，但是都说不出口。只不过和往常不同，这一天我过得相对轻松。

可能是一切都已释然的缘故罢，这样一想又会有点失落，因为这段时间结束后，以前的朋友，可能就会渐渐离开我的视野了。

但 OI 本身就是一趟有终点的列车，也是我的青春。快到下车的时间了，我能做的，就是对仍坐在车上，曾一起欢声笑语的乘客，祝愿他们能克服所有的险阻，走遍海角天涯。

送上我三年前看见的一句歌词：

「いつか届くよ、迷わずに行こう」

希望能有一日，大家都能以各自的方式到达理想的彼岸。

さよなら...

 

 

？

等等，好像还没结束……