联合省选2025游记

这是我第一次省选诶！

day0

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

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

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

睡得不好/ng

day1

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

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

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

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

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

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

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

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

$t2$ 只会前五个点，再看看 $t1$ 吧。

想了一会儿，终于会正解了！开始写正解。

大概到十一点半吧，终于把大样例过了，但是常数非常大，最后一个大样例跑了 $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$

实际分数

Day1 : $100+20+0$

Day2 : $100+0+0$

太菜了，暴力挂了/ll