鲜衣怒马少年郎,谁不拜我唐龙王
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。