Day0

到武汉了。

酒店环境不错，但隔音效果不太好。

看了会板子，十一点半就睡了。

Day1

6:05 时醒了，生物钟作祟。

倒头睡，然后直接就睡到了 8:30，起床随便吃了点早饭。

学弟来我房间问题，好吧，看半天他的搜索剪枝不够。

然后日常水谷，又看了会板子，写了一下基本不会考的后缀数组。

12:00 的时候教练来送盒饭。

虽然盒饭.......，但是我很饿，给它吃完了。

倒头睡，睡到了 13:25 直接就下楼了等教练它们了，电脑啥的也没收。

14:20 才到考场。

公布密码了，直接开始。

先把 4 题都看了一下，发现 T2 T4 的题目又臭又长，T1 T3 还算比较清晰。

正序开题。

T1 一眼贪心，排序之后从小往大看，每次找一个最小的没有出局的。可以拿个指针简单维护

T2 想了一会，发现可以二分出被检测超速的区间，然后问题就转化为有几条线段，找出最少的点使得每一条线段都至少包含一个点，经典贪心题。

写完前两题时间来到 15:30。

T3 原来题面看错了，以为题目唐，实际是我唐，唐了一个多小时。去厕所洗了把脸。继续看。

在纸上画半天，糊出来一个 \(O(n^2)\) 的 DP，但立马否认了自己。于是拼了个 \(O(n^3)\) 的 DP 上去，赛后发现 \(O(n^3)\) 可以优化成 \(O(n^2)\)，再进一步优化就变成 \(O(n)\) 的了，感觉很输。

upd：发现少了一个特判 f[i][0]=max(f[i][0],Ans[1][i]);，这下不完了。

此时时间是 17:00。

我还在纠结是冲 T4 暴力还是冲 T3 正解，毕竟我感觉 T3 我是完全可以推出来的。

保守起见，还是去看看 T4。

结果等到读懂题目就到了 17:40，很输，赶快拼暴力。

在线段树上搞搞搞，大概糊了个 \(O(n^2\log n)\) 的做法。

在 18:20 的时候过了小样例，直接就没管赶紧交了。

赛后感觉我好像有地方 \(n\) 错写成 \(m\) 了，恰恰样例给的 \(n=m\) ，输麻了。

估分：100+100+[0,35]+[0,40]=[200,275]。

现在回忆了考场代码，感觉好多地方写错了，慌死了。

回酒店，盒饭不想吃，在车上颓废。

窗外下着蒙蒙细雨，路不知道还有多远。。。