NOIP2025 邮寄

noip 前三周停的课，感觉没怎么训，太颓了。

跳过一些东西，直接到赛时。

8:30 开题，看了 T1 马上想到拆成无数个 $x+y$ 和 $1$ 个 $x$ 做背包什么的。贪一下发现 $x$ 会从小到大选，$x+y$ 只会选最小的。8:40 写完的，开了龙龙，判了负数和不选 $x$，没挂。

苏瞳第一题导致我对整体难度产生误判（伏笔）。

第二题就变诡异了，想了一会想到可能会买一个 $1$ 导致买不到 $2$，再买一个 $1$ 还无法补救时非法的。

然后枚举 $2$ 和前面的 $1$，推了下范德蒙德卷积，然后二分后面的 $1$，这样是 $O(n^2\log n)$ 的。

注意到有个单调性，然后就是 $O(n^2)$。

细节一坨，感谢 sale2.in，手摸了几个调完了。

此时约 10:00，优势在我。

然后看 T3T4 更为诡异。T3 想了想 $m=2$ 会了，T4 想了想会 $O(n^2q)$ 和 AB。

然后做了个最错误决定：冲 T3。

csp-s 场上我是过了 T4 的，但是 T3 没想到 dp+延后钦定 trick，而是一直以为是贪心调整什么的，2h 获得了 0pt。

最后 1h 意识到再冲就完了，于是狂写了约 50 部分分。

时间过短导致有很多分没有吃到，T3 只写了 $O(n^n)$ 还因为点权从 $1$ 开始挂了。赛后听了 T3 $O(n^3)$ 做法，我他妈场上在干啥。

队线是摸不着了，省选混个 D 得了。

赛后：黄紫黑黑，吓哭了。

去学 whk 了。