NOI2025游记

· · 生活·游记

Day 1

省流：没过绿题。

开场前 10 分钟先浏览了一下题目，然后去思考 T1。

想了大概 10 分钟发现 T1 是大水题，随便建个图跑一边 Dij 就好了。

在 8:50 写完，然后去想 T2。

这里有一个伏笔，只写了 2 个 !que.empty()，但是 SelfEval 过了，就没有理睬。

一段时间后还是不会，把 T2 的 10 分暴力写了，再拼了一个 10 分的 A，然后写了 T3 的 8 分暴力。

后来发现了 T2 的 O(n^3) 做法，再拼了一个数据随机，在 12:00 前写完了。

最后 1 小时在罚坐，思考 T3 的特殊性质，但是并没有找出什么规律。

赛后发现 T1 挂成 95，原因是 Dij 打错。事实上为了防止 priority_queue 为空但依然调用 que.top() 时的错误，应该要有 3 个 !que.empty()。第一个是最外层循环的，第二个是内层弹出不合法堆顶的，第三个是防止弹完后堆为空的。第三个是最容易被遗忘的，不知道这里错过多少次，只不过这一次运气比较好 SelfEval 和大样例都过了没有查出来。

普及组题目 都能做错，不愧是【数据删除】。

### Day 2 省流：罚坐 $2.5$ 小时。 T1 先写暴力模一下样例，再随了一些数据看了一下，发现只和有无 `101` 以及最前面的 `110` 有关，可以线段树维护，在 $9:20$ 前写完。 然后就全是垃圾时间。T2 用无用的 FWT 获得了最基础的 dp 都能拿到的 $16$ 分，后面继续想 FWT，想容斥，但是一无所获，最低档暴力分离场。 T3 想了一个 $O(n)$ 贪心 check 的暴力，有 $35$ 分。 大概 $11:00$ 时就写完了所有能写的，之后罚坐了 $2$ 小时，期间略微思考了一下 T3，但是大多数时间都投入 T2，想着数学题想到了就很好打就一直在想，最后 $12:00$ 后断断续续思考了 T3，剩下不到半小时时有点想法，但是想着想了也打不出来，没有思考下去。 最后低于暴力分离场。 $100+16+35=151 $。 ### 总结 这一届 NOI 题目有点神秘，和上一届的两紫四黑来比可能更简单，据说区分度也下降了，不过倒是把我这种唐诗人机给区分了。 大大低于平均分，而且暴力也没有打满。 两天的 T1 都很快打完，但那是由于题目简单。仅此而已。 思维不够活跃，联想能力不高。D1T3 看到树上点两两一组没有想到把路径拉出来，更没有想到等价类，导致 T3 没有拿到 $poly(n)$ 的暴力，据说有 $80$ 分。D1T2 也没有发现到一段区间移到一个位置后，这个位置的值几乎能确定。 时间分配也有问题。Day 2 面对 T2 和 T3，明明 T2 想了很久一点头绪也没有，连 $4^n$ 做法都没有想到，却从一开始就一直去想，而 T3 可能可以优化并且写起来要花一段时间却没有先想，导致最后 T2 没想到 T3 想到也写不完。 没有洞悉内心的直觉。赛场上的灵感十分重要，经过练习，看到一个做法后内心往往会有一些感性的可以优化的想法，但这次赛场上没有做到重视直觉。在 T3 的 $35$ 分暴力打完后，看到单点修改想到答案的变化似乎不是很大，但仅仅是想过。如果重视起来，简单看看大样例就可以发现答案变化量是 $\pm 6$ 的，然后就可以把二分的 $O(\log n)$ 改成 $O(\log 12)$，可以卡过第 $8$ 个点，拿到 $40$ 分。 由于运气好，勉强高于 Ag 分数线 $19$ 分，但以后可能没有那么好运了。 做题方面要重新开始板刷 AT 的题，以此来提高思维能力，题目争取能自己想出来，同时提高想题的速度。在做题的时候总结一些套路和思维链，以提升感性直觉。 在平时的模拟赛里要更加注重时间的分配。先通读题目，如果有特别简单的题就先写完，然后再把基础暴力打满，如果有会的题目就写，剩下的时间思考更有头绪的题，一档一档部分分去想，优先想实现起来可能更麻烦的题。争取杜绝垃圾时间，让每一段时间都有有效得分。同时思考时要全神贯注，广泛分析性质和联想做过的题目。 “广东最不缺的就是天才”，想要成功只能靠扎实的基本功，敏锐的思维，和极高的运气。下个赛季可以正式参战，希望一切顺利，也希望 JZ OI 团队一切顺利。