NOIP2025 游记

· · 生活·游记

哦原来我没退役啊……
补一篇正常的游记吧。

这次在开始前没有打 IO 板子，因为前几次比赛打板子之后好像都没太发挥好？

开 T2，在纸上简单写了写，发现好像是不太简单的计数题。大概有点想法，但是觉得细节比较多，以及不太符合我对于 NOIPT2 的难度期望，觉得是自己做复杂了。战术性放一放，去看 T3，胡了一个 $O(n^4)$ 的东西，没有发现 $m$ 有什么用。开 T4，完全没有什么思路啊。此时距离比赛开始约 $80\min$。 决定先把 T2 的细节想清楚，写一个 $O(poly(n))$ 的东西。花了大概 $30\min$，写出了 $O(n^3)$ 的代码，并且发现代码中有明显的范德蒙德卷积，可以优化至 $O(n^2)$。共花费约 $40\min$。 想着剩下的时间怎么都能搞一道题出来，然而事实并非所愿——接下来的时间一直在红温与罚坐之间度过。这之间闪过了一些过去的回忆，因为当时认为如果 T3T4 都过不了就当场退役了。 最后决定反正最后一场比赛了，至少要拿一个一等吧，开始疯狂拼暴力。T3 写了 $O(n^4)$ 做法外加 $m=2$ 的特殊性质，T4 写了 $O(n^2)$ 预处理 $O(nq)$ 单组查询，外加特殊性质 AB。一个比较逆天的点是赛时只发现了 $m=50$ 的大样例，并没有发现有 $m=2$ 的大样例，所以其实这部分代码完全没有测试。（也没有多余时间了，一直在拼 T4 暴力） $100+100+48+45=293\texttt{pts}$。T3 的 $m=2$ 挂掉了，但是 $O(n^4)$ 可以过 $n=360$。T4 的大常数在大量 OJ 都会获得更低分数，只能说终于吃到 CCF 新评测机的红利了，可能与 CSPT3 的挂分积累的 RP 有一定联系。 哦原来我是 CQ 队线守门员啊，那没事了，这下不用退役了。