CSP-S 2024游记

省流：100+100+100+28=328，挂分 0pts，SD rk26~28。

Day -1

状态难评。赛前才发现一堆板子都忘了。于是晚上没打校内欢乐赛，复习了一堆板子。主要看了 exgcd （年年忘）和 tarjan（NOIP 2022 写挂）。结果都没考

Day 0

启程去日照。路上没网就去摆弄电脑的老文件，找到 22 年常听的歌，听了几首瞬间想起了当时的情景，颇有感慨。

到了也没干啥事，去试了试机。晚上看了几道做过的模拟赛题就睡了。

Day 1

上午睡到很晚才起床。看了几眼之前出的锅就去考场了。这时候心底其实很不稳，因为去年寄得太惨（其实 CSP2023 游记是有的，但当时心态非常炸写得太魔怔，就没公开）。

开题。读了一遍 T1，这么水？确认没读错之后就写了，这时是 5min。

读了一遍 T2，感觉描述得有点问号，就再读了一遍。然后发现是接头霸王题，算一下每个人的超速区间，然后就变成普及组贪心了。很快写完，一遍过大样例。这时是 25min。

读了 T3，稍加思索想到了浅显的 O(TnV) 做法。发现这么做拥有简单的线段树优化方式，算了一下复杂度是对的就写了。第一遍写完是 50min，但这次代码写得非常不牛，调过大样例是 1h25min。

去开 T4，阅读能力不知道为啥爆炸了，读了 3、4 遍才看懂题意。这时就已经是 1h40min 了。感觉正解有点困难，不如种树好做，果断放弃直接冲正解。然后发现 A 性质和 \le 8 是原神部分分，想 76 分暂时无果。这时是 2h。

突然背后一凉感觉 T3 有锅，我选择相信直觉，写了个暴力去对拍，非常不牛地在拍了 5min 后拍出了错！

然后就去调，中间一不小心把代码给搞成错的了，又半重构了一下，发现是我原来以为线段树改 0 的时候会直接忽略，结果并不是。总算调出来了，这时是 2h30min。

然后又非常不牛地发现 T3 在极端数据跑了 1.6s，大力卡常！我假定评测机跑得快，卡到 1.1s 就没管了。这时是 3h。

然后继续看 T4。先脑子非常不清醒地写了 28 分，出了亿些乱七八糟的错误，过样例的时候已经是 3h30min。这时候不敢写新东西了。就去检查了若干遍其它三个题的文件以及过没过大样例。然后就结束了。

打完脑子混混沌沌的，出来一交流，发现人均 300，符合预期。而且一听到 T3 有线性做法就会了，绷。然后就开始害怕 T3 被卡常。回家一看洛谷讨论区发现真有被卡的，又想起 T2 有几处除法用的浮点数，又怕卡精度，慌了。然后想起写 T4 的时候脑子不清醒，更慌了。

Day X

出分前慌了一个多礼拜，期间已经说服自己最坏挂到 250 了。幸运的是并没有挂，结果是好的。