CSP-S 2026游记

· · 生活·游记

赛前

周五中午拿到了平板，然后进行了一个音游的玩，没玩爽就上车了，然后上车后直接掏出笔记本开始游玩 celeste，好玩。

然后发现自己的手感一觉回到酱二水平，没招了，打个树莓能被第一旗单防 3 \min，然后打到千空之寺的时候笔记本没有电了，遗憾离场。

到了酒店，差点认为是旁边那个很破的，吓哭了。

酒店内部感觉一般，网不咋样，然后到晚上和一车人进行了个餐厅的寻找，然后发现周围的都是人均 80+ 的，我是穷鬼，跑路了，感觉今年不让出去很远就是最大的失败，然后附近没有餐厅就是第二大的失败，明明去年还可以打滴去商场的。

然后回来和学弟游玩 uno，同时点了个必胜客的外卖，然后和 wzq 爽吃了一顿，看着少但是吃起来没那么少。

第二天早上起来去楼下吃了吃早饭，感觉一般，然后买了瓶可乐就上楼接着睡了，我爱睡觉。

然后睡到 11 点左右起床吃午饭，吃的感觉一般啊。

接着就出发了，然后询问 wjx 发现自己不会 ac自动机 但是会 sam，然后不妨认为 sam 包含 ac自动机，然后还是紧急学习了一下 ac自动机。

合照之后感慨了一下刘老师的人脉，之后就成为了第一个进入考场的区，然后发现学弟跟我一个考场并且就坐我后面，祝他好运，然后熟练的关掉火绒之后发现 D:/noi 里的文件正在下发，差不多开考才装上 dev-cpp，然后进行了一个 lemon 的配置之后就开考了。

赛时

开考 10 \min 秒了 T1，然后感觉敲键盘好用力啊，感觉自己没有什么素质。

然后看了看 T2，这不是每个点跑个 dijk？奥，我 n, m 看反了，然后仔细想想好像多连一步边就可以了？然后写出来卡了卡常差不多在开考 1 \text{h} 开始看 T3。

看 T3，感觉这个 T3 上来好像显然的是 O(n^3) 做法，然后想了想等差数列之后感觉很简单啊，维护一下所有最短路相同的然后一个起点最多贡献一个？

然后发现好像每个最短路相同段就后两个的状态最重要了，然后就可以通过直接用个 dp 记录前缀和好想就做完了？

这个时候开考 2 \text{h}，写了一个小时之后通过了 T3，距离结束还剩 1 \text{h}，我开始看 T4，写了写比较送的 n^3 \log n 和 A性质，获得了 40 \text{pts}，然后就不会了。

预估得分是：100+100+100+40=340 不知道出分能剩多少。

赛后

出考场下雨了，然后强制在考场等了会，然后发现我后面有人说他 300，真吓哭了。

然后和大家聊了聊，感觉好想很多人都是 [200,300) 当中的一个随机数，感觉有点恐怖了。