「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 大模拟也不是很大，思路清晰点也不难写，考场上可能是闷得思路不太清晰（其实就是菜）。