HNOI 2025 游记

初中选手去不了试机，流泪（

省流：100 + [28, 52] + 8 = [136, 160]。

8:30 开 T1

8:50 会了会了，写写写

9:10 写完了，优势在我，开始想 T2

10:00 会了性质 A 的 \mathcal O(\dfrac{n^2}{\sqrt{\omega}}) 做法

11:15 写了，咋不对啊

11:30 去打 T3 暴力

11:45 回归 T2，调调调。

12:00 唉我草怎么是手写 bitset 挂了，通过大样例，6 \times 10^4 稳过，8\times 10^4 为啥要 8 点几秒。遂狂暴卡常。

12:30 无果，检查，开始罚坐。

这个 Day 1 感觉发挥一般，无功无过，应该开开 T3 的，但是也不咋会。然后 T2 这个数据结构套路题没有拿到更高的分也证明了我的 ds 功底不行，加训 ds。

省流：100 + 24 + 8 = 132。

最小丑的大众分。

9:20 感觉会了一个 T1 的单 \log 做法，要 set 维护连续段，感觉好难写啊。

10:05 写完了，感觉不是很难写，只是细节多。

10:30 发现几个神必错误，改完后过了大样例。

10:45 会了 T2 的性质 AB，想想性质 C。

11:25 不会啊，但是提出了一个状压联通性的做法，可以做 n\le 9，狂暴写 T2。

12:10 写完了 T3 的暴力和 T2 性质 A，开冲性质 B。

12:50 冲完了 B，极限好像要 5 秒，不管了。

感觉打得好小丑，T1 写两小时导致没时间写 n\le 9 的 16 分，这 16 分还是很重要的，还是 ds 练的不够多，加训加训！！！

省选感觉还是差不多体现了我水平不高的事实吧，NOIP 的 272 和两天的 [136, 160] + 132 都是比较低的分，感觉甚至买不到 D，还是只能来年再战了。

总结：菜就加训。