NOIP2024游记 && 退役纪念

· · 生活·游记

尽管不愿意承认，但这次考试 buff 叠满，多半是要退役了。这是我第一次也是最后一次写游记，谨以此篇，纪念我短暂的 OI 生涯

（观前提醒：想说的话太多太多却又不知从何说起，因此本文略有啰嗦，可能会影响观感，对不起qwq）

NOIP 考前集训

NOIP 前13天

第一次停课集训，蛮激动的 （不用做作业了）

因为刚好和运动会的时间重叠，这几天的集训比较松散，基本上就是白天随意抽四个小时去机房打比赛，晚上在机房刷题，剩余时间都在操场和义卖会上度过的

估计是还没进入状态，几天的模测都是两位数，实在没脸看

NOIP 前10天

老师开始讲 dp 专题，对于我来说简直就是学习新内容（刚学 OI 时刻意跳过了 dp 导致基本功极其不扎实）。三天内从基础的普通 dp 到背包、状压和树形 dp ，然后再到斜率优化什么的全部过了一遍，又做了几道题。这下成速通玩家了

其实自己心里清楚，三天时间内根本不可能学多少，尤其是 dp 这种东西很考验基本功，不然连状态都设不对；但还是愿意试一试，能多学点是一点，临时抱佛脚嘛（）

NOIP前7天

倒计时一周

这一周的日程安排很固定，每天早上八点到机房 （不用7：40上早读就是爽） 开始模测，中午吃完饭然后打球打球打球，下午复盘早上的考试和查缺补漏，吃完晚饭继续打球打球打球，晚上刷题。

这样的日子我很喜欢，不仅是因为没有whk作业的烦恼，还因为每天安排得很充实，不同于平日上课的充实，那是一种时时刻刻都在学到新东西（侧面反映知识漏洞太多了）、时时刻刻都在为自己热爱的东西而直接奋斗的充实。这段时间会成为我最美好的回忆。

这一周状态不错，差不多每天都能在赛时切一道题

NOIP前1天

昨晚太唐氏了，离开机房的时候把门锁死了，导致一行人大清早站在走廊上吹了半小时的冷风。考前留下美好记忆

状态最好的一天，接连切了 T1 和 T2 ，然后又骗分 T4 ，最后 0+100+0+20=120pts （T1 爆零是因为文件没保存，补测 AC 了），集训以来考得最好的一次。

下午的时候全机房都在研究 sort 的 cmp 函数的底层逻辑，惊奇发现不能用 >= 或 <= 作为 cmp 函数，涨知识了

全机房合影留念，回家

NOIP当天

早上起来复习了一会儿易错的模板，然后出发。由于本校是考点，所以很自然地给其他校的考生指路啥的（学校标牌指引不足导致的），每年都行善了属于是（）

开考大概花了十多分钟看完四道题面，在心里排好了 T4→T1→T3→T2 的做题顺序。

先是敲了 T4 的暴力， O(n^2) 枚举再用 LCA 查询合并，时间复杂度 O(qn^2\log n) 。赛时对于性质 A 只想到 O(n) 枚举求祖先节点最大深度，再算上枚举区间就是 O(qn^2) ， 觉得太慢了就没写。预计得分 16pts.

由于 T4 的 LCA 写错了调了好一会，写完 T4 已经过了快一个半小时了，心里自我安慰一波然后看 T1 ，发现性质 A 很好写，推了一会性质 B 也出来了，但性质 C 却一时半会没想出来，边想边写代码加调试又花了一个半小时还多，但性质 C 的小样例都过了十多组了，大样例始终不对。于是转战 T3 .

T3 题面看起来很长但很容易读懂，读完却没有什么头绪，性质 A 很容易推出来这棵树呈链状，遍历出的新树也一定是链，直接 printf("1\n"); 即可；性质 B 的菊花图猜测与组合数学有关，但怎么也推不出来，遂放弃，预计得分 5pts .

T2 读了两三遍仍然很懵，想拿特殊性质的分但无从下手，想了一会就放弃了，预计得分 0pts .

此时还剩四十多分钟，又开始调试 T1 的性质 C ，并想着推完性质 C 就可以直接推广到正解了；但即使又造了几组数据，直到最后也没能调出来，预计得分 60pts .

赛后

刚出考场和同学交流一会儿就发现自己很唐，T4 性质 A 都想到找最值了却想不到 ST表 可以 O(1) 查询，这样算上枚举复杂度也只有 O(qn) ，考场外发出尖锐爆鸣声，痛失 15pts

回家路上在睡觉，迷迷糊糊觉得自己 T1 的代码是不是忘了什么，突然清醒了：为了调试性质Ｃ输出了过程量，结果收卷前一紧张就忘记注释了。再次发出尖锐爆鸣声，让本来就不多的分再 -20pts .

个人认为题目难度为绿蓝紫紫（黑），期望得分 40+0+5+16=61pts ,这分数即使是在 YN 这个弱省也太低了，还不如我去年刚学几个月 OI 的分数，无缘省选，算是寄了。

后话

一开始很接受不了这个事实，我从小学开始就喜欢编程，尽管那时候只是积木式编程，但仍然乐在其中，为我后来正式学编程打下了一些思维基础；在初中时因为一些事情错过了加入信奥队，也只是自己学了一些 Python；初中毕业后的暑假才开始正式接触 OI；只是时间过的太快，转眼间就高二了，这可能是我最后一场比赛，拼尽全力却考成这样，实在是不甘心。

但转念一想，这一年多的时间里，我真的拼尽全力了吗？

“拼尽全力”这四个字看似简单，人人都以此自慰，却又有几人能拍着胸脯说“我拼尽全力了”？

我不好说，起码我不能。

在机房的记忆如潮水一般涌来，不可否认，我大部分时间都是在学算法、刷题，但也有几帧做whk作业、摸鱼甚至是抄题解却还不求甚解的画面闪过。这么看来，我如今这样的结局并非完全出于偶然，我无法不愧对自己的内心说出 “我尽力了” 这四个字。这也是我应该反思的。

回看自己的 OI 生涯，短暂却又漫长，有欢乐有迷茫有不安有不甘，但无论怎样，这都是我自己的抉择，这些抉择会和我人生的抉择交融在一起，铺好我前进的道路，那是我自己的路。

很感谢各位能看得下我说的那么多啰嗦的话，希望各位引以为戒，也祝各位前程顺利。

人生有梦，各自精彩