CSP-S 2026

· · 生活·游记

为你献上我的最后一舞。

忘了

CSP-S1 2026 93。

此处应该有一点武汉区域赛相关内容但由于我打铜了太丢脸了删掉了。

联考复活了？

Day -4

hsy Round 怎么被大家切穿了？？？qoj7、现场 0 队 ucup 2 队题联考 6 人场切？？？？？我搬的过了六十多个？？？？吓哭了...

Day -2

暴力打满的 100+76+10+25，rk11，感觉是大家不喜欢打暴力导致的。

跑 1km 差点似掉了，喘了好久才缓过来，上楼腿还抽筋了。

Day -1

模拟赛被小朋友们打爆了，真不会做数论啊/ll

发现自己有很多真题没补，还是要补一下真题。

Day 0

补真题，感觉要完蛋了。

晚上睡觉前头有点疼，以为自己感冒了吓死了。

Day 1

我必须认清这是我这辈子最后的能考进 WC 的机会。

起床的时候感觉头疼好了，休息的还好。

上午一直在摆烂，中午吃得太多吃撑了，睡了一会就和学校的大巴一起去考点了。

hsy 大军入侵考点，场面非常壮观。教练连合照都没来得及拍我们就被赶去考场了，快进到进考场。

紧张地坐了 10min，开题！

我的习惯是开场先把题全部读一遍。T1 排序然后二分一下似乎就做完了，扔掉。T2 题都读不懂，这是可做题？？扔掉。T3 是一个没有取模的数数，条件看上去没见过，扔掉。T4 是一个树上问题，没有任何思路，扔掉。

噔噔咚。不会真给我整成 CSP-S X = NOIP (X-1) 了吧。

快速把 T1 过了，过了大样例造了组极限数据随便检查了一下就扔掉了。严肃阅读 T2 题面，读懂了。快速胡出来了一个 O((m+q)D^2 + n^3) 的做法，把这个实现出来了以后发现跑的飞快。本来想造组极限数据发现数据不好造，仔细分析了一下应该是 O(\sum kD + qD^2 + n^3) 的，所以扔掉了。此时应该是 15:07。

T3 我直接猜路径其他部分都是唯一的，其中一个位置要么是 i 要么是 i+1。做 T2 做得脑子有点晕，对着这个写了很久都没过 3.in，很慌，决定先想个暴力然后拍。想了一下，可以把条件进一步规约到从左端点不停地跳能到的最右点，和从右端点不停地跳能到的最左点，这两条路径差一位且那一位只差 1。写了一个 O(n^3) 的东西过了 3.in，然后写了一个 n=6 的拍边写边拍，修修补补修了很久过了 3.in，发现所有大样例都过了。

很激动，心想 WC 就在眼前。感觉 T3 看起来就有很多 corner case，还是有点慌。把 T3 挂上了 n=500 的拍应该是 17:00 整，感觉脑子更晕了，举手去了一趟 WC(?) 并换了一张草稿纸准备打点 T4 非平凡暴力，完全不指望过题。

T4 第一反应是能不能树上背包维护一堆东西，想了很久发现怎么做都跨越不了 O(n^3)，而且很难写，感觉写不完，所以就先打了一个 O(n^22^n) 的东西。感觉 k=2 会 O(n^3)，打了一下发现要跑 1s+eps，我以为时限是 1s 所以还写了一个循环展开卡到了 0.6s。继续看能写的分，感觉 A 性质是一个分讨，写了一下过了样例，继续尝试 hack 自己的 A 做法感觉 hack 不了，钦定它是对的。

试图进一步做 k=2，猜了一个直径上面选两个四等分点但是不对，想继续调的时候发现没时间了，扫了眼 T3 拍了 2000 多组，感觉没问题了。最后 5min 非常仔细地检查了文件夹和文件名和文件读写，发现自己写出了 freopen("subway.out","w",stdin)。

交完卷出场找人问 WC 线，问了 4 个人全过了 T3，慌死了。发现自己估分是校内 rk3，稍微放心了一点。

紧急逃离华科。

估分 100+100+100+30，不 fst 就是胜利，希望能在 WC 见到大家！

Day 2

此处应该有一点武汉区域赛相关内容但由于我打铜了太丢脸了删掉了。