CSP2024游记

CSP2024游记

J组

T1,T2,T3一个小时做完，T4两个半小时不会做。

S组

T1最开始以为是一个线段树，写完了才发现一个循环搞定，浪费一个小时。

T2发现算出超速区间后就变成了一个每个区间选一个点的贪心，一个小时做完。

T4看了发现不能做，开始做T3。

T3先是想了一个非常接近正解的错解，本来改改就能对，

但自己手推样例以为相同颜色相同数就能贡献答案，

忘记了相邻相同颜色相同数才能贡献答案，就放弃了这一版做法。

最后打了个记忆化搜索加上 $a_i\le 10$ 的特殊性质，50分。

估分100+100+50+0=250。

最后发现 T3 的 15 分特殊性质记忆化搜索 TLE，变成 235。

希望能进 NOIP，不要回学校蹲大牢。

完美发挥应该有 300 分。