2018.7.31 ACM 信息学奥赛之数学一本通 暑假训练总结

暑假训练第二天，很多知识点还是不太理解，内心比较困惑，不过也学到了很多东西。有时候发现和同学讨论10分钟比自己学一小时会的还多，因此感慨到acm入门学习还是要多交流，不过感觉如果没有那一小时的学习也许就没有那10分钟的提高。

1. 学会了4种求最大公约数的方法：通过分别判断两个数的奇偶性，产生四种情况从而有4种方法来计算最大公约数。
2. 知道了两个数的乘机等于它们的最大公约数和最小公倍数的乘机，个人认为这个对求GCD和LCM很有帮助。
3. 不足点在于扩展欧几里得算法和求解线性同余方程理解不深，以后会再回头巩固这方面的知识，进而掌握。
4. 深入理解了欧几里得的游戏这个题，通过和同学的讨论对这种思想理解更深，具体内容详见：
5. 对于1.4的逆元，1.5的中国剩余定定理，初步理解，争取第二天可以熟练掌握。
6. 个人感觉自我进度较慢，可能因为刚来到学校，内心还比较躁动，看书时间并不是特别长，因此希望以后可以沉心静气，把该学的知识点看进去，加以理解。