2025CSP游记
ChuMengLong · · 生活·游记
2026 年改版。
刚考完 CSP,来写一篇游记。
如果想要看游记正文,请跳到“考试当天”部分,“考试前”部分供大家开心。
考试前
DAY -7
学校培训,全天都在考模拟赛。
中午在机房哼歌,有人跑我身后说听出来我在哼《红日》,还叫我继续唱,不知是计,结果被录下来了。
DAY -1
背了背模板,看了看某些巨佬发的避坑指南,结果不知怎么就看到了这个,把我直接笑死了。
考试当天
第一次考 CSP,未免有点紧张。本人毕竟还是个是个蒟蒻。
上午
早上七点起床,七点五十分到考点。
被告知要在候场室等一会才能去考场,便在那里坐了一会儿,顺便和遇到的几个同机房的同学聊了一会。
坐电梯到了考场,被告知装水的保温杯不能带进去,于是放了外面。
看 T1,简单,模拟即可。看 T2,不难,用了个结构体,然后模拟即可。
看 T3,完了,不咋会。看这样子是要用前缀和,结果想到了这种做法,却以为异或不能用前缀和,还是太菜了,最后还是没有用。在那里骗性质 A,想着可能能骗到点分。
T4 也不会,于是我就想到去爆搜(考完听说爆搜能骗到四十分)。想到了一句经典的话:“暴力出奇迹,爆搜挂着机”。
中午
回家复习了一下,背了一下最小生成树的 Kruskal 模板。
下午
T1 调了半天,看得出来是贪心,但是调了一个半小时没调出来。打了个暴力,结果还是没过。
T2 一看,欸,这不就是最小生成树吗?于是赶紧套中午背的克鲁斯卡尔,然后口糊了一个做法。
T3 打暴力,计算了一下时间复杂度,大概能骗一些分。
T4 做之前一看,只剩十五分钟了,时间不够,就骗了一下性质,希望能骗点分。
晚上
晚上离场时和朋友在那里讨论各种 CCF 降一等分数线的可能,一个比一个离谱,把两人都笑死了。
最后,祝大家 CSP RP++,取得自己满意的成绩!