2025省选总结

DAY 1

T1

P11830
毕竟是D1T1，还是很好想的。先离散化下来，考虑如果想要一个数x成为幸运数字，肯定能选x就选，相当于我们考虑这样一个问题：

有[a,b]个数小于x，c个x，[d,e]个数大于x，判断x是否可能为中位数（离散化了一段内的答案都一样）。那么前后两段差越小越好，算一算行不行即可。

T2

P11831
直接写的暴力。

T3

P11832
暴力是复杂难写的，时间不够了，果断放弃。考虑森林其实是好做的分还很多。

具体来说，先把每棵树最小的编号提成根，用0连起来，对于一个以x为根的树而言遍历顺序是一些它的一些子树，x，和剩下的子树。于是预处理每棵子树内的最小值贪心即可。

啊，好像其实是假了，树是对的

预计得分：100+20+44
实际T1乱用map被卡掉20分，T3没时间最后只测了一个大样例挂了20分。

DAY 2

T1

P11833
小清新数据结构，关键性质是{a},{b}都单调，如果一个箱子在推别的箱子时被向左或向右推了一段距离，就不可能再被推了。

考虑一个箱子被推肯定是挡住了别的箱子，贪心地节省时间是显然的，那么我们推一个箱子会形成一段连续的段，可以视作把这些箱子合并起来，一个箱子只会被迫被推一次，故合并最多n次，分裂也最多n次。直接暴力线段树维护所在段即可。

T2

P11834
这是真史，暴力都调不出来，调出来也得不到分。

T3

P11835
写了暴力之后想A,B性质，被corner case劝退。

预计得分:100+0+8
没什么能挂的分。

DAY X

出分了，80+20+24+100+0+8=232
挺唐的，但相比noip和去年省选真不算唐的，如果DAY1不挂还真能幻想一下打D