CSP2024 游记

· · 生活·游记

鲜衣怒马少年郎，谁不拜我【小粉兔】龙王

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 貌似是这场的标准分，怎么办？