周记

这周是年后学习的第一周，第一天打开洛谷网页，开始了算法的训练，我发现从算法1开始，题就直接上了一个档次，知识盲区也越来越多，有些题就直接不会写，看了题解也不是很清楚，还有些题做出来了，但总有几个点不过关，就比如超出时间限制，超出内存限制等等，这时候你就不得不推翻原有的思维，重新构思其他的方法，看着题解的思路，慢慢理解琢磨，而且跟之前入门的题比，这就越来越考验思维能力，就不得不在纸上画图，这样才能使思路更清晰，对于那些特别难的题，需要花费一上午的时间才能解决，还不是特别理解的那种。这周效率确实比较低，算法1都没有做完，不仅是题难的原因，而且这周时不时就要走亲戚，还有两天家里来客人，属实是学不进，争取在下周能够调整过来，这周也是又收获的，学到了快速幂取模算法，就是将一个大数的指数运算通过取模的方法(a^b) mod c = (a mod c)^b mod c，能明显的降低时间复杂度，数据量越大优化效果越明显；还有快排算法（基准数法和三数取中法），这两种也算非常有用的方法。