游记 CSP-S2024

初赛太难了。

广附黄华路考点不能带“无存储功能的手表”以及“非透明的水杯”进入考场。

花了 10 分钟调教了机器。

T2、T4 的题面好长。

T1 直接贪心就行。

T2 先二分得到超速区间，然后单调队列优化 dp。期间被无车被抓的样例卡了一次。

T3 的 dp 设计之前见过，然后优化很显然。一开始还在想是先打暴力还是先打正解。

T4 先写了性质 A，然后搞了个复杂的 \(O(Tn\log n)\) 的做法，具体过程太长了就不写了。

\(T=64\) 本机 0.6s，估计正式评测更快。

线性做法应该要推倒重来，没什么时间了。稍微删除了一些无用的循环，但还是稳定 0.6s。

下班！！！

---

t1 https://www.cnblogs.com/caijianhong/p/18526008/solution-P11231

t2 https://www.cnblogs.com/caijianhong/p/18526011/solution-P11232

t3 https://www.cnblogs.com/caijianhong/p/18526012/solution-P11233

t4 https://www.cnblogs.com/caijianhong/p/18511197/solution-P11234