CSP-S2026 游记

我大概很快就会忘了你吧 CCF。

难道我真的有严重的拖延症？

省流：\(100+100+100+15\to 100+100+100+15\)。

可能还是挺遗憾的，少打了 T4 的特殊性质，痛失 325 大学习。

Day -?

作为初赛高手，自然是会获得 91 的。

Day -1

搞特殊，提前跑出来前往秦皇岛。

行程意外的舒适。

在高铁上发生了点小插曲。

“哎哎，好困啊，靠着睡一会吧。”

“Oh, no!! 我的耳机！”

然后耳机就直接顺着夹缝溜走了。

找了半天没找到，放弃寻找。

数小时后，后面的人发现了逃走的耳机，给抓了回来，成功失而复得。

下高铁后门口有一群人在迎接我们，其实是出租车的，害怕是黑车没选择坐。

寻找了汉庭酒店，大厅的 AI 宣传视频太糖了。

可恶的是下午有疯狂的电钻声，好在晚上就消失了。

晚上吃了份不好吃的预制菜外卖，还并不便宜，啊啊啊。

并没有进行什么训练，疯狂打冰与火。

晚上在平凡的时间睡了。

Day 0

呦吼吼吼，在疯狂的电钻声中慢慢醒了，起得挺早，鉴定为高中遗症。

没啥做题欲望，接着打冰与火。

中午前往神秘大商场里找吃的，我妈说吃海鲜，但是找到的店都没什么食欲，最后寻找到了兰州拉面。

兰州拉面太多了，吃到快爆了，严重晕碳。

zhangjiaheng：完蛋了，我被二中同学包围了。

免责声明：我并不知道二中指的哪所学校。

转述一则趣闻：

someone：“你觉得某中学怎么样。”

zhangjiaheng：“比二中强。”

someone：“你觉得二中怎么样。”

zhangjiaheng：“没某中学强。”

去外面买了两个蜜雪冰城小冰淇淋吃吃吃。

中午直接爽睡，感觉学校的作息根本不够睡。

下午前往先听肆意，又回到了大家之中，跟着一群认识的人走可能总会有归属感吧。

跟 zhangjiaheng 一屋，这次难道是随机分房了吗？

发现电视能看孤独摇滚，很高兴，因为还没看过。

什么，你以为我是老二次元？错了！今年我放的春假才看了人生中第一步番《别当欧尼酱了》。

唔唔，不能扯太多，不然跑题了喵。

晚上去燕大吃饭，产生了一下对话：

1. 正常人还在一楼吃，老吃家已经上到二楼了。
2. 上次 poi 就在这里吃的，这次就吃这个吧。结果如下：四个面前摆着烤肉拌饭的人坐在了一起。

lzk：“我要是 300 分以下就女装，啊，我要是 300 分以上就女装。”

实现了。

有的时候还是会想想故人的，但命运总会呈现不同的形状吧。

嗯？尽管我有很多 emo 情绪，但还是以欢愉为主吧啦啦啦。

呃呃，晚上 lzk 打扰我看孤独摇滚，与其进行枕头大战后将其赶走。

感觉世界变成了一个巨大的讲解石。

哎呀，又当海鸥了呢，本来计划 CSP 之前完工的，但是并没有写完哈哈，原因是我发现我并不会广义串并联图上分治，不能在 CSP 前学这种神秘东西。

睡的比较早。

Day 1

其实并没有任何紧张感，好吧不能欺诈自己，有一点紧张感，毕竟今年的 CSP 中含着 WC，起码也要圆梦吧。

慌如昨日，嗤笑今朝，昨日我欺诈了自己，所以今天我是 QEDQEDQED。

不扯了，早饭吃的还行，不过吃的太快了，最终与自己搏斗数分钟还是吐出来了，呕吐物是白色和粉色的混合色？可能早饭吃的太杂了吧。

好吧我没打过 QEDQEDQED。

上午进行了滚木的练习，没有通过任何题，可能是考试前特有的松弛感吧，毕竟在任何考试前我都没有复习的欲望哈。

这次竟然发了一份士力架一份德芙加五颗费列罗，太奢侈了吧。

中午吃的什么来着，哦哦哦是豌杂面还挺好吃呢。

“尽全力就好，如果尽全力还是没能做到也不会有遗憾了。”

虽然是一句经典鸡汤，但考前听一听鸡汤还是很有帮助的，尤其是父母叮嘱的鸡汤，这令你充满了决心。

中午睡的很好，倒头就睡了，醒来集合准备出发。

发现 bjt 和 pb 大蛇起晚了，应该睡的不错。

入场，就座，考场桌子上的号码都被刮没了，赌了一下赌对了位置，在最里面的位置。

提前吃了一颗费列罗，剩下四颗，额不过我还是死磕了 T3 哈哈。

我才发现的。

好，压缩密码竟然是 Oct31==Dec25?，很神奇。

开！

虚拟机时间：\(10:30\)。

T1 好像很难啊，等等我读假了，原来这么简单，直接二分即可。

T2 什么牛魔？什么诡异玩意。

我想想，\(N\) 是干什么的，哦 \(N\) 竟然是铁路路线数，那看起来就是对于铁路路线进行连边，如果两个铁路有公共点直接连边，正好度数限制也用上了，好，什么？你问我为什么读题这么顺利？当然是因为题干是我猜的。

直接写一个 Floyd 即可，自然是记得怎么写的，因为之前问过学长为什么中间的点需要放在外面，直接通过大洋里。

虚拟机时间：\(11:30\)。

T3 好像很难，没什么想法，看看 T4，我去好像不难？？口胡了一下 T4 做法。

接着冲击 T3，我想想，首先最短路肯定就是每次贴着最远能走的点走，于是暴力是有了，如果对于一个点对 \((x, y)\)，假设 \(x\) 最远能走到前面的点为 \(pre_x\) 的话，那么仅会是 \((pre_x, y)\) 的方案数加 \((pre_x + 1, y)\) 的方案数，然后还需要看看 \((pre_x + 2, y)\) 的最短路长度，如果和之前的一样的话则说明方案数大于 \(2\)，行，有保底分了。

这样的结构似乎可以计数。

那么我看看 \(x, x + 1\) 之间的互相影响好好不做，太好了，如果 \(pre_x \leq pre_{x + 1} + 2\) 那么想让这个对变成合法是不可能的，因为要么最短路不相同要么 \(x\) 的路径数量太多，那么如果 \(pre_x = pre_{x + 1}\) 的话需要统计的是和上面一样的，但是 \(x + 2\) 的话就需要接着分讨，发现大概还是 \(pre_{x + 1} + 1\) 的位置往后，对对对，这样可以重复利用状态。

然后还需要 \(x, x + 1\) 最短路不相等且到 \(x\) 方案数为 \(1\) 的个数用于相等的转移，还需要 \(x, x + 1\) 最短路不相等且到 \(x\) 方案数为 \(2\) 的个数用于求答案。

后面又定义了一种 \(x, x + 1\) 相等，没有 \(x + 2\) 限制的状态，不过好像根本没用上，噗嗤。

// 0 : f[i][j] == 2, w[i][j] != w[i + 1][j]
// 1 : f[i][j] == f[i + 1][j] == 1, w[i][j] == w[i + 1][j] && w[i + 1][j] != w[i + 2][j]
// 2 : f[i][j] == f[i + 1][j] == 1, w[i][j] == w[i + 1][j]
// 3 : f[i][j] == 1 && w[i][j] != w[i + 1][j]

这是赛时注释，我在草稿纸上写了份更详细的。

这个 \(2\) 状态好像真的没用。。。

我去，细节好多啊，写了一份没什么细节的，直接连小样例都通过不了，手摸了一下，发现初始状态给错了。

我去第一个大洋里完全过不去，怎么办怎么办。

做了一会思想斗争，手摸了一会之后放弃了，直接选择打 \(n^2\) 把全部状态输出。

虚拟机时间：\(1:00\)。

此时再想要不要转战 T4，想了想感觉就快调出来了。

天哪！所有状态全都对上了！！！

虚拟机时间：\(1:30\)。

好！冲 T4。

状态极其差，脑袋完全转不动。

吃了颗费列罗等了两个人上完厕所去了趟厕所。

写到一半发现要求 \(k\) 邻域，有点困难，看看样例，我去咋样例输出这个啊？

我去，我读假题了，读成两个连通子图直径最小了。

重新做，发现枚举 \(n^2\) 边做并查集树上背包可以做到 \(O(n^2\log n)\)，算了我打个指数级暴力，我去咋对不上小样例，手摸一下为啥也对不上，我靠！又读假了。

光速改完指数暴力。

虚拟机时间：\(2:20\)。

我放弃了，赶紧检查一下前面的题，先不打 T4 了，保大的。

好的我检查完了，快想特殊性质，来不及了。

摆了最后时刻，填了信息确认表，发现 T4 没交上，紧急丢上去。

结束了，第一个查的就是我的，哈哈，风水轮流转了。

我问：“草稿纸能带出去吗？”

监考官说：“可以。”

我不敢拿，拿好身份证就走了。

走的时候和 lzk 深情对视，ta 应该也过了前三题。

前几个走出考场的，被其他家长不停问话了，外面好好冷。

过了一会逃到室内了。

等了很久，终于等到 zhangjiaheng 了，带家长一起去吃了一楼的烤肉拌饭，lzk 也来一起吃。

感觉稍微有点遗憾，毕竟最后状态下滑导致特殊性质都没打还是太可惜了。

不过分数不算低了。

群里：

lzk：“T2 的大洋里很水，假的 Floyd 都能过。”

QED：“大洋里全是水。”

结束了，并没有回衡水。

晚上到达海边民宿，等待明早日出啦。

Day 2

我草了老铁，今天是牛魔的阴天，根本没有日出。

发现早饭的油条极其难吃，吃了个牛舌饼就逃跑了。

海边散步，很舒服。

用面包喂海鸥，海鸥很可爱，先低抛聚集海鸥，然后高抛让它们全都飞起来，这样就会绕着你转。

发现海里的鸭子，很有神圣感。

写下了 Accpect，看来要加训英语了哈哈。

走累了，去往神秘咖啡店，我妈给我要了一份 \(35￥\) 的奶咖，根本体会不到氛围，我妈说我一点情趣都没有，呆了一会就走了。

中午坐了一趟很难受的车，坐完没有任何食欲，而且进到小吃街闻到了劣质油炸品气味，恶心坏了！

去超市买了两根玉米在商场里啃了，好点了。

出去吃了根淀粉肠，很好吃哇。

还有个什么酸奶水果捞，第一次吃鲜的菠萝蜜，虽然小贵，但是精神价值给足了。

别了，秦皇岛。

在回去的路上，有奇异的轻松感。

到家了，就像是，嗯。

小说团圆大结局决战后的那一小段描写。

又像是脱离了未来的感觉，对，就是这种感觉，似乎人生已然结局的惬意。

好吧，当然没迎来结局，如果出现这样描写小说却没有结束，后面当然是更多的未知内容了。

嗯。

就这么多。

晚安。

Day 6

其实就这么结束也挺好的，但故事确实没有结束，故事才刚刚翻开一角。

上完体育课回来就被告知出分了，激动地查分，太好了，一分没挂。

嗯。

早上好。

彼行尽，此行启。

呃呃，得知 T3 输出大洋里能得到 24 分，T4 神秘小特判能得到 25 分！

哎，有点疯狂。

得知 T2 能使用 Dijkstra 通过，SPFA 通过，Bellman-Ford 通过，堆劣化的 Dijkstra 通过，队列化的 Dijkstra 通过，\(q\) 遍 Dijkstra 通过，A* 通过，dfs 最短路通过，不判重边通过。

今年怎么这么疯狂，大家快来给地铁拉票，争取超过追忆。

后记

不知不觉一口气写了这么多啊。

应该是圆梦 WC 了吧。

嗯，晚安，明天见。