鲜衣怒马少年郎，谁不拜我唐龙王

10.21

打了模拟赛。

T1 是个 ez 树形 dp，T2 想了一整场还剩不到 1h 的时候切了/tuu。

T3 是个麻将题，蒸虾头。

10.22

猫猫生日。

T1？唐！T2？唐！

T3 这种神秘单调栈 dp 这次总算会了。

10.23

怎么爆零了？原来是 T1 树套树写错了然后破防了！

10.24

T1？唐！T2？唐！

T4？唐！会做了！写！怎么写不完了！

T3 80pts 是 ez 的。

然后我成功挂分成了 100+1+0+10。

从 rank1 挂到 rank73，憋笑。

10.25

疯狂打板子。

J

T1：唐！

T2：唐！

T3：唐！

T4：我们考虑每一轮都可以用终止数字来代表，我们尝试用差分去扩展每一轮有哪些数字可以作为这一轮的结尾，然后就做完了。唐！

S

T1：唐！

T2：我们考虑用二分处理出每一辆车会在 $p_{l_i}$ 到 $p_{r_i}$ 被检测到超速，然后就是 P9691 了，用单调队列优化 dp 即可。

T3：我们考虑设状态 $f_{i,0/1}$ 表示当前在 $i$，$i$ 的颜色和 $i-1$ 不相同/相同的最大得分。转移的时候枚举上一个同色点即可。然后不难注意到最难（不难）优化的部分是 $[a_i=a_j]a_i$，拍到一个单点修改区间 $\max$ 的线段树上就可以了。

T4：写完 T3 还剩 30min，随机骗了样例就遗憾离场了。

300 貌似是这场的标准分，怎么办？

出分了忘记说了，J400，S300。