暑假训练总结

暑假训练总结

   假期即将结束，马上又要迎来新学期。在这个假期中，大部分时间都在集训，比起之前吃吃喝喝玩玩乐乐的假期，充实了很多，也有很多收获。

一、假期大体安排 

假期前两个周，在家休息，捎带着做几次练习题，都是课上学过的知识。在家里的效率就是低，题写一半不知道跑哪里玩去了。在家复习的dp专题，大多是以前做过的，比较简单，但是复习的也是一般般。

之后在学校和大家一起集训，感觉还可以吧。反正比在家里的效率是高多了，前几个周效率是比较高的，可能是刚来，也比较积极。最后一个周效率明显下降，有时候看着看着题就走神了。静不下心来，大概是开学焦虑症吧。

二、训练总结

   在学校集训时，接触的知识大部分都是之前没接触过的，先自学知识点，然后做题。或者先看题解，然后做题。比较大的问题就是学了后面的忘了前面的，知识掌握不连贯。有些知识大体掌握，但是细节方面总是出错。

  集训开始最先做的是搜索和图论的题，也是对之前知识点的回顾。但对我来说，搜索还好点，算是个旧的知识点。图论完全就是新的知识，当时上课时没预习没听懂，课下没做题，知识点没复习。训练一上图论的题刚接触时完全不知道之前这块知识学过，完全不知道知识点。只能从课本开始看，补齐基本知识点。至今最小生成树和最短路径算法也没有看完所有的算法，这两种题型各掌握了两种算法。具体题型也做了几个，但是就做题的情况来看，并不理想，细节方面会出各种奇怪的错误，初始化之类的小错误。处于一个似懂非懂的状态，还是要多看，多强化。

  至于搜索的题目，总体上还可以。懂了大体套路就可以，但是搜索的代码比较长，很考验耐性和细心程度。尤其是对我来说，具体敲代码的实现能力比较弱。写着写着就不知道写到哪里了。再联系中间穿插的比赛，有几次有搜索的题，好像就做出来一两道，有一道题是一开始思路就偏了，开始了一次错误的搜索，没有记录重复路径，应该是进行两次搜索。还有一道搜索+背包的题目，这个因为之前没见到过这样的题型，尝试了好多次也没做出来。

没有搜索解决不了的问题，当然，如果不考虑会超时的话。但是我用搜索就只能单纯的解决地图问题，就连有些比较新颖的复杂的地图问题都不一定能解决。有一次比赛中，队友用搜索解决了一道最短路径的问题。当时的我是蒙的，还有这种操作。这道题完全没往搜索上想，并且用搜索我也完全写不出来。而且比赛之后我看她的代码，勉强理解了一下她的思路，现在已经完全不记得了。我还是老老实实地用最短路吧，看来还是没接受那种思路。

  暑假训练二部分主要是二分和单调队列，看了一天课件，就开始做题。二分题没什么大问题，本来就比较简单，之前也学过，也做过题。但是单调队列之前没接触过，一开始理解也存在问题。做题时半知半解，一部分题是看着题解，思路局限在题解思路中做的。也深刻体会到，这样效率真的很低，思维完全拓展不出去。训练题中单调队列的题型很单一，怕是遇到其他题型还是不可以的。之后的比赛只有一次遇到了单调队列的题，发现真是又忘了，大概记得几个关键点，大体思路。但思路跟单调队列有点接不上了。最后过了是因为队友在旁边改着，那道题也的确是简单。好像二分题在之后的比赛也遇到过一次，原题，在细节上卡了几次。

  训练的第三部分是树状数组，这一部分训练的方法变了一下。之前的几次都是边看知识点边看题解边做题，这一部份应老师的要求，先看课件，把知识点看透，然后看博客，掌握不同的题型，最后再做题。看博客这一步工作就进行了好几天，在这几天中虽然关于树状数组的题型掌握的有限，但是把图论又重新看了一下，做了几道题。在树状数组的具体做题过程中，当然，还没做完，大部分题都是之前看的博客上的，总结了六七个题型。喜欢树状数组这种类型的练习，主要是代码短，思路理解了也就那么回事。这种新的训练方法感觉还不错，比之前抱着题解看，做一道题研究一道题解好多了。效率也高多了。

   单调队列和树状数组都是一种优化的工具，提高代码的效率，就怕做题的时候考虑不到这个方面。

   暑假训练这一个月，现在回头看，好像也没学到多少东西。大概复习了一下之前的，新的知识点，也就接触了单调队列和树状数组，掌握的吧，也就那样。不做题是体会不到自己的菜的，一做题瞬间蒙圈，好像都对，就是A不了。这些有限的知识点都未完全掌握透彻，看来以后的路还很长很艰难。

三、比赛总结

  在做题训练中，穿插着几次练习赛。前几次比赛是自己参加，深刻的感受到了自己的菜，在做题的时候，有的时候思路有了。但是具体实现代码的时候就有问题，有的题甚至每一条语句都要加一句输出，用于找错。想的是一回事，实际上的代码又是另外一回事。时间就在反复的修改中浪费了。之前比较习惯组队比赛，一开始时还真是不适应。

  后面几次比赛是组队比赛，因为之前都在一起，各自的分工都明确，而且也有了一定的默契，还是比较愉快的。但我的代码实现能力太弱，不管是个人比赛还是组队比赛，都有很大的弊端，以后要加强这方面的练习。

  至于老师说的我们队的发挥极其不稳定，这个可能是比赛心态的问题。有的时候就是心态不好，比赛有时会出现分歧。而后几次比赛，心态有点浮，心思都不在题上，至少我是这个样子的。以后会注意心态方面的问题。

四、反应问题                             

   1、最大的一点问题就是之前提过的具体代码实现问题，以后要多敲，多想，多做题，克服这个问题。Debug能力太弱，特殊样例发现不了。

2、我的思维太过僵化，看到一道题，觉得它用什么知识点就只会往那边考虑，不会想其他的思路。现在做的练习题都是分知识点的，是什么就是什么，比赛时知识点混着来，有时候就晕了。那些需要开脑洞的题，完全就是做不出来。正在努力习惯跳出来思考问题，拓展思路。这个问题比较大，解决起来也比较难，是一个漫长的过程。

3、对题解的依赖性太强，尤其是学习新的知识点，不会的题目，几乎都是照着题解来的。有时候会有思维惰性，遇到阻碍，题目不会了，会下意识地逃避思考，直接看题解，按着题解的思路走。很早就意识到了这个问题，正在慢慢改，还没有完全克服，比刚开始时好点了。必须要克服的问题，有好多问题都是看题解引发的。

4、做题时有时心态会炸，急于求成，缺乏耐心。

还有其他小的问题，比起上面几个还不算什么。以后重点是在训练过程中解决这几个问题。

五、感悟

   这仅仅是个开始，以后的路会更难，希望我能坚持走下去。

  山重水复疑无路，不存在柳暗花明又一村的，但真的不想放弃。