联合省选 2026 游记

· · 生活·游记

Day 0

没背板子，打了几把 duel，上了小分，压力--。

试机本来想打 fhq 的，但是被赶回学校了。

Day 1

来打省选了，怎么是市内游。

比较放松，因为反正都进不了队，挂分也不要紧。

看 T1 发现是期望 DP，想了一会，感觉是类树上背包的东西，打了一会，写了个 O(n^3)。发现要实现一个可撤销的背包，想了一会，发现不会，好像可以预处理前后缀拼一下，好像是 O(n^2)？不太会证，随便造了几组数据，发现没问题就跑了。

又看了 T2，怎么是串串，看来只能打暴力了，发现可以打一个特殊性质，拼暴力可以拿 30。T3 也看了一下，也不会，打暴力跑了。

下午复现了 T1，qoj 过不了，Extra Test Failed : Time Limit Exceeded on 8，原来我是 O(n^3)，不过 n=1500 好像卡不掉，保底 64。

Day 1 估分 [64,100]+30+12。

Day 2

提前了约 1h 到达，忘买水了，怎么今天能带水进考场，昨天却不行？

打开题面，表面上：交互题、传统题、传统题，实际：交互题、交互题、传统题，什么玩意？

先看了 T1，刚开始是想先二分找到 0 的位置，然后找 1……大概要 n\log n 次？又想了一会，发现只用找 0 的位置，然后一步步向外拓展，显然不会拓展超过 n 次，所以是 n+\log n 次的。又瞪了一会，发现只要形如 [0,i] 或 [i,n-1] 的查询即可，然而 [0,i] 和 [i+1,n-1] 中只会有一个是有值的，所以查 n+1 次即可，显然 [0,n-1] 会返回 n，边界写好点可以做到严格的 n 次。

看了 T2，暴力都不会？又看了 T3，滚木套滚木套滚木比大小？什么东西，大样例 \{\varnothing, \varnothing, \varnothing, \{\varnothing\}, \{\varnothing, \varnothing, \{\varnothing\}\}\}>\{\varnothing, \varnothing, \{\varnothing\}\}，一堆空集比大小？题面读不懂。滚回去看 T2，想了想还是不会，又看 T3，看不懂。来回横跳了 2h+，成功拿下 0 分的高分！

赛后发现很多人做过 T1 类似的题，亏了亏了，挺多人过了 T1？

Day 2 估分 100+0+0。

Day inf

估分 [64,100]+30+12+100+0+0=[206,242]。

实际 100+25+12+100+0+0=237。

D1T1 O(n^3) 过了，赢。D1T2 莫名其妙挂了 eps 分。