CSP2025 游记

· · 生活·游记

初赛

Day -n

报名。

初赛咋要 100 块,€€£ 烟斗不烟了。于是只报了 S。

Day 0

上午在学校上课。

下午回家刷了套题,然后打游戏()

Day 1

早上起来我爸开车送我到红岭附近开了个钟点房休息一下,刷了套题打了会游戏,吃了个 KFC,然后就去考场了。

到达考场,发现和 @cff_0102 一个考场,于是愉快面基。

进考场等发卷。发现黑板上填涂准考证号的样例是 9527()。神秘监考员让答题卡上学校填考点学校。

开考了。开考铃声有点大,吓我一跳。

看题。T2 KMP 不会,但是跟题目这个没关系;T6 哈希闭散列不知道是啥,好像选错了;T8 二叉搜索树忘了,但是好像蒙对了。阅读程序 2 看到代码里 "You have no egg!" 没绷住,以为是魔丸。完善程序感觉比去年简单。做完剩 30min,开始敲桌子 (音游人发病了

出来和 @Nasaepa 面基,然后回家。

对了答案,84 分,感觉还行,遂发 pyq()

复赛

Day -n

中午不睡觉去学校机房写题,切了去年 S T2 和一道水蓝。

Day -1

发烧了,38℃。应该是甲流。

中午请假回家看病休息。

Day 0

又发烧了,39℃。

去医院开退烧药,吃完好了一点。

Day 1

凌晨 ?:?? 又发烧了。

8:00 起床,吃了早饭就去深外高中园。离家贼远开车 1.5h 才到。

考前看了我的神秘笔记。

14:20 才放我们进考场。

14:27 发密码,“人杰地灵”(人皆爆零)

先打个缺省源,然后开题。

T1 神秘贪心,想了近 1h,出来好几坨贪心策略都不对,遂 dfs 并弃之。

T2 最小生成树,枚举每种改造直接跑,调了一会,样例 2 就 T 飞了,不管了先弃掉。

开 T3,打了个暴力,样例过了弃掉。

T4 太长不读。回到 T1,继续拉史想贪心策略,想了半天终于想出来,先每个选最大值,然后多的放到次大值。写了一下,大样例都过了。于是开始迷惑行为,T1 下面写了 Never Gonna Give You Up 高潮段歌词,T2 写了《但》。

开 T4,读半天题,发现题目非常难绷:

如果第 i 个应聘者前面有不少于 c_i(c_i\ge0) 个应聘者未被录取或放弃,则该应聘者也放弃。

回去 T2,发现可以原图先最小生成树,然后再正常跑。打完发现大样例 T 了,2000+ ms。于是加上 -O2,300 ms(SUPER -O2 TIME)。然后研究一下发现复杂度不太对,于是开始卡常和想优化,想了好久没想出来,罚坐至 -3min。 看眼 T4,发现样例没过,-1min 极限修改,差点 -8。 最终估分 $100+[72,100]+20+8=[200,228]$,1= 应该稳了,但是 7 级钩悬,不嘻嘻。 回家打音游,发现手没劲,于是不打了。 想喝水,突然发现水杯不见了,于是: ![](https://cdn.luogu.com.cn/upload/image_hosting/9t7w5s4z.png) 绷。 ### Day 2 下午回忆考场代码并自测,写 T2 RE 了一堆挂成了 72,结果发现并查集数组要 n+k 我只开了 n,甚至 `_mxn=1e4+5`,byd 写成 `+6` 都不会挂。现在最低挂 64,208->192,不嘻嘻。 何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味?何意味? 记错了,T3 暴力是 25,那我就是 197 了。 ### Day n 查分。100+64+30+8=202。 T2 果然挂 64 了。T3 居然有 30。 NOIP 再见!~~我要先开始搞 whk 了~~