CSP-S 2026 游记

xxxxxzy · 2026-10-31 20:49:01 · 生活·游记

好像从来不写游记，这是第一篇游记。

day -2

上午打模拟赛，T3 T4 两个原题实在没绷住。下午在机房装了个迷你世界和吉星派对打了一会儿，剩下时间和晚自习全部在打 MC。

day -1

上午打模拟赛，教练不在，做了半小时 T2 不会，摆烂了，打了 2h 联机 MC 后转 ACM 贺了前三个题代码，写了个傻逼数据结构。

CS 房间有 10 个人有人懂吗。

day 1

7:00 被学校铃声吵醒。刷视频，刷视频，刷视频，刷视频，刷视频，全神贯注刷视频到了 12:30，吃了个午饭，睡了一会儿没睡着。

好困啊好困啊好困啊好困啊好困啊好困啊好困啊，买了瓶魔爪，怎么突然就开考了啊？看了看题，怎么没有取模，有点慌。先看了看 T1T2，大概 10min 都一遍过了，接着看 T3。

这 T3 怎么这么弱智啊，想了 10min 大概会了，脑子感觉不太清醒，感觉写起来很眩晕，写了 20min 写完了，开始调调调调调调，唉妈的傻逼，我的脑子怎么不听我使唤，调调调调调调，怎么已经 1h 了，红温了，红温了，红温了，红温了，红温了，红温了，大样例有个八千多的没过，红温了，红温了，写了个对拍，拍出来调了五个细节，最后发现写的时候没想清楚，难过 /ng。

调完 T3 大概还有 2.2h 左右，这个 T3 调的我蛋疼，脑子不太清醒怎么办？我不该刷视频的 /ll。

看了看 T4，第一眼感觉要断边分开算，观察了 10min 发现肯定根取直径中点，我想想这个首先要写一个子树和字数补直径中点查询，然后再写一个支持换根、子树或子树补查询的所有叶子的 k 级祖先到根的链的并的大小，还是 2log，想想就蛋疼。看了看部分分，发现暴力加拼包有 70 分，先写暴力吧。草，怎么一遍过了，然后拼 k\le 2，写写写写写，最后写了个换根，和我的暴力对拍，不是，我的暴力怎么 k=2 挂了啊？

操蛋的大样例，我发现直径只从一个端点搜可以过大样例，妈蛋的，红了。然后那个毛毛虫随便写了写，不指望能过。开始写 2log 做法，发现这个 2log 需要对根到子树的根路径做一个二分，写了个线段树加树剖，然后写写写写写写，写完怎么已经 17:50，调调调调调调没调出来，我好急啊，妈的，最后 10min 放弃了，交了暴力上去，最好暴力不要挂分吧，挂一分出题人死一个妈。