联合省选 2025 游记

联合省选 2025 游记

Day0

临行

出门的时候气氛真的很压抑。

心仿佛被一颗结紧紧地缠绕着。

胜算不大，这是不争的事实。

可是时间不会逆转，人不能永远停在苟安的当下。

尽管那看起来多么无忧无虑。

校门口等车

偶遇 LBG。

他说了一句：“你也来体验是吧”。

我真的有那么不正式吗？

然后就上车了。

车上

车上空间极其狭小，电脑只能放在膝盖上，本准备看看学习视频的，可是声音太过于嘈杂，不适合看视频。

又没有带耳机，只好作罢。

为了晚上能睡好，强行的让自己在车上不睡觉。

闲逛

在武汉的学生街上闲逛好像是每一次大考必有的环节，可惜以后不再有机会了。

还是在几个楼层间穿梭却不知道目标在哪里，省略掉 \(114514\) 个小细节后终于找到一家店吃了两个小菜。

晚上睡的比较好。

Day1

早上很早就醒了，原因不明。

喝了半瓶红牛，效果是让自己的肚子非常涨。。。

然后吃完饭回来上了个厕所。。。

然后就去楼下集合了。。。

集合的话，人是永远到不齐的。

遂提前走人，进考场，进去的时候老师甚至忘了搜我身。。。

然后学弟也想直接进来却被拦住搜身，笑。

然后就写板子，写了一个静态的线段树，然而并没有用上。。。

T1

看起来很思维题的样子。。。

看懂题后，先去看了下第二题的题意然后再回来。

想猜测一个结论：能成为中位数的数字必然在值上连续。

踌躇着不太情愿做猜结论的事情，怕那不稳健，但想着时间多，于是就准备写一个简短的验证代码。

最开始想出了一个错误的结论：最大的数拿最多个，其他的数拿最少个最优能使中位数最大，中位数最小也类似。

然后写完了发现不对，然后手动写了一个 \(\{3, 3, 3, 4, 5, 5\}\) 和 \(\{3, 3, 3, 4, 4, 5, 5\}\)，于是发现不对。

于是就改，想了一下发现可以二分，考虑是否能让中位数不小于 \(x\)。

另外一边就是二分能否让中位数不大于 \(x\)。二分有点小细节，写的时候注意到了。

然后不对，过不了大样例（题目是多测，多个测试点总只能过一部分）。

然后发现如果开始给的值域线段错开的话结论就假了。。。

有点小慌，但又想到了删除掉值域外的数字，用 set 维护一下就好，写了一下过了大样例。

然后就去看第二题了。

T2

先无脑写了一个 \(20pts\) 的暴力，只需要拓补排序就可以了。

发现交换真的很难搞。。。

于是想找点线索，发现样例的指向感觉这题很离线，但是又不知道哪里离线。。。

又看到无修改。。。想到了操作分块，但是又不知道怎么预处理。。。

还是考虑了一下无修改怎么做，想了一下可以建反图，然后在一个点 \(i\) 就在 \(a_i\) 加入 \(b_i\)。

然后合并他们，离线询问，在每一个点可以得到所有答案。

嫌 \(4pts\) 太少，没打。

想把 \(\text A\) 性质做掉， 发现把线段树合并换成树套树合并。。。

一维是坐标，一维是时间段，每个时间段内 \(\{b\}\) 的最大值维护一下就好了。。。

写了两个小时，写出来要么不对，要么超时。。。

调着调着只剩半个小时了。

于是就寄了。。。

\(\text {p.s.}\) 洛谷上有人说 DAG 上线段树合并可以被卡到 \(\mathcal O(n^2)\)。

T3

剩半个小时的时候写了个裸暴力，感觉没啥好说的。。。

下午

准备复习计数。。。

发现没什么用。。。

于是就颓了起来。。。

然后晚上被叫出去吃饭，又随机游走了一波。。。

为什么走到哪里都有人撒狗粮啊（恼）。

然后就准备睡觉了。。。

发现睡不着，打开电视（电脑被收了），看了一会无聊的台球，于是就躺在床上。。。

还是睡不着，以为是厕所灯太亮了，就去把它关上了，还是睡不着，原来是被子盖着太热了。。。

也不知是怎样调节的，反正就睡着了。。。

Day2

睡眠质量很差，早上醒来（被叫醒的）很想睡觉，下去吃了一碗热干面，回来上个厕所，下去集合，人不齐提前走。

一切都很自然，可惜接下来的故事不太自然了。。。

T1

先证明了按 \(t\) 排序操作必然不劣，然后写了个暴力，过掉了所有能过的样例测试点（出题人真无聊，多测文件排布使我一个完整的样例过不了）。

然后就想到了一个思路，用建立在坐标上的动态开点权值线段树维护两个操作，区间赋值为 \(0\)，区间加，两个询问，区间求坐标和，区间和。

记得中间有个细节调了两个小时才调出来（输）。

然后用线段树二分求出每个点的位置。

然后二分出一个不可名状的位置，能留出 阻挡将移动的点的点 的位置，以及将移动的点的位置。

复杂度大概是 \(\mathcal O(n\log_2^2n)\)。

然后常数很大，能不能过 \(72pts\) 都是问题（悲）。

T2

暴力写挂。

T3

暴力没写。

出分

（\(\text{update on 2025.03.10}\)）
唯一能做的第一题挂分了，人生中没有做出任何一道省选题目。
最后得分 \(80+20+8+72+4+0=184 \text{pts}\)。

总结

好难受，好悲伤，好痛苦。

因为要退役了，要面对高考课了。

在想为什么自己会难受，为什么自己想继续 OI，难道是 OI 比较轻松吗？

我给了自己一个解释：或许除了 OI，我没别的东西可战胜别人了吧。。。

感觉什么都在针对我，出题人为什么放那么多数据结构，刚好我最近缺乏数据结构的练习。

就连走路的时候，风沙仿佛都与我有仇，拼命的往我眼里钻。

欲哭无泪。或者说泪水早就在以前流干了。。。

该怎么面对惨淡的人生？