联合省选 2026 游记

rhn7 · 2026-03-07 15:51:14 · 生活·游记

前言：NOIP 161pts，纯粹是来玩了。

Day1

开场看T1，想了个 DP，然后期望不会算。于是把期望转概率，拆贡献做。大脑爆炸 2h 的时候才把正确性修对，O(n^4) 最后一个大洋里 4s。然后可以将去掉一个数拆成前缀和后缀的卷积做到 O(n^3)，写出来发现更慢了，最后一个大洋里都跑不出来的。于是我把 O(n^4) 的代码拿回来卡了卡常，卡到了 1.3s。此时已经过了 3h。

T2 看上去很难，但前 3 个点是送的。B 性质可以直接背包。因为总是忘记 s 是 t 的子串卡了一会。

T3 打了暴力和 m=1 跑路。

最后 20min 回来看 T2 的 C 性质，感觉和 B 性质差不多，但没时间写了。

估分 [64,100]+30+12=[106,142]

Day2

两个交互？？？

T1 区间mex转化成补集min就能做了，刚好问 n 次前缀后缀min，1h 解决。中间因为不会测试搞了很久，最后干脆把代码和交互库拼起来测过了大样例。（交互库 O(n^3) 差评，只能测 200）

然后就是煎熬的四个小时，T2 一分不会，T3 没看懂题，空集还能比大小？

于是我胡写了一个 DP 过了 industry11。industry12 2000 组询问错了两个。然后又拼了 A 性质和 r=1，只有 8pts 差评。

剩下的时间太无聊了，直接睡觉。中间起来把 T1 交互库改成了 O(n^2)，测了 n=30000。终于熬到了比赛结束。

估分 100+0+[8,24]=[108,124]

总结：vegetables need more practice。