联合省选 2025 游记
Day (-\infin,-1]
模拟赛不提。
Day 0
下午到酒店+试机。
石门的环境挺好，教学楼的布局让人感觉不压抑。电脑配有 Dev+sublime+vscode+cpeditor+虚拟机，还支持 c++26，可以说是满配了。
酒店的网很好，下午可以打几把雷。
晚上吃的麦当劳，我化身大胃王吃了一个单人餐+随心配。
Day 1 上午
早上被 zdd 叫醒，结果才 5:00，他说他看错时间了。/tuu
快进到考试。
T1
如何判定一个数
x 能否成为中位数。记
x 的个数为cnt ，小于x 的个数为L ，大于x 的个数为R 。考虑每个
i 的决策：
x \in [l_{i,2},r_{i,2}]$。不难发现此时选满 $x$ 是最优的，$cnt \larr cnt+ r_{i,2} 将出现过的点排序，扫一遍同时动态维护
cnt ，以及L,R 的取值范围。$$ \left\{ \begin{align} L< \lceil \frac{L+R+cnt+1}{2} \rceil \\ L+cnt \ge \lceil \frac{L+R+cnt+1}{2} \rceil \end{align} \right. $$ 分讨 $L,R,cnt$ 奇偶性 $8$ 种情况把取上整拆掉，整理以后判断区间交是否为空即可。
T2
看上去是操作分块，然而怎么操作分块呢？
写了个究极乱搞+暴力，跑路。
T3
树的部分分看起来可做。
一颗子树对应到
p 的逆排列上是一个区间。要求字典序最小，然后贪心（？）时间不太够了啊。
突然想到了 T2 乱搞的优化，回去改一改。。。
你好，我的代码呢？
Day 1 下午
离开学校的时候是下午 3:30，老师们用奇技淫巧帮我找了，但还是徒劳无功。
T2 的代码消失了，T3 的代码本地其实还有备份，但是最后时刻我被吓傻了，忘记放到选手文件夹里了。
赛后回想起，可能是我在桌面或者其他地方按到了 Ctrl+Z，把我选手文件夹的修改撤回了。
最大的遗憾是没想起来 T2 bitset 维护 DAG 可达性，不过问题出在我自己。（出题人已经明显暗示了）
没什么心思，看 dieselhuang 用我电脑打 adofai，被震惊了。
中午由于上面的事情没有参加年级聚餐。害得我晚上又只能疯狂炫麦当劳了。
没收电脑，怎么回事呢？
Day2 上午
随便玩玩得了。
开 T1 感觉像原神。想到用 set 维护所有极长连续段，每次操作至多产生一个新节点。
9:30 写完，大样例怎么 RE 了？
左边的人一直在唱歌+用鼻子喷气+叹气，两次劝阻无果。
右边的也不是等闲之辈，富有节奏地用手敲击牙齿，友好沟通后被怒目而视。
想不到吧我调了 4h T1 比赛结束。
Day2 下午
其他人考的都不错（不知道学弟的情况）。
被家长钦定直接回家，成功又一次错过了同学聚餐。
没什么关系，中考加油。