NOIP2025？？？

Night_sea_64 · 2025-11-28 20:50:19 · 生活·游记

11.28

CSP 连 7 勾线都没到。必须给自己制定策略。

开考首先大致看四个题到底是啥类型的题（数据结构？数数？adhoc？……）。

做的时候把握前置位题目用时。

• T1 最多到 40min 必须至少保证自己做法是对的并且会写。我觉得 99% 是能过掉的，千万不能乱了阵脚。
• T2 最多到 120min 必须至少保证自己做法是对的并且会写。由于 S T2 就没做出来所以不敢保证这个能做出来。

如果时间到了没会就做部分分。

剩下 T3T4 最少也需要留 90min。选一个看着顺眼的重点攻克，但是先保证另一个拿到最基础的分。

疯狂告诉自己不要红温不要急眼，无论什么情况都要心态平和。还剩 1h 以内时候也不要着急，好好想+写部分分就行！

11.29

先看四个题，T1 应该和 S T1 一样都是贪心，T2 神秘数数，T3 可能是 dp，T4 可能是超级 ds。

上来看 T1 我都乐了。想好了直接开写，40min 过了大样例。（为啥一堆人都在 10min 以内过掉了？）

看到 T2，这个 sale 令我不禁想起形状相似的 seal，令人不禁感到恐惧。一看题又乐了，这不就——写完发现读错题了，我以为是要求让它等于所有情况下的最大值。浪费 30min。

然后不会了。考虑了一下，发现题目中那个贪心是假的，当且仅当你用 w=1 肘飞了一个 w=2，且选 w=2 更优。发现能暴力枚举被肘飞的和肘飞它的，然后是个组合数。这步我不知道啥是范德蒙德卷积，自己乱推了一个，然后对着大样例调了一小会，咋就过所有大样例了？此时 125min。

场上我以为对飞了（实际上好像不是啊），这会就不慌了，直接开 T3T4。

干想了快 1.5h，两个题都无任何进展？？？一直是前面注意到了一些东西，然后卡在一个地方就不会了。最后只剩 1h 了开始拼暴力。

速写了 T4 的 n^2q 和 AB 性质（其实都是一样的，复制粘贴代码即可）。其他的奇怪特殊限制根本不会。T3 还是无任何思路，写了最低分的爆搜就摆了。

最后 10min，考场里好像全在罚坐。。。

出来的时候估分 100+100+8+40。

洛谷自测前两题怎么过了！开心。