A 队彩笔高二生最后一次参加 NOI。

凡事有第一次，就会有最后一次。我打完了最后一场 ZR，最后一场 AtCoder，最后一场 CF。接下来将迎来我的最后一场 NOI。

Day -1

NOI2023 在四川省成都市第七中学举办。下午飞抵成都，机场接站等学车爷等了一个多小时，导致快 4 点才到学校。

工作人员很热情，志愿者很热情，宿管阿姨也很热情，这比去年好多了。

但是热情并不能让工龄 11 年的空调在酷暑正常工作，也不能让坏掉的窗户关上，晚上根本睡不着，中途还热醒好几次，这不及去年。

而且发的被褥上面好像有血迹，很恐怖，幸好依照惯例自己带了。

晚上和 275307894a、Scinitlla 一起到处换徽章，见到了很多之前只单方面认得 ID 的大佬们。没找到 huzhaoyang，大概是团建去了。dcmfqw 很晚才到。

Day 0

上午开幕式，听说把大运会的节目单直接搬过来了，表演非常丰富和精彩。变脸到底怎么做到的？

下午笔试，赛场里也出奇的热，可能是因为我坐在靠近门口的位置，外面的热浪不间断地往里面涌。

笔试 AK 了，试机题是 NOIP2021（这，这不对吧，去年就放的这套题试机啊，这套题真的这么适合试机吗？），打了个 T1 就润了。这次新增了一个 SelfEval 的工具，可以一键测样例。有一瞬间我还以为今年变 IOI 赛制了。

今年复习，一个板子都没打，大概是平时训练都常常用到，想着也没必要打了，看了一遍。

晚上降温，加上我把发的厚蚊帐扬了，挂上了自己带的蚊帐，没那么热了。

但还是睡得不好。

Day 1

至暗时刻。

进场发现左边是福建初中生 Nesraychan，再左边是 dcmfqw。

开考，按惯例先配置 sublime，然后开题。

T1 是 DS，T2 T3 都是树 + 数数，实在有点神秘。

T1 读错题了，我以为每次加入一条线段后，都要算答案。于是想出一个三维偏序的做法，纠结了很久这 \(1s\) 怎么过 \(4n\) 的 cdq 分治，结果周围的人早都开始敲键盘了。1h 的时候决定不管了直接写吧，写完了横线竖线单独计算的部分测了一下样例 3。

我草，我怎么比 ans 多输出了 \(q-1\) 个答案？

我草，这他妈只要求最终局面的答案？

人傻了。

瞬间好写了，1h30min 终于写完，一直过不了大样例，和暴力比较了半天，最后发现没有处理斜线相交的情况。

调完已经过去 2h。

然后看 T2，暴力 + 手玩很快搞到 \(35pts\)。根据赛前定的策略，此时应该先把 T3 暴力打了。于是去看 T3。\(36pts\) 是白送的，看到链感觉也比较好做，写，错了！调，调上头了，我已经记不清楚当时到底发生了什么，总之就是调完链的暴力就只剩 1h 了。

给 T1 写了个拍。

回去 T2，手玩了一下 \(n=1,k=0\)，想到一个结论：当前点存在一个子树，子树内所有点比当前点大。

但这其实是完全错误的，应该是存在至多一个子树，子树内有点比当前点小。

于是 rush 的 \(O(m^2)\) DP 是完全错误的。

结束了。打出了普及组选手的水平。

下午查分 \(100+35+44=179\)，问了一圈都是 \(220+\)。

fxt T2 数组开小了，喜提 \(174\)。ya T2 数组也开小了，喜提 \(180+\)。pyq 没有挂，\(202\)。

查分时得知左我对面的是 xiaoyaowudi，好像也是 \(180+\)。

据说 wangziji \(150-\)，比较神秘。

huzhaoyang \(230\)，据说 ymx \(280+\)，这么牛？

直接比队线低了 \(40+\)，吐血。

实际上我当时并没有更多去了解情况，不然就会发现，我在省内都是垫底的。我当时还以为，只是没有打到头部去。

决定把 Day2 当 Day1 打。确实，这 Day1 相当于没有打。

晚上睡得比较好。

Day 499122178

上午在操场上举行嘉年华，太热了没去。

把历年 NOI 真题又看了一遍，感觉 Day2 要想拿高分，得题目对路子。

晚饭后散步，跟母亲打了通电话。逛到教学楼，似乎有人在弹钢琴。曲子的名字我不知道，但是很好听，气势磅礴。

我站在台阶上，夕阳从我背后洒下，地面上衬出我的影子。

电话打完了，钢琴曲也结束了，只留下我一个人伫立在那里。

明天是我的最后一场比赛了，要放开打。

Day 2

开考，按惯例先配置 sublime，然后开题。

T1 比较愚蠢，想了一下就会了，写完半天调不对，发现是没有更新子树的最短路，调完 1h30min。出考场后得知此时 fxt 已经把 T1 T2 都过了。

T2 也很简单，大概把所有后缀和前缀排个序二维数点就可以了，然后要减去回文串的情况。胡了个 PAM 上跳 parent 的暴力，不太懂怎么优化，这样做好像要处理 \(O(n\log n)\) 个区间 \(ak+b\) 位置上 \(+1\) 的操作。先写了 SA + PAM，调完后发现直接过了全部样例。。。此时大概 3h。

T3 完全不会，尝试成为音符大师，根本过不了样例。卡了一下发现没什么用，回去看 T2。

手玩了一下，发现建出 PAM 是比较垃圾的选择，因为每个极长回文串内的点贡献形式是类似的，可以一起处理。所以 manacher 求出回文半径然后扫描线就好了。此时比较激动，感觉有希望翻了。

大约 4h30min T1 T2 正解均过拍。

再看 T3，会了 \(w=1\) 的点，直接 DP 即可，赶紧 rush。

最终得分 \(100+100+20\)。

fxt 写了 \(230\)，和他交流了一下我才发现 T3 直接用 \(w=1\) 的做法套个状压就多得 \(10pts\) 啊！ya 今天 \(235\)，稳了。

我总分 \(100+5+179+220=504\)，和 fxt 同分，那么如果卡线他就排我前面了。比较幸运的是不会出现这样的局面了，因为队线至少高 \(5pts\)。

Day2 打出了真实水平，应该也是超过了今天的队线了，这大概就够了吧。

和大家交流后就知道不太可能了，可是等到晚上大家讨论出队线 \(509\) 时还是没忍住哭了出来。

看了一下我省选手成绩，发现人均 Day1 比我高。我 Day1 在干什么？又或许我 Day2 为什么没有在 T3 多拿 \(10pts\)？

初三的时候差 \(5pts\) Ag，高二的时候差 \(5pts\) Au。

晚上实在无聊，找大家玩，发现大家都很会摆：fxt 的摆是看书，pyq 在背《六国论》和有机化学，卷怪 xmz 在学习量子计算机破解密码。

玩了一会 MC，还是去年 wbw 给我的 HMCL。没什么意思。

之后邀请 fxt 来一起吃泡面 XD。他怎么敢喝红彤彤的面汤的啊？还得靠比赛发的牛奶急救。我看他吃完满脸通红，幸好我吃的汤达人。

比赛前常常想考完要放飞自我，但是真的考完了发现相当无聊。

Day 3

早上选手表演，大家怎么都会唱歌？

颁奖是最激动人心的时刻，即便我以及很多人的名字都不是那最后 \(50\) 个被念到的。

今年参赛选手很多，导致 Cu 也比较多。我认为最可惜的莫过于 Linshey，有前 \(20\) 的实力，却只拿到 Cu；但他依旧是笑着领奖的。

在 Ag 的榜单上，wangziji、chenshi、BeyondHeaven、xiaoyaowudi、dcmfqw 等等名字纷纷出现，令人叹惋。

在 Au 前的最后一批领奖队伍中，有 fxt，也有我。

我把手插在背后，挺直了背，高昂着头——大概是因为我事先和 ya 商量好帮忙拍照，所以一定要展现出最好的精神风貌；也可能是因为这是我第一次站上 NOI 的领奖台，以及最后一次站上 NOI 的领奖台。

给 Au 颁奖时，屏幕上出现了许多熟悉的名字，包括 ya、huzhaoyang、larryzhong、huahua、NFLS 众人、zhuyifan 等等。我和其他选手一同为他们鼓掌，为他们感到高兴。

我的 NOI 终是银色的，但它熠熠生辉。

尾声

去年 NOI 拿到 Ag，决定再冲一年。这一年水平有极大提升，CF AT rating 上了几个台阶，学了很多新东西，结识到许多新伙伴；从前遥不可及的那些大佬们，似乎离我越来越近了。去年我是想都不敢想 Au 的，而今年是朝着这个目标来的。去年周围的人分都比我低，今年周围的人分都比我高。

但是在 NOI，你要么有超高的水平，要么有极好的运气，否则就不能有任何失误。

如果再给我一年，会怎样呢？

如果我再提前开始学一年，会怎样呢？

没有如果。

这是遗憾。

为什么我会想拿到 Au？可能在几个月前，还想的是可以获得保送资格，不用经受高三和高考的折磨；然而，随着水平离这个目标越来越近，我大概只是单纯地希望可以获得这项比赛中最高的荣誉，希望能和我曾只能仰望的高手们站在一列，希望能证明自己这一年的努力有成效。

因此，当我付出了许多，当我水平接近这样的层次，却同它失之交臂，实在是悲伤。

但这也是机遇。

我将回到学校，和高三的同学们奋斗一年，学习高一高二落下的文化课知识。若真的保送了，我大概再也不会去背 pyq 用来放松的《六国论》这种东西。文化课的学习是枯燥繁琐的，但也是必要的，可以让人变成一个更完整的人，而不仅仅是一个 OI 选手。我想，这大概也是为什么 cmd 会在高一保送之后毅然选择学习两年文化课，并参加高考。

而且，经历遗憾，或许本就是一种机会。我走的路一直比较顺利，不仅仅是 OI。我的同学们，在联赛、在省选中失利，他们的遗憾大概比我还要深刻吧，那他们是如何从悲伤中走出，如何投入到新的征程中的呢？这是我必须学会的。在分享活动中，一位云南选手在演讲时说道，她深知自己的实力与大家相差甚远，但仍然坚持要来 NOI，就是为了走出自己的舒适圈，直面挫折。我不仅需要懂得刻苦付出，享受成功带来的愉悦，还需懂得坚强地面对失败。

我曾经想象过无数种故事的结局。然而等这个时刻真正到来，我才意识到，这并不是故事的结束，这只是漫长故事中的一个篇章的完结。这一页即将翻过，崭新的白纸等待着我去书写。这个故事中可能会有各种各样的遗憾，它们会变成星星，装点夜空。