NOI 2023 退役记

经过 UNR 的洗礼，自己还是有些没信心的（毕竟 UNR Day1 只拿了 30 分），尤其害怕签到题出现神奇贪心，这样往往会导致自己一分不得。

7.19 Day-2

提前若干天去成都，经过商讨确定交通方式是高铁，于是 12:24 到 21:56 一直在高铁上（跟嘉然邻座），为了提升自己的干劲（只是自己想看而已），在列车上看了《鬼灭之刃：刀匠村篇》，嘉然瑞评主人公太惨了。

18:00 左右看完刀匠村，尝试看天之杯，然而陕西附近总是通过隧道，信号差的离谱，于是开始睡觉，一直到了成都。

晚上在宾馆办理入住时，惊人的发现虎哥貌似是开车到成都，更惊人的是除我之外没有人发现此事。

跟 Kaguya 分到一个房间。

7.20 Day-1

上午进入成都七中，不愧是别人家的学校：

由于图片很大，于是放到了 accoder 上，不久之后大约就会失效吧。

体育馆打模拟赛，不出所料的一道题都不会， T1 是一个比较简单的容斥 dp ，牛子老师一眼切掉，我写了很长时间只拿到了 70 分， T2 很容易看出对于每个点，选择 x 或 y 上的数值，分别在对应的维度上去重后使得 x 轴和 y 轴上集合大小之和最小，大约是个网络流（然而我不会）， T3 树链剖分 + 虚树优化贪心，过于神奇直接扔掉。

下午在成都七中机房内讨论问题，实际上一直在摆烂。

晚上和 Delov 在房间内复习板子， Kaguya 在旁边睡觉，醒来后去酒店前台拿电脑，然后莫名其妙的把虎哥买的饮料搬到了房间（ Kaguya 旋转一小时）。

7.21 Day0

上午仍然有一场模拟赛， T1 是神奇结论题， gtm 使用多项式科技一眼秒掉， Kaguya 使用人类智慧一眼秒掉，我被题目一眼秒掉， T2 是签到题贪心结论 + 背包 dp ，使用 bitset 优化后飞快， T3 是神奇数据结构，过于神奇连暴力都不会。

简单写了 T2 后，开始复习板子，打开模板题单：区间不同子串个数；查看题解： SAM 套 LCT ……我怎么什么都不会啊！！！

仍然很早回到了宾馆，继续写板子，为了放松心情（显然这是借口），开始带上耳机听歌， Kaguya 见状开始模仿，于是直接外放，然后就开始互相推歌。

很显然 Kaguya 喜欢听纯音乐，凭借丰富的看番经验，向他推荐了 Little Busters! Ex 中朱鹭户沙耶线中的纯音乐 Saya's song 。

7.22 Day1

NOI 报到日，由于 hz 人到位早的特性，报到时收到了很多的采访，然后是 hzoi 的大合影。（从嘉然的游记中白嫖来的）

领到了书包，提包，胸牌，秩序册，餐券，短袖，成都七中吉祥物熊猫兔等特殊道具，具体来讲就是这样。（包子是牛子老师的）

虎哥表示多复习板子，保持题感，尝试复习板子，然后受到多人阻止。

牛子老师和 gtm 在宿舍内打音游。

午饭是自助餐，菜品非常丰富。不过第一顿饭油太多了。

晚上在宿舍里看《总之就是非常可爱》第二季。

7.23 Day2

上午是 NOI 开幕式，虽然在放大运会宣传片，有很多文艺节目，成都七中甚至有自己的交响乐队，见识到了标准的别人家的学校的才艺活动。

下午笔试，题目都很简单，重点是没有考 vim 和快捷键操作。

vim 已经退出了历史的舞台！

晚上波波来宿舍大谈人生，表示这次比赛可以失败，但最好成功，因为所有人的人生都有高峰和低谷，不过以喝酒结尾还是有些……，教练离开后把 Kaguya 拉走看了一晚上的点兔。

7.24 Day3

说实话，考试前和过程中都没有那么紧张，毕竟不会的东西也没有办法在短时间内理解，于是索性摆烂。

今年的考试模式增加了类似 pre test 的东西，可以在本地测试样例，防止 deque 爆内存等神仙问题。

正片开始！

T1 很显然简单进行容斥，对于斜线操作暴力求解所有交点，对于横竖线操作直接做扫描线，复杂度 \(O(n\log n)\) 。

T2 是个神仙 dp ，特判很多情况只能拿到 35 分，然而简单打表找规律就能轻易再获得 30 分。（想要线下单杀出题人）

T3 是数据结构优化 dp ，通过 \(2^n\) 容斥很容易获得 36 分。

最后以 171 分的成绩告终。

嘉然使用特殊方法在 T2 获得了 40 分， Kaguya 写了 T2 中 \(n=1\) 的 dp 然而挂掉了。

牛子老师得到 186 分后神情忧郁地回到宿舍。

发现 Day1 暴力打满可以得 222 分，看来我还是太废物了。

7.25 Day4

由于大运会的缘故，今天在学校内组织嘉年华。

九宫格比较容易，保龄球由于太轻第一次没扔中，然而后面两次勉强扔中了 8 个球，射箭第一次没中靶因此寄掉了，高尔夫只要施力角度和大小稳定些就能过，唯一一个没有通过盲人敲锣的人。

但是通过三个项目就可以获得熊猫钥匙扣力！

下午团建鹅鸭杀。

晚上玩 sprb ，尝试进入苍线然而失败了。

7.26 Day5

直接说比赛吧！

T1 发现两点最短路必然经过 lca 后就很容易想到分治处理，每个子树保留子树内的点以及到根节点路径上的点跑最短路即可，复杂度 \(O(n\log^2 n)\) 。

T2 貌似是神奇的 sa + manacher ，发现 \(O(n^2)\) 的暴力很容易，于是写完暴力跑路，特殊性质 A 按道理很容易做掉，然而它卡常！卡常！卡常！

T3 不明类型题目，直接写完 \(O(3^n)\) 暴力和特殊性质跑路。

不出所料拿到了 170 分，这场挂分的人很多，貌似 T1 的部分分会被卡常，比较幸运自己切掉了 T1 。

大概猜想到或许是银牌，比较符合自己的实力，然而在一分不挂的情况下，也只能做到这样，也说明我是个很菜的人吧。

下午仍然团建鹅鸭杀。

晚上仍然玩 sprb ，尝试进入苍线成功了。

7.27 Day6

上午是社牛 oier 上台演讲，除了第一个演讲比较考验心态，其他都比较平凡。（毕竟是江苏队长讲自己 noi 翻盘获得金牌的故事）。

下午 noi 闭幕式，比较震惊银牌线达到了惊人的 407 分，大家 oi 水平都这么高了吗！

CCF 表示这次题目的质量很高，以后要保持。（害怕😨）

河北省很多人都打铜了，有些出乎意料。

晚上整理东西，仍然团建了若干鹅鸭杀，但是大家情绪都不高的样子。

总结

自从省选之后，感觉自己一日比一日颓废，很难拿出 NOIP 备考前的干劲，虽说最终勉强拿到了低分银，但感觉只是运气的缘故。如果在 NOIP 前，想必我一定是热爱着 oi 的，纵使当时有很多次考试自己经常垫底；但省选后，便愈加怀疑自己对 oi 的热爱，很多时候很难有心情专注的想要进步。只是机械的重复每日的打模拟赛，改题，写题解，临近 noi 态度也没有明显的变化，或许是自己已经对将近 1 年的集训感到疲倦，也或许是与自己并肩战斗的同伴不断减少让机房内缺乏热血和激情。

但只要自己内心不想放弃，这些困难都能忍受的，虽然很难克服，但最终也能得到说的过去的结果。

最后浅谈一下我对 noi 中河北省成绩的看法，能够拿到银牌，是因为自己较高的代码能力，这保证自己写的代码都能拿到相应的分数（卡常除外），反而思维能力比我好的人，都在比赛中有些许的挂分。

为了和强者竞争，大家还是多提高代码能力吧，同时多写暴力，按照特殊性质的提示逐步解题，正确性不确定的解法，大家还是谨慎一些，毕竟对于河北省而言，在 noi 中切掉签到题平均需要 2 个小时。

能够让自己这样热血，这样不甘的机会在高中只有一次，所以 oi 一定不会让未来的你后悔的。

大学想要学习软件工程，为了就业可能考虑打 ACM ，为了未来能做自己喜欢的事，年轻时会考虑多捞钱。