NOIP2025翻盘记

省流： 100 + 100 + [40, 48] + [25, 45] = [265, 293] 。

upd： 100 + 100 + 48 + 25 = 273 。

CSP 炸成废墟了，NOIP 能一雪前耻吗？

把洛谷 NOIP 模板 26 题打了一遍，不知道有没有用（？

昨天晚上失眠，1.5h 才睡着，不过早上起来并没有太困。

密码是 !noip@Nov29,2025:dream，这是否暗示着进入 noip 只是一场梦？

看 T1，感觉不如 club，10min 切了。

看 T2，花了一段时间想到了做法，然后写写写，怎么爆了？后来发现是边界写错了，改完就过大样例了，此时大概是 9:55。

然后看 T3，发现是神秘树形 dp，于是先跳去看 T4，发现 O(nq) 能过，所以写了一个 O(nq) 的假做法，写了 90min，于是改成了暴力，感觉只能拿 24 分。

回去看 T3，想到了 O(n^4) 的 dp（可能是 O(n^3)）的，然后写了 20min，然后发现我会严格 O(n^3) 的做法了，但没调出来。

出考场后发现大家都不会 T2，但 zzx 说自己拿到了 100 + 100 + 56 + 40 = 296 ，拜谢 zzx。 /bx/bx/bx

upd：CCF 的评测机是强的，T3 把我放过去了。

CCF 的数据也是强的，T4 一分没多。