『CSP2019初赛后的总结』

---

初赛已经过去了，分数大概也已经知道了，接下来的一个月停课应该就是全部准备复赛。

联赛前几次讲课的内容是组合计数，计数\(dp\)，字符串，概率期望，数论，数据结构，多数知识点难度都是大于联赛难度的，不过之前基本上也都已经学过，就是没有刷过很多题。这些内容里面最近练习最多的应该是计数类和字符串，现在已经有了更深的认识。不过仍然有很多内容没有好好刷过题，联赛前也不太有时间。也还有一些知识点没有学好，还需要更深的理解，例如组合计数中的多项式和生成函数，计数\(dp\)中的广义容斥原理（二项式反演），字符串中的后缀数据结构（后缀数组，后缀自动机），概率期望中的连续性概率期望（微积分），数论里的高等同余理论（二次剩余，离散对数），数据结构里的动态数据结构，可以说这些内容都只是懂了原理而已，还写不了题。不过鉴于联赛前复习时间紧张，应该不会在研究这些内容了，就先记着吧。

然后就是我自己的复习计划。在刚开始停课的时候就已经写了一个算法复习表，但是发现自己对算法建立更深的认识还是需要多刷题，所以复习进度有点慢，目前已经解决的内容有：基本算法技巧，哈希，基础字符串，基础数论，基础线性代数。

当初想这样的顺序是由原因的，先把其他的内容解决，最后再复习联赛中最重要的图论和\(dp\)，可能更加合理。

现在复习还缺少的内容就是数学中的组合计数，概率期望，还有数据结构，然后就是图论\(dp\)，感觉任务很多，所以提前已经写好的计划表。不过接下来校内模拟赛可能有很多，所以预计计划的完成度可能只会在\(40\%-50\%\)左右（挑了很多题，难度不低，感觉做太简单的题意义也不大）。

但是题表仍然还是有意义的，毕竟以后也还可以刷。

然后就是对模拟赛的打算，联赛前的模拟赛肯定是准备当正式比赛来打，尽量能够做到能对拍的题都对拍，训练考试对拍习惯，考试完后做一下刷题记录（考试总结肯定不写了，不然更没时间刷题）。

刷题也是简单做一下记录，然后自我反思一下，不太会写博客，节约时间。

大致准备就是这样，由于学校电脑的缘故本站博客可能会停更，后续博客会在这里发布，联赛后应该会恢复正常。

---