CSP-S2026游记：我废掉了出题人100个老冯！

· · 生活·游记

Day -3

模拟赛中，所有人过了 T2，除了你。哈哈。

Day -2

你的同学：这题我怎么都做过？看我 AK！

你愤怒了，决定在模拟赛赛时 ctj。于是你对着 tj，c 一整场都 c 不出来。哈哈。

Day -1

整理一下自己最近在干什么。

玩过的游戏列表：崩坏：星穹铁道；明日方舟；明日方舟：终末地；雀魂。

打雀胡出了大三元和国士无双。放了一个大三元。

水了若干小时的知乎。

奴役 AI 在 AI 帮助下完成了若干任务（写游戏、爬小说什么的）。

做了滚木道题。

哇塞，信竞生可以干除了信息竞赛以外的任何事情诶。

在教学楼到食堂的路上观测到了大量穿奇装异服的学生。什么？你们明天成人礼？！严肃成为机房最晚得知消息的选手。教学楼一楼和食堂后面全是化妆的，看上去不错。

高三学长 lxz 和 grey 身着西装闪击机房，机房选手发出不明笑声。不好意思我先笑一会，

班级同学考完段考回去了，于是我和 xza 住上了豪华双人间。习惯了。

尝试向同学推销崩铁，起到了反效果：同学对崩铁的好感度 -1000！

Day 1

不能再这样下去了，不然我的 CSP-S 会完蛋的！什么你说 CSP-J 怎么了？当然是已经完蛋（指不参加）了啊！

严肃监督自己，复习了一会 kmp。知乎上有什么东西，看一眼。复习了一会贪心。知乎上有什么东西，看一眼。找前年 NOIP 的 T1,T2 练练手。知乎上有什么东西，看一眼。复习了一会数位 dp。知乎上有什么东西，看一眼。恭喜 66xyyd 在上午的复习中取得了复习占比不超过 30% 的好成绩。

在犇犇吹水时预测了一下会出 adhoc 题目。

中午十一点多就去吃饭了，十二点十五回到宿舍。（将近）两个小时的时间怎么过？直接和 xza 聊天聊到一点钟再睡。好在真睡着了，还是准时在一点五十醒的。不错。

和莞中老哥约面基，但是只使用洛谷通讯，延时高达一个小时。好在成功面上了（看到他洛谷主页才认出来的，有点尴尬）。

开题！

先急速阅览题目，秒了 T1,T2。感觉比去年简单。急速开写。

T1 排序后答案只会取一段区间，枚举右端点然后二分左端点即可。最开始想写单调栈，写着写着发现这就是个双指针，然后双指针假了，于是改成最简单的二分。最开始二分用的是 lower_bound，发现假了，改成手写二分，终于过了。严肃竞选 T1 失误最多的选手。

T2 一眼 floyd，分析复杂度时分析出来了 O(n^3+md^2+qd^2)，拼尽全力无法优化。只能相信少爷机了。后面发现 md^2 好像只是 md，不管了。我的代码里面只有 u\le v 的 dis_{u,v} 的值是有效的，不知道写没写假。大样例不放跑满的？！！

T3 想到了神秘做法：如果 (l,r) 是答案，一定存在 i,i+1 使得 l\to i\to r 和 l\to i+1\to r 是最短路，但是 l\to i-1\to r 和 l\to i+2\to r 不是。贡献挂到 i 上算答案。调若干小时无果。

还有一个半小时了，跑去开 T4。但是感觉 T3 很有希望做出来，T4 进行了 0s 有效思考，15 分暴力跑路。感觉暴力有希望过 n=1000,k=2 的点。

继续磕 T3 到还有一个小时。撑不住了先写暴力吧，弄了一个 O(n^2) 暴力出来。那我是不是把路径数大于等于 3 的状态全部扔掉就好了？遂大改，无果。还好我在改之前留了备份。

到这里还有半个小时，开始拼 T3 的特殊性质。发现下发的第三个大样例后面藏了一些 n=10 的小数据点，拿过来调试。结果到比赛结束还没搞定性质 AB。有点完蛋。在最后一分钟改了公式但没有测试，希望没有假掉。

估分 100+100+[40,56]+[15,20]=[255,276]，这次不可能反向挂分了，不正向挂就好。

出考场发现一堆人把 T3 秒了，WC 线直逼 300？那完蛋了。