联合省选2025游记

· · 生活·游记

Day -998244353

APIO2024 刚好压线铜牌 115 分。

还不如铁牌呢！被留下黑历史了……

我那时候说：说不定我要到决赛才能拿金勾了……

Day -1145141(是个质数)

NOIP2024 发挥还行 376 分，成为了省选的 ZJ-014。

感觉还蛮有希望的。

Day -114514

突然发现 WC2025 也可以拿金勾。

于是 WC2025 自信满满地拿了铁牌 qwq。

我安慰我说：没事，还有 APIO2025 呢！

Day 0

为了防晕车，遂自驾前往杭州。

住进了和 NOIP2024 时一样的宾馆，希望也发挥好吧。不然就退役了。

Day 1

熟悉的 KFC 早餐。

8:30 开考

先配 vimrc，打快读。

开 T1

第一眼没有什么感觉。

过了会想到：对于覆盖区间相同的值域段，其是否可取也是相同的。

于是考虑单个值域段，发现只需要知道：包含它的区间、在它左边的区间、在它右边的区间中所包含的数的个数和的最大、最小值就可以了。

写完大概 1h 左右。

看 T2 和 T3

T2 想不到什么好做法，T3 感觉太复杂了，于是决定先做题意比较简单的 T2。

做 T2

想到必须要求出 DAG 上每个点的后继节点集合，然而没有 O(n \times poly(\log{n})) 的算法。

再三确认上面的结论后，我知道了要优化 O(n^2) 的做法。

盯了半天，突然发现奇怪的时空限制：2G、6s。

于是想到集合用 bitset 维护，时空都是 O(n^2 / \omega)，算了一下，空间超过 1G，时间大概 1s 左右。

于是发现再开 n 个 bitset 就会爆空间，所以不能再建线性及以上的数据结构。

想到可以用分块，大概再建 \sqrt{n} 个 bitset。

又发现询问可以二分，于是时间上再乘以 \log{\sqrt{n}}，时间上也对的起来。

此时已经过了大概 2h 了。

于是我开码了，写加调又花了大概 1h，测了下时间只要 4s 左右。

结果我还是不太放心，决定手写 bitset，又花了 30min 写加测，结果发现居然速度和 STL 差不多，甚至还慢一点……

“这 30min 真是浪费啊！”，我这样想。（伏笔）

做 T3

发现可以对某些子树进行删除或还原，每次求剩下的最值，可以拿 52pt。

于是码码码，码到还剩 30min 发现好像来不及了。

于是转头去写暴力了，中间又因为脑抽假了一份，好不容易写完，拿了 8pt。

没时间了，抄一下字节数。

13:00 结束

后悔 T2 浪费的 30min，听说测评机变快了，下次差不多就可以了。（伏笔）

估分

100 + 100(不T的话) + 8

听说有几个 252 的，但不会很多。

根据往年队线，估计我 Day2 拿 150 分左右就稳了。

Day 2

好像也是 KFC 早餐。

8:30 开考

先配 vimrc，打快读。

开 T1

发现可以直接模拟，于是没有细想就用动态开点值域线段树。

直接开码，一测，好快！

突然发现样例有大坑，T \le 5 的它只有 T = 1 差评！！！

复制了五遍，跑了 3s 多，时限 2s。

试着改了一下，没有快多少。

这时想到昨天的 T2，认为评测机比较快，多一点也没关系。（吗？？？）

开 T2

花了一段时间尝试寻找正解，但是没有什么收获。

于是思考特殊性质。

A 就是暴力，B 因为最小生成树唯一，暴力枚举边的情况。

C 一直想了半天也没有好方法，感觉要树上容斥什么的……

于是码了 24pt。

再次吐槽：这样例居然不同特殊性质的放在同一个文件中，还要找出来复制好多遍。差评！！！

开 T3

直接先写暴力，用 long long 或 string 存数列，用 map 存状态。

打完一测，居然能过 8 个点！！！

考虑到可能又是差评样例，最少只能过 2 个点。

其余时间思考特殊性质，结果红温了……

13:00 结束

突然有一丝怅然若失的感觉，想到最后一次省选，有可能也是退役之战。

但是在结果将我击毙之前，我是不会投降的。

我不想 AFO ！！！

估分

100(不T的话) + 24 + [8,32]

发现如果不挂太多的话和期望差不多，只能看其他人发挥了。

考后感

虽然知道竞赛这条路是十分凶险的，最终能成功的人也没有多少。

但是想到我有一天真的会退役，我还是无法平静。

也许是这两年经历的故事、遇见的朋友、离去的同伴、收到的祝福、受到的托付全都无法忘记，OI 已经成为了我生活中不可或缺的一部分。

OI 也确实改变了我，让我见识了更多、学到了更多。

但是同时，我发现我有点忘记以前的我是怎么样的了。

这证明了我的改变，但也让我有点不安，所以我决定开始写日记了，让以后的我看到后会笑着说：“以前的我是这样的啊！”

(但是……)

(我没有想到……)

(OI 并没有轻易地接受或抛弃我……)

Day 114514

出分了！！！

我挂分了！！！

D2T1 挂了 20pt ！！！

D2T3 只剩 8pt 暴力分！！！

100 + 100 + 8 + 80 + 24 + 8

然后我又得知消息：D1T2 数据超水，有打得好的暴力拿 100，打得差一点（不是纯循环）也能拿大半的分。

那我在 D1T2 上花费的 2.5h 太不值了，本来可以有时间打 D1T3 的。

但是最致命的是 D2T1 挂的 20pt，其他人都会是 100，又因为 Day2 标准分低，直接被拉开近 30pt 的差距！！！（回收伏笔）

丸辣！！！

这几乎是我所有可能的波动中最坏的一种了！！！

想着要申诉，但用测评机配置的机器测了一下，确实超时了一两百毫秒……

我认命了……

虽然心有不甘，但是无力回天了……

Day 1145141(是个质数)

出最终名单了。

我，ZJ-014，排名 rk20 。

最虐的是：D2T1 20pt 不挂的话我 rk12 ……

可是没有如果……

……

结束了吗？

如果就这么结束了，我也不会来写这篇游记了。

所以，我们去申请 C 类。

Day 998244353

在那之后的两个月，才是最煎熬的时候。

OI 仿佛要和我耗到底，但我的命运已经不掌握在我自己的手上了……

我能做的只有等待……

我暂时回归了 whk，还被拉去提前一年参加了宁波二模。

神奇的是，我连课都没上完，居然考得比好几个人高。

这段时间里，我每天都会想 C 类的事，也会想起离去的同伴们，尤其是那个对我说“不要让我笑话”的@etk3mfalive，我一直担心，但又无能为力……

……

直到这一天……

C 类通过了！压抑了整整两个月，我开心的喝了一瓶可乐，我，笑了。

老天啊！既然你给了我机会，那就别怪我了！

我的故事还没有结束！！！