CSP-S 2025 游记

· · 生活·游记

前情提要:联合省选/SDOI 2025 游记

2025.08.17

初赛报名 & 暑期集训。

2025.09.10

你们怎么这么巨,我怎么这么菜。

2025.09.19

线段树巨佬 好强 %%% 他巨他巨他 AK

加油加油,初赛 rp+=INF;

2025.09.20 初赛比赛日

我今天怎么起这么早。

有点小简单。选✓涂A选×涂B我没看着,还疑惑别人为啥不询问,以及为什么答题卡多印了俩题。

分数线不能低了。

2025.09.21

豪取 84.5 通过初赛。线不知道。

完善程序坠机了我实是有点呆。

upd : 线 62。

2025.09.22

cyyzliangyuhan 大佬要出模拟赛,太强了。

我好菜啊我不想倒闭。。

2025.10.07 国庆集训

打神奇模拟赛长脑子了,同学们好巨啊。

2025.10.30

口胡了 eps 个题,中午借 jinmao_ 大神的板子玩了一下音游。一年多没打已经退化为萌新了awa

某同学玩我 florr 把我的 corr 开了。。。

晚上学校开神秘动员会,同学们说了一些很搞笑的低级错误,我一定不会犯。

2025.10.31

上午写了一些板子,中午吃完饭 jinmao_ 投屏在多媒体上打舞萌。

离校的时候我没拿假条,被保安拦下,差点走不了……

本来说要下午 4 点合影,但是我还没到日照。

终于见到 zhouzihang1 辣。电梯惊现 FL

吃了晚饭,不敢点辣的怕考试拉肚子。机构保留节目,在酒店会议室考前讲一些东西。

去试机,有人在广场上大喊原神启动:

要是能传视频就好了。

抽中 win10 系统,但是键盘排键抽象,一按 Enter 就打反斜杠,还有神秘 End 键离小拇指有点远直接按到 Delete 键。

回来的路上偶遇 ZLCT,膜拜一手 %%%%%

写了一下某年名为“排水系统”的真题,没开 __int128 被卡了,气坏了。

回房间了,和 zhouzihang1 吃了一点零食,上床准备看会手机,然后发现手机充电落在会议室了……

睡大觉吧。

CSP-S2 2025 const rp=(unsigned __int128)-1;

(WC 在 cyyz 举行的说

2025.11.01 复赛比赛日

起床了。享用美味早餐。

NOT__DeFined 大神请我喝奶茶。

上午严肃完成 STL 大学习(你说得对,bitset 不是 STL,但是它好牛。

享用美味午餐,感觉比学校食堂好吃一百倍:

是时候出征了。见到 Alcl000000 大神,依旧 Debuff 出征(去年他也考试感冒,但是考场上写了 332 pts,but 交错代码挂了 50 pts,感觉他今年要进队了。

人杰地灵.io

看 T1,直接开贪。你知道吗我第一版贪心策略假了,我按权值降序排,然后看放进去之后有没有超过 \frac{n}{2},有没有用过,这很明显是不对的 ,因为小样例都过不去,但是我直接无脑开写了。

写一半发现不对,改成先不管 \frac{n}{2} 限制,贪完之后把超过 \frac{n}{2} 换掉,过了样例,此时过去 25 分钟。

接下来瞪眼 T2,部分分是 ez 的,看看能不能直接写正解。刚开始想着直接 k+1 路归并,其中对于选的第一个选的 a_{j,i},给他加上 c_j。写了一个优先队列,因为我没把原图扔进去,所以 k=0 就 RE 了,所以特判了(为挂分埋伏笔了属于是)。

刚写一点意识到假飞了。O(2^k) 枚举选哪些进行改造是不可避免的,而 m 又很大,所以?

上了个厕所,然后懂了,只有原图最小生成树上的边有用。他是 O(n) 的,预处理然后我再暴力枚举改造哪些城镇,复杂度 O(2^k n k + m \log m),能过,写!

写完过不了小样例。哦读错题了,城镇和本来有的城市不是一个东西,好在不需要改太多地方。誒??怎麼已經過去兩個小時了??

看 T3,感觉可以用很暴力的大 DS 搞,码力战争启动!花了一个小时写完了,然后坠机了。

坏事了,只剩 45 分钟,感觉搞不定!写特殊性质 B,right now!

哐哐一顿写,oh no! 过不了,废了呀!

比賽快結束了,連最暴力都來不及寫了,寄寄寄寄寄寄寄。

超级坏文明!气坏了。100 + 100 + 0 + 0 = 200 pts。

FL 258 pts,cyyzliangyuhan 304 pts。我又与钩 7 失之交臂了qwq

upd :

T2 k=0 特判:哥们还记得我吗?

我:咋了?

T2 k=0 特判:你个奶龙,你 ans 初值设成 0x3f3f3f3f3f3f3f3f 了。你把我删了你就过了,感觉你有点不太像人类了。

我:哎呦我去,-16 pts 了。。。。。

2025.11.02

fun fact:

请先看 CSP-S 2024 游记。

去年我拼一堆部分分,然后正解很简单,坠机了。今年怒蒸正解没打暴力,又坠了。

T2 血的教训,特判别偷懒和正解一块输出,指不定什么地方写错了

WC 没得去了。幸好我是高中生不然 NOIP 都去不成了。

2025.11.06

一THE END一