省选联考2025 游记

感觉是铁退役了。后面可能会写点回忆录相关。

Day 1

进考场之后敲了缺省源和对拍，发现还有一会，于是开始敲 ntt。敲了一半发现机房里静悄悄的，一看原来 pdf 没有密码。

看 T1。看完猜答案是区间，感觉上很对。

这种经典的 001100 不可二分。一种想法是平台是否延申到了边上。这题显然不对。

但是注意到可以随便算出一个合法值然后向两边二分。

考虑 check。想了一会注意到对 mid 和 $b$ 区间的关系划分成三个等价类。如果左边和右边有交就直接可行。否则一定是短的拉满，长的最小，中间的也拉满。控制一些变量调整可证。

大概过去了 $30$ min。体感是 $2200$ 左右。

写了一下，发现过不去大样例。突然发现根本没出现过的数显然是不合法的，于是猜测是将 $b$ 离散化后的区间。但是这样的难写程度上天了。前两天的 USACO P T2 也有类似的操作，当时以为离散化要动态开点线段树还要维护哈希，懒得没写。

现在不得不写了，想了想发现离散化可以直接区间排序，没有那么麻烦，但是二分里需要一次二分定位，所以变成了 $\log^2n$。这个还算好写，赶紧写完发现大样例只跑了 $0.2s$。开始犹豫要不要写 $1\log$。发现大样例组数没有开满。保险起见还是决定写。但是先准备去看后面两个题。

T2 一脸不可做的样子，首先传递闭包就已经是 $\frac{nm}{w}$ 了，以为要 DAG 链剖分，他妈的什么傻逼科技题。

写了个 $nq$，发现大样例跑的有点慢。在预料之中。没有卡常空间，尝试过把暴力枚举换成 _Find_first 但是大样例跑的更慢了。

思考了很久特殊性质完全不会做。

T3 看着更傻逼。只会 $8$ 分暴力。想了很久树，不会；想了很久链，不会；想了很久环，终于会了，原来是不能有交，所以把 $1$ 循环移位即可。他妈的没分。。。回溯回去还是一分不会，迟季芭了。

回去写 T1。通过先在块上二分，再在块内二分，用一点常数搞掉 $\log$。自己造了组满的，发现 $2\log$ 跑的和 $1 \log$ 完全一样快，有点绷不住。

因为全都是最低档暴力所以显然倒闭了。

Day2

进场发现 pdf 还是没有密码，而且压缩包密码在 $8:00$ 就下发了。

又敲了一遍缺省源和对拍。

看 T1，感觉首先要邻项交换确定顺序。通过 $t$ 全相等大概知道是按照 $t$ 排序了。

很快写了 $O(n^2)$，发现大样例跑的飞快。

想了一会应该怎么做。观察到有把一段推平的操作，好像可以均摊地怎么做一做。大概口胡了一下好像会了。于是先去看后面两个题了。

T2 还是一点都不会，写了个暴力发现还假了，去你妈的。

T3 也是一点都不会，写了个搜发现大样例的一些 case 居然跑的很快，发现答案在一些情况很小。于是加了个记忆化，大概是 $O(ans\times n^2)$ 的，map 有点慢，改成哈希换 unor，发现 WA 了。改大模数哈希，换 pbds，这下基本能过给的第二个样例了。想了一下复杂度能不能少个 $n$，需要 deque 或者 list 状物，想到百万 deque 过大江，测了一下空间，我擦，$600$ mb，改回 vector，还是 $600$ mb。

突然发现值域很小，直接开 short 恰好可以。

但是场下据说大样例没拉满。

回去写 T1。

好像不是很难写，第一版只有最后一个大样例的一个询问不对，幸好拍子和暴力都在，直接开拍。

发现一个地方 $1$ 写成 $0$ 了。然后就通过了所有大样例。拍了一会好像没事。

然后开始游走看 T2/3。突然发现邻项交换的结论还没拍呢。写了个 $O(n!)$ 的暴力，刚准备切屏，发现拍出来了。差点立起来了。以为是一切的根源结论假了。拿 $O(n^2)$ 的一跑，这不是对的吗，原来是 $O(n\log n)$ 的写挂了。我擦，这是怎么过大样例的。

调了半天发现是一个巨傻逼的地方写错了，这是怎么没和 $O(n^2)$ 拍出来的，有点神秘了。

然后开始狂暴对拍，，，好像没什么事了。

后面的时间在游走和反复 check 会的东西。然而最后出了点插曲。$12:55$ min 的时候把 cpp 从虚拟机里拖出来时，不小心点了删除， seal.cpp 无了。又拖了一遍，回退，发现 years.cpp 也无了，我草你的这什么玩意。这么不喜欢我。把 years.cpp 拖回来，回去一看 seals 又没了，整个人差点爆了，以为电脑出了神秘事件。光速把三个代码全部拖了一遍，发现 move.cpp 的最后修改时间变化了，说明也受到了影响。我操了，你不如让我直接退役得了，还要搞我心态。。。也不知道交上去的到底是个啥。我校的这个 windows 和虚拟机真是纯纯的答辩，noip 让女队碰上的事情差点在我身上重演了。

Day1 结束完全没和同学或者社区接触。Day2 结束后收集了下情况，好像被校内其他人完全偏序了。整个学校在一些题被铁一完全偏序了。好像大家都觉得 D1T3 $52$ 是弱智。这下没得玩了。准备开始 whk 了。原来过签到+最低暴力在 SN 已经进不了队了吗。去年还是可以的把。。。

CF 还没上过黄，OI 就结束了，真是太失败了。

我们都有光明的未来。