联合省选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