寒假学习总结&展望

学习总结

这个寒假的学习主要分为两个阶段。

外出比赛&学习

如愿的参加了 THUWC，与全国各地的高手们同台竞技。最终两天都取得了比较一般的成绩，侥幸拿到了金牌。在比赛结束后也深刻地意识到了自己的实力不足，Day 1 后两题完全不会，通过 Day 2 也认识到代码力也没有那么强，以后还要努力学习以求进步。

WC 主要以体验为主。学习过程中深深体会到了社会的险恶，有些题根本听不懂，还有些题是因为知识储备不够。然后比赛打的不太好，第一题最开始没考虑清楚，做的有点久，第二题花的时间太多，以至于第三题没怎么思考，结果第三题被普遍认为比第二题简单，所以打铁了，主要还是比赛策略出现了问题，今后不要再犯了。

新知识

主要是数论进阶和点分治。

数论方面，可能一些比较套路的题做的比较快，因为以前见过，但是某些需要一些思考的题还是不太会，说明思维能力还不够，以后还要加强。还有就是类似莫比乌斯反演、类欧几里得算法等知识，某些题的公式推导比较复杂，还要多做题才能熟练掌握。筛法感觉杜教筛、PN 筛还是偏套路，没有那么难，但是 Min_25 筛感觉非常灵活，应用范围也比其他很多亚线性筛更广，所以要重点注意一下。

点分治还是比较偏数据结构，主要思想就是找重心然后分治，它的重要性质就是树高不超过 \(\log n\)，根据这点又可以延伸出动态点分治。点分治的题码量都比较大，在写的过程中要注意细节，不然可能会调很久。

新知识学习过程中还进行了一次周测，情况不是很好，T3 由于只想到了 DP 导致方向偏离正解，可能还是对期望的推法不太熟悉，T4 由于当时不太会 Min_25 筛导致做不出来。感觉对知识的掌握还是不够牢固，今后要继续加强。

展望

• 继续稳步学习省选知识并掌握牢固，打好地基才能提高。
• 有幸能去参加省选，希望训练时能好好训练，虽然大概不能进省队，但是去体验一下也是好的。
• 有时间还是打或者 VP 一下 CF、AT，分数确实有点低了，而且思维能力也确实有待提高。
• 高校夏令营能取得一个好的成绩。