省选联考 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