2025联合省选游记

前情提要：

一年没写博客了，去年省选 Day1 $T1$ 没做出来，感觉自己含泪退役，但没想到隔绝了半年在CSP前一周又回归了，之后新算法也没写什么总结，就这么到了省选结束。
CSP-S 328 还不错，NOIP 238 有点小寄 差了队线34分，272 是大众分没打出来，感觉很蠢，之后的清北营NOIP分太低没去成，WC忘报了也没去成。。。二月份去重庆daimayuan集训了一周，感觉收获颇丰，之后就在训练中来到了省选。

Day $0$

上午摆，下午和 czl、forgive $duel$ 了两道题，第一道 forgive 大佬 想了个 $O(4^n)$ 的 $FWT$ 做法，虽然过不去，但是很有启发性，之后都不会，就看了题解，学习了生日悖论的随机做法和稳定复杂度的奇妙做法，第二道题 czl 大佬用插入dp秒了，感觉自己好菜，晚上复习了复习算法

Day $1$

早上早起，不是很清醒，和去年Day 1 状态一模一样，（心想：完了不会要复刻了吧）。
去领了咖啡，吸取了去年的教训，进考场没拿水杯，但进考场后又后悔了。
试机环节，先打了打包子皮，开了栈（伏笔）。
晚了几分钟后，终于看到了题面，先扫了一眼三道题，我去两道图论，劣势在我。大致看了看，感觉除了 $T2$ 一点思路没有其他好像都可做？抱着绝对不能再在 $T1$ 翻车的心里，开始想 $T1$ ，周围人开始码的特别快，给了不小的压力，导致开始假了一发。想了一个小时没啥成果之后，特别慌，感觉真的是复刻了，想了想好像真的要退役了，还是太菜了，之后给了自己一巴掌，稳定了一下情绪，突然有了灵感，码起来很快，在 $10:00$ 通过了大样例，感觉又不用退役了，心态回来了。
之后去想 $T2$ ，想了半个小时除了暴力一点突破都没有，哦，还口糊了一个能获得 $4pts$ 的线段树合并的大码量做法，感觉很蠢（下考场后还发现假了），于是决定先去看 $T3$ 。
$T3$ 的 $O(n!n^2)$ 的暴力是显然的，但看起来不太能通过，于是想了想，改成了 $O(n!n)$ 的做法，但发现假了，最后改成了 $O(n!nlogn)$ （赛后发现跑的不如 $n^2$ 快，白写了半个小时。。。）。之后想了想，发现树的做法非常显然，而且能获得不菲的分数，然后就开始写，没什么细节，很快就码完了，但是有一个大样例一直莫名 $RE$ ，一直调不出来，调了快半个小时，发现光是 $dfs$ 都能 $RE$ ，大胆断言数据造错了，于是不管了。（赛后发现 $RE$ 是因为爆栈了，但我记得我明明开了栈。。。）
写完后发现森林也很简单，当时因为 $RE$ 的小插曲，时间已来到了 $11:30$ ，用了五分钟解决了 $T2$ 的暴力，接下来就是检查代码和码森林两者之间的抉择，这个森林想起来好想，但码起来感觉不太好码，机会只有一次，像我这样的码力没什么把握一遍码过。
犹豫的时候想到了 forgive 的中二名言： 如果结果并非所愿，何不在尘埃落定之前奋手一搏 。
码！
开始旋风码题，码了 $15min$ 后奇迹般的调过了 $CE$ 就过了大样例（虽然链还是 $RE$），赢！
之后因为技术问题晚交 $10$ 分钟，趁这个机会检查了检查代码。
场上预估分数 $100+20+40=160$
下考场后问了问分数， Hthntd 130， czl 144 ，forgive 过了 T2 ，208，感觉很吊。
跟郑外的交流了交流，发现好像把 $NOIP$ 的劣势打回来了，感觉有戏！
下午摆，晚上复习了复习模版，实现了一下早就知道思路但一直没码过得 $dfs$序求 $lca$ 。
ps：$T2nq$ 有 $100$ ？不懂。

Day $2$

晚上突然惊醒，早上状态更差了。
以去年为参照，进考场前的策略是当暴力哥。
吸取了昨天的教训，带上了水杯。
开始看题，还是先扫一遍题目（我草，怎么还有图）。发现好像还是 $T1T3$ 可做，$T2$ 不可做？
开始想 $T1$ ，不停推性质，发现就是个贪心，半个小时写完了 $O(n^2)$ 的暴力，然后想了想，发现就是一个区间推平区间加等差数列的线段树，好像很简单，不到一个半小时就码完了，虽然没过样例，不过优势在我！
调了一个小时还没过之后红温了，把线段树二分改成普通二分还是过不去，发现了 $inf$ 个错误，调完之后还是过不去，写了一个拍，但随机数据根本拍不出来，感觉要输了，又进入消极循环了。
开始随机调整，突然感觉这个等差数列加的好像有点问题，抱着尝试的心里去调整，过了。
$11:30$ ，在通过 $T1$ 后，调整了一下心态开始准备拼后两题暴力。
看了看 $T2$ 好像有 $24pts$ ，先不写，想了想 $T3$ 发现暴力非常好写，但是不会算复杂度，最后没写。
回去写 $T2$ 的暴力，感觉 $B$ 性质好写一点，所以先写了 $B$ 性质，写完之后发现过不去，以为假了，赶紧回头写 $A$ 性质，写的过程中想了想，发现没假，改了改过了 $B$ 性质。
还剩半小时，写 $A$ 性质，感觉很稳，写着写着发现假完了，调了好长时间才发现假了，胡出来正解后发现极为难写，于是遗憾离场。
场上预付分数 $100+12+0=112$。
下来一问发现都是 $132$ ，感觉复刻了 $NOIP$ ，输麻了，不会要被翻了吧。

Day $2^{+}$

算了算发现如果不挂分应该刚好卡着队线，但是感觉写的比较快，没写拍，很有可能挂分，又想了想觉得大样例应该比较强，感觉不会挂分，总之心里很矛盾。
出成绩前一天，forgive 想了想 $T3$，问我我怎么只拿了 $40pts$ ，重新算了算发现居然有 $52pts$ ，这下属于是意外之喜了。
出成绩后，没挂分，我和 czl 都进队了， forgive 大佬 $T2CE$ 了，但想了想不可能爆空间（虽然确实卡的比较死），感觉很奇怪，Hthntd 大佬差队线 $0.4$ 标准分，呜呜呜。
forgive 去申诉了，感觉应该很稳，这下要 $1A2B$ 了。

---

ps: 申诉成功了， $HA$ 省队正式成立！

总结

感觉这次打得还行，$Day2$ 暴力没打满是败笔。感觉 $T1$ 不会就开始慌，过了 $T1$ 才能进状态的老毛病又犯了，这东西得慢慢改掉。用 $bitset$ 存图都没想到，区间加等差数列写不对，太蠢了，还得练。
不管怎样，终究是在一年后迈出了新的一步，前路漫漫，继续努力吧。