NOI 2023 游记

· · 个人记录

考前去武汉训练了三周，模拟赛一直摆烂。感觉自省选之后状态一直很差。

打 \text{UNR}，\text{D1T2} 胡出来一个看上去有理有据的做法，但卡常卡不过去，自闭了一整场。出考场发现大家都是乱搞过的，难受。\text{D2} 打完大众分，感觉感冒了，直接润回家。一下午在发高烧，神志不清，好在挂水之后基本不难受了。

挂了一周的水，一直没来机房，不知道还有没有机会来了。让同学把浏览记录清了，要不然假如寄了，学弟会在我电脑上看到一大堆知乎、网页版 \text{pvz} 和智障小游戏，社死。

提前一天来到成都，睡得很不适应，大概四点才睡着。

然后进校园，下午去 \text{Linshey} 宿舍。先玩一会儿真心话，直接秒表取百分位随机。大部分问题是情感故事，人输落泪。

虽然我徽章还没到，但还是和 \text{Linshey} 以及福师大附中的其它同学从五楼开始一间一间地找认识的人换徽章。欠下了将近 20 个徽章。

然后徽章到了，继续换。最后剩 -12 个徽章。

和 \text{Kubic} 互相找了好久，终于换到了徽章。

晚上找 \text{Linshey} 加订了 50 个，准备 \text{Day}\frac{3}{2} 或 \text{Day3} 来换。

晚上四点睡着，但精神感觉还好。

笔试阿克，试机有了 \text{SelfEval}很激动，感觉是 \text{pretest} 赛制。但其实只是烟雾弹。不过还是好评。

晚上去 \text{Linshey} 宿舍吹水，\text{Linshey} 说要争取比别人多过一题。可能他最后就输在了这种策略上吧，难受。

不知道为什么，晚上还是三点多才睡着，六点多就醒了。

开 $\text{T1}$，忘了斜线只有 $5$ 条，想了一会儿。发现这个条件就会了。 一会儿就写完了，但调不出来，感觉状态很差。最后还是赶在 $9:00$ 左右调出来了。不想拍，直接跳。 想了一会儿 $\text{T2}$，感觉没什么思路，去看 $\text{T3}$。 $\text{T3}$ 很有感觉，觉得自己会了，然后发现假了。又想了一会儿，发现会 $O(n^3)$ 的容斥了。写了一半，发现不用容斥，直接钦定最小的合法点就行了。 写到 $10:00$，发现过不去样例 $2$。肉眼盯了半个小时，才想起来写个对拍。发现假了，但能修。修好之后还是不对，很自闭，边拍边调。到 $11:10$ 才写对。 然后发现后面 $20$ 分能线段树合并，但很难写。就只多拼了 $8$ 分的链。 到大概 $11:20$ 开始做 $\text{T2}$，想着先拼上 $200$。写暴力时患得患失，一直写不对，很自闭。到 $11:50$ 才写完暴力。然后花 $10$ 分钟写完 $m \leq 2$ 并挂上拍。 开始想 $k=0$。发现 $n=1$ 只需要计数合法森林。对树和森林同时 $\text{dp}$，树就是可以有一个子树有点比根大，直接用小树和小森林拼起来，再容斥掉一些东西。很擅长这种计数问题，想起来很有感觉，于是思路彻底走歪了。 写完 $n=1,k=0$ 已经 $12:30$ 了。发现可以拓展到 $n \ne 1$，只要把树一棵棵插入就行了。但是始终调不对，非常自闭。 出考场估分 $100+50+72$，感觉所有人都比我高。但 $\text{Linshey}$ 好像寄了。 不敢查分，和 $\text{Linshey}$ 换着查。他得分好像接近下限，我也挂了点分。我 $\text{T2}$ 的 $m=2$ 没取模，$\text{T3}$ 线段树终止条件写成了叶子，一共挂了 $13$。 感觉我和 $\text{Linshey}$ 都要打复活赛了。还听说了好多人寄了，比如 $\text{wzj}$，$\text{cs}$ 和几个华二老哥。川子也是小寄，得分和我差不多。 之后又发现我的得分可能就在队线上下。但还是很自闭啊，优势场就打个队线，太低了啊。没吃晚饭，一直在自闭。 晚上出乎意料地睡得不错。 去嘉年华，前三个直接一遍过了。想再玩一会儿，被教练叫过去谈话。教练可能知道我心态不太好，就说“假如你已经寄了，再给你一次机会”这种话，来调整心态。 谈完话不早了，换了纪念品就跑路了。 晚上睡得还是很好。 开题，发现 $\text{T2}$ 是串串，大喜，我可会串串了。想了十分钟，发现直接会了 $56$？那不是很没区分度啊。 做 $\text{T1}$，到 $8:30$ 左右才发现一定会经过 $\text{LCA}$ 这个性质。之前直上直下的部分已经会了，发现这个性质后就直接开写。中间假了一次，到 $9:00$ 过了。不拍，直接跳。 想留时间给 $\text{T2}$，便先去给 $\text{T3}$ 写点分。感觉题目读起来比较别扭，到 $9:30$ 才写完 $30$ 分。 然后又想了下 $\text{T2}$，发现 $\text{B}$ 性质严格弱于 $\text{A}$ 性质，那不是已经 $72$ 了？虽然感觉大家都会，但 $5+100+209+202$ 没理由不上队线啊。 好久没写 $\text{SA}$，到 $9:50$ 才写出来。然后大概到 $10:40$ 写完了 $\text{AB}$ 性质和 $n^2$ 暴力，开始思考正解。突然发现回文串两边的大小关系一定一直是一样的，就会了。写到 $11:15$，然后花一点时间测极限数据，大概到 $11:20$ 跑路。 感觉以进队为目标的话 $230$ 足够了，便放弃梦想开始写拍。之后很长时间无所事事，肉眼检查代码。 出考场发现很多 $230$，无所谓，进队就行。发现 $\text{Linshey}$ 又寄了，可能真的退役了，难受。我们机房也都寄了，难受。$\text{cs}$ 也寄了，难受。 查分，没挂，稳了。 我们机房都退役了，之后要一个人了。 找政委玩，下楼走路。政委 $\text{Day1}$ 最后一小时翻盘，$\text{Day2}$ 退火拿高分，感觉很厉害。 晚上请机房同学和 $\text{Linshey}$ 吃了外卖炸鸡。准备熬通宵，但不到一点就熬不住睡了，有点逊。 出分数线，高得离谱。我校女队连续两年高分 $\text{Cu}$，很惨。 发现这分数能有 $\text{rk20}$，不太理解。感觉 $\text{Day1}$ 状态实在是太差了，$\text{Day2}$ 又为了求稳放弃 $\text{T3}$。 祝机房同学、$\text{Linshey}$、$\text{cs}$、$\text{wzj}$ 和其它未能如愿的同学们高三翻盘，一年后北京见！ 这两天发现同学们在我们这届信息组交流群里讨论文化课，才猛地发觉大家真的退役了，难受。 之后想继续训点算法竞赛，国家队就不奢求了，争取冲击 $\text{rk8}$（前两届学长最后都是 $\text{rk9}$）。希望 $\text{CTT}$ 能和去年一样满状态发挥！ 在 $\text{OI}$ 中学到了太多，想做点什么来回报这个圈子。 感觉之前太摆了，现在有点后悔。还有时间的同学们不要摆，要认真训练。