2017暑期训练总结之：sjh

暑假集训总结 了解了很多的算法感觉这个暑假最大的收获，就是将自己会主动面对的算法和自己会逃避的算法都了解了。就拿AC自动机来说，就冲着这么一个高端的名字，我估计我应该会很晚才会学到他了吧。不过暑假集训有学长拉题，所以很自然的就跟着大家一块把这个算法给学了，实际学完之后发现，其实也没有名字看起来那么难嘛，做题另说，但是自己至少是可以理解的。这个暑假，KMP，强连通，网络流，字典树，线段树，DP，都有涉及。可以说收获还是很丰富的。终于不会再出现遇到一道题，出现毫无思路的情况了。了解不等于掌握虽然这个暑假了解了很多的算法，但是题目千变万化，上来一点改动，你发现自己还是不会写。毕竟了解还不等于掌握，现在也只是处在一个知其然，而不知其所以然的处境吧。什么情况才算是掌握呢？给你一道做了改动的题，你上去就明白，这道题在原算法的基础上发生了什么变化，并且能根据变化的位置，重新对已有的算法进行加工，写出可以解决这个特殊问题的代码。这就差不多算是掌握了，在这一方面，我觉得唯有继续用刷题去弥补了吧。毕竟感觉算法其实和数学挺像的，就算你会了方法，出的题也总有他自己的方法难住你。要深入理解算法本身其实，很多情况下，我对算法的理解还不是很深入，就拿KMP中的next数组来说，每一次做题，都会觉得自己对next数组的含义又有了更深一层的理解。利用next数组能做的事情又增加了。所以，很明显，仅仅做完模版题的话，有时候并不能让我们对算法彻底理解。确实需要用题目去扩大覆盖面。最后，当你彻底理解了这个算法的时候，你才能真正的将它内化为你的一部分，才能在不借助模版，百度，的情况下将这个算法快速正确的敲出来，才能在遇到新的题目的时候，快速的寻找出思路来。万一要是对了呢？最重要的一点就是不要放弃啊，ACM的题确实很玄学。这点我还是想吐槽，有的时候题目很烦人，会卡你东西，会有各种奇怪的考查点，这种题目真的让人很不舒服（不过能力不够，要怪只能怪自己，可不能怪题目）遇到这种题目，有的时候你就是找不出来自己的算法到底在哪个小地方翻车了，这个时候你能让自己的思路白白浪费掉吗？你能让自己的努力白费掉吗？这种题写不出来的话是很影响后面的发挥的。就算错了好多次，也要去尝试啊，万一要是对了呢？反复做题又时候，学长拉的题自己之前做过，但是有时候发现自己都忘了，这说明自己之前对知识点掌握的其实并不是很牢固，有的有技巧的题，做一遍之后，因为掌握的不牢固，很快就又忘了，所以对于那些有机价值的题，以后还是要不停的重复做，直到做到自己觉得掌握了为止。也许，每一次做，用到的方法都会有所不同呢。同时也加深了自己对基础模型的记忆。DP，数论，概率论感觉只有慢慢积累了