破竹牢（CSP-S 2026 邮寄）

· · 生活·游记

Day -inf

只报了 S，初赛考试看见 fqr，膜拜。

初赛过了。

Day -10

感觉很寄，做了一点树链剖分，感觉啥也不会。

Day 0

上午在机房做题，有点做不下去了，感觉很危险，自认为应该会有一等，遂保持现状。

补了一下 SCP 的题目，感觉 200+ 不是难事，感觉贪心是一个比较看状态的东西，于是就去做了简单贪心。

中午去吃饭，有一些感慨，感觉都已经高一了，竟然还是这么菜，是不是该退役了。

下午坐大巴去 RZ，依旧上车先睡觉，前面是超级初中大神，吓哭了。上车以后有一些晕车，所以并不是很活跃，一直在睡大觉。

中间在服务区撞到了另一个学校的大巴，竟然是实验的大巴，见到了学弟学妹和老师，但是有一些人没有见到，怀念。

到了酒店后自己住单间，给电脑冲上了电，开始颓废，网络为啥这么慢！！！差评，追了新更的动漫、漫画和小说，这就是住宿生的悲哀吗，无法及时追更。

感觉晚饭还可以，能吃，并且吃薯片吃爽了。

晚上去试机，又遇到了实验中学，我们去试机的时候他们已经试机完成了，流汗。在试机的时候打了谐音替换，并没有打出来，getfail 死循环了，诡异，还没到试机结束就出去了，在广场见到了 Fiendish 大神，感觉大神又变强了，感觉是自身水平倒退导致的，悲。并且没有见到 fqr 大神，悲。

和 gh_AC 和 Milk_dragon 在广场进行类似遛弯的活动，被教练发现了，询问为啥我们不等试机结束再出来并且为何不去集合地点，到了集合地点后发现大家都已经到了。

晚上回酒店依旧是在颓，连 ACAM 哪里写错了都没管，11:00 交的电脑，会宿舍以后没有洗澡直接睡的觉，但是发现有苍蝇袭击我，嗡嗡作响，并且酒店里有蚊子！！！差评。似乎比较久才睡着。

Day 1

早上起来依旧无所事事，由于生物钟的原因依旧 7:00 起床，也不想继续睡了，想起今天是 CSP，直接有点畏惧，感觉一年来有进步但又总是似乎没进步，悲。

去吃饭，吃了一些榨菜加米饭，感觉能吃，发现大家都为蚊子而困扰，yzyUUU 发现了蚊香液神通，dzy 也发现了但是他们房间的坏了，于是 rql 与蚊子最优秀的 6 名名将进行了输死决斗，最后在凌晨子时取得了 3 死 1 伤的佳绩，但由于没有将蚊军一举歼灭，于是 dzy 就去找教练获取了可以使用的蚊香液，最后成功歼灭蚊子大军。

听到 sjk 说有人提前爆出了 S 组每个题目的名字，遂查看，什么叫图的划分，何意为？这不包假吗。

我就进行了对题目的预测，首先认为那些说 2017、2020、2023 年都出大模拟了，所以 2026 也会有大模拟的，感觉这就是阴谋论，所以当场认定今年没有大模拟。

然后因为贪心考太多了，所以今年的 T1 绝对不是再是一个贪心，感觉树上问题很久没有考了，所以认为 T4 会放一个树形 DP。

然后就是调了一下昨天的谐音替换，发现是字典树初始位置忘记设置为 1 了。

然后颓，写了缩点还没过，就去吃午饭了，然后回来后直接睡觉，成功干死了那只嗡嗡的苍蝇。

下午睡迷糊了，迷迷糊糊的上了车，Milk_Dragon 认为今年 J 的题目比较难，不想看了，直接上考场。

上考场后，打了快速幂和线段树练手，然后就收到密码了，一遍成功。

T1 是个啥啊，能量水晶？水晶合并？这 TM 不会是区间 DP 吧，哦哦，只能合并相同大小的，恩恩，这样的话是不是要合并的那个数一定在序列里面，恩恩，然后枚举要变成的数，然后双指针就写完了，恩恩，写完了。恩？怎么第四个大样例 Wa 了，完蛋了，我是不是废了，咦，我写的队列为啥没让下面的点入队，恩恩，似乎就过了吧，恩恩。

10min 开 T2，优势在我，啥？？轨道，这个出题人青鱼轨道玩多了吧。恩恩，感觉是个好诡异，画了一下样例，这不是建边然后跑 floyed 吗？今年竟然会考 floyed？这个冷门几年没考了。打打打，然后建边的时候想应该有重边，恩恩，取个 min，floyed 怎么打？似乎原来的初始状态是 f_{k,i,j} 表示只经过 1 到 k 的点，i 到 j 的最短路，恩恩，这样的话就是最外层枚举的是中间点了，恩恩，写写写，写完了，咋 Re 了，呜呜呜，哦哦哦，原来是第 i 条铁路连着 u，然后 u 又连着铁路 v，然后我把边连成 u 和 v 了，恩恩，似乎过了。

1h15min 开 T3，它能把我创死，啥啥啥，不会不会不会，想到 fqr 当年的跳题，于是先看 T4，读完了题目，嗯嗯嗯，感觉二分答案很对啊，嗯嗯嗯对里面每一个点 bfs 是不是就有 50pts 了，打打打，打了半个小时，wc，我看错题目了，晕晕晕，在好好想想，实际上已经不能思考了，于是 2h 的时候看了 T3，感觉难难难，不是为啥我有看错题目了，只能有两个路径，不是那这两个的路径的错开点肯定是挨着的，感觉枚举错开点计数很对啊，那我是不是可以二分左右端点，那有重复的咋办，差分，看有没有重复啊，那是不是可以做了，打打打，不是我咋又假了，no。已经 3h 了，我只有 [0,200]。不能再拖了，必须打暴力了，哭哭哭（在这里我认为考试是 6:00 结束，于是认为只有 30min 了）。于是感觉我的代码没救了，于是全部删了，打了一个十分好像的区间 DP，5:50 左右，我写完了，但是 Wa 了，哭，感觉无可救药，当我想摆烂的时候，把所有运行的过程输出了，出来，于是发现重复计数了，想到了括号序列的优化方法，于是强制限制前面是只能一段走的，于是在 6:00 之前调完了，用蓝题的优化技巧优化暴力是不是暴殄天物了，呵呵。等 6:00 的时候发现并没有收卷，发现原来是 6:30 结束，何意为，然后开 T4 的暴力，感觉 O(n^22^n) 好打，然后就打打打，发现没有读题，只有两个连通块啊，那用并查集判一下就好了吧，在结束前打完了。

好吧，一切都结束了，或许就这样了。

去集合的途中碰到了 fqr，他做了 3 道题目，膜拜，故人依旧，真好。

感觉人均两个题目，qyz 大神 AK 了，其他人似乎都差不多，应该都有一等，Milk_Dragon 看错题目了，可惜，dyx 虽然只认真学了两个月，但也 A 了两个题目，强，感觉今年的分数线应该会比较高，但是应该都差不多有一等了，真好。

返航，吃了 KFC，喝了两瓶冰可，感觉很爽，刚才的失利一扫而过，与 yanglee 在车上听歌，听了很多，有古风，有热血，有中文，有英文，但等这些歌结束以后，我又会听下一首歌，或许这个世界就是这样，脑中回想起了和 fqr 一起在 2024 年一起打 CSP 的时光，走的时候也是在唱歌，那时候的 fqr 和 Fiendish 是歌手，我是听者，现在，fqr 他们并不在我的旁边，但我仍是听者，时光变而我不变，可悲可悲，忆往昔者，竹牢哉，以天下正气之竹为牢，岂不可惜，幸甚至哉，破竹牢，通顺途，以求心宁。