省选游记

联合省选 2026 游记

第一次来省选，完全失败了

Day 1

开场先看 T1，概率与期望！这不是最近在做的专题，看题看题，上来我们先拆个贡献，然后......

然后就没有然后了

设状态为 \(f(u, l)\) 经过节点 \(u\) 的重链在 \(u\) 子树内长度为 \(l\) 的概率

然后似乎是背包，不是我怎么还需要抠掉一个点啊？这不是爆完了......

想想怎么优化......

1h 以后：算了就这吧，看 T2，怎么是串串？？？

好像会全 \(0\)，写写写，全 \(1\) 不会做...

开 T3，完全不会，写个指数级暴力跑路

此时还剩 1.5h

再看看 T1，如果想不出来更多就写暴力......

30min Later......

想不出来！！！我已急哭！！！开写暴力吧

1:10
好消息：暴力写完了
坏消息：样例全输出 \(0\)
更坏的消息：调不出来，没时间了...

就这吧，摆了

\(4 + 30 + [0, 12]\)

Day 2

今天吸取昨天的教训，能写暴力就写！

开题

这是一道交互题

......hyw

怎么还有交互？？？而且还是两道

不管了，先看 T1，这不是之前 zwr 开的一道 \(mex\) 题？排列上区间 \(mex\) 等于补集 \(\min\)，赢麻了，写写写，交互次数限制 \(6\times 10^5\) 明明不是 \(2n-2\) 吗？？？我的做法不会假了吧

拍了，没挂

T2，T3 都不会，T2 写了 \(k=3\)，T3 写了菊花和 \(r=1\)

再看看 T1，嗯，仔细想一想，嗯，对完了。你说什么？交互限制？肯定是出题人给 \(n \log n\) 做法一条生路，对对对

结束了

下午：

BM：我 T1 写的 \(2n\)，挂到了 65
我：？？？
BM：你不会没看评分标准吧？

完了，\(100 \rightarrow 65\)

本次省选最大的遗憾吧......