NOIP 2025 3= 游记

虽然但是，游记还是要写的。

这是我自 CSP2023 之后，第二次不想看到自己的分数，第二次害怕看到自己的分数。

考前一场 ZR 模拟赛调不出简单 T2，考前一场模拟赛调不出简单 T2，考前一天晚上没有调出 P14509，报应就是考场上什么题都调不出来对吗？

虽然清楚还是自己训练的问题，但是让我训一年之后打不过去年的自己，心里还是很难受啊。

大概讲一下自己的比赛流程吧：

开 T1，秒了，怎么比 CSP-S T1 还简单。

看 T2，一开始想冲正解发现完全做不到。感觉不行的情况应该是类似 $a_x\ge \dfrac{a_i}{2}> a_y,a_x+a_y>a_i$，$w_x=w_y=1,w_i=2$ 的情况，这个时候如果到 $i-1$ 正好用了 $m-1$ 的话，后面选 $a_x+a_y$ 肯定比 $a_i$ 好，这就导致了不行。但是感觉至少要枚举 $x,i$，可能可以在前面做 DP，然后做一些退背包状物可能可以到 $O(n^2m)$，感觉思路不是很清晰，而且 T2 不可能这么难，所以跳了。

T3 感觉一点都不会 DP 啊，先从暴力入手，发现连 $O(2^n\text{poly}(n))$ 都不会，继续破大防（此时手一直在抖，一直在小口喝水但是还是控制不住）。最后过了不知道多久终于把 $O(3^n\text{poly}(n))$ 调出来了。中间也想了一下 $m\le 2$，感觉可以直接贪心，但是没有时间继续往下想了。

T4 第一反应直接分治就做完了，算了一下如果是 CCF 神机的话可能不是很卡。然后由于感觉这太简单了于是想了好久是不是对的，最后验证了很久正确性才开始写，写的中途又挂了一些抽象错误，差点真的完全崩掉。最后还好还是过了一些大样例，放 CP Editor 下发现可以过 3~4 个大样例。看了一下后面的分，感觉如果 $R\le 32$ 的话 $O(nR)$ 暴力应该比分治快，所以就又拼了一个上去，貌似可以过 5 个大样例了。

感觉可以写 $L=R$，貌似需要区间取 $\max$，当时感觉可以排个序之后链表一下，这个带 $\log$ 可能也可以过，但是后面也没写出来。

然后回到 T2，此时大概还剩下 2h，大概剩 1.5h 的时候放弃正解，然后开始打部分分，感觉 80pts 的分数很可观啊！打打打，欸怎么 $m=2$ 和 B 性质都过不了？？？写个 $O(n2^n)$ 暴力对拍，欸怎么过不了暴力的大样例？？？破大防。又打了个 $O(n2^{2n})$ 的暴力，怎么还是过不了 $n=5$，完蛋了死定了，此时 12:30 了，硬着头皮也得调出来，终于在 12:40 的时候发现排序是把第二关键字搞反了，改完就可以过 $n\le 10$ 了。最后看了一下发现好多情况都可以是 $2^n$，判了几个情况，再拼上了一些不可能过得特殊性质，比赛就结束了。

最终估分：$100+[0,28]+16+[35,55]=[151,199]$。

真的没有去年高了，果然一年什么进步都没有呢。

至少去年应该不会这么唐吧，这个 T2 送了这么多特殊性质一个都打不出来吗？

发现可能 T1 没开 long long，T2 拼包拼错，T4 被完全卡掉，所以分数其实可以下 $100$。