联合省选2025游记

· · 生活·游记

这是我第一次省选诶！

day0

在家休息了三天，然后去杭师大。

还是住的亚朵，还是单人间。

半夜里不知道为啥被吵醒了，凌晨2点、5点又醒了一次。

睡得不好/ng

day1

进考场了！只能用NOI linux唉唉。

开考之后看 t1，草稿纸上画一下，就会 O(V) 做法了。

思考了一下之后发现可以离散化，然后就开写了（但这个时候想的离散化是只离散 l , r ）。

九点半写好，小样例过了，大样例不出意外寄了。

继续打草稿，想了一个很唐的离散化方式：离散化 l , l+1 , r，仍然是错的。

继续写，写到十点半吧，测了一下大样例还是过不去。

心态有点崩了，思考一下我这个离散化到底对不对。

确实是错的，感觉 t1 有点困难，先看看 t2 再说。

想了一会儿，终于会正解了！开始写正解。 大概到十一点半吧，终于把大样例过了，但是常数非常大，最后一个大样例跑了 $0.98s$，有被卡常的风险。。。 做 $t2$，因为多测没清空，调了很久，十二点半才写完。 剩下的半小时，冲刺 $t3$ 的 $8$ 分失败。 ## day2 进考场，看 $t1$。 感觉 $day2$ 的 $t1$ 比昨天难，没有一眼秒掉。 到九点半，分析了 $A$、$B$ 性质之后，发现按照 $t_i$ 排序就是对的。 于是会了 $a_i,b_i \le 5\times 10^5$ ，用线段树维护每个位置有没有箱子。 写着写着突然发现，不如维护每个箱子在哪个地方，但这样不好在上面二分。 又想了一会儿，发现可以维护箱子的（位置-编号）。 继续写，到十一点半的时候写完了，一测大样例，就 $test5$ 的第四个点会挂。 然后调题，有个地方函数名写错了。。。 $t1$ 大样例过了之后已经是十二点了，冲刺 $t2$。 然后十二点五十五分写完发现求的是概率，三分钟写了快速幂。 十二点五十九分第一个样例对了，然后赶紧保存，应该前三个点能过。 ## 预估分数 Day1 : $100+20+0

Day2 : 100+12+0