CSP-S 2024 游记

复习了一下矩阵快速幂、平衡树（话说s组会考这个吗），觉得s组图论考的概率不大，于是一点没复习。

上午玩了一下084，基本次次魅力时刻，评价为 RP++

14:30 开考，先一眼秒了 T1。

14:40 写完 T1 发现大样例过不去，发现是某个数组忘记清零。

14:45 开 T2，转换易想，突然想到之前模拟赛有道题是这道题的弱化版，但赛时没 A 且没改，心态有点不好。

14:50 很怀疑我之前赛时的精神状态，T2 做法会了直接开写。

15:20 T2 写完，T3 开题瞬间想到个 $O(n^2)$ dp。

15:25 T3 用树状数组优化成 $O(nlog_n)$ 的。

15:30 写完 T3，开 T4了。

16:00 想到个 $O(Tnlog_n)$ 的做法。

17:55 写了半天分讨求不对，放下豪言（CQ一等绝不可能到300以上），遂删掉 T4 代码开摆。

18:30 考完估分 100+100+100+0=300。