联合省选 2026

· · 生活·游记

哎，还是记一下吧。

day1：很快会了 T1，80min 写完。大样例 1.2s，以为 CCF 的机子更快，肯定稳了。然后会了 T2 AB 性质，分别是暴力和直接 dp，写了写调过样例了。做 T3，啥都没发现，根本做不明白，只能写了送的 8 分。回去做 T2，准备拼好分。发现我会 C 性质，写完了。在 T2 T3 反复横跳了一下，发现我会 T2 D 性质，并且 T3 原来送了 12 分。最后估分是 100+60+12=172。

day2：怎么是交互。没有观察到区间 \text{mex} = 补集 \min，硬做了一下，发现我会 n+\log。写了写发现有 80 多分。去做 T2，发现一分都不会，有点难绷。滚去做 T3，发现我只会 8 分，难绷。想着怎么也得上三位数吧，于是把 T1 改成了 100。做 T3，终于发现了后代可以改成儿子，那我会 o_x=o_y=0 的 n^2\log 暴力。然后发现可以平衡树，但是写不明白。后面啥都不会了，给 T2 写了个搜。估分 100+8+24=132。

哈哈，那么最后得分是多少呢？

64+25+12+95.5+8+24=228.5。

d1t1 getinv 写在循环里，复杂度退化到 n^2\log。\ d1t2 A 性质 s 是 t 子串判挂，BC 性质输出了答案的 reverse。\ d2t1 询问了 n+1 次，其中一次是 [0,n-1]。

最后获得了三倍队线内 eps 的好成绩。哈哈。

发现我的 noip2024、wc2025、csp2025、noip2025、省选 2026 全都烂了。\ current streak: 5.