2026.3.7-3.8 ZJ 省选

Day 1

\(8:30\) 开 \(\text T1\)

大概 \(9:30\) 过了 \(\text T1\) 的 \(n\le 500\) 的一档，理论上 \(40pts\)

开 \(\text T2\)，打暴力和第一个特殊性质，\(30pts\)，大概 \(10:30\)，到了 \(11:30\) 过了第二个特殊性质，总计 \(45pts\)

\(\text T3\) 打了指数级暴力和简单特殊性质，一共 \(12pts\)

然后回去优化 \(\text T1\) 做到和深度相关，并且卡常，理论上 \(\ge 48pts\)

结束后，似乎除我之外大都过了 \(\text T1\)，只要在我的基础上套一个退背包即可

Day 2

\(8:30\) 开 \(\text T1\)，想到了 \(O(n\log n)\) 询问次数的方法，且整体复杂度 \(O(n\log n)\)，后来优化到上界 \(2n+\log_2(n)+O(1)\)，理论上分数大约 \(\ge 77.5\)？

之后考虑 \(\text T2\)，完全没有想法

\(\text T3\) 很快拼到 \(16pts\)

之后就 \(\text T1\) 卡常

结束后，似乎和昨天一样大家都过了 \(\text T1\)，注意到排列的区间 \(\text{mex}\) 等于左右两边的 \(\text{min}\)，然后拆为前后缀分别询问，到 \(0\) 两侧停止，精细实现询问次数应该为 \(n\) 或 \(n-1\)

比赛结果

\(64+30+12\)，\(81.51+0+16\)