2026 联合省选游，寄

· · 生活·游记

记录蒟蒻第一次体验省选

你说的对，但是 { ∅,∅,∅, { ∅ } , { ∅,∅, { ∅ } } } > { ∅,∅, { ∅ } } 。

Day0

第一次试机，到了考场没事干，想着钻研一下 NOI Linux，于是到网上搜搜搜...，对着虚拟机试试试...，终于，在我的不懈努力下，我的如下代码在 VS Code 和小茶壶都未能成功运行。

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin >> a >> b;
    cout << a + b;
}

。。我是不会告诉任何人我除了 DevC++ 其他都不会弄的。

不过好在编译弄好了，至少我离学会他们又进了一步。

过了一会，what_can_i_say_man 也来试机了，结果就坐在我旁边！描述一下我俩见面后的场景。

？：哦？

？：哦？

what_can_i_say_man ：(花 3 秒时间点了一下鼠标，按了一下键盘，回去了。。。)

我恍然大悟，woc，我坐这干啥，是 Windows 不好用吗？然后我就飞回去了（简称开智了）。

Day1

！！！开题了，T1 看到期望俩字已绝望，T2 看完题目也死了，T3 看起来十分神秘，于是打算从 T3 入手。

推了一下没推出啥，看到数据点的 循环移位 四字，又开始往这方面想，推推推...

1 hour later

T3 放弃了，回头去打人畜无害的 T1，理解完题目写写写...把每条边作为轻边的概率打完了，由于不会算期望，所以我就乱找，找找找...，发现把每个点到根的路径上的每条边作为轻边的概率加起来可以过样例的第一组数据，打打打，样例的第一组数据是过了，结果第二组数据差远了，手玩了一下，嗯，果然，我这种糖氏做法过不了。

暴力枚举测了一下，样例的第二组数据好像是 \frac{117}{20}，又开始找这个是怎么算出来的，推推推...找不出来，算了去打 T2。

赛时脑子不清醒，懒得判暴力串包不包含 S 这个子串，直接 4^n bfs，在前后加 0 or 1，出了考场才想到 2^n 更快。已被自己糖飞。

打完 4^n 发现小数据跑得巨慢，（看题时明明想到了 2^n \times n^2，明明算了小数据跑得应该挺快）就是没想到我打的是 4^n，最后结束前 30 秒还在找问题，结果突然结束，已忘记自己有没有删调试（应该是删了，也希望是删了），没删的话挂分我哭死。

Day2

开题啦开题啦，T1 秒出 n \log n 思路，不怼！我不会打交互！T2 看懂题目了，但暴力都不会打，至于 T3 ？我只看到了一堆疑似棍木的 ∅ 在比字典序，最后题目没看懂，样例也看不懂。钻研了一下交互题格式，看了示例，开始打 n \log n 的代码。粗略看了一下数据范围，只看到了 n \le 3\times 10^4 查询次数不得超过 6 \times 10^5，我还以为是单组数据最大范围，于是兴冲冲地打完了 n \log n，又钻研了好久 grader，终于是会用了，又调了好久代码，n = 100 的数据可算是过了。

剩下的时间 T2，T3 都不会打，爬着熬过了剩下的时间，GG。

总结

Day1 一分不挂的情况下估分 8 + 15 + 0 = 23。

Day2 一分不挂的情况下估分 ? + 0 + 0 = ? ，？ 懒得算了，反正已经寄了。

收获 ++,撤了撤了