2026 联合省选游记

_zuoqingyuan · 2026-03-07 16:29:53 · 生活·游记

你说的对，但是萌新第一次打省选。

Day -\infty

集训。

学习板子中

车上学习了 revue starlight。

忍俊不禁，找餐厅找了 10 min。

车上：

fhx：OIer 无法战胜的数据范围：

我觉得他说的挺有道理的，因为我一般更习惯做 polylog 的题。

下车遇见 hxf，拜谢 hxf。

进考场检查，前面是 user10086，疑似没有注意到我，崩。

我后面是 Bonely_Muffin，我疑似没有注意到他，崩。

到了最里面一排，旁边人都不认识，写了线段树和平衡树熟悉手感。

开始考试！看题：n\le 5000,n\le 200,n\le 250。

开始看 recollector，虽然题面一坨但是非常简洁啊。

但是怎么是期望啊，经过我不知道多长时间的思考突然意思到这个是不是可以转化一下贡献啊，把贡献转到子树上，这样就是求重边的概率了。感觉很简洁，看来我走在正确的道路上啊。

然后不会了，大概就是树上背包，发现优化不到 O(n^3) 以下，有点急了。

开始打暴力，string 也是神秘题，写了 O(n^32^n)，期间多次特判样例，最后不知道怎么过了（小样例）希望别挂。

开始打暴力，night 也是神秘题，是不是搜索就行了，m=1 是不是瞎做就行了。

回来继续 recollector，你说的对但是依旧不知道 O(n^2) 怎么写。

不会 recollector。

md 考试要结束了，赶紧写 O(n^3)，你说的对但我确定 i 下面链的长度是不是要先钦定是哪个儿子啊然后枚举和然后前后缀背包拼接怎么是 O(n^4)？！？？！

诶呀不管了要结束了怎么炸栈了，把静态数组换成 vector 希望不要 MLE 吧，测了一些 n\le 500 疑似跑的挺快但是感觉很难过啊。

出考场了，遇见的所有人都过了 recollector。

我已疾苦，即将 AFO。

下午摆烂一会吧，不过不知道摆什么。

Day1：[28,48]+15+12=[55,75]。

在推荐下开了一把杀戮 jantar，体验了第四强大的角色。

省流：Day1 发挥不完全，Day2 完全不发挥。

开 pdf 前看了一眼大洋里的包，怎么有两个 .h 的文件？那剩下那个想必是签到题吧。

开题目傻了，T1 是 mex 求排列，T2 不可做，T3 是神秘滚木集合比大小。

感觉 mex 只需要一些简答的东西即可，不难做到 O(2n+\log n) 次交互，但启动不了 checker 怎么回事？

T2 感觉完全不可做啊，那看看 T3。

不是可重集合吗，怎么这个滚木集合只有三个元素？

我已疾苦。

感觉干坐了 2h 了，只能硬着头皮根自己交互写了。

很快写完了 O(2n+\log n)，然后 ABC 干了。

然后后面狂拼 T3，发现疑似以 dep_x 为第一关键字，siz_x 为第二关键字正确率很高，写了一下。

考试结束了，是在蚌埠住了。

Day2：[50,100]+0+[8,24]。

我将退出 OI 加入 whk 这个更权威的圈子。