NOIP2025翻盘记

· · 生活·游记

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

upd: 100 + 100 + 48 + 25 = 273

前传

CSP 炸成废墟了,NOIP 能一雪前耻吗?

day 998244352

把洛谷 NOIP 模板 26 题打了一遍,不知道有没有用(?

day 1

昨天晚上失眠,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 一分没多。