再见 2020 ！—— 年度总结

前言：本日是 2021 年的第一天，也是 2020 年的竣事，回首这一年，根本上算是泰半年待在家里，小半年待在学校里，大二上学期算是竣事了，立即进入到寒假倒计时！在本日这个重要的时间节点上总结、反思一下这一年。
  学校课程学习

大一下学期

  

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

大二上学期

  

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

课程学习总结

  

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

  算法学习总结与规划

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

大二上学期算法学习汇总

  

• 动态规划
  

  

• 背包问题
  
• 线性 dp
  
• 区间 dp
  
• 树形 dp
  
• 数位 dp
  
• 状压 dp
  

  

• 数论
  

  

• 逆元
  
• 唯一分解定理、质因数分解
  
• gcd、exgcd、lcm
  
• 中国剩余定理、扩展中国剩余定理
  
• 欧拉定理、费马定理、威尔逊定理（似乎已经忘了…）
  
• 欧拉筛、欧拉函数、欧拉降幂
  
• 同余、模线性方程组
  
• BSGS
  
• FFT、NTT（正在学 ing）
  

  

• 博弈
  

  

• 尼姆博弈
  
• 巴什博弈
  
• 威佐夫博弈
  
• 博弈 SG 函数
  

  

• 组合数学
  

  

• 插板法
  
• 鸽巢原理
  
• 容斥原理
  
• 卢卡斯定理
  
• 莫比乌斯反演
  

  

• 图论
  

  

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

上学期学习总结

• 记得大二开学的时候的，自己给自己定了一个算法学习规划，自我感觉这学期操持完成的还可以，
  
• 唯一美中不敷的是学的算法、刷的题都没有用博客记载下来，学的知识大概很快就忘记了…
  
• 寒假、下学期继续积极，把接下来的规划完成，并用博客记载下来，哪怕博客的写的水一点…
  

  大二寒假算法学习规划

  

• 数论
  

  

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

  

• 组合数学
  

  

• Polya 计数
  
• 分列组合、母函数 / 生成函数
  

  

• 树上算法
  

  

• 树上路径倍增算法
  
• 树的直径
  
• 树的重心
  
• 树分治（点分治、边分治）
  

大二下学期算法学习规划

  

• 图论
  

  

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

  

• 数据结构
  

  

• 线段树（复习）、树状数组 （复习）、动态开点、可长期化数据、主席树
  
• 分块 - 树上分块
  
• 莫队算法
  
• Treap 树堆
  
• Splay 伸展树
  

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

• 规划已经做完了，剩下的就是积极把寒假和大二下学期的规划给完成的就好了，学完这些实在算法也差不多学完了（剩下的巨难的算法以后再说），
  
• 虽然已经学了一些算法但是自己思维照旧比不外 cxs、wqy、wk… 等巨佬，寻常应该多刷点 cf 题多练练思维、手速…
  
• 另有平通例律作息、公道休息…
  
• 写博客、写博客、写博客 , 哪怕题解、总结写的水一点，也要对峙写下去！！！
  

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

来源：https://blog.csdn.net/qq_34261446/article/details/112058586
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！