CSP-S 2026 游记

· · 生活·游记

Day -1

早上复习了一会板子,然后适当休息了一下,晚上三倍,我要用我长时间没出超级超级花瓣的运气来考试了!

Day 1

早上看了一下网络流和线性基,怕考位运算,怕前两题做不出来。

中午睡了一觉,下午做大巴去考场了。

解压密码:Oct31==Dec25?,不知道意为着什么。

这次直接使用 #define int long long,根本不怕!

开题!

T1 第一眼不会? 赶紧思考,发现只要枚举同样的数是什么,然后贪心选最大的数即可。但是读错题了,读成用要相邻且相等的了,没事稍微修改一下即可,排个序二分一下,写了二十分钟,下一题。

T2 题面什么玩意,理清了一下题面,所以为什么会有人读错题呢?一开始没有想出来,看数据有 92 分,猜测时间复杂度是 O(n^2m),然后就想到的用火车建立最短路,然后经典全源 dij,过了所有大样例,以为没问题,此时总用时一小时,下一题。

T3 感觉可做,想了将近 2h 都没想出来一个合理的做法,所以只能暴力,n^2 建边,n^3 的最短路再加上性质 A 的分,但是当时因为 n^3 太慢了,我写了一个自认为对的剪枝 if (cnt[x]>2) continue; 这明显是错的,但是样例全过就没管,看最后一题了。

T4 感觉可做但我不会,直接 O(2^n n^2 logn) 拿了 15 分跑路。

最后赛时估分:100+100+48+15 = 263。

赛后和他们讨论后发现 T2 时间复杂度炸了!最坏是 O(nmdlogn) 的最低至 76 分,T3 的剪枝假了,最低 8 分。但在民间拿了 100+88+20+15 = 223

出成绩前认为最低 100+76+8+15 = 199

最后 100+100+28+15 = 243

只有 T3 的剪枝挂了一点,感觉还行吧。

明年继续努力!