2025春季全停课第三周总结

总结

这周我们基本都跟着省队一起训练。周一是自习，我把上周讲的字符串消化完后就一直在整理做过的题。周二跟着听了课，讲的内容偏难，大概听懂了 50% 左右。讲的题都没写，但是有一些准备花时间去补。当天复习完了 LCT，还写了分治的题。后面几天晚上我都留了一点时间去写分治题。

后面一连三天都是考试。第一天因为时间没考够加上我第一题要求看漏导致 50pts->0pts，后面两个题的部分分也都有一定程度的挂分。总的来说打的很不好，还存在很多问题亟待解决。当天改了后面两道题，一是因为比较简单，我认为这属于我的能力范围内，二是因为第一题给我写得有一点破防，当时有点抗拒去改。

第二天打的还算正常，但是没有一道题会正解。第一题甚至都不敢去改装 manacher，结果后面改题的时候自己想了一会 manacher 就会了。第二题当时看到特殊性质 C 我还一直在思考为什么会给这个东西，其实这里的提示已经很明显而我可能有些迟钝没有反应过来，甚至在测大样例的时候就只测写的预估分数，以至于错失做出此题的机会。这件事让我明白我应该还是去测试一下各种大数据，说不定一个看起来分不是太高的做法反而能通过一些奇奇怪怪的部分分。第三题是真的困难，我考场上有大致的思路但是有几个地方不会。下来感觉这道题太难并且没有太多时间所以就没改。

第三题因为没学过莫队二次离线然后一直在想还有什么东西能够支持 \(O(n\sqrt n\log n)\) 的时间复杂度，第二题思考出了一些东西但是最关键的图论建模我没有想到，所以就想不出 \(O(\text{poly}_n)\) 的算法。第三题交互题没看。晚上只改了第二题，第一题因为没学过莫队二次离线于是去学板子了。

周六水哥给我们讲图论建模，感觉图论有的东西是真的考思维，当然代码也有一定难度。我在其中学到了一些建模的技巧与意识。题还只写了一点，争取快点补完。

这一周我把重心都放到了补短板中，我练习了 LCT 和分治有关的题，强化了做此类题的方法与在什么时候用这些东西的意识。考试让我积累了实战经验，也让我逐渐形成了考试的方式。周六讲的图论题也确实让我大开眼界。

计划

竞赛

前三天把图论的题单写完并且总结。然后去补一下莫队、分块的一些题。

文化课

每天晚上先做英语再做语文，然后就去补没听的课。每天还是要坚持背短语，做拓展题。