CSP-S2025 有汲

· · 生活·游记

挑战全谷最晚写 CSP 游记的人()

之所以这么晚写游记,是因为去年获得了较多挂分,以至于我在出分之前完全不敢写——我不敢臆断可能崩塌的未来。

然而今年反向挂分了,真是富有戏剧性。

(-∞,Day -2]

You have no egg!

获得了个人目前为止(还有目后吗?)S 初赛最好的成绩。

分数比去年高出近 56\%,怎么回事呢()

其他全忘了。

Day -1

开始停课。

晚上打了一场很猎奇的模拟赛,全机房(包括省队水平巨佬)没一个切掉 T1,但 T2 疑似只有黄。

哦原来 T1、T2 顺序被换了啊。

那也不对啊,谁家 T2 放个哈希判不合法 + 神秘结论维护 + 一堆细节和特判啊?

以及,这是我第一次见到半夜 11 点的学校。

Day 0

没有比赛。

哦你原来 CSP 前就打了一场模拟赛啊?

还真是。

心非常得慌,复习了一遍 Tarjan 全家桶和 fhq,还有 exgcd,还有……

哦你原来什么都不会呀?

还真是。

本来还想复习一下串串,但机房同学说 AC 自动机刚从提高组考纲里删掉,于是就没有复习。这也导致走进考场时,我脑子里装的串串 DS 只剩 PAM。(埋下伏笔)

Day 1

早晨看了一大堆往年的 CSP 题。

(事实证明并没有什么用。)

然后乘车前往考场,并试图复习最小表示法。

(你是怎么做到串串也能复习歪的?)

然后教练说在 14:00 之前不要进去,于是与其他人在一家店里待了一会。

中途看了 J 组题目,并对每题在 30s 内口胡秒掉。有点感慨,生不逢时啊。或许我其实应该报个 J 组,毕竟这大概是我愚拙的 OI 生涯中唯一一次正赛 AK 的机会了。

然后进场。发现考场疑似是我 OI 生涯算是开始的机房,颇有物是人非之感。

其实也可能是去世人飞之感。

诶我怎么说了这么多废话,好了开赛了。

T1,关键词:绝对众数。

我瞪了 5min,完全没有任何想法。周围的键盘声已经此起彼伏,我慌了,我仿佛看到了『编辑字符串』的影子。

凭着 CSP-S 第一题不会太难的信念,我压着心往下想。首先肯定贪心取大,如果没有超出限制就直接可以了,因此这个贪心一定是解法的一个子集。(为什么一定来着。)

哦原来限制是 \dfrac{n}{2} 啊,多的全~滑档~换了还是满足限制。

好了我会了,想 + 写一共 20min。

T2,一开始我读错题了,把乡镇看成了城市,写了个假的贪心。然后才发现乡镇并不是城市 (乡土中国),于是改了一下,过了小样例。

测了一下,大样例 2,过了!

大样例 3,过了!

大样例 4,过……没过!

诶怎么回事?我又写了个程序,以神秘的方法试出了大样例 4 取到答案时是增加 1、3 两个乡镇,而我的贪心给出的乡镇是 1、2。

一个 Fun Fact 是我的程序输出的实际上比大样例结果还小,我也不清楚我哪写挂了。

但不管怎么样,我甲烷了。

于是我开始老老实实想暴力枚举 2^k 种,为了去掉 \log,归并是可以想到的,于是我会了 O(2^knk)

但对于一个没见过世面的蒟蒻来说,1\text{s}10^8 的复杂度还是太超模了,于是考虑优化。最初我在想状压 dp,但很快发现由于求最小生成树有可交换性,可以把每个状态的边集存起来后面直接做,于是我会了 O(2^k(n + k)),开写!

好了我测完大样例了,诶怎么 17:15 了?

我怎么只剩一个小时多了?

时间都去哪了?

我身边的时间流速是否和其他人有所不同?

九霄一曲,人间白首。

不对不是这句。

回神已是 天边坠下斜阳

每一天 时针都 旋转太匆忙

贪心的我想 我想

生命不该这样——

好吧其实只是我太菜了。

遂开 T3,同样读题困难,一开始看成只要 t1 经过任意步替换能达到 t2 就行,在想这怎么可能能做。

(所以有没有什么做法能判定这个 qwq)

读对题后想了一会,越看越觉得需要上什么串串 DS,可是我一个都没复习啊!

不幸的是,我算是猜对了。

于是果断开 T4,然后看到一个更可怕的东西,显然我不可能会做。

无奈回到 T3,发现哈希的分是易得的,取之。

然后不动脑子地写了 T4 的 8pts。

然后发现状压好像是显然的,于是试图冲一把,但是拼尽全力无法写完。

于是赛后预估:100 + 100 + 25 + 8 = 233

哇,BaSO_4 的相对分子质量。

然而众所周知,今年 CCF 的评测机比较给力。

于是我第三题反向挂到 40pts,分数变成了 248。

变成了 EuSO_4

然而在出分之前,我完全未敢信仰自己的运气。

事实上,这个人的挂分经历可以装个两箩筐。

从 freopen 写错到指数对 p 取模,只有想不到,没有挂不了。

你先别笑,但事实上今年 T2 是这个人第一次在正赛 A 掉绿以上的题目。

在出分之前,我把自己浸入挂分的恐惧中,感颤着似乎倏尔远逝的色彩。

我曾经失去一年。

在相当长的一段时间内,我并未深刻地领会到 OI 是一门竞赛。我没有自学许多东西,也没有写几道题。当然,我最终意识到这意味着我忘了我是一名 OIer。可惜,为时已晚。

如果是去年的我来考,肯定炸了。

——这完全不是谦辞,因为 T2 的那个结论,我是今年年初才知道的。

如果我还有可以努力的一年,或许还能再高点分。

可我还有吗?

就我现在之水准,这个分数已算是到达极限。再给我 4 个小时,我也大概并不能把 T3、T4 切出来。

如果我 NOIP 炸了,这就是我 OI 唯一的高光时刻。

高光时刻,就这。

此分者,许能撷七钩,而远不能及冬营。

如果可以,我宁愿将分数向下取到最接近的钩线,把剩下的分贴给 NOIP。

所有的不该,在脑海里翻涌,印渗成往事上深灰色的湿辙。 错误堆积成了浪费,或者说浪费堆积成了错误。一切似乎都只是一场梦,而梦中人还做着自己能轻松做完这个梦的梦。 天尽头落日的残辉,阶梯上逆行的人潮,是 $\textcolor{#0000FF}{\text{L}}$ 所惯见的。而当这样的生活的存在已然闪烁,$\textcolor{#0000FF}{\text{L}}$ 又是否认真负责过自己在这里的投影? 然而人生是被 Dijkstra 所控制的:我们没有 goto 语句。一切的过去都只能留在过去,一切的将来却还详察着无法改变的覆水,然后随心给予你拥抱或者惊吓。 然而我已无力继续胡诌这篇杂碎,因为期中考的考铃已经探响到耳畔。 --- 你知道吗,我打上面一段还查了一下 Dijkstra 怎么拼。 菜完了。 --- 诶我是不是还没退役来着。 那还是写点寄语和祝福吧。 >哪怕只是一瞥见谜底就坠落 还有无数个想探求的巧合 > >哪怕只是领悟到答案的晦涩 也全力证明所经过都值得 > 好奇的夏虫向焰火中心奔波 > > 不论是起点还是终点 就算一无所获 纵然不太可能,仍要触摸可能性; 纵然前路泥泞,仍要踏碎泪之泊。 蹀躞攀援,化茧为蝶, 冲向 NOIP 吧! 至少,OI 曾经是,或永远是,**『万分之一的光』**。 旅途未完,千山万水。 **CSP-S 有汲:心有所汲。** --- **此致。**