比赛链接：https://qoj.ac/contest/1045

全给队友秒完了。

感觉前期节奏还行。

J imakf 秒了。 I 弱智 dp ，我上去写了， F 队长给我做法，我上去写。

F 做法大概是只要一个区间被完整覆盖，那么在这个区间移动不会付出代价，正确性显然，那么维护一下答案就行了。

然后 K,D,E ，K 队友声称 SB 题，DE 我看了，感觉是 SB 题。

然后队友发力过了 A,C,L ，我上机写 H ，TLE 了，后面发现是某个地方重复了若干次，但是有一次没有写判断，以后这种地方直接写成函数式，不然某次写漏了很难看得出来的。

后面开始卡题，由于我负责字符串，所以我去想 H 了，然后我就开始牛马了，我 SAM 做少了，声称不可能有对数做法，开始想根号分治。

最后写了个 $O(n\alpha({n})\sqrt{n})$ 的做法，还因为很唐的原因 T 到比赛结束，赛后过了。

T 的原因，某一个因为在 $size\le B$ 才应该运行的部分被我放在判断外面了，时间复杂度退化成平方。

总之，最后没过的原因：

  1. 高估了代码复杂度，我声称我写不出来，要一个小时，而且觉得 150+ ，但是最后只有 120+ ，而且 45 min 写出来了。
  2. 没有写对拍。
  3. 菜。

整场我的问题：

  1. 没有函数式编程，没有正确的代码习惯。
  2. 没有正确的估计代码复杂度。
  3. 菜。

这个 H 的具体做法和与题目相关的具体的反思单独开一篇博客写，因为感觉和小结关系不大，而且写小结的时候还不会正解。