CSP-S 2026 游记

· · 生活·游记

Day -?

观看了 re0、无职转生，真是太好看了。

参加了 dmy 线上长训，模拟赛 rank 方差上天。代码能力已退化，只要不写对拍就会立刻挂分。

“你是奶蛋吗？”

某位 APIO 2026 Ag、NOI 2026 Cu 的选手向我询问割点定义。😂

Day -1

中午上车，抓拍 zzh：

给该选手讲述初中同学震撼美味的往事。

下午到达酒店，和 zzh 一个房间。在大厅摄入了大量的茶水。进房间开始随机跳题并快速过题，然后洛谷炸了。

zrl 携水果前来【数据删除】，然后因为没有瞬秒 嘟嘟嘟 被嘲笑了。

zrl，进行了，lichess。

zrl，进行了，请于轨道，伏笔。

zzh 母亲远程送来奶茶，zrl 母亲送来水果，万分感谢。

然后合照。合照后离吃饭还有时间，找到了酒店的健身房，zms 选择赤裸上身萌萌撸铁，wxl 把我和 zzh 拉去欣赏美味。Somehow 女生也跟着我们过去了，然后【数据删除】。

亲自尝试了撸铁，发现无法用 20 kg 哑铃做五个卧推。还是太瘦弱了。

zyz 灵机一动，挑了个 2 kg 的哑铃做保龄球，化身健身房龙级灾害，险些压到 wxl 的脚趾。被酒店工作人员和我们共同指责。真是牛大了。😨

合照，猜猜作者在哪里：

吃饭。回房间想了会题就去试机了。感觉山外的机子变牛了很多，线性筛测速一秒 7e8。被缺了一个脚的凳子过肩摔。

回来继续想题，玩小手机。鼠标没电了，我已气死。

十点教练收电脑和手机，没的玩了，看 WTT。

教练突然敲门提醒了别去消防楼梯。原因是有选手收手机后进入想要取到别的楼层，原因未知。然后正常电梯需要对应房卡无法通行，选择了消防楼梯但是意外发现是单向边，被教练发现，幸免于难。

十一点左右洗澡睡觉，观看了 zzh 穿浴袍。😍

Day 1

凌晨三点被诡异声响弄醒了，找到问题后继续睡。早上五点醒了，然后无法入睡，静音观看 CCTV5。

七点半 zzh 起床，然后家长来告知可以领电脑和手机。zzh 的头被酒店门夹了，我出去取完东西转头发现 zzh 在外边 without 房卡。我赞颂了 zzh 的行为🍭 。家长通过电话转告前台，不一会神秘机器车送来房卡。氰嵩泵注。

之后去吃饭，没有昨天晚饭好吃。

回房间后思考题目，然后带 zzh 观看 re0 阵亡 CG，观看了 22 min 后发现只是第一季的，486 还是太惨了。

不久 zrl 再次前来，思考题目后打开电视观看 NBA。

“湖人怎么这么拉了，分差才堪堪上双。”

第一节结束分差令人汗颜，三人打赌：勇士逆转 zrl 进入 WC。

不早说，原来勇士拉了一节，湖人拉了三节，库里难道真的是永动机。

你转成功，玩小手机。

吃完午饭，尝试睡觉但是失败了。快速过了几遍前几年真题的思路。

下午坐车前往考场，等待一万年进入实训楼。漫长等待后终于等来了密码。

观看了 15 min 的题面，发现前两题可能是简单题。不到 30 min 写完了，此时 15:12，上个厕所，回来发现左边的选手无意之中把我的【数据删除】顺了，轻松泵注。找到老师后轻松要回。

回来尝试思考 T3，迅速会了 n\le 5000 和特殊性质 \text{AB}。做法比较雷霆，直接 DP 算出两点间最短路数量，通过了 migrate3，然后发现方案数上界可能大了。思考后发现取个模是不是就行了，质数选用了 212370440130137957。

尝试继续思考，发现该题本质可能是分讨 + DP，对分讨心生爱慕。想到了从两个方向贪心跳，但感觉 T4 比较可做，写 48 分后跳了。此时大概是 15:40 左右。上个厕所。

注意到背后的 gxy 开始看 T4，感觉应该把 T3 切了。

是树论题，感觉明显和直径有点关系，胡了一个只关心直径的做法。发现假完了，但可过 k = 2。想了想有了点思路，大致就是需要把中心作为根，二分 d，然后把子树深度小于 d 的点撇了。然后对剩下的联通块，需要删除类似链的东西。发现维护子树深度等于 d 的点的虚树，就能正确刻画这个东西了。维护大小可以直接类似扫描线，通过预处理维护邻居联通的时间点来 check。精细时间能做到时空单 \log。

难道？

开写，想的不是很清楚，所以不知道为啥先写了个 3\log 的出来。写完就到 17:50 了，印证了我是代码低手。

然后就变成奶蛋了，调了点地方过了 hub1。又调了点地方，并发现多测没清空全后通过了 hub2，又调了点地方通过了 hub3。此时 18:03。

然后发现 k = 2 的 hub4 RE 了。

😵

代码已经高达 260+ 行，感觉大势已去，有点上头。发现可能是删除链的部分有点毛病，重构了之后未能通过hub2。

只剩 20 min 了我该咋办，写了状压暴力。

然后发现我的 Dev 在经过大量 Ctrl+Z 后会随机把一些 ] 丢到别的位置。最后也未能把这份代码修到暴力里面，而且感觉把 RE 代码丢进暴力里还是有风险的。

最后 263。

仰天大笑出门去，归来倚杖自叹息。

出来又发现忘记拿手表，我已急哭。

上车后询问 zzh 发现他也 263 且作为未停课选手，我已急哭。dcy 获得了 282，zrl 说没有 WC 打了。

在车上吃了饭，教练发表总结。随后进入了学生点歌环节。zrl 争抢 zzh 位置，表示要与我玩 MC，但被有相同目的的 zzh 婉拒了。

打开 MC，没有鼠标，我已气死，关闭 MC，观看 zzh MC，进行 surf，进行蜘蛛纸牌，观看 QQ，询问做法，T3 分讨，并非困难，我是奶蛋。🍳

dmy 群里有老哥给出了 T4 相似做法，jiangly 指出正确。

晚上九点多点回到了潍坊，和家长做了总结。

Day 2

下午复刻了一下代码，洛谷上没有挂分。

真心感觉我本质奶蛋，真的是啥都不会写了。🍻

花城杏子可爱捏。