CSP-S 2024 游记

Day -1

哎呀 nfls 模拟赛挂到 37 分了。

Day 0

见了一下 Rolling_star。

Day 1

首先跳过上午自习部分，直接来到考场！

开局看 T1 发现看不懂题面？？好吧看成最大值了。

开 T2 发现也是签，不过稍微麻烦一点，还想了一下经典贪心咋写的。二分写得有点不太自信，想着后面补个拍。

开 T3 感觉一眼没啥靠谱的思路。然后开 T4，一眼看上去这不是随手 \(O(n\log n)\) 吗？？？然后写完发现其实是 \(O(nm\log n)\)。。冷静了一下发现打个补丁就可以 \(O(n\log n)\) 了，优势在我。然而 \(T=4\) 都跑不过，先跑路了。。

upd. 好像这里应该是 \(O(n\log^2n)\)，有点算不明白了

回来看 T3 想着打个平方暴力嫖点分跑路了，想了若干个假做法后发现可以每次转移一个同色段，而且可以简单优化到线性。过大样例就没管了。（赛后有人说大样例强度不高，害怕啊）

剩 1 h 感觉没啥能干的，坐了一会牢之后给 T4 卡了一下常数让它本地能跑 \(T=4\)，然后给 T2 挂了个纯随机数据的拍，然后就结束了。

监考员说我写的字清秀，有点开心了~

左右挡板都给干翻一次，谢罪了啊。好像左边的同学也是把 Windows 自带的小游戏全玩儿了一遍了。。

离场直接放假，感觉有点难过啊。。我的赛后吹水环节呢。。

逍遥散人那个视频，感觉还是有点想看完整的啊。这剪辑的是不是有点进军短视频的趋势了。

Day 2

rar，真破解不了啊。。

其实感觉 T2 eps 设 \(10^{-6}\) 是不是有点虚假。。不要爆零不要火大

感觉还是不发洛谷专栏了。

Day ∞

100 + 100 + 100 + 68 = 368