CSP-J/S 2025游记

· · 生活·游记

今年也是没有忘记报名,本人作为 HB 最菜 OIer 第二次来到 WH 参加一年一度的 CSP。

2025.10.31

中午吃完饭值完周就来了机房,小小放松一会便提前离校上大巴前往 WH。(途中全程睡过去的

到 WH 后我们几个机房的一起吃了一顿海底捞,晚上回去打了一下 Tarjan 然后就睡了。

2025.11.01

由于我两场都报了,所以早上六点多就起来了。简单洗漱后出发去考场。

上午

T1 签到,不到十分钟写完代码。

T2 同 T1,不过注意到输入输出格式埋坑了。

T3 开始上强度,但当我看到这一排 a_l \oplus a_{l + 1} \oplus ... \oplus a_r 的时候心里早就有大致解法了,考前才做过类似的题,所以一下想到了前缀和,再加上一点贪心,这道题也写出来了。(说实话能做到这已经高于我的预期了,前年甚至做 T3 时手都在抖)

开始做 T4 的时候还剩两个多小时,但很可惜,虽然 T4 找到了一些规律以及端倪,但最终却仍然没有把正解调出来。(甚至暴力分以及部分分都没有。。。)

考完后离开考场回到酒店,刚准备安定下来的时候外面突然叫我要出发了,成功地让我错失我刚点的外卖。(论两场全报的危害

下午

一直以来对 S 组并没有什么太大期望,只希望有分就行。

T1 一上来就想到了 DP。然后对着几个样例硬想,快想睡着了也没想出来。最后只得把代码留空着。

T2 当时画完图之后就感觉像是最小生成树,但奈何距离我上次写 Kruskal 已经是八百年前的事了,考前也没复习,所以也遗憾跳过。

T3 居然出乎意料地考了字符串,不过以我的实力也只能打个暴力,于是写了个暴力放那了。

T4 题没看,puts("0") 完事。

然后回过头去看 T1 才发现这道题其实并不能用 DP,可是当时距离考试结束仅半个小时不到,短时间内根本想不到如何贪心,故遗憾离场。

出考场发现我们机房有人场切 T2,人直接麻了,我当时为什么不复习 Kruskal。。。

总结

考完就返程了,回到家已经是凌晨时分。总的来说这次比赛还是积累了一次经验吧,对自己最终的成绩其实抱有的希望并不大。我 2022 年入坑 OI,现在也是即将退役的老登了,未来走一步看一步吧,希望 NOIP 能有个好的成果。