师大附中在下雨，老师请别为我哭泣

$\large \textbf{师大附中在下雨，老师请别为我哭泣}$ $\color{white}\text{寄寄寄寄寄寄寄寄寄寄寄}\color{black} \text{——2025省选邮寄}$

没有试机，在学校机房模拟回收。

与 Unigravity、Accelessar、suzhikz、xcy、Nicrobot 等一众巨佬面积。

进场时吸取去年的教训，先把所有题的暴力打一遍。

T1 感觉比较可做，就是枚举一个数作为中位数，对于所有区间，分成三类讨论：右端点小于这个数，左端点大于这个数，这个数在这个区间内。如果这个区间包含这个数，直接取这个数，其他的必然取大与或者小于。把三种数出现次数范围求出来，稍微判断一下就行。暴力是可以做到 $O(n^2+m)$ 的。用堆维护区间，离散化优化一下就能过。

但是，我在考场上脑子出问题了，没有判枚举的中位数存不存在，最后 $20$ 分钟才找到 bug，只写了 $40$ 分的暴力，遗憾离场。

考完感觉全世界都过 T1 了，去 LA 群里问 T2 是不是 lxl 出的神秘 ds 题。Nes在群里说他在 20 连出了 T2 的类似题，只是没有修改。做法非常魔怔，发现有向图是 DAG，用 bitset 暴力做，对询问分块优化空间。

Day1 分数 $40+20+8=68$

和昨天一样面积。

进场，后两道是数数题，没思路，写不出来，果断放弃。

T1 推箱子，先想性质 B，想出性质 B 开始想性质 C ，C想出 $O(n^2)$ 的做法，想出 C 的话反着推也同理。拼上几个部分分，应该有 $32\sim80$ 分。优化没有写出来，遗憾离场。

感觉一车人过了 T1，那时师大附中在下雨，又想到自己坠机了，故曰“师大附中在下雨，老师请别为我哭泣”

最后两天分数 $40+20+8+[32,80]+0+0=[100,148]$

洛谷和熨斗的冥间数据出来了，我 D2T1 $O(n^2)$ 冲过去了！直接放我过了。是洛谷的冥间数据的 rk1（后面被另一个 $O(n^2)$ 的人超了）

民间数据把我的 $O(n^2)$ 卡掉了，洛谷只有 $92$ 而熨斗只有 $60$，希望出题人用的是随机数据。