这段时间的学习小结（1.17总结）

学习总结

去了新的环境学习，感觉还可以，当然因为期末刚结束的原因，导致这段时间有点松懈，后天就要回家了，还是非常开心的。

这段时间参加了力扣的两场周赛，codeforces的比赛，比赛成绩也还一般，只能做些存靠逻辑硬推的题，一旦遇到使用算法的题目，就脑子一片空白了。由下面的图可以看出来，排名都不怎么样，哈哈哈。

现在一般都在HDOJ上刷题，按照着大牛总结的刷题步骤来，从一开始的水题，到后来的数学题、思维题，到现在的动态规划专题，题目难度越来越大，A的速度也越来越慢，尤其是到动态规划这个阶段，一道题的难度是很大的，要花费很长时间来构建状态转移方程，因为刚接触到这个思想，所以构建方程的速度非常慢，还需要不断的做题来巩固，这一星期也简单接触了dfs，但也仅仅会用dfs求排列组合。emmmm，这一星期大概A了80多道题（大部分为水题）

关于动态规划的学习

这几天做过的动态规划题目包括最大子序列和、最大连续子序列和、01背包以及01背包的方案打印。这还只是背包dp的一小部分，后面还有树状dp、概率dp、区间dp以及数位dp等，这些都要慢慢学习。背包问题又包括了很多种：01背包、完全背包、多重背包等。这段时间在琢磨背包九讲，才刚刚把01背包看完，提供的01背包题目也才做了5道，而且这5道大多数都是看题解的。动态规划的题目非常灵活。以01背包为例，不会的几道题都是在01背包的基础上或者以01背包为框架，加一点限制，然后我就不会了。一方面我没有认真思考，另一方面也说明我对动态规划思想掌握的也不牢固。

寒假计划

马上就可以回家了，在家里的话，抽空学习C++，继续琢磨背包九讲，按时参加比赛。当然，如果我能控制住自己的话。