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) 个应聘者未被录取或放弃,则该应聘者也放弃。