NOIp 2025 游记

· · 生活·游记

这 NOIp 怎么他妈这么难。

怎么没过审，那就再写一点。

开场看了 A，想了十几分钟想到了个比较对的做法，实现之。九点出头过的。

B 乍一看感觉不好做。想了 2h 发现还是不会。我 NOIp 没有 200 分玩啥呢？？？无奈拼上了所有我会的暴力+特殊性质，52pts。

C 看了一眼认为每个子树内只会在值域上选一段连续的区间，很快否了。发现大于 mex 的只跟个数有关，于是设 f_{i,j,k} 表示 i 子树内 mex 为 j，大于 mex 有 k个的最大权值和。转移树上背包即可。复杂度 O(n^4)，但是造了几组 n=360 也能跑。估分 [40,48]。

D 看一眼会了 O(qn^2)，写之。拼尽全力无法调过第二个大样例，尽力了。估分 [0,15]。

云斗测的 100+52+44+25=221，洛谷 D 也有 15pts。似乎，总分 2 开了？

upd：100+52+48+10=210。拜谢 CCF 少爷机。