CSP-S2026 --- 当你在考场上觉得头脑清醒，可能只是回光返照

· · 生活·游记

失败的很彻底/ll

Day -INF

啊啊怎么这个时候就开始无心学习了，专注力堪比一只草履虫，开始各种瞎担心，乱糊模拟赛。于是收到了在考前几天累计挂了将近700分的好成绩（）~我都挂这么多了csp总得给我涨点rp吧？~

Day -1

我：这个nfls的大样例怎么能水成这样？！！！（愤怒）

队友：没事，ccf的大样例基本过了就没啥事了（大伏笔）

当晚梦到了一堆假的题面，什么叫前三题都是dp，给我这个dp低手吓醒了/jk（看到了一堆四维dp的题面，吓哭了）

CSP2026

上午认为不能睡太晚，于是8：30就起来了，打算中午在考场外休息一下（然而也没有休息成，根本睡不着）。

“您已进入九江市，距离到达目的地还有一个小时”？？？ccf给我拐卖了？？

中午去吃饭，诶我眼镜有点脏，擦个眼镜吧（仔细擦拭），诶我的眼镜腿怎么嘎巴一下断掉了？！！！！no！！！！你怎么这么脆！！/ll/ll/ll/ll/dk/dk于是紧急寻找隐形眼镜，努力带了infs之后带进去了，有点难受/ll

到了考场以后开题，发现 A 是个随便糊糊就能过的，感觉可以是黄。然后直接看 B。嗯，是个图论，有一堆线路可以交叉，n = 500??~ d = 20?? 感觉自己可以了，是一个最短路状物，然后预处理一坨东西可以过，没接着想细节了。继续开开开！C 好奇妙的东西，两个最短路吗？在这里糊了一会也没有很清晰的思路，于是果断先放掉了。最后D 发现是一个树论，连通性？肯定要从叶子开始删了，感觉是一个 树形dp 状物啊， 好难… 这个时候发现已经过了半个小时了，赶紧去写题了。

A 过了不到10min写完了，发现过不了最后一个大样例（？？？）检查出3个问题，还是过不去（？？）开始怀疑做法，没问题啊？！最后发现加回贡献的时候用了 a[i] - a[j] 实际该是 lst - a[j]。糖丸了。

这个时候我的电脑屏幕前出现了一只…？？蜜蜂？！吓哭了幸好它没有叮我的意思，但是同省的大手似乎被叮了，可惜不在一个机房，祝好。

B完善了一下思路，应该是要把线路看成点然后对这 n 个点去跑最短路， 预处理两条线路之间的最小过路费， 然后完美的忘记了 Floyd 这个算法， 自信的把赛前打好的dij还带堆优化的板子糊了上去，加了一点说是可以减小常数的东西。更加好笑的，我把dij的时间复杂度当成了 n logn, 以为瓶颈在 md ^ 2 的预处理，还想着 1e8 ccf少爷机不是随便跑，然后 boom 了。大样例怎么跑的飞快啊/ll（注意到 **** 曾经说过，ccf的数据远强于nfls！）

哇！T1T2还算顺利，神清气爽，会赢吗？！

CD一起开，先去看了暴力，发现要打的话我怎么只会 40+15 发现这个时候还早，还有俩小时（这条区T2debug太久了QAQ）然后试图肘击T3正解。 内心os：T2这么简单，T3不至于断档吧？（至于）

发现可以沿用之前模拟赛一个T4的 Trick， 左右两边分别跳点，然后前后缀统计，中间只能出现一个交集，且只存在两个坐标相邻的点。感觉我又可以了！！此时还剩50min。处理完路线以后，发现时间不多了，只有25min了，完辣！是不是写不完了，于是看了T4的暴力，又过了10min发现肯定写不完了，又回去肘T3的正解。于是最后得到了一份写是写完了，大样例是没测的，细节更是没调的。开赌了/jk

出场以后成功被 Sparkle 学长 hack 了一种情况， 但是同省大神强大的码力似乎证明了可以这么写，只不过我本质代码低手了/ll

最后估分 100 + [80,100] + [0, 30]+0 = [180,230] 大概率是要取下界了，菜菜。