CSP2025 游记

· · 生活·游记

CSP2025 游记

I'm ZJ OIer。

第一轮

0 day

学校这周的周末作业怎么这么多？周六还有初赛，作业写不完辣。

1 day

上午 J 组差点来不及做。
在洛谷对答案，话说你谷的答案怎么变来变去的？
最后喜提 26 + 32.5 + 21 = 79.5 的好成绩。
upt：9.26 出高保线，我过了！

下午 S 组感觉一头雾水，但是考完后听一些巨佬说很简单，感觉好悬。
出考场对答案发现阅读程序考的一坨（15 / 40）。

upt：9.26 出高保线，这也能过？ ### 第二轮 #### $0$ day 中午在机房，感觉好颓，复习了下线段树。然后想复习字符串的，但是想起你谷讨论区某位大蛇曾经说过：CSP 考字符串我吃，遂放弃复习。晚上晚自习请假坐火车，六点出发，九点才到杭州。 #### $1$ day 上午考场和去年一样，挺舒服的。提早 30min 到考场，只能看考生须知，把 Dev-C++ 开起来看了一眼，被监考员要求关掉了。没事干然后眼睛到处看，发现机子之间的挡板高度居然不一样，我座位左边明显低于右边，然后突然想到了最长上升子序列，发现我不会写 $O(n)$ 的做法，暗中祈祷不要考 LIS。 然后公布解压密码，直接开题。 T1，T2 $20$ 分钟搞完，然后开 T3，没思路直接跳了。看了一眼 T4 发现不会做，写了暴力分和特殊性质。接着回去做 T3，乱搞两个小时发现样例都过不了，只能打暴力。刚出考场估计 $100 + 100 + 30 + 64 = 294$。 实际成绩：$100 + 100 + 30 + 64$，感觉 1= 有点悬。 --- 下午和上午考场不一样，~~那边厕所怎么这么臭啊。~~ 罚坐 20min 之后公布解压密码，14：31 才解压完，浪费我一分钟时间，该罚！ T1 不会（我好蒟），打完暴力之后直接开掉所有题，T3 怎么是字符串？心态炸了。T2 图论没思路。每题的暴力都写掉之后发现没几分，遂猛攻 T1。看着题面想到 DP，写了谜之四维 DP，时间复杂度 $O(n^4)$，只有 $40pts$。最后几分钟发现特殊性质，$3$ 分钟写了 $500$ 字节，补上了 $5pts$（注：事实上这 $5$ 分并没有拿到）。估计 $45 + 16 + 10 + 0$。然后发现 T2 没开 long long 见祖宗了。 实际成绩：$40 + 0 + 10 + 0$。 考完了和同学对答案，发现 T1 ~~好像~~就是是很简单的贪心。很绝望。另一个同学甚至写出了 $100 + 60 + ? + ?$（注：实际成绩为 $100 + 100 + 0 + 8$，%%%。 ~~感觉 2= 都悬~~。只有 3=，丸辣。