NOI 2022 游记

Kubic · 2022-08-25 16:02:51 · 个人记录

报道日，和 ix35 一起拿着垒球去大厅面基。但由于我 LCT 标记下传写错了调了一会儿下楼晚了，只面到了多头。

然后去 HEZ 寝室打了两把狼人杀（实际上根本不会玩，全程划水），其中有一些同学水平很高，说的话里我有一半听不懂。某次睁眼的时候 he_____he 突然出现，吓了一大跳。

下午打了几个板子，晚上打了很多电动，感觉很爽。

打电动。

笔试 + 打电动。

但是因为明天是 \operatorname{Day1}，所以 22:00 就睡了。

早上 6:00 就起来了，考试的时候脑子比较清醒。

考前以为 \operatorname{Day1} 会像之前一样简单。

这次没有任何意外，在 8:00 准时开考。

我先把所有题读了一遍，感觉这 T3 说是 lxl 出的我也信。但 lxl 肯定不是出题人，所以根据经验肯定就是 zx2003 出的了！

一开始 T1 想到一个神秘随机化做法，不过感觉没啥前途。不久后就会 T1 的线并+链表了，并在 8:45 过了所有样例。

T2 第一眼看上去是一个很 AGC 风格的计数题，首先肯定要分析什么样的序列可以被操作完。结果直接狂想 1h 毫无思路。

此时感觉这个题目的条件非常奇怪，显得很不优美，开始怀疑这是个 dp 套 dp 题。

然后就开始了最离谱的阶段：首先我忘了题目是要求恰好而不是至多，然后我直接猜出经过一个点的横向区间个数不超过 3。写了个判断是否合法的 dp 拿 3 和 20 对拍了一下，发现能拍上。

此时我感觉到赚大了，抱着拿 k\le 2 分数的心态去写了个爆搜出所有可达状态的自动机，结果把 k=100 塞进去一跑只有 9960 个点！

去上了个厕所冷静下来之后开始着手把自动机用于 dp，这并不难写，过了不久就把除了第一个样例之外的都过了。

这时候我终于想起来原来是恰好，然后仔细分析了一下发现只需要判断 2 种很简单的情况就行了。

然后我就用纯纯的狗运过了这道题。

这时已经只剩 1h 了，我先把 T3 最好写的 10 分打了，然后出于求稳的心态回去检查 T1。结果这个轻松过了所有大样例的程序被我肉眼查出 3 个错，只能说非常恐怖，还好去检查了。后来发现这大样例连个 2 操作都没有。。。

出来的时候预估 100+100+10=210，听说大家好像都不会 T2 感觉属实赚麻了。

没有挂分，估计是在 ZR 掉的 100+ 分显灵了吧！

打电动。

本来想打牌，结果人没凑齐，只好决定考完后一起大玩特玩/kk

感觉逐渐对电动失去了兴趣。

与 8.22 一样 22:00 就睡了。

依然与 \operatorname{Day1} 一样 6:00 就起了，但是考试的时候头稍稍有点小晕。

因为 \operatorname{Day1} 我建立了一定优势，所以今天还是稳为上策。

做 T1 的时候一直以为爆搜是过不了的，于是加了一些很有道理的剪枝优化了一下就感觉很稳了，但是自然溢出实在 fw，稍大一点的样例就能把它卡爆，换成双哈希就行了。

T2 是个很神秘的题，感觉很难 dp，可能可以贪心，但是思考一段时间无果，主要原因是主观上很难相信做法的正确性。然后我就把 60 分的暴力全部打掉就跳过了。

T3 更为厉害，一看就是不太可做的题，先把 k^n 的裸暴力打了，预计 4 分。又往网络流的角度想了一会儿但完全不会，各种特殊性质也是不太容易。

剩下的 1h 我都在检查代码和想部分分两件事中间徘徊，但啥都没干成/ll

出考场的时候才意识到自己打的有点搞笑，T2 好像人均会，预估 100+60+4=164。

最终的结果还是比较可接受的，挂了 -17 分，原因是 T3 的爆搜出人意料地跑得飞快，可能是数据比较水的缘故吧。于是 4\rightarrow 21,164\rightarrow 181。

考完出来突然接到通知要紧急疏散，没牌打了/ll/ll/ll

不过这个队应该还是进了，感觉很魔幻。

两天总分：100+100+10+100+60+21=210+181=391，很明显是输在 D2T2 上了。

upd: rk4。

今年是 ix35 的最后一次 NOI，明年这时候他 AK 完 IOI 就要退役了/ll。作为一个和他从普及组开始一直一起学到现在的 OIer 不免有些感慨。好像 ix35 不久前还是 NOI 2020 的一匹黑马，杀穿全场，现在却已经迎来了 OI 生涯的最后一次 NOI。真可谓流年似水，岁月如歌。OI 选手的更新换代太迅速了，一切就像一个很梦幻的故事，感觉不太真实，却又是时时刻刻在我们身边发生着的。我可怜的语言能力不允许我表达出所有想要说的东西，就在这里祝 ix35 未来好运吧！

Goodbye ix35!