NOI2024 游记

· · 生活·游记

记 NOI2024

前言

逝者如斯夫，不舍昼夜。

我仍然记得我在 7 月 3 日到达重庆集训的样子，一转眼已经 21 日了。有人说，我们之所以感觉时间过的快是因为我们一直在做重复的事情，但我不认同，因为丰富多彩的日子过得也很快，煎熬的日子也是一转眼就过去了。

正因如此，我们才要记录。我们要用文字记录下一个个精彩的瞬间。更何况是 NOI2024 了。

这是我第一次参加 NOI，此时，我高一。 $4$ 年以前，当我初入 OI 这片天地之时，感觉 NOI 遥不可及，甚至 CSP 对当时的我而言也是巨大的障碍。而如今，我站在了 $7$ 月的育才中学，却为何不曾感到成功？冥冥之中，我已不止局限于站在 NOI 赛场中了。正如刘慈欣的《山》中所要阐释的那样，我们的四周都是山，山外更有山，我们究其一生都是在攀登一座座高山。 然而，翻过山的人，固然一身轻松，而折戟于山间和山脚的人，难道他们没有能力爬上山顶吗？登山之路充满了遗憾，而一切似乎是命运的安排。我会在下面的人物志中细说的。 ## Day -1 一下飞机，我就感受到了育才中学在 NOI2024 上的费心：地铁上有 NOI2024 的标志，路灯上有 NOI2024 的牌子，更有专车接送。到了学校里面，到处都是 NOI2024、成都、育才的装饰品，饭也很好吃。 不过，宿舍还是一样的没有插头，蚊子还多。老师们给我们买了蚊帐，然后我们和老师们和 Tony2 的爸妈们一起搭蚊帐。 ## Day 0 开幕式放烟火，真不错。 然后下午笔试 $99$ 分。当时很多人包括我都在一道关于 “NOI 开考前不能做什么” 的题目上挂了，然而当我一脸不公的抱怨考纲上没有这道题时，我发现考纲上是有这道题的，只是以一种隐蔽的方式对各个选项进行了阐释。 感觉还是我太过自傲了，自以为笔试很简单，然后就错了，这仿佛是我 NOI2024 失败的开始。包括物理化学生物数学也是这样的，我自以为很简单，都理解，然后就没有好好看书，最后一考试就被啪啪打脸了。 ## Day 1 今年的 NOI2024 过于严格，你挂一点分数都不行，唯有紧紧咬住每一寸分数而不挂分才有微小的可能能够拿到符合自己实力的成绩。很显然我没有实现这一目标。 打开试卷，对着 T1 想了半个小时想出了利用哈希存储出现位置的算法，然而我竟然忘记了区间具有单调性，即如果 $[l,r]$ 是好的那么 $[l,r]$ 的子区间也是好的。我忘记了这一点。如果想出了这一点我就可以双指针 $O(n)$ 维护了并拿到 $100$ 分的成绩，ymz 就是这样子的。但我没有想到这个如此简单的性质，只能使用莫队 $O(n\sqrt n)$ 来写这道题，最终只拿了 $80$ 分。神奇的是我自以为自己 $O(n\sqrt n)$ 的复杂度是对的而丝毫不考虑那巨大的常数，甚至自以为是的认为自己就是正解。于是当我看到我的代码只能过 $80$ 分的时候，我离谱的开始对着我卡不了一点常数的代码卡常。就这样，到了时间还剩 $2$ 个多小时的时候我终于放弃卡常了。 后面的 T2 和 T3 也只是打了最基础的暴力分。因为 T1 花费了太长的时间，导致 T3 的 $24$ 分的暴力分无法调出来，最终我也只能 T3 以 $12$ 分离场。 最后我 Day1 是 $80+26+12=118$ 分。 ## Day 1.5 去 WC 就去过的三峡博物馆玩，不过还是看了很多以前没看过的展厅的，另外感觉听讲解真的会有更多收获（至少不用看字了）。 下午大家就在自习室学习和玩。 ## Day 2 打开试卷，看 T1，观察到答案很小，于是写了一个暴力加一些优化拿到了 $85$ 分。 当此之时我一时给自己立了一个愚蠢的 Flag：T2 和 T3 拿 $100$ 分。天知道是因为我太过自傲还是因为我太想在 Day2 翻盘，总之当我对着 T2 和 T3 的暴力分一顿极其粗略地分析后发现自己好像只能拿 $25+30$ 的时候，我开始抓耳挠腮。事实证明，我连 $25+30$ 分都拿不了： T2 就像大多数人一样，我立刻想出了一个 2D1D 的 DP 方程，并立刻想方设法的把转移花费的 $\mathcal O(n)$ 的代价优化掉。然而很快我就发现这种 DP 既可以从前面转移过来也可以从后面转移过来。虽然通过对题目的分析我知道不可能出现循环转移，但是面对这种情况我除了记忆化搜索也一时没了方法，最终只能写一个 $\mathcal O(n^3)$ 的暴力收场，得 $15$ 分。赛后通过交流，Tony2 通过转化 DP 转移含义解决了这一问题，而 yjc 则通过线段树维护 DP 数组配合记忆化搜索也解决了这一问题，最终只有我只得了 $15$ 分。 至于 T3，也许是被杜老师传染了，我先蒙出了一个假做法，然后不管三七二十一地猜了一堆假性质来证明我的假做法，最后写了一份假代码，最终在 SelfEval 上一分未得的情况下崩溃了。最终只得了暴力的 $5$ 分和特殊性质 A 且 $\mathcal O(n^2)$ 的 $5$ 分~~（因为忘了怎么写 Tarjan）~~，最终 $10$ 分。 于是我 Day2 是 $85+15+10=110$ 分。 ## Day 3 整场比赛是 $327$ 分，打铜了，遗憾离场，并且是我们学校中最菜的。yjc 和 ymz 跟我一样是铜牌，但是他们分都比我高，ymz 甚至是 $408$ 分，离银牌线只差 $1$ 分。 但我感觉高二队没有发挥出他们真实的实力，除了 Tony2。ycx 打了银牌，yhc 打了铜牌，我觉得他们其实有实力能拿金牌银牌的，现在已经去复习文化课准备高三了，像 cocoly 一样，很少能再相见了。 ## 那些退役的人 在最后的时候，我想把我在这一年里如何与 cocoly,Tony2,ycx,yhc（以字典序排序）从陌生、到熟悉、再到如今的过程记录下来。虽然我知道会有很多人说这根本没有意义，但是我还是想写下来。因为我并不会刻意让自己去认识某些人，因此直到初三末之前我都并不能算是真正意义上的认识他们，最多只能算是有着模糊的印象。 在我初二初三的时候，我还在三号机房学习。在那片模糊的记忆中，依稀记得时常能看到几个大哥哥们进来三号机房，并用我模糊的记忆记住了其中常见的人的外形和样貌。我知道他们是信竞的学长，但不知道他们比我大几届。同时我又经常能听到 GDX 在循环往复地唱着歌词为 “coco 里是谁？” 的歌。这大概就是我对他们最开始的印象。 初三下的 $5$ 月，我提前被录取，开始在机房集训。在我集训的第一天，我来到绿色网吧，最先认识了同样被提前录取的 yjc 和为参加 NOI2023 而努力准备的 sxj。然后在下午最后一节课和晚自习的时候，我就看到记忆中的学长们来网吧里交流讨论。后来已经忘了是什么原因，我发现我并不知道他们每个人的名字，但是他们却都认识我。后来又忘了是通过向 sxj 询问还是直接询问，我终于认识了第一个人：cocoly。此时我也才终于理解了 GDX 唱的歌词是什么意思。那是是 $7$ 月。 如今回想，我为什么在三号机房没有主动认识他们，却在来到绿色网吧的时候就开始认识他们？我觉得原因就是：在三号机房的时候，我和 yjh,ymz,lsx,fxt 等人一起训练，已经认识了很多人，下意识的没有和其他人交流。而到了绿色网吧的时候，要和学长们交流，因此才开始认识他们，知道他们的名字。 后来 cocoly 给我和 yjc 讲了 FJOI2022 和 karry5307 的故事，作为代价我帮他们搬了多校的好几题。后来我又认识了 ycx。 cocoly 给我的第一印象就是一个强势、怼人尖锐但是竞赛上很强的人。而 ycx 给我的印象除了是一个巨佬，就是身形彪悍。 $7$ 月底的时候我听说我们学校有一个高一的巨佬获得了金牌，从此我在公众号的照片上认识了 Tony2。但我真正见到他还是在 $8$ 月份的一次测试上。 最后到了 $10$ 月开始停课为 CSP 和 NOIP 准备的时候，绿网要装修，我们搬到了 $4$ 楼机房。在这段时间里我不知道为什么听到 cocoly 他们说了关于 yhc 的事情，并问了他们 yhc 是谁。cocoly 说，yhc 就是那个嫌我话太多的人。后来几天等到 yhc 来机房的时候，我才终于认识了 yhc。 即使如此，他们还是在算法、思路、代码优化、卡常等方面给了我很多的帮助。 在 NOIP 前的一段时间里，我常和 cocoly 一起夜跑，有时候一跑就是 $1500$ 米。NOIP 以后我回去学了 $3$ 周文化课，又和他们一起去了杭州集训、WC 和清北冬令营。 后来的事大家都知道了，cocoly 折戟于省选（考前他发了很多要退役的言论，不知道是不是起了什么灵异的作用），我作为 D 类在文化课 $6$ 周后参加 NOI 拿了铜。ycx 和 yhc 在 NOI 中一银一铜，现在在准备高三。 ## 结语 所以，我常在想，时间是什么，命运是什么。 有人说，时间是一条河，川流不息。“逝者如斯夫，不舍昼夜”。随着我们年龄的增长，我们就越发的感到时间的流逝，即使是很煎熬的时间，当你扛过去的时候，也会发现轻舟已过万重山。但是正如《哈利波特》中所说的，“该来的总会来,一旦来了就必须接受”。或许我们应当正视时间的流逝，享受当下，同时努力在时间的浪涛中留下印记和意义。 我有时也认为，时间更是一棵树。每一个人的每一次决定都会在时间树上产生一个分叉，而我们除了自己决定的那些分叉，其余的只能随波逐流，用因果和业力来搏一搏飘渺的希望，用运和气来微微改变时空的轨道。 在 NOI2024 到来前，我曾一度在潜意识中认为我们这些人会一直一起学习下去。而如今我发现，我不过是恰好生在了一个美好时代的末端，第一次见识到了 OI 的聚散离别罢了。我们每个人都有可能是一个骆驼祥子，无奈的看着眼前不断出现的一个个老马和小马。 而这一切，都是我们要面对的。 > 一因结一果，一果一长河。一树千万叶，叶叶是长河。