NOI2023 游记

· · 个人记录

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,就是为了走出自己的舒适圈,直面挫折。我不仅需要懂得刻苦付出,享受成功带来的愉悦,还需懂得坚强地面对失败。

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