Day -1
最后一场模拟赛了,但是谁家模拟赛不用 freopen
啊。
喜提保龄,我吃柠檬。
Day 0
赶火车。
Day 1
上午出门时被门划伤了。
早餐很烂,吃完后到同学房间开摆,包括并不限于打 gen,看别人玩原神,看别人当兵王,打牌。
中餐还是很烂,看了下 Tarjan 和 exgcd 的代码。
1:00 从酒店出发,到达蚌埠二中,1:30 进场开始敲板子,随便敲了个 dsu 和树状数组。
必须给监考老师点赞!贴心的教会了我们怎么把文件夹同步到虚拟机上(虽然没用上)。
看文件名,感觉 arena 这题可能是神秘题。
开考啦!秒了 T1 并 10min 写完。
看 T2,一眼二分,然后就是经典贪心,感觉像套了一个不知所谓的壳子,但是我 1h15min 才调完。
看 T3,尝试 DP 未果,便认为这是一道 Ad-hoc,就去发掘性质,结果发掘不了一点。
上了若干次厕所后,忽然注意到若有 \(a_i = a_{i + 1}\),那么 \(c_i = c_{i + 1}\) 一定最优。那这样一个同色连通块内就没有贡献了。
画图一看,这不是显然 DP 吗,\(O(n)\) 秒了,10min 写完,核心代码 \(\le 15\) 行。
还有 1.5h,看 T4,很神秘。
想了两个 \(O(n \log n)\) 做法,假了(后来才发现其中一个改改就是真的)。
还有 30min,急了,尝试冲特殊性质 \(A\),还 tm 写挂半天。
最后也是改成了个甚至不知道能否过编译的代码,也是唐完了。
估分 \(100 + 100 + 100 + 0 = 300\),今年不会没有 \(7\) 勾吧。
出来一问怎么人均 \(300\) 多,也是进一步证明我是唐诗。
最后赶火车差点没赶上。