CSP 2026 游记

哦耶。

最后一舞。

以下正文（~~以下内容未经过民间和官方数据评测，不排除我说的不对或者我全盘假掉的可能~~）。

J 组没考。S 组初赛 GESP 免了。此前没有训练任何东西，一百万年没做过题。

早上在学校，跟 Sukiyuri 一起过去考场，吃了不怎么美味的烧鹅作为午餐，然后玩了一会手机。哦耶。

然后进考场。T1 五分钟秒了，花十分钟写完代码，调了一分钟过了全部的大样例。我怎么 T1 也要调。哦耶。

然后 T2 这个题目描述也是无敌了，我阅读了十分钟终于看懂了。

然后想着这根本不弱于全源最短路，怎么感觉是不可做题。然后发现地铁运行居然不算时间，那不就直接把线路当做点跑 floyd 就没了。

然后敲代码，出现了很多糖错误，差不多在一小时的时候过了全部大样例，但是跑了 0.4s，感觉可能超时啊（但我感觉我复杂度是对的啊）。哦耶。

然后就开始搞 T3，这个时候丝毫不慌，因为目标是晋级 NOIP，已经达到了。

然后刻画了一下条件，感觉是一个类似交为 2 的东西，考虑 dp，然后就会 n^2 做法了。同时想到了如何优化这个 dp（当时我以为我做完了，哦耶）。

考虑到不好写，我打算先写 n^2 的拿个 40 分保底。但是我调了半天，对着至少五个大样例的单测试点调试，最终过了该过的大样例。

这个时候大概花了两个半小时。然后注意到大样例没有 5000，于是手造了一个发现居然要跑两秒。然后才发现我用到了多个 lower_bound，多了一只 log。

然后我发现我不会处理这个 log。然后不知道怎么胡思乱想发现可以直接预处理，我真蠢完了。哦耶。然后 0.6 秒过了。

然后考虑搞一下剩余部分分。我当时以为只剩一个小时了。后来才想起来还有一个半小时。

注意到 T4 的暴力有 15，性价比太高了，直接开写。

然后随便过了。哦耶。

然后注意到 T3 的 A 性质很好写，直接搞 8 分，直接随便过了。

然后开始思考优化 T3，这个时候意识到之前想的优化有点假。但是臆想了一下感觉能救，但是发现好像极为麻烦，感觉写了也调不出来，而且可能假，放弃了。哦耶。

然后还剩半小时，注意到 T4 的 k=2 是大糖，居然有 15。开写。

写不出来。写不出来。怎么样例 WA 了。呃啊。哦耶。

结束了，没调出来。

大概是 100+100+48+15 吧，希望别挂分。