Day 0
13:04~14:57:在火车上写了 CF1348E。
14:58~18:30:懂了 AGC068A,然后干饭 + 和大家在群里讨论各种东西,看到了这个牛逼东西。
18:30~:晚上试机居然可以提前进去了,键位非常难绷,所以写了 5 遍缺省源然后发现居然还没有到试机的开始时间,遂润,发现大家在讨论机子速度,遂回去测了一下,3 \times 10^8 次 const mod 要 0.984 \text{ s},虽然没有我电脑快但是也还可以了!
拿到了 @BYR_KKK 和 Mr_Python 的徽章。
Day 1
上午打了一堆板子,虽然一个也没有用上,绷。
快进到 14:12:
- 14:12:已经允许进考场了喵,翻看题名发现居然有个 duel,是不是 T4 啊。
- 14:??:配好了编译选项。
- 14:25:可以看大样例了,然而什么都没看出来,绷。
- 14:30:开题。这个 duel 咋是 T1 啊,这下了。
- 14:31:?duel 是不是直接双指针 + 贪心啊,这么简单?
- 14:36:写完了 duel 并过了大样例,这下不如我们 lock 了。
- 14:??:detect 是什么鬼,skip。color 一眼经典题,看我切了它。
- 14:4?:发现 color 真是简单题,一定有一个颜色是 i - 1,只需要记录一下另一个颜色最后的位置即可,飞快写出了 O(n^2),发现是不是要线段树啊,想了想发现只需要 10^6 个桶就可以线性了,然后维护个全局标记就行了!
- 14:59:color 过大样例。
- 15:00:回来做 detect,想了想发现每个车超速的路段是一个区间,但是求出这个区间应该细节不少,剩下的应该就是一个单调队列优化 dp?
- 15:??:开始写 detect,然后发现这个巨大多细节,只好慢慢推慢慢写了,调了调过了第一个样例,第二个样例所有第一问都输出了 0?什么鬼。
- 16:??:解不等式还是太烦了,直接上二分吧,看起来 O(Tn \log n) 也能过,回头看了看 TL,发现 2s,果断写了。
- 16:4?:写好了前面的部分,dp 先写 O(m^2) 吧,发现过了所有 n, m \leq 3000 的点,然后马上换成单调队列!
- 17:00-eps:detect 过了大样例。这么慢这么慢这么慢这么慢这么慢这么慢这么慢这么慢这么慢。
- 17:00+eps:arena 里面 ”当然小 S 觉得这个问题还是太简单了“ 是哪个【数据删除】写的,小 S,怎么这么眼熟(这不是我们 SCP-S 2024 T2 吗,
不会是 sszcdjr 吧)。
- 17:??:唉还是先写 1 \sim 3 吧,这个也不是很好写啊?
- 18:05:调了一年过了第一个样例,测测后面的看看?第二个样例过了,第三个也过了,这下是不是能过 1 \sim 8 啊。
- 18:1?:还是检查 duel, detect, color 吧,给 duel, color 静态查了错,给所有题检查了几遍编译和所有大样例。
出场,场均 300+,我只有 100 + 100 + 100 + 32 = 332(还不知道会不会挂分)被打包了,求求你了让我去 WC 吧。
希望 detect 不要挂谢谢。
UPD:没挂,100 + 100 + 100 + 32 = 332。