近期小结

主要总结一下最近这个阶段的收获与失误，顺道翻了翻这个大一这个暑期的将近80篇博客，感觉还是有一些收获的，但是跟真正的ACMer相比还是微不足道，所以希望总结一下得失，争取进步的更快一些。

专题学习：

这个假期最大的收获应该就是在学长和大神的专题引导下，对一些方向的基础了进一步的练习

1.小小小数论

内容主要涉及了欧拉函数，拓展欧几里德（求解各种形式的同余问题），质因数分解，gcd lcm，素数筛法等知识，虽然搞过了，但是再现在再看的时候就发现有些生疏了，还没搞完的知识有同余问题，不定方程，乘性函数问题，总之数论部分还是差很多啊！

2.数据结构部分

数据结构部分主要搞了hash表，二叉树，线段树，树状数组，并查集等知识点，这里的树状数组是以前没有接触过的知识，感觉还是收获蛮大的，当然了，现在还有一道树状数组的经典问题至今没有搞懂，感觉要想真正的掌握一个算法还是要从底层还是把原理搞得清清楚楚的，不能当做一个黑箱子来用，除此之外还是要用一定量各种各样的习题来拓展一下认识，但是没有必要总做没有什么变化的模版题。

3.动态规划

动态规划之前花过很长一段时间来搞这个，所以一些最基本的背包什么的很快就解决掉了，但是动态规划的变化多，各种各样的形式，别说有的时候认不出来，就是认出来了，要设计出来算法也很困难，所以动态规划这部分下一个阶段还是要去多接触一下各种各样的习题，多思考多总结！

4.图论

图论这部分总体来说内容还是比较固定的，但是算法的原理和证明可能因为没有图论的理论知识吧，理解起来又一些困难，这部分的算法大志有最短路问题，拓扑排序问题，强联通问题，网络流等内容，倒是大概都搞过一下，但是对于算法原理和证明的理解一知半解，这样导致在运用的时候不够灵活，在图论的理解是接下来的一个重点。

比赛部分：

要说这个假期最大的收获，应该是认识了许多热爱算法的伙伴还有靠谱的学长学姐还有zyyyyy大神，大家一起一起比赛一起讨论一起学习真的很开心！这个假期的比赛主要是10场多校，和几场bc还有cf，比赛才是真正的实战，在比赛过程中也暴露了许多问题：

1.对难题有畏难情绪，尤其在多校的时候看到出题量多的题目没有思路搞不出来，然后就开始咸鱼了，都懒得动脑子去思考怎么解决这个问题，这点真的非常非常不好，非常佩服旁边的kyoma和mirror58229同学，不论什么时候都是在积极的思考，这点要向她们好好学习啊。

2.数学功底比较差，啥也不说了，高数大物白学了，膜hhu1506010220同学，这学期的离散概率和数值计算说啥也要好好学了。

3.思维不够活跃，总是被之前学的算法给束缚住，做题的时候总是想这道题用什么算法啊什么的而不是关注与问题本身和怎么解决，这个平时的训练模式有很大的关系，平时专题式的训练容易给思维一个定势，然而面对真正的比赛就很困难了，要解决这一点首先是平时要多打一些bc cf比赛，然后就是训练的时候要多做一些杂题，关注问题本身的解决。