SHOI2026游记

· · 生活·游记

Day 0

明天第一次省选好激动！！！

Day 1

$9:00$ 想出了可以统计每条边是轻边的概率 $10:00$ 想出了假的统计重链长度的期望，发现手算样例不对 $11:00$ 花了1小时想出了答案对的的$n^3$暴力！！！ $11:30$ 写出来了！！！样例过了！！！$n=500$跑了4秒 $12:00$ 开T2，不会，写30分跑路 $12:30$ 开T3，不会，写12分跑路 最后再检查了一下，捡了点部分分跑路 总分$40+30+12-eps$没救了 ## Day 2 $8:30$ 开题，交互？T1看上去小清新，开做 $8:50$ T1灵光一闪，决定用前后缀的mex改变情况决定这一个数是什么 $9:10$ T1实现完毕，过了样例 之后就还是拿各种部分分 总分$100+12+16-eps

总结

作为高一蒟蒻还是被省选完全打败了

NOIP+省选希望能进SH三倍队线吧