「Log」CSP-S 2023 游记

Day 0

什么题也没写，稍微复习了一下，晚上打了些板子。

整个人处于放空状态。

Day 1

早上睡了懒觉，老爹早就给我点了肯德基早餐。

边吃早餐边看番，吃完了去群里水了一水，讨论了点杂七杂八的东西，复习了一下各种编译指令。

exgcd 和 FHQ 平衡树稍微复习了一下。

没事干之后画画，把自己头像冬季重置版画出来了。

画完正好就出发，下楼买了一大堆零食，m 豆是优异的。

进考场之后发现机位有问题，然后监考老师带我去最后一排的机位了。（怎么每年 $1$ 考场都是这俩老师监考？）

最后一排只有我一个，豪华单人间，舒适的。

比赛前打了个对拍板子，以及正常的代码模板，然后刚好开题了。

先瞅瞅题，T1 感觉是弱智题，T2 感觉有些可做，T3 大模拟，T4 大概需要树上 DP 之类的东西。

我还怀疑我是不是打开普及组题了，T1 直接把所有状态判断一遍就行了，状态只有 ${10}^5$ 种，直接模拟就行。

不知道为啥赛时墨迹了好久 $\text{15:25}$ 切掉了，也过拍了。

接下来的时间一直在 T2、T4 随机想题，因为不是很擅长大模拟，所以 T3 放最后了。

中间一直在吃 m 豆和喝饮料，但忘记上厕所理思路了（雾）。

T2 的 $50pts$ 是显著的，直接以每个点为起点向后用栈扫一遍就行，正解可能要用到哈希一类的东西。

T4 的话先套了个二分上去，然后显然的树 DP 验证，考场上写了个假的贪心，但大样例都过了。

不知道能拿多少分，考场里闷得我有点迷糊。

大概 $100+50+0+???=150\sim 250$。

Day 2

玩了一天。
洛谷自测 $180pts$。
云斗自测 $210pts$。
核桃自测 $225pts$。
小图灵自测 $160pts$。

寄。

Day ?

$100+50+0+45=195$，感谢 CCF 送出的 $45pts$。

事后诸葛亮部分

T2 我都能写出 $O(n^2)$ 的解法了那 $O(n)$ 不是很显然吗……
T3 大模拟也不是很大，思路清晰点也不难写，考场上可能是闷得思路不太清晰（其实就是菜）。