20240907 模拟赛总结

期望得分：100+80+70+0=250

实际得分：90+20+100+0=210

今天挂分挂惨了！！！

T1

模拟即可，几分钟就写完了，但是有一些 corner case 非常麻烦，吃饭的时候意识到没特判，最后几分钟马上跑上来改，想不到改错了？。。

T2

感觉是那种很技巧性的数学题，考场上只写了 80 分暴力，但是，但是，线性筛的最后一个版本好像改了一个地方！！筛质数出现问题了！80->20！！以后比赛结束不应该急着吃饭，应该再跑一下大样例检查一下。正解其实也很好想，考场上也有往那方面想过，但是一直觉得复杂度很假就没尝试了。

T3

最唐的一个题，理论 n^2 的做法搞过去了？成为全场唯一一个只过了 T3 的选手……就是简单树形 dp，但是细节分类讨论特别多，考场上花了相当多的时间！还好最后特判菊花图+直径顶开始遍历这些奇奇怪怪的优化乱搞过了，否则是得不偿失的！

T4

好题，但是好难……先放放吧。

---

总结：数学题也许应该多试试？比赛结束前把所有样例都跑一遍！（其实 CSP 2023 已经出现过这种低级错误了）。