再见 2020 ！—— 年度总结

前言：今天是 2021 年的第一天，也是 2020 年的结束，回首这一年，基本上算是大半年待在家里，小半年待在学校里，大二上学期算是结束了，马上进入到寒假倒计时！在今天这个重要的时间节点上总结、反思一下这一年。

---

学校课程学习

大一下学期

1. 下学期由于新冠病毒的影响，几乎大部分时间都待在家里敲代码学算法，仍然记得学校里的网课就把高数、线代算是认真的学了一下（估计现在也忘的差不多了），其它开的物理、英语… 网课几乎没有学，以至于在的考试的前三天疯狂看大物视频，结果考试的时候屁都不会，只能
   control + c v 问 baidu，还有其他的水课… 也就草草应付过去了。
2. 不过我觉得我应付过去的课并不后悔，因为在我的目光层面看来的这些课学跟不学没什么两样（等需要用的时候在补吧）, 只有一门课比较遗憾就是英语的课其实是可以抽出时间的去学英语、背单词的～～～，

大二上学期

1. 这学期学校不出所料安排了许多的课程学习：数电、离散、数据结构、综合英语、大物下、毛概、创新创业、形式与政策、大物实验、排球课。
2. 这学期当然不出所料的就把就把离散、数据结构给学了一下，其他的课程的基本上一点没学，
3. 这学期有很多的水课，也给了我很多 tao 课的机会，确实这学期逃了许许多多的课，有些课可能不该 tao 可能也 tao 了，拿去用来学算法、打 acm 去了，
4. 对于逃课这事，我并不反对（不知道学校的老师知道会不会气死），我觉得逃课一定要有原则，逃课一定要逃那些水课，并且逃课的时间一定要用到自己感兴趣的地方，绝对不能用逃课的时间的在寝室睡大觉、玩游戏什么的，这样反而是浪费时间，不如老老实实的去上课。

课程学习总结

1. 从大一对大学的向往，到大二上学期的结束，也算是对学校、对自己有了一些认识，
2. 我愿意用我室友 zyc 大佬的 “草台班子论” 来形容一下，学校草台、老师草台、学生草台；老师混日子、学生也混日子、学校也混（这里只是一个不恰当的比喻，向那些努力学习的人、努力教课的老师、向为了学校的发展的人，表示最崇高的敬意！！！）；
3. 大学确实每学期都安排了很多新的科目学习，但是每门课老师教的都很浅、我们学的也很浅，这可能是学生的懒惰错、也可能是老师的错，也可能是教育制度的错，不过这已经不重要了，因为我明白了真正的想要掌握知识的还要靠自己！
4. 对于下学期学的课程：机组、数据库、计算机网络…, 几乎都是的硬课，好好学，珍惜大学的宝贵时光！！！

---

算法学习总结与规划

1. 对于过去的这一年我一直认真对待的事情应该就是的算法学习了，在算法学习中付出了很多的时间。
2. 很庆幸大一加入了 ACM 集训队，和小伙伴们：cxs、wqy、wk、sjl、xhy、zyc… 等等一起敲代码打比赛！
3. 希望的在接下的时间我们可以一起变强，让 ACM 集训队发展的更好！！！

大二上学期算法学习汇总

• 动态规划

1. 背包问题
2. 线性 dp
3. 区间 dp
4. 树形 dp
5. 数位 dp
6. 状压 dp

• 数论

8. 逆元
9. 唯一分解定理、质因数分解
10. gcd、exgcd、lcm
11. 中国剩余定理、扩展中国剩余定理
12. 欧拉定理、费马定理、威尔逊定理（好像已经忘了…）
13. 欧拉筛、欧拉函数、欧拉降幂
14. 同余、模线性方程组
15. BSGS
16. FFT、NTT（正在学 ing）

• 博弈

17. 尼姆博弈
18. 巴什博弈
19. 威佐夫博弈
20. 博弈 SG 函数

• 组合数学

21. 插板法
22. 鸽巢原理
23. 容斥原理
24. 卢卡斯定理
25. 莫比乌斯反演

• 图论

26. 二分图最匹配中的 匈牙利算法、HK 算法
27. 最小支配集、最小点覆盖（树形 dp、贪心）
28. 树的直径

上学期学习总结

1. 记得大二开学的时候的，自己给自己定了一个算法学习规划，自我感觉这学期计划完成的还可以，
2. 唯一美中不足的是学的算法、刷的题都没有用博客记录下来，学的知识可能很快就忘记了…
3. 寒假、下学期继续努力，把接下来的规划完成，并用博客记录下来，哪怕博客的写的水一点…

---

大二寒假算法学习规划

• 数论

1. 原根、离散对数、平方剩余、n 次剩余

• 组合数学

2. Polya 计数
3. 排列组合、母函数 / 生成函数

• 树上算法

4. 树上路径倍增算法
5. 树的直径
6. 树的重心
7. 树分治（点分治、边分治）

大二下学期算法学习规划

• 图论

1. 树链刨分
2. 二分图 - 最大匹配 - 最大权匹配 - 最大独立集 - 最小支配集…
3. 2-sat
4. 网络流相关

• 数据结构

12. 线段树（复习）、树状数组 （复习）、动态开点、可持久化数据、主席树
13. 分块 - 树上分块
14. 莫队算法
15. Treap 树堆
16. Splay 伸展树

其他数据结构随后的再规划…

---

1. 规划已经做完了，剩下的就是努力把寒假和大二下学期的规划给完成的就好了，学完这些其实算法也差不多学完了（剩下的巨难的算法以后再说），
2. 虽然已经学了一些算法但是自己思维还是比不过 cxs、wqy、wk… 等巨佬，平时应该多刷点 cf 题多练练思维、手速…
3. 还有平时规律作息、合理休息…
4. 写博客、写博客、写博客 , 哪怕题解、总结写的水一点，也要坚持写下去！！！

---

后记：也差不多总结完了，最后借用某巨佬的话，结束本次总结：别慌，问题很大，慌也没用。