2026 CSP-S 游记

· · 生活·游记

打出最低水平了,鸽了好久才准备写游记。

初赛不知道有啥好写的,两个快速幂全手搓比较搞笑。

竟然有人在考前背过了 2^{50},这也是人类吗(?

然后啥完善程序比较巧妙,花了好长时间仔细看最后拿满了,总共 91.5pts 反正过了。

复赛前给自己定的目标是有个 WC 去,最后发现今年 WC 要 300pts,我确实场上不会 migrate,也不是会拼一堆暴力的选手,那没办法了。

到了考场试机没进行啥面基活动,一直在水群。我的键盘竟然是静音的,但其他人的都非常响,我非常智慧的没去找老师换个响的键盘。

考试日当天上午一直在复习图论,发现我还是不会,不行到考场上进行代码枚举,中午看了以下 JT4 然后秒了。

到考场的时候外面有很多人排队,我在外面游走,正好他开了一个新队,我巧妙的排到前面了。

进场开题!

哦这个 T1 是啥糖糖,10min过了大样例,感觉没有挂的可能,没拍。

T2 咋这么长,不想看,先看了一眼 T3,哦怎么是计数,刻画了一下路径感觉非常麻烦,回去看 T2。

哦 d≤20 那是简单题了,我非常会写 floyd,一次写对了,但是我没注意到大样例全是下标递增的链,过了就没管。

这个 T3 咋还是这么难,我又玩了半天猜测满足答案的一定是贪心跳,中间正好相邻的两个点最短路计数为 2,然后和两边的最短路为 1 的拼起来就行。写了一下过不了大样例,我以为我结论假了,其实是我左右两边的最短路为 1 的计数错了,尝试修改,发现还是过不了,急急急。

这个时候还剩 1.5h,想了想没继续冲,体感这个 T3 不好写,万一今年拼暴力就能去 WC 呢。发现我这个结论只能写出 T3 n^3 暴力,竟然不能优化成 n^2?然后就没想其他写法了。

去做 T4,剩的时间不太多,我前面已经思考了一段时间,会了一个 n^2 log 的做法。这个题正解是删叶子,我场上想的是把叶子扔堆里暴力拓展,不太好写,发现自己写不完了,发现第一个点 n<5 只需要比较 n,k 大小输出 0,1。数据出来后才知道这么写有 15pts,但是我场上数据点分治了,只有 5pts,我钦定这也是 10pts 挂分。

最后没挂分,但是已经很低了,发挥出的水平约等于去年 noip,但是只影响 WC 名额,还是有点遗憾,不过我确实太菜了。

今年是正式选手了,期望 noip 好好打。