省选联考 2026 游记

前情提要

学生 NOIP2025 获得了 \(175\) 分的高分。

没有进队的风险了，所以其实没有很大的压力了。

Day -1

得知我回学校那天要去国旗下的讲话。所以我省选期间还要花时间写稿？？？傻逼【数据删除】。

Day 0

早上进行了一些 KTSC 题目的刷。

中午吃完 KFC 坐车去中山试机。

第一次试机，不太知道干什么。发现考场有 vscode，而且还有补全！敲了一下板子，测了一下速度，好像比较慢。

下午回酒店玩电脑。

晚上啥都不想复习，一直在摸。如此如此，如何如何？！

十点半睡觉，我声称我有 \(8\text{h}\) 优质睡眠！111

Day 1

进考场，得知不能带水进去。这是啥？！！

坐了 \(5\text{min}\) 又说可以带无包装的进来，比较搞笑。

开考，看题。哎尼玛，这个 T1 怎么是个期望，我不会啊！

额，首先要有 \(f_u\) 表示 \(fa_u\) 选择 \(u\) 作为重儿子的概率。然后咋做来着？怎么有个 \(\sum l\) 的分母状物，感觉好难啊！

梦游了 \(1\text{h}\)。

啊，我好像可以设一个 \(p_{u,i}\) 表示 \(u\) 处的重链长度为 \(i\) 的概率，这个是不是就对了！枚举一个儿子 \(v\) 和 \(l_v\)，再枚举其他儿子的 \(\sum l\)，我瞎几把卷一下是不是就行了来着。

我写写写，怎么错了。

我调调调，好不习惯哦，鉴定为 CPH-NG 用惯了导致的。

还是调出来了，哦哦啊啊怎么只有 \(24\) 分。这是啥。

哎我他妈怎么觉得 \(\sum l\) 是 \(\mathcal{O}(n^2)\) 的？！降智成区了。额，前后缀随便卷一下是不是就 \(\mathcal{O}(n^3)\) 了。改改改，调一下上下界，哦哦 \(48\) 分了。我怎么不太会了，先放了。

看看 T2。啊，我会 \(15\) 分。这个 \(s_i=0\) 能做吗，哦这不是拿脚背包一下。写写写，\(30\) 分到手了。

看看 T3。啊，我会 \(12\) 分。这个 \(m=2\) 能做吗，哦这不是我不会吗。写写写，\(12\) 分到手了。

怎么才 \(90\) 分。绝对死透了吧。

试图凑一点别的分，但是我凑不出来。

出考场，同学好像都不太会 T1。

哎我去，我怎么没有意识到这个 T1 是个卷积？/bangbangt

吃午饭，水群，怎么直接退背包就 \(\mathcal{O}(n^2)\) 了。那我更唐了啊。

下午，水群。怎么全世界都会 T1 了。毁灭吧。

点了杯霸王茶姬，奶茶好喝喵！

晚上花了点时间写演讲稿。这可太唐了。

然后写 recollector，在调到只剩下清空问题后成功被收走电脑/fn

十点半睡觉，我依然声称我有 \(8\text{h}\) 优质睡眠！111

Day2

好困啊。

开考，去你的开幕雷击两道交互！我还能活着走出考场吗？

哦好像 T2 是传统。

这个 T1 咋做来着？

梦游了 \(1\text{h}\)。

哦，\(\operatorname{mex}\) 的定义是补集 \(\min\)。这他妈是个排列，所以区间 \(\operatorname{mex}\) 等价于前后缀 \(\min\)。这么唐啊。那我只需要构造一个前后缀 \(\min\) 和原排列相同的排列就行了。哦，那不是 \(2n\) 次询问前后缀 \(\min\)，不确定的位置随便贪心填吗。啊这个挺多分的啊。

写写写，过了。

咋优化来着？哦我是个 /bangbangt，这不是在 \(0\) 的位置随便搞搞就 \(n\) 次了。改改改，过了。

搓一个 \(n=3\times 10^4\) 的样例跑跑。哎，怎么死了？？

沉思……

傻逼，这个 grader 怎么是 \(\mathcal{O}(n^3)\)。哦对哦，会泄露做法来着。

看 T2。这么难啊？

读 T3，这么难啊？怎么是滚木大战。花了 \(1\text{min}\) 思考如何比较 \(\{\varnothing\}\) 和 \(\varnothing\)。好抽象啊。

写个 \(12\) 分吧。

坐牢。

出场。

怎么我 T2 和 T3 部分分打少了，怒了。

中午吃汉堡王，炫了两个汉堡。好饱啊。

做了 \(3\text{h}\) 的车回家，屁股坐麻了。

---

估分是 \(48+30+12+100+0+12=202\)。死透了。

好像也有挺多人炸了。唉唉。

下个赛季再战吧/fendou