Otue
2024-11-04 23:13:15
本次考点居然在本校，十分高兴。学了整个上午 CS 及拆弹技巧。下午直接去考场。
1:40 进我们的机房，发现我的咖啡和咖啡豆饼干都被监考老师没收了！玩完，估计要睡一下午。2:10 进入考试机房，2:30 发题。
2:30 先看 T1，最后发现题看错了，把最小看成了最大，问题不大，浪费 3min。最后写了个 multiset 辅助贪心，30 min 过了 T1。（其实早就发现是众数，害怕伪掉）
3:00 再看 T2，题面有点小长，但看着不难，直接跳 T3。T3 首先一眼想到 dp 当前段是蓝色/红色计算贡献。但是每段的最开始一个点的贡献计算比较难处理，想了 30 min 回去看 T2。
3:30 T2 首先发现超速的区间一定是前缀/后缀，直接二分好了。然后需要分类讨论，花了 30min 写了第一问的做法。
4:00 T2 的第二问一点不难，可以转化为
4:30 考试时间过半。过了两道题，很有水平。T3 想了想，直接把那个贡献提前处理掉就行。然后转化为类似于 LIS 的线性 dp，以为要用 LC 树优化，但想了想直接线段树就过了。赛时没考虑到 log 做法可能被卡！ 总之，花了 60min 做完了这道题。
5:30 还有一个小时，T4 暴力随便写啊。特殊性质 A 随便过，但想了半天也只会这个，加了一些玄学东西，不知道能过多少。
6:30 结束了。
考完预估
luogu 预估
伟大的重庆八中 OJ（世界上最好的中文 OJ）：
CCF 出分了：
总结失误：T2 把 m+1 写成了 m，T3 没想到 log 被卡（因为大样例跑的快）。但是 CCF 放我过了就行。
3 年前就定了 CSP 上 300 的目标，今年终于达成了。