暑假总结（五）

十五天的假期飞一般的过去了，期间几乎完成了文化课作业，并且对第一波的竞赛知识进行了总结、巩固与反思。第二波训练悄然而至，我的心绪也从放假的状态转化成了学习的状态。

（然而不争气的是，开学前一天，我患上了比较严重的疾病，这让我的状态与效率大打折扣）

这段时间学习了数论。第一天是NOIP级别的必备知识：gcd啊、欧拉函数啊、卢卡斯定理、快速幂、容斥原理、卡特兰数、各种组合数求法、积性函数、线性筛等。这些都是基础的知识，学数论必须掌握的。

然后是离散对数、元根、反演。在离散对数中，大步小步算法较为重要。而元根则涉及剩余系等。

最后是高斯消元、快速傅里叶变换。主要用于解方程，不过我几乎没有怎么深究这两个知识点。

几次考试，成绩都在中等偏上。简单题还好，难题全靠暴力。做数学题有一个特点，容易死磕，看着简单，题面简单，就给人一种“马上就做出来了”的幻觉，结果难的很，整了半天暴力都没写。所以，该暴力就暴力，况且数论题那么考暴力水平和提速能力的。

本片总结的知识写得不多，因为大部分是公式，不方便写。