CSP-S2025 游记

· · 生活·游记

本文同步发布于我的blog。

0 前言

我常常追忆过去。

生命瞬间定格在脑海。我将背后的时间裁剪、折叠、蜷曲,揉捻成天上朵朵白云。

……

谨以此纪念倒数第 n 次的 CSP (1\le n\le 4)

1 正文

Day -?

已经记不清楚的混乱的模拟赛。

水平很差。

Day -9 & Day -8

月考。

成功成为班级退步之星。

不知道为什么会唐成这个样子。

自认为算是给 CSP 积攒rp了。

Day -7

寻思了一下准备停课一周。

临阵磨刀,不快有光。

觉得应该会有一些效果。

Day -5

开始停课了。

上午教练为什么不在。哦下午来了。

Day -2

模拟赛。

为什么强度这么弱,为什么我还不如这套题目的强度强。

成功取得了此前模拟赛未曾取得过的成绩,25+100+85+0=210pts ,何意味?

晚上机房里面聚众看缘分天空,好看。

Day -1

上午在机房写板子。

下午终于走了。车上把此前一直没有机会看的洛佬巡演的回放看完了,好像去年这个时候也是在去 CSP 的车上看的洛佬演唱会回放(笑。

车上旁边dxy在打缘之空的gal,一直按ctrl快进,看到cg就停下来。好看。

大概走了四个小时到达了山外门口,于是tayz机房不完全合影。

随后很快赶到了酒店,和Kysm一间房。然后就是洛佬,佬,我亲爱的佬,你怎么就是个纸片人啊😭😭😭

晚饭过后发现酒店电视竟然支持投屏,于是直接开始播放演唱会。

随后放到了《蝴蝶》然后发现时间好像来不及放完或者放一半了,于是简单收拾一下去试机。

到场发现试机人好多啊,去的时候还没到S的试机时间,但是貌似没人管?

进去开始码树剖板子,严肃吐槽这个神人键盘几乎不能用,Enter键的一半按不下去,另一半需要很大的力才行。而且键盘很轻还没有防滑,放在桌子敲代码上容易滑来滑去。好在花了20min的分钟终于适应了。

什么叫试机的树剖调不出来?什么叫做dfs2出问题但没写错但就是调不出来?算了算了,机器没问题就好。

等会没有NOI Linux虚拟机?

严肃吐槽山东组委,要是RE 100pts\rightarrow 0 那就控制不了我干什么了。

然后回酒店,睡觉。但是严肃谴责 Kysm 在我睡觉的时候大声放歌,在我快睡着的时候放《葬歌》蓄意谋杀

Day 0

一觉醒来早上八点。

去教练房间领早饭,日照火烧豪赤。

随后和 Kysm 一起去 dxy 房间写板子,讨论一些题目。非常幸运的是和下午题目交集为\emptyset

中午点了麦,感觉应该不会出什么问题。

然后严肃办理酒店退房,前往考场。

Day 1

到了山外感觉好熟悉啊,一算好像已经来过很多次了。

的确是啊,但是这么多年都碌碌无为何不是一种本事?虽然很不光彩。

进入考场前进行了 TAOI 的传统仪式 高唱《冬の花》

进考场几十米冲刺,竟然直接抢到了电梯。

到了考场门口才发现水落在车里面忘拿了,为了防止四个小时途中渴死,临时向 lijiji 借了一瓶水,在此表示十分感谢。

14:30准时开题。开题一看A好像比前两年难啊,不管了先写再说。

15:00发现怎么目前为止一分都没有获得啊,算了线扔一下A看看B再说。我去是MST,我好像会一点。

15:30发现B读错题目,目前为止仍然一分都没有获得。算了再回去看看A吧。我去!

15:40通过A题,get 100pts

15:50会了B的一个猎奇暴力,惊人的是没有想到状压枚举,于是写了一个错误的做法,竟然通过了 road2.in/road2.outroad3.in/road3.out !不管了先去想C。

16:40开始写C的字符串哈希。发现字符串哈希太难写了于是又去看看D,竟然是大计数题,/bx。

17:20感觉写不出来T3的字符串哈希了,去上个厕所稳定一下心态。

但是回来之后,17:30,发现我的B代码无法通过 road4.in/road4.out

先赶紧稳住心态写一个D的 8pts 的纸张暴力,随后挑战能否把B调出来。

18:20挑战失败了一半。我成功发现了我的代码的几个致命可能会导致 0pts 的错误,但最终还是无法通过 road4.in/road4.out

这就是命吧。

18:30遗憾离场。

出场交流发现大家都不尽人意。但是Kysm竟然切掉了前两题,/bx。

回去的车上交流了一下B做法,商量出来一个 O(m\log m+2^knk\alpha(n)) 的做法。

车上一想感觉考场上自己简直纸张的令人汗颜,B如果能够想到状压枚举就很有可能想到正解,至少也能获得稳稳的 64pts。但是现在只能 [0,64] 了。

车上按照惯例仍然有唱歌环节,其中有《光与影的对白》,《万分之一的光》和《为了你唱下去》,哽咽。

复杂的哽咽。

Day 2

第二天早上起来听说Kysm的 O(m\log m+2^knk\alpha(n)) 的程序被爆掉了,正解应该是去掉一个 k

中午想了一下想出来了 O(m\log m+2^kn\alpha(n)) 的做法,和我的做法就差一步状压和双指针,但很可惜没有如果。

中午看到云斗出了估测分,100+72+0+8=180pts?云斗B的数据也太水了。但是观察到即使是这个分数也略低于估测的1=线 182pts,但是好像C数据出问题了?那还可以。

去各个OJ上测了一下,Luogu&小图灵100+52+0+8=160pts,核桃 100+56+0+8=164pts,mx 100+76+0+8=184pts。充分的展现了各家数据强度(笑。

看一下讨论区发现六级勾可能还是有的,并且可能还能去 NOIP。

假若能再给我一次机会,一定会的,一定会的。

假若,假若。

要假若,边沉浸在黑暗的幻想之中吧。

Day 5

晚上发现了ccf网站的神人bug

最终 100+64+0+8=172pts

对于赛时发挥这样烂来说分数还是可以接受的。

大概是够NOIP了,获得了第二次机会。

兑现我主页的承诺。

鸣谢

感谢给予我竞赛理解和支持的老师,同学和家人们。

感谢tayz的教练和机房同学们。

感谢所有曾祝福过我的人,我同样真心祝福你们。

感谢给予我关键的精神支持的一位同学。

2 后记

我该在哪里停留?我问我自己。

谨以此勉励自己,以及看到这里的每一个OIer。