CSP 2026

· · 生活·游记

赛前的一天

前一天晚上我 10 点才开始睡觉,可是半小时后发现自己根本睡不着,有些急了,然后就折腾了好久,弄到大概 2 点才睡着。

CSP-J

早上起来感觉不困,也很奇怪。

进入考场后,我才知道居然有解压密码,这个密码折腾了我 5 分钟。

先看 T1,嗯,是个非常简单的模拟,直接秒了。

来到 T2,第一时间想到双指针,但是一直调到了 9:30 才过。其实我的目标就是过 T1 和 T2,所以做完后非常兴奋。

T3,我之前好像做过一道类似的,所以直接想出来按位枚举,半小时不到就过了。

T4,第一眼看上去就感觉是图论,所以想了一下如何建模,写了一个 \mathcal{O}(n^2) 的暴力,然后思考正解。几十分钟后,我终于想出来了,但是一直调到了 11:30 才终于过大样例。

做完后我非常兴奋,我居然 AK 了!检查一下文件操作,并再次对了一下样例,就开始发呆。

赛后总感觉大样例很水,就开始祈祷不要爆零。

CSP-S

下午我爸让我在车上睡一会儿,但是我一直没睡着,最后 10 分钟又看了一下模板。

依旧在解压密码上折腾了 5 分钟。

T1 首先就想到了双指针和二分,但两种都尝试了,都没做出来。半小时后仍然无果,开始看 T2。T2 题面很长,我终于感到有些困了。看完了,没看懂,只能回头再做 T1。又过了 1 个小时,正在瞎写代码的我突然想到用前缀和,先尝试了双指针,没成功,但用二分居然成了。

我很困,后面几道题我都开始瞎搞了。

4:30 左右,开始做 T2。读懂后终于知道似乎是个最短路,乱搞了一个 Dijkstra,CE。开始尝试 T3,写了一个暴力 BFS+DFS,15 分到手。回头再看 T2,又随便改了改,终于拿到了 32 分的暴力。

T4 只剩下 30 分钟了,只能写一个随机值然后开始发呆。

比赛结束后发帖问了一下才知道 T2 是 Floyd,又看了一下题面,n\le 500,太困了根本没看到,有些无语。

赛后第二天看了下 T2 Floyd 的解法,意识到自己在赛场上根本想不出来,终于得到了一点安慰。

现在就是等分。J 组祈祷大样例不水,S 组祈祷暴力分不挂。其他的,等成绩出来再说吧。