学期总结

记得上一次长篇大论的总结好像还是acm结课的时候，转眼就过了一整个学期，真的感慨时间过的好快。一个学期，忙忙碌碌，每天都仿佛很累，又好像每天都没有干什么实事儿，就昏昏沉沉一个学期。一个学期，主要在练习数论的题，数据结构方面也学的还可以只不过没大刷题，思感觉掌握的差不多了。
感觉我学的数论没有什么能拿得出手的，要么就是之前就接触过的东西，要么就是模版。快速幂——记版子，没啥花样，递归非递归感觉本质上都差不多，没啥区别。质数这块就是普通判定，线性筛，Eratosthenes筛选法（质数的倍数一定不是质数），质因子分解掌握的方法感觉还是比较暴力，没啥新颖的想法，然后就是掌握了一个比较快的判断素数的方法（不知道叫啥名，好像没有名字，在之前博客里也写过了这次就不再重复写了）。然后约数这一块主要就试除法——求n正约数集合（原理就是约数成对出现）时间复杂度还是挺低的，倍数法是在试除法上进行优化，反过来从大到小求约数，比较节省时间，然后这方面还有一些推论定理和技巧剪枝也需要注意。然后老生常谈的欧几里得算法和扩展欧几里得在数论这一块用的还是非常多的，难度也不是特别大。同余这一块的性质还是挺多，不过感觉做题没怎么用到过，在之前博客里也是总结过了，矩阵乘法这边除了能暴力解决，也有一小小部分的题能够用思维来技巧解决，有的时候非常巧妙，将问题转化为矩阵乘法模型，用快速幂或者其他知识就可以解答（非常神奇）。然后就是排列组合，这一部分也是掌握公式定理和模版比较重要，而且这一部分的题一般都是很明显的排列组合，一般一眼就能看出来，套模版就ok。

对于训练的题目，怎么说呢，总的还是以蓝题占多数，然后最近可能忙起来了就刷了一些黄题和绿题，难度的差别肯定是有的，多为思维题，想出来了就迎刃而解，想不出来或者有哪一点没想到就会一直WA下去。而且这学期我有一个巨大的毛病就是没想出来的题就放一边去了，可能很少会回头看这道题，还是喜欢投机取巧，有时候连题解都没看就放过去了。代码量这学期其实长代码的题写了加起来应该也不超过十个，大部分题可能关键代码只需要几行就可以搞定，就看脑子里有没有东西能不能想出来。对于这方面，我觉得还是得多写写长代码（不然写数据结构代码会要命），手都养懒了。

这学期不打算参加比赛了，打算下学期参加两场，寒假还是要努力，争取报名费不白花。还是希望自己能能够在寒假里一直坚持下去，逐渐改掉偷懒的习惯，不想再继续堕落了，能走多远就走多远，加油！