寒假集训总结

---

前言

不知不觉学编程也有一年多了，回想以前所学习的一些，感觉现在学的知识都好难

但不管怎么说，我也一步步坚持到了现在，和同学们一起奋斗到了现在，虽然途中会有些力不从心，但我也死死撑下来了

这次寒假又是对我们的一次提高，十二天下来有收获也有感慨

总结

先看一个图吧：

这个图就是寒假学习的内容了，主要就分为三个板块：图论，树型DP和数论

图论主要就是讲之前学过的一些算法，唯一的新东西就是LCA，求LCA的方法有许多种，我比较熟悉的就是倍增和tarjan
图论的这些算法大家都会写，不会的就是灵活的运用，这才会在考试中出错

树型DP就很神奇了，本来我的DP就一般，在树上DP就更不用说了，在老师讲题的时候有一点懵，难题根本想不出来，只能想出稍微简单一点的题。但是在这段时间中我也学到了一些技巧，例如在DP的时候，如果用现有的维度和状态不能想出一个合适的状态转移的时候，那么就将自己需要的条件加入进去，另外开一维数组，再想状态转移

数论学得相对还可以，基本弄懂了知识点，但在运用方面还有欠缺，以后还要多做题来练习才可以

同时，在寒假的学习中也暴露出了一些问题：
1、代码能力还欠缺，经常出现会做不会写的情况
2、部分知识点掌握不牢固，在考试和平时做题的时候不知道该怎么办
3、陷入了深深的绝望~~

规划

在以后的学习中，我还是需要有一些规划，才能更好地提高自己：

1、多做题。在题目中找到题感，同时在不断做题的过程中总结思考，不仅要提高自己想正解的能力，也要提高自己的代码实现能力

2、多看书。在书中可能会找到一些新的好方法，也有可能会发现自己在以前不懂的知识，这就可以在回顾一遍，让知识再巩固一遍

3、多独立思考。自己想出一道题跟被人讲懂一道题相比要好很多，自己想出的题印象肯定会更深，可以更快地提高自己能力

4、多打草稿。不要做题时仅凭自己的想象，还是要落实到纸上，更快更好地有一个完美的思路

5、认真听课。在老师讲课时不要想着去和同学讲话，因为错过了的知识就无法再听到了，而自己课下来弥补也是很费力的

最后，我就不立flag了，还是要尽快进入到紧张学习的状态，和大家一起努力