yiwei

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 已经出现过这种低级错误了)。

posted @ 2024-09-07 21:30  _yiwei  阅读(20)  评论(0编辑  收藏  举报