NOI 2025 游记

· · 生活·游记

NOI 2025

这才是最绝望的死法.jpg

赛前

赛前和 jmr，ccr，gyc 在绍兴鲁迅中学参加梦熊集训。

unr 打了 rk16，神秘发挥，疑似把 rp 都吸走了。

梦熊最后一组模拟赛打了 rk8，疑似大家都在乱打藏分，领了个金箍棒和粉兔帆布袋。

day0

成为第一位报道的 noi 选手！雨很大，全身都淋湿了，空气很闷热，空调也很菜，快要累死了。室友是 xzh，gyc，jmr，俩 B 俩 D。

晚上的时候很不安，出去绕着操场散步。

day1

排队晒太阳 10min。

蒸熟后进入考场，状态回复到 max。

开题！第一题没能成功秒掉，脑子抽了，写了个线段树，维护每个点距离最短的出边。不过终究是写出来了，但是常数比较大，只有 90。用时刚好一小时。

然后写 T2，最开始看错题了，耽误了 10 分钟，然后想了一个多项式做法，写写写，写出来发现是 O(n^4) 的，并且无法通过计数部分。。。心态 down。

上了个厕所，想了想怎么不重。发现奇偶和为 0 的段落处理一下就好了。回来写出来 O(n^3) 的，优化一下变成平方的就过了。用时 1.5h。

心态回复！

T1 的十分先不管，想想 T3。看到 A 性质，想了想发现，可能一个节点的儿子访问顺序，会与另外一个节点的访问顺序有关。花了一点时间将这个推广至普遍情况，拿到 56 分。

然后回去卡 T1，过了。回来想 T3，发现会了完全二叉树的做法，大概需要插 O(n\log^2n) 对数，然后查 O(n\log^2n) 对数，用 map 没过去，手写哈希表拿到 80。

最终分数 100+100+80=280。大概是个人极限了。

？？？

命运的齿轮开始转动。

day1 考完的下午，逐渐感觉有些头痛，嗓子也有点不舒服。上床睡了一会，情况没有好转。晚上的时候实在受不了，家长带着去校医室看了，测出来没有发烧。校医给开了两瓶藿香正气液。

day1.5 早上，情况好了很多，头疼的症状基本消失了，然后上午去了社会实践，下午回寝室后又开始头疼，这时我已经有点慌了，和家长一起去医务室，测出来 38.0 度，于是送去医院。

医院出报告出得很慢，我在医院一直等到九点半才把药都开完，诊断出来没有病毒感染什么的，只是发炎，估计是热伤风。

day2

早上起来有一点不在状态，于是把退烧药吃了。

迷迷糊糊地进场了。

T1 写了个线段树，搞了一个小时通过了，不算太大问题。然后想 T2，这个时候我开始有点头昏脑涨了，我现在已经完全记不到我当时想了些啥，写了个暴力 16 之后就一直干想，甚至还打了好久的瞌睡。当我终于清醒过来的时候，抬头一看，已经到了 10:50，我莫名其妙地浪费了一个半小时。

我彻底慌了，上个厕所调整一下状态——此时我已经清醒了不少，回来先看 T3，写了个 O(nq\log n) 的二分答案加 dp 上去，拿到了 35 分，此时还剩不到两个小时。

在还剩一个小时的时候，我开始写 T2 的 O(5^n) 做法（复杂度记不太清了），因为状态不佳，有很多地方都写挂了，在还剩 40 分钟的时候调出了这个做法。我立马发现这个做法可以优化成 O(4^n) 的，改写了 10 min，但是发现 pretest 只有 20。观察了第三个大样例，发现会有除 0 的情况，又用了点时间扩了个域，拿到 36 分。

现在距离比赛结束只有 20 min了。

我开始意识到可以拆系数，里面有一部分是 2^{|P\cap Q|}，将其拆为 2^{|P|+|Q|-|P\cup Q|} 后用一个 FWT 就可以算了，这样如果不扩域能拿到所有 B 性质的分。

我开始写，但是没调出来，于是结束了。

最终分数 100+280+171=551。

后续

在比赛结束的时候我就已经意识到我不可能进队了，而事实也确实如此，我甚至没进前 60。

一切都像做了一场梦一样，为什么会变成这样呢？明明我确实能够做出 D2T2，要是我场上没有发烧，要是我早点清醒过来，或者要是我先去做 T3，结局都不会像现在这样吧。

这篇文章的后半部分是在 7.24 写的，此时我已经解开一部分心结。我不想再去写太多的遗憾了，关于比赛的牢骚就到此结束吧，剩余想写的的就交给 OI 生涯回忆录了。