2025 NOIP 游记

我常常追忆 NOIP。望着窗外北归的贪心，我会突然把暴力给打碎。听着出题人诡异的一紫二黑，我会突然把正解摔在地上。

考炸了。但是也没事，毕竟本来也不会。

哇塞，我居然考完了 CSP-S。这简直是太神奇了。

哇塞，我居然拿了 $149$ 分，还过北京一等线了，这简直是太神奇了。

哇塞，我居然过蓝钩线了，拿到了蓝钩，这简直是太神奇了。

哇塞，我居然到人大附考试，这简直是太神奇了。

不演了。

来到考场就能看到很多人大附红白校服，这简直是太神奇了。

开考，结果我的电脑的 Ctrl+C 居然坏了，直接给我弹到了 Windows 系统里，这简直是太神奇了。还好没被禁赛。

看到第一题感觉稳了，这么短的题面，这么明显的贪心，难道我是天才？没错，我真是太强了，很明显的想到了一个伪贪心，而且所有样例点都过去了？哦不对，显然，我跳过了第四个点（大小和第三个点一样），但是我那个点居然没过去。

而且我也发现我的时间复杂度是 $O(n^2\log n)$ 的，显然，我炸了。这简直是太神奇了。

虽然如此，但是我在洛谷评测拿了 $75$ 分，希望 CCF 也给我这么好的运气。这简直是太神奇了。

来到第二题......诶？我不会啦！这简直是太神奇了。

显然我们可以直接按照题意模拟，计算时间复杂度：$O(2^n\times n)$？看起来是这样的，虽然 $N$ 可以达到 $5000$，但是看起来也只是一个常数。计算到 $n \le 10$ 的时候，常数也只有 $500$，看起来有戏 $20$！这简直是太神奇了。

不过，我突然想到，该怎么计算最大值呢？固然，我是一个动态规划废材，但是我仍然想到了用 $01$ 背包计算。但是这么大一个常数，导致我的 $n \le 10$ 的点炸掉了，这简直是太神奇了。看所有人都拿了 $20$，拿 $12$ 的应该还是第一个。

由于我的第二题太神奇了，导致我调了一坤小时。只有一个小时做第三题了，我也想到了一个非常好的方法，那就是枚举每个点给多少，继续暴力搜索！不过我没有调出来，所有点全都输出 $0$，最后五分钟了，我只能输出一个 $2n-1$ 来骗分了。这简直是太神奇了。

终于来到了最后一题，时间还有一分钟，还能骗分......吗？不能，因为考场上的时间慢了一分钟，等到我要提交的时候，已经结束比赛了。这简直是太神奇了。

你觉得我第一题不写 return 0 会挂分吗？这简直是太神奇了，希望不要哇。

出来的时候碰到了 nanshuilong。他说他 T1 AC 了，看起来我太菜了。不过还好，后面几道题应该没什么人会？

预测得分：$[40,80]+12+[0,100]+0$，全世界最菜。这简直是太神奇了。

总结：这是一个神奇的 NOIP，简直是太神奇了。