暑假训练总结

这一暑假的训练结束了，感觉自己仍然是一条咸鱼......一暑假的训练不仅回顾了之前的知识，还学习了新的知识。

  首先是复习了搜索的知识，个人感觉搜索的题目一般代码都比较长(也许是自己写的太啰嗦，废代码太多......)，而有时候往往在一些不经意的地方而出错，所以搜索的题目一般要仔细的把握，不能在一些地方潦草而过，往往会在下面就卡住了，或者出现逻辑问题而出现bug，感觉自己要看一下大佬们的模板，让自己的代码简化，不再那么啰嗦，做完题后查看网上的题解，往往自己的代码要比大佬们的代码长出一大截。

  而后复习了动态规划与二分的的知识，感觉动态规划对于其他的知识也有很大的帮助，动态规划的题目能够很好的锻炼自己的思维能力，将一道题解答成一串短短的动态转移方程是十分奇妙的，而动态规划就像是递推递归的进阶版，将递推递归简化与优化，更加巧妙地解决的问题。而二分则是纯属用来优化时间的吧，二分的题目感觉往往要注意临界条件，临界条件是二分的核心吧。

  而后学习了新的知识单调队列，刚听到单调二字就想到了单调性，而单调队列中的元素便是单调的，其中的元素是单调的，感觉单调队列在一些用到单调队列而不是为了训练单调队列而设置的题目中是用来优化时间的，能够快速的查找某些数以便于快速解决问题，不至于tle，在暑假的训练中感觉自己提交的代码的错误中tle比wa还要多......

  而往后学习的数据结构中的树状数组与线段树，而这两个知识点感觉自己还懂得太少。树状数组与线段树都是利用数组来进行一些问题的解决，但却不是简单的利用数组，而是利用数组之间的关系来巧妙地解决一些问题，树状数组能够进行区间的求和与查询，而线段树能够动态的解决这些问题，而不是简单的使用训话来查找与求和，这样往往会超时。

  暑假的训练还是没有大佬们的努力呀，现在真心感觉到自己回家进行训练是一个错误的决定，自己的克制力太差了，往往做一道题便会产生懈怠，在有制约的时候尚且不能很好的学习新的知识，在家更是不行了，以后还是要多给自己一些压力，真是一条咸鱼的暑假训练啊。