2025联合省选游记

· · 生活·游记

省流：只有eps分

day1：

进场后敲了个主席树板子，等待开题。

开完后发现题都好难啊，先打了三个深搜砍下48pts，然后去看T1的特殊性质，薅了20pts。T2的特殊性质没有任何思路，T3猜了个假结论，啥都没薅到。

最终T1 40pts，T2 20pts，T3 8pts。

day2：

进场后没敲板子，等待开题（其实本来想敲杜教筛，但是没法验算纸没法推式子）。

开完后过了一遍题面，发现T2T3不太能做，但T1有显而易见的44分暴力，打完后由于弱智错误调了一会，调出来了。

然后，脑袋被驴踢了一脚，想维护 a[i]-i，发现只需要维护区间和和区间赋值，顺便把二分写进线段树里就有一个 O(n \log n) 做法，但是考场太热了，脑子不太清晰，于是战术性地上了个厕所，在外边很快理清了思路，回来写完了代码，然后又因为一个弱智错误调了一个小时……

好在最后调出来了，T1共花费2h。

然后开T2，发现深搜没有部分分，特殊性质也想不出来，数据范围非常小，正解可能是 O(3^n) 的，深搜是 O(poly(n)*2^{n^2})，果断放弃。

看T3，深搜有分，按题意模拟并使用 map +序列哈希判重即可，试了一下 n,m \le 10 的样例，跑得飞快，于是又尝试了 n \le 18，m \le 70 的数据点，2.8s跑完，时限4s，理想情况下有32pts。

总之，T1 100pts，T2 0pts，T3 [20,32]pts。

两天的总分大概[188,200]pts，如果不挂分的话。

这次的策略执行得几乎完美，也没有像NOIP那样的大失误，感觉很不错。

本人初四，非常菜，大佬们轻喷