总结及展望

总结

寒假期间主要学习了莫反、筛法、类欧和点分治。

• 数论

一些技巧也都写在里面了。

心得

通过对莫反、筛法的学习，推式子能力肯定是有所提升的。有时候需要注意结合一些组合意义使得推导过程更为简便，以及要知道推导到什么时候便可以停，什么时候用什么反演更为简便等等之类。相比之前肯定有进步的。

做点分治的题，不得不说是比较锻炼码力的，在一些长代码的题目中也逐渐开始按板块填充或者结构体封装，毕竟这样调试起来更为方便，也能有一个很清晰的思路。杜老师和蒋老师也提到过，写代码之前先把框架、思路想好，比边写边想是好得多的。

反思

THUWC 和 NOIWC 都反映出来了一些问题。

THUWC T1 本来思路是正确的，但是由于代码细节实现导致一直 WA，然后就心态炸了，并且耗费在这道题上的时间要相当久。T2 就体现数据结构能力还是太菜了。

NOIWC 还是 dp 能力的问题，T3 暴力写出来就有 40 分，然后后续就是线段树优化的事了。可能还是有点先入为主，认为这是 T3 所以就很难。

改进的话

• 数据结构能力和代码力，没有别的技巧，就是练以及前面提及到的框架、构思等。
• 打比赛一定要通读全文，不要死磕一道题，也不要先入为主的提前给一道题下定义。
• dp 能力主要还是技巧以及分析能力不行，多看看 CF 上一些题目。

展望

CF 上 \(2200\)，AT 上 \(1900\)。

套路和技巧继续积累，平时知识点学扎实。

思维能力继续提升，和其他薄弱点一样进行专练。