HEOI2025 游记

HEOI2025 游记

前情提要：noip 272，rk 9，HE 8 个队，去掉女队就是 7 个，挂在队线外面一点的位置，后面都是大蛇，有点难翻

day -inf

简单来说就是寒假和刚开学的时候打得超级无敌烂，最近状态稍微回升了一点（？

day -1

上午写了写板子，口胡了一下 DAG 计数，下午打 湖北省省队选拔集训暨能力测试

开场一下会了 T1，随便写了个就过所有样例了，看了看 T2，一个明显的后缀数据结构，我自我感觉比较擅长这玩意，开始想

最后感觉根号好像很简单啊，想了想瞎胡了个假的 $n\log n$ ，还是决定先写暴力了

结果脑子不清醒，怒调一场暴力，最后唯一的收获是可以判断是否有解

晚上改了改，发现 $n\log n$ 假了，但是 $n^2$ 可以获得 85 分，查看通过人的代码，全是分块没绷住

感觉这场最开始策略是没什么问题的吧，就是调着调着 T2 就破防了，于是献祭 T3 了，真要省选场上肯定还是要先写 T3 暴力

最后三个多小时狂砍 0 分，有点破防，当给省选攒rp了

如此状态，如何省选！

day 0

早上来机房写了前面的部分，反思了一下：

自己太容易破防，太容易冲题了，模拟赛没有几场部分分是打满的，只有在我完全不会的场才能打满部分分，碰到感觉有点可做的题就开始冲，就经常上演 $n$ h 狂做一道题最后不如暴力，要改

昨天 T2 本来以为分块过题已经极限了，今天早上写了个 $O(nq)$ 的直接过题了，暴力过题见过没