联合省选 2026 游记

· · 生活·游记

前言：初二蒟蒻，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。

出分，炸飞了：64+30+12+20+0+16=142。

Day2T1 挂分原因 a[n-1]=suf[n-1] 。当 p_{n-1}=0 时，suf_{n-1} 不会被赋值，会沿用上次询问的数，改一行初始化就过了 100->20。过的那 20pts 是 AC 性质，A 性质 p_0=0，显然能过，C 性质纯随，0 在最后的概率极小。剩下 80pts CCF 直接卡满了 p_{n-1}=0 导致我一分不拿，从未见过西西弗数据如此强过。

第一次在正式比赛这么惨烈的挂分，算是涨了一次教训：一定不要在考场上摆烂，实在不会就检查。不要造随机数据测试，一定要造一些特殊数据。

多测不清空，爆零两行泪。