联合省选 2025 游记

· · 生活·游记

考前两天才飞回来，然后喜提发烧，吃了一堆药压住一点。

cfz 在群里扬言会考 tarjan，希望不是毒奶。

实际上是没太大压力的，毕竟这里是 SX。

从前面 CSP 到 WC 的表现来看，进队就可以了，队长就先不要想了。

Day 1

拍完合照就进去了，写完缺省源写了棵线段树。

看了看题目名称，就看懂一个 graperm 是 graph 和 permutation 硬揉出来的一个词，其他两个没看出来什么。

开场三个题都看了一遍，先开的 A。

猜了一手离散化后可取的数是连续的，想了想会了如何 check，发现可以不用二分直接扫一遍就行，实现的时候比较唐，写了大概一个多小时。

不到十点开后两个题，按照经验这两个都不太能做，遂先打了 20+8 的朴素暴力。

回头想了想 B，想到了类似线段树合并的状物，并且在结束前一直坚信它是对的，狂写一通还是没过第二个样例。

期间空出一段时间看了看 C，但是没仔细想。

最后把 B 改回暴力，检查了下文件就交了。

出来讨论了一下，cfz 会了 `C` 的 $52$ 分，但最后没调出来，和我同分。 隔壁校有人 `C` 狂砍 `32`，感觉亏大了。 bzy 说他 `B` 的大样例跑了 $11$ 秒，感觉能多过几个点。 回家复刻了一下代码，然后在云斗和洛谷测了一下民间数据，没挂。 大致估算 `Day 1` 标准分在 $[152,196]$，优势在我。 晚上又看了看几个板子，吃了点药，睡得比较早。 ## Day 2 八点准时进考场，把昨天开考前的东西又打了一遍。 还是先把三个题都看了一遍。 由于去年对 `Day 2` 的刻板印象，自然是想着打满三个题的暴力就行了。 想了想 `A`，发现按时间贪心地移动一定不劣，$O(n^2)$ 是简单的，飞速写完。 仔细看看，发现每次是把几个单独的推到一起，而且推到一起之后就不会再分开了，那么对于差分序列，相当于区间覆盖为 $1$，好像可以拿线段树搞成 $100$。 比较激动，于是再确认一遍后就开始码了，大概一个小时的时候写完，然后就是调试。期间 bzy 去上了个厕所，我下意识以为他写完了，于是心里更加慌了。 最后用了两个小时调完，上个厕所回来立马看后两题。 起初没啥想法，只会 $24+8$ 的暴力，而且还巨难写，但没太多时间斟酌了，飞速写完调完还剩一个小时。 对大样例的强度比较担心，回头给 `A` 写了个拍，让正解和暴力输出了每一次移动后的时间，发现没啥问题，又花了半个小时。 最后半小时感觉搞不了 `B` 了，于是开始找 `C` 特殊性质的规律，临交卷的时候给搞出来了，希望能有 $28$。 $100+24+28=152$。 出考场发现 cfz 把 `A` 切了，但是没写出来 `C` 的特殊性质。 bzy 怎么没切了 `A`，我草怎么还有几个外校的这么牛，感觉队长的位置要送出去了啊。 回家速速复现啊，写完的时候好像还没数据，等了一会儿交上去发现也没挂。 剩下就看天了。 ## Day 6 开榜了，我草我怎么没挂分。 我草怎么其他人都在挂分。 啊？我草我怎么成队长了。 我说这省选打得真是一坨，感觉从其他省队线外揪一个过来都能当队长。 这波彩票学竞赛记大功。 加训！加训！加训！ $Time:2025.05.22−2025.05.22