游记 CSP-S2024
初赛太难了。
广附黄华路考点不能带“无存储功能的手表”以及“非透明的水杯”进入考场。
花了 10 分钟调教了机器。
T2、T4 的题面好长。
T1 直接贪心就行。
T2 先二分得到超速区间，然后单调队列优化 dp。期间被无车被抓的样例卡了一次。
T3 的 dp 设计之前见过，然后优化很显然。一开始还在想是先打暴力还是先打正解。
T4 先写了性质 A，然后搞了个复杂的 \(O(Tn\log n)\) 的做法，具体过程太长了就不写了。
\(T=64\) 本机 0.6s，估计正式评测更快。
线性做法应该要推倒重来，没什么时间了。稍微删除了一些无用的循环，但还是稳定 0.6s。
下班！！！