NOI2024 - 终章

Day 0

早上坐飞机到了重庆。一股热浪扑面而来。

从机场到育才的出租车在路上被堵了很久，到育才是已经是 14:00 了。

报到拿了若干物资，然后到宿舍入住。貌似宿舍没有提供挂蚊帐的地方，只能挂在上床的边上，挂的时候还把绳子搞断了一根，最后用奇怪的方式绑上了。

忘带浴巾了，于是用发的毛巾洗澡。和 WC 时一样，洗澡的时候需要不停地把取水卡拔出来插回去，才有热水。

晚饭还不错。晚上去自习室复习。

Day 0.5

睡觉睡得稀碎，中间醒了四五次。实际无意识的睡眠时间可能是 0:00 \sim 5:30。

早上吃完饭后和 Lyf 换了徽章。

然后去开幕式。但是 9:05 开幕式开始后才发现我坐错位置了————我的位置应该在倒数第四排而不是正数第四排。于是做到了一堆 FJ 选手中间，然后十分尴尬的度过了接下来两个小时。

出来时应该发密码条，但是好像 GD 的人都走散了，最后在宿舍发的。和一些 GD 的神仙换了徽章。

午餐的番茄牛腩牛肉很多，好评。中午背了背笔试，然后睡了一觉。

下午 试机+笔试。一开始在选手目录下建了文件夹 GD-18，SelfEval 寄了才知道代码该放哪里。

笔试的时候一开始点进去做题界面时答案是自动选好的，全场爆笑。然后他们好像把答案删掉之后重新开放了。检查几遍都没问题，最后喜提 100\operatorname{pts}。

试机题是 NOIP2023，试图思考场上没做出来的 T3，然而还是不会。出来看了看题解，觉得很厉害。

下午洗澡的时候热水变得很少，试了挺久才找到一个水温与水量都勉强可用的位置。然后到校门口与家长交接，紧张得哭了出来。

晚上继续在自习室复习，祈祷明天有好运气。

Day 1

换了多种睡眠方式后终于睡着了。实际的睡眠时间可能是 11:30 \sim 5:50。这个床可能对我来说有点小了。

十分紧张地进了考场，祈祷好运气。

开 T1，想了很多关于三个点怎么建图之类的没有前途的做法。大概 8:30 才想到在相邻两个相同数之间连边并比较得到的链集合。然后怎么正确地 Hash 还想了一会，然后得到了双层经典字符串 Hash 的诡异做法。

写完大概是 9:40，一遍过了 SelfEval。这个 SelfEval 竟然不只是大样例而是数据范围正确的东西，很好。

然后去开 T2，一开始以为 Sub2 只需要 T=20、S=2 \times 10^6，这不是直接每次去掉一半就做完了。大概 10\min 后才发现下面的评分方式，差评。

上面的做法没什么分。发现浪费了大量的 S，于是先用每次去掉一半的做法，最后用 Sub1 的暴力，得到了 \sim 50 \operatorname{pts}。然后试图用每次花费 n 次去掉 2/3 的数的做法，发现还不如每次去掉一半。不过过一会想到了对每次分组的大小做 DP。

中途去上了个厕所，回来的时候走反了，问了志愿者才知道怎么走，于是这一趟成功经过了 ABCD 四个区。

写完 DP 拿到了 \sim 80 \operatorname{pts}。写的时候就知道可以卡卡常（分组的时候尽量均分而不是最后剩一个 n \bmod siz 的组），加上后 DP 的最优决策竟然不变。得到了 91 \operatorname{pts}。

然后只剩 50 \min 了。于是写了一下 T3 的最低档暴力和 A 性质，得到了 20 \operatorname{pts}。

想了想会了 B 性质的 O(n^2/w) 的 2-sat 做法，然后连 O(n^2) 都没冲出来，痛失 8 \sim 16 \operatorname{pts}。

于是最后是 100+91+20 = 211 \operatorname{pts}。中午祈祷别挂，然后下午确实没挂。

好像 Lyf 和 Ccr 的分数都一般。初二神仙 Fjy 191 \operatorname{pts} /bx。Zsh 226 \operatorname{pts} /bx。

了解到队线是 230 \sim 240 \operatorname{pts}。有没有希望！

去听讲题，感觉 T3 十分神仙。有人指数级暴力过了 10^5？

洛谷下午就有题了，然后在各路大神的抗议之下 T1 从蓝题变成了紫题。于是解锁成就：在正式比赛中通过一道紫题。

和 Lyf 打乒乓球。完全打不过他。球场的空调开了和没开一样，热死了。旁边还有一堆比我们俩都厉害得多的神仙在打球。

洗澡的热水还是少（事实上直到最后都没变过）。晚上继续复习。

Day 1.5

又是睡得一般的一天。

早上去三峡博物馆。确实逛博物馆有助于了解一座城市的基本面貌。

食堂的炒青菜放花椒，差评。不过红烧狮子头挺好吃。

宿舍的厕所有纸巾，好评。下午和晚上都在自习室复习。

和家长交接的时候没那么紧张了。

祈祷明天好运。

Day 2

实际的睡眠时间可能是 11:00 \sim 5:50。定的 6:30 的闹钟可以说毫无意义了。

还是比较紧张地进了考场。

开 T1。想了一会会了辗转相除的判定方法。然后会了 O(n^2) 的 DP，试图打表，但并没有看出什么。

试着换成 BFS，结果 MLE 了，只有 $85 \operatorname{pts}$。于是又改了回去，然后把这题扔了。这时大概是 $9:30$。 开 T2。想了一会会了 $O(n^2)$ DP。然后会了 $l=r$ 且 $h=0$。然后分别会了 $l=r$ 与 $h=0$。 在某个地方用了树剖，于是从这里继续想下去，大概会了一个链分治的做法，但是没想清楚，以为只需要两个 set 分别维护右端点没被碰到、以及被碰到了的区间。写完大概是 $10:50$。 在小样例的第一个点上 WA 了，调一调过了。然后在小样例的第二个点上 WA 了，发现了上面的错误。 想了想，发现使用 set 与线段树合并（set 中存右端点，线段树维护这个右端点的所有左端点）维护就对了。写完后过了小样例的第二个点，在小样例的第三个点上 WA 了是，调一调过了。然后在第二个样例上 WA 了。此时是 $11:50$。 飞速写了个 $O(n^3)$ 暴力与之对拍。$n=7$ 拍了 $\sim 200$ 组才拍出来，发现是线段树合并在叶子处忘记直接合并了，改了就过了。得到 $100 \operatorname{pts}$。此时是 $12:30$。 想了想 T3，猜了若干个结论，然后在小样例上全假了。第一个包都不会。于是最后是 $90+100+0 = 190 \operatorname{pts}$。 食堂的骨肉相连烤串好像放了很久一样，又硬又韧。 中午祈祷别挂，下去确实没挂。于是最终总分为 $100+(100+91+20)+(90+100+0) = 501 \operatorname{pts}$。 Lyf 好像 Day2 炸了，默哀。Zsh Day2 是 $185 \operatorname{pts}$，总分 $511 \operatorname{pts}$ /bx。 中午有人猜队线 $\sim 500 \operatorname{pts}$？ 去听讲题，感觉 T1 与 T3 都挺神仙的。T3 还有人过了/bx。有人锐评：“我觉得去年的题出的挺好的”，全场爆笑。 食堂的薯条也好像放了很久，差评。 去嘉年华，一开始人太多劝退了，大概半个小时后人没那么多了，于是进去玩玩。投壶投了两次才中一根，太菜了。有人表演了先投到第一个壶，利用角度翻进第二个壶的神仙操作。 有人唱 Never Gonna Give You Up。难绷。最后只做完了 $4$ 个个人项目，但是需要 $5$ 个章才有奖，遗憾离场！ 了解到了队线是 $\sim 536 \operatorname{pts}$。看来把会的分全部写完也没有，于是就释然了。为 Zsh 默哀。 有一位舍友好像是挂了 $10 \operatorname{pts}$，从 Au 挂成了 Ag。太可惜了。 晚上在宿舍快乐开摆。夜宵的羊肉串是现烤的，好评。 ## Day 2.5 实际的睡眠时间可能是 $11:30 \sim 5:30$。 早上的活动十分精彩，好像有前几名的神仙选手上台进行了一番鸡汤演讲。 中餐拿了一个好像是小番茄的东西。咬了一口发现是泡椒。难绷。 下午颁奖+闭幕式。确认了几次位置，坐到了正确的位置上。为什么开幕式没有座椅上的名字贴纸！/fn 有人说：“坐到这里来的，大概都是被 D2T2 创似了吧！”，但是我并不是。我被两天 T3 创似了。 闭幕式唱的歌很好听。好像都是专业的老师呢。 上台领取了银牌。了解到队线是 $538 \operatorname{pts}$，好像有若干位神仙（包括去年 Au 的）拿了 Ag，默哀。 Lyf Cu 了，默哀。 证书编号 $088$，好像比我了解到的排名好？不懂。 有两位舍友拍完照就润了。实际上我以为第三位舍友也润了，直到他晚上 $21:00$ 的时候回来。 然后继续在宿舍快乐开摆。晚上家长过来拍照并带来一大盒西瓜。和舍友分食之。 简单收拾了一下。 ## Day 3 实际的睡眠时间可能是 $10:50 \sim 5:30$。 由于是 $8:45$ 的飞机，没吃饭就润了。然后飞机就延误了，难绷。 ## 尾声 从飞机上向下看，阳光普照，云彩与下方的风景十分美丽。 人生有梦，各自精彩。我想，能够参加这样一场殿堂级的比赛，我已经十分幸运了。即使发挥的不错，离 Au 还是差了一截。所以排名不错的 Ag，对我来说也算是个不错的结果了吧。 感谢一直来指导、支持我的教练 Lsh、Zhq、Cyh！ 感谢一路上支持、鼓励我的父母、亲人！ 感谢所有教导、帮助过我的学长 Dcx、Myh、Zjr、Tjy、Lcw、Syh！ 感谢一路上陪伴我的同伴们 Zxx、Slc、Czy、Zsh、Lyf、Ccr、Lmr、Yj、Ztl、Lyc、Wwq、Csd、Zry！我们 2025 高考加油！ 祝各位学弟学妹在 OI 中取得辉煌的成绩！