专栏文章

联合省选2025游记

ZZYLZPP
生活·游记参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipf07qu
此快照首次捕获于
2025/12/03 10:55
3 个月前
此快照最后确认于
2025/12/03 10:55
3 个月前
查看原文

Day -998244353

APIO2024 刚好压线铜牌 115115 分。
还不如铁牌呢！被留下黑历史了……
我那时候说：说不定我要到决赛才能拿金勾了……

Day -1145141(是个质数)

NOIP2024 发挥还行 376376 分，成为了省选的 ZJ-014。
感觉还蛮有希望的。

Day -114514

突然发现 WC2025 也可以拿金勾。
于是 WC2025 自信满满地拿了铁牌 qwqqwq。
我安慰我说：没事，还有 APIO2025 呢！

Day 0

为了防晕车，遂自驾前往杭州。
住进了和 NOIP2024 时一样的宾馆，希望也发挥好吧。不然就退役了。

Day 1

熟悉的 KFC 早餐。

8:30 开考

先配 vimrc，打快读。

开 T1

第一眼没有什么感觉。
过了会想到：对于覆盖区间相同的值域段，其是否可取也是相同的。
于是考虑单个值域段，发现只需要知道：包含它的区间、在它左边的区间、在它右边的区间中所包含的数的个数和的最大、最小值就可以了。
写完大概 1h1h 左右。

看 T2 和 T3

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

做 T2

想到必须要求出 DAG 上每个点的后继节点集合，然而没有 O(n×poly(log⁡n))O(n \times poly(\log{n})) 的算法。
再三确认上面的结论后，我知道了要优化 O(n2)O(n^2) 的做法。
盯了半天，突然发现奇怪的时空限制：2G2G、6s6s。
于是想到集合用 bitset 维护，时空都是 O(n2/ω)O(n^2 / \omega)，算了一下，空间超过 1G1G，时间大概 1s1s 左右。
于是发现再开 nn 个 bitset 就会爆空间，所以不能再建线性及以上的数据结构。
想到可以用分块，大概再建 n\sqrt{n} 个 bitset。
又发现询问可以二分，于是时间上再乘以 log⁡n\log{\sqrt{n}}，时间上也对的起来。
此时已经过了大概 2h2h 了。
于是我开码了，写加调又花了大概 1h1h，测了下时间只要 4s4s 左右。
结果我还是不太放心，决定手写 bitset，又花了 30min30min 写加测，结果发现居然速度和 STL 差不多，甚至还慢一点……
“这 30min30min 真是浪费啊！”，我这样想。（伏笔）

做 T3

发现可以对某些子树进行删除或还原，每次求剩下的最值，可以拿 52pt52pt。
于是码码码，码到还剩 30min30min 发现好像来不及了。
于是转头去写暴力了，中间又因为脑抽假了一份，好不容易写完，拿了 8pt8pt。
没时间了，抄一下字节数。

13:00 结束

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

估分

100+100(不T的话)+8100 + 100(不T的话) + 8
听说有几个 252252 的，但不会很多。
根据往年队线，估计我 Day2 拿 150150 分左右就稳了。

Day 2

好像也是 KFC 早餐。

8:30 开考

先配 vimrc，打快读。

开 T1

发现可以直接模拟，于是没有细想就用动态开点值域线段树。
直接开码，一测，好快！
突然发现样例有大坑，T≤5T \le 5 的它只有 T=1T = 1 差评！！！
复制了五遍，跑了 3s3s 多，时限 2s2s。
试着改了一下，没有快多少。
这时想到昨天的 T2，认为评测机比较快，多一点也没关系。（吗？？？）

开 T2

花了一段时间尝试寻找正解，但是没有什么收获。
于是思考特殊性质。
A 就是暴力，B 因为最小生成树唯一，暴力枚举边的情况。
C 一直想了半天也没有好方法，感觉要树上容斥什么的……
于是码了 24pt24pt。
再次吐槽：这样例居然不同特殊性质的放在同一个文件中，还要找出来复制好多遍。差评！！！

开 T3

直接先写暴力，用 long long 或 string 存数列，用 map 存状态。
打完一测，居然能过 88 个点！！！
考虑到可能又是差评样例，最少只能过 22 个点。
其余时间思考特殊性质，结果红温了……

13:00 结束

突然有一丝怅然若失的感觉，想到最后一次省选，有可能也是退役之战。
但是在结果将我击毙之前，我是不会投降的。
我不想 AFO ！！！

估分

100(不T的话)+24+[8,32]100(不T的话) + 24 + [8,32]
发现如果不挂太多的话和期望差不多，只能看其他人发挥了。

考后感

虽然知道竞赛这条路是十分凶险的，最终能成功的人也没有多少。
但是想到我有一天真的会退役，我还是无法平静。
也许是这两年经历的故事、遇见的朋友、离去的同伴、收到的祝福、受到的托付全都无法忘记，OI 已经成为了我生活中不可或缺的一部分。
OI 也确实改变了我，让我见识了更多、学到了更多。
但是同时，我发现我有点忘记以前的我是怎么样的了。
这证明了我的改变，但也让我有点不安，所以我决定开始写日记了，让以后的我看到后会笑着说：“以前的我是这样的啊！”
(但是……)
(我没有想到……)
(OI 并没有轻易地接受或抛弃我……)

Day 114514

出分了！！！
我挂分了！！！
D2T1 挂了 20pt20pt ！！！
D2T3 只剩 8pt8pt 暴力分！！！
100+100+8+80+24+8100 + 100 + 8 + 80 + 24 + 8
然后我又得知消息：D1T2 数据超水，有打得好的暴力拿 100100，打得差一点（不是纯循环）也能拿大半的分。
那我在 D1T2 上花费的 2.5h2.5h 太不值了，本来可以有时间打 D1T3 的。
但是最致命的是 D2T1 挂的 20pt20pt，其他人都会是 100100，又因为 Day2 标准分低，直接被拉开近 30pt30pt 的差距！！！（回收伏笔）
丸辣！！！
这几乎是我所有可能的波动中最坏的一种了！！！
想着要申诉，但用测评机配置的机器测了一下，确实超时了一两百毫秒……
我认命了……
虽然心有不甘，但是无力回天了……

Day 1145141(是个质数)

出最终名单了。
我，ZJ-014，排名 rk20rk20 。
最虐的是：D2T1 20pt20pt 不挂的话我 rk12rk12 ……
可是没有如果……
……
结束了吗？
budui
如果就这么结束了，我也不会来写这篇游记了。
所以，我们去申请 C 类。

Day 998244353

在那之后的两个月，才是最煎熬的时候。
OI 仿佛要和我耗到底，但我的命运已经不掌握在我自己的手上了……
我能做的只有等待……
我暂时回归了 whk，还被拉去提前一年参加了宁波二模。
神奇的是，我连课都没上完，居然考得比好几个人高。
这段时间里，我每天都会想 C 类的事，也会想起离去的同伴们，尤其是那个对我说“不要让我笑话”的@etk3mfalive，我一直担心，但又无能为力……
……
直到这一天……
C 类通过了！压抑了整整两个月，我开心的喝了一瓶可乐，我，笑了。
老天啊！既然你给了我机会，那就别怪我了！

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

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...