『CSP2019初赛后的总结』
<更新提示>
<正文>
初赛已经过去了,分数大概也已经知道了,接下来的一个月停课应该就是全部准备复赛。
联赛前几次讲课的内容是组合计数,计数\(dp\),字符串,概率期望,数论,数据结构,多数知识点难度都是大于联赛难度的,不过之前基本上也都已经学过,就是没有刷过很多题。这些内容里面最近练习最多的应该是计数类和字符串,现在已经有了更深的认识。不过仍然有很多内容没有好好刷过题,联赛前也不太有时间。也还有一些知识点没有学好,还需要更深的理解,例如组合计数中的多项式和生成函数,计数\(dp\)中的广义容斥原理(二项式反演),字符串中的后缀数据结构(后缀数组,后缀自动机),概率期望中的连续性概率期望(微积分),数论里的高等同余理论(二次剩余,离散对数),数据结构里的动态数据结构,可以说这些内容都只是懂了原理而已,还写不了题。不过鉴于联赛前复习时间紧张,应该不会在研究这些内容了,就先记着吧。
然后就是我自己的复习计划。在刚开始停课的时候就已经写了一个算法复习表,但是发现自己对算法建立更深的认识还是需要多刷题,所以复习进度有点慢,目前已经解决的内容有:基本算法技巧,哈希,基础字符串,基础数论,基础线性代数。
当初想这样的顺序是由原因的,先把其他的内容解决,最后再复习联赛中最重要的图论和\(dp\),可能更加合理。
现在复习还缺少的内容就是数学中的组合计数,概率期望,还有数据结构,然后就是图论\(dp\),感觉任务很多,所以提前已经写好的计划表。不过接下来校内模拟赛可能有很多,所以预计计划的完成度可能只会在\(40\%-50\%\)左右(挑了很多题,难度不低,感觉做太简单的题意义也不大)。
但是题表仍然还是有意义的,毕竟以后也还可以刷。
然后就是对模拟赛的打算,联赛前的模拟赛肯定是准备当正式比赛来打,尽量能够做到能对拍的题都对拍,训练考试对拍习惯,考试完后做一下刷题记录(考试总结肯定不写了,不然更没时间刷题)。
刷题也是简单做一下记录,然后自我反思一下,不太会写博客,节约时间。
大致准备就是这样,由于学校电脑的缘故本站博客可能会停更,后续博客会在这里发布,联赛后应该会恢复正常。
<后记>