NOIP2025 邮寄

· · 生活·游记

upd 12.4

成为 sd 八年级最菜了。

orz zpl

orz wjy

orz qaz

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 了。

upd

233，t4 打挂了，行呗。

多几分也进不了队，少几分也有 d。

感觉之前模拟赛都没好好打，该训策略了。