CSP-S 2024 赛后总结

考炸了，真考炸了……

第一题没啥可说的，就肯定满的，咋做都行，我排序贪心，10 min 切。

第二题，似了。先看了 A，B 性质，发现非常好打，利用他给的公式，一平方随便判一下就做完了，因为只有最后一个检测器有用的。如果都检测不到，那干脆最后一个检测器也不用了，直接输出 $m$。但是，C 性质的写挂导致我正解也写挂了，100 -> 40。写了一个很假的贪心，然后把样例全过了，然后全挂了。 这题真的送我回家。。。

第三题，写了 20 pts，本来写了个唐诗优化，但是幸好没加上，要不然直接挂 0。没写出简单 50 pts 也是本场重大遗憾之一。

第四题，在最后几分钟尝试 A 性质，很简单但大样例挂了。虽然洛谷和计蒜客的民间数据均有分数，但估计正式分数为 0。本来时间足够写 12 pts 的，如果不死想 T3 也可以写出 A 性质的更高分数。

总结：永远不要相信 CCF 大样例！一定要自己写对拍！！！一定要自己写对拍！！！ 以前一直不相信，以为样例过了大概率就是过了，于是一场考试都没有写过对拍，这回长记性了，不要过于自信。。。时间分配上我认为没有什么特别不合理的地方，除了 T3 和 T4。还有就是动态规划的本质理解不过关，想到了从 $i-1$ 转移贡献会好一点，但是并不会算贡献，不知道 dp 数组真正记录的贡献是什么，以前做题发现过这个问题但是并没有加以训练，造成了 T3 的惨状。还有就是不要蒙过了样例就以为是过了，应该起码理解自己在写什么东西，怎样改过了样例，这很重要，以前模拟赛也犯过这种错误，没有及时进行总结。总之，很烂，在此谢罪。

Update：100+80+20+0=200 pts 比预想的要好，但是还是很没有实力。