NOIP 2025 游记

· · 生活·游记

省流：[0,100]+100+8+0。

Day -???

停课若干周停爽了，感觉复习了一大堆东西没用上，就连 dp 都没有用上。

Day -1

早上起得很晚，一起来发现已经 9 点半了，收拾东西就赶去集合了。

车上先打了一会 SilkSong，然后被压力了，于是写了一会题，然后电脑快没电了，于是换了一个车厢充电打 SilkSong。

到了酒店开始颓，打了一会 Hollow Knight，然后又在打三国杀。到了晚上觉得不能再颓了，于是写了半个 FHQ-Treap，然后睡觉。

Day 0

早上睡到 7 点，吃完早饭直接去考场。

考场在 6 楼，快爬死了，上来之后还花了 1 分钟找座位。开考前还在犹豫要不要打快读，反复思考决定打一个。

开 T1 的时候我都觉得这难度不对，花费 17 分钟写完 T1。

开 T2，一开始看错题了，以为是要取出来的数等于所有方案下的最大值，而且根本不看样例，结果反复思考觉得根本就是 O(n)，经过再次阅读才看懂题。觉得多项式复杂度十分困难，但是与 9 点多的时候想出了一个 O(n^4) 的做法，觉得是超级大分讨，于是一直不敢写，在反复看 T2 和 T3。在 10 点半的时候开始写 O(n^4)，然后发现了范德蒙德卷积的公式，然后发现其中一维不用枚举，于是直接变成了 O(n^2)，于 11:40 通过大样例。

后来开始不知道干什么，于是写了 T3 的 8 分，开始玩小恐龙，后来又看了一眼 T4，觉得十分逆天，只会 5 分，就没有写了。后来看其实可以打 40 的。

下午的时候被告知 T1 要在前缀和大于 m 时 break，突然觉得 200 无望，目前不知道 T1 是否有足够的分数。