暑假集训总结

暑假集训总结

这一年的暑假可以说是最有意义的一个暑假了，自己没有整天宅在家里一天到晚的做一些无意义的消遣，也没有去上根本毫无兴趣却不的不得不上的补习班。这一次，丢掉从前的假期的懒惰，放弃自己不感兴趣的事情，选择留校集训。第一次改变，不能说自己不适应，而是努力地转变，努力地丢掉恶习。一个假期以来，我改变了很多，虽然还是不能令自己满意，这篇总结希望记录自己的此次集训的点滴、收获与感悟。
　　整个暑假的生活都是以集训为中心，每天8点多起床就奔向实验室的，中午回来休息一下，2点多再去，每天都能学习到新的知识。每天我喜欢在困的时候练习一下打字，我的打字速度很慢，在用十指打字上笨笨拙拙，很大影响打码速度，渐渐地打字速度快一些了，我总是尝试着去突破一下，刷新自己最快的打字速度，算是集训的小插曲吧。对于每天的学习，多数时候都是看书、查资料、补题、补题提高自己。到了一般晚上会有2、3个小时的比赛，用于提高自己的比赛水平。
　　谈及集训的学习，多数时间都是看《算法竞赛》的，起初的时候老师要求两个星期看三个单元，这无疑成为每天的flag，但是现实自己很菜，有时很长时间也抠不懂一个知识点，进行的很慢。我的习惯是喜欢自己思考，一个问题出现以后，总想着把他想明白，要不然总是惦记着，怎么也看不下去，所以经常抓住一个问题不放。虽然自己不太聪明，但是花时间总有收获，很多晦涩算法知识，从明白大概，到具体思路，再到细节，整个过程下来，基本上可以学习到基础原理。后来两个星期下来自己第二单元还没看完，开始选择性的忽略一些问题，但有时候没能拿捏好分寸，导致后面再用到时，因为学的不扎实不会用，也忘记了是怎么一回事，结果白耗时间。最后还是坚持自己的学习方式吧，学的慢，选择投入更多的时间争取赶上进度。后来发现自己只是学习、理解知识，仍是不够，算法学了是要为了以后会应用的，学而不用，知识就如一堆废纸，只有学以致用，才能成为自己的法宝。后来我才知道，《算法竞赛》上的题目在ACwing上有专门的专栏，可以提供提交题目的测评平台，于是乎在ACwing上每天做题打卡成为了一个习惯。不得不说，做题真的是巩固知识的无二的好方法，通过做题发现了很多自己仅仅凭看书而无法得到的新收获和经验。有时从了解一道题，到完全测试通过，需要花费很长的时间，但是最后AC的喜悦，无以言语。
　　这本书算法很多地方都很详细，但是仍有自己想不明白的地方，CSDN便是自己的好帮手了，很多上面的大神资料特别特别详细，好多时候看了都有恍然大悟的感觉。最后的一段时间，老师要求我们分小队，分工进行学习专题，我选择了DP，自己之前选修课学DP的时候，没有做多少题目，上课的时候很多疑惑不解的地方也没花费功夫去理解，基础有些薄弱。但我还是选择了他，因为DP最能考验思维能力，说白了就是难呗，不过这何尝不是一种挑战自己的机会呢。初学的时候我先看的是《挑战程序设计1》，这本书比较简单，很适合自己。花费几天学完这本书的DP基础，回到算法竞赛，发现自己还是dd，好多问题都很苦恼。硬着头皮上吧！我选择边看书边敲题目，多数都是看着题解敲的，也能略懂一二。学完前面一部分，决定先暂时放下优化的那几节，首先先把基础巩固好，开始做题。从LIS、LCS开始一个专栏专栏的做题，进展不快却很适合自己，就这样一步一脚印的学到开学。
　　集训最紧张刺激的莫过于每天晚上的比赛了，实时排名，每场比赛都有排名。一开始两个小时的比赛，只能做出一两道思维水题，在榜单上更是藉藉无名之辈，就是吊车尾了。有时很苦恼，自己怎么这么菜，学了这么长时间怎么还没有长进，为什么只能是做水题的弟弟，成为每天苦恼的三大原因。一段时间后，自己慢慢习惯了，不是甘愿当吊车尾，而是不再注重结果，开始享受做题的过程，哪怕自己排名很靠后，但是仍为自己突破一个自己以为难的题目感到兴奋，虽然他们排名高的AC了很多题目，但是下一天早上自己也会看题解补题，想着每天都能缩小自己与他们的差距。后来开始打团队赛，因为队友都是一个专业的，没什么可陌生、或者隐藏的。做题还是不太理想，不过我们对于每个题目都会讨论，交流地很激烈，对于一道题有人想出思路来，我们一起探讨可行性，如果题目W掉，我们都会想是不是有什么特殊情况，一起想特殊情况的样例，也许这就是团队合作吧。慢慢的，小队合作默契度开始提高，记得有一次，一道题目可能需要用到线段树，因为我们没有学习数据结构进阶专题的，我们一起去看线段树，不过都不怎么会，又决定树状数组也可行，讨论着我们不约而同的想到可以用前面学到的前缀和的差分法，结果不到十分钟就AC了，还是我们的排名直接进了。后来去打CCPC和ICPC的比赛，结果都是不尽人意，出题很少。不过相比于体面的出题量这个反能成为下一步努力的动力，小队成员也没有自闭，都想着下一步应如何提高。不知不觉中集训在一场又一场的比赛下结束。
　　整个集训下来，自己成长了很多，无论是在学习上、还是心性、习惯上都有所成熟。之前在ACM选修课，自己做练习的时候，就有一个弊病，就是没有耐性，题目代码调不出来的时候，总是很急躁，时间再长些，经常会觉得这东西令人头大，选择放弃。然而放弃不能解决任何问题，反而自己之前投入的时间却付诸东流，让自己变得沮丧。现在能够想明白，大部分题目自己不能轻言放弃，毕竟别人可以自己为什么不能，多去想，多去测试，自己也可以做到。有些题目自己的水平现在远不能达到，如果尝试一番而无果的话，也不想着沮丧，觉得革命尚未成功，同志仍需努力，记下来以后看到这方面的知识，也许还能有灵感呢。现在对于学习这件事，考试都是次而次之的事情了，学知识是武装自己，提升自己思维，是自己的事情。自己有想到达的高度，需要的便是学习，不要老是想着未来如果如何，自己攀登奋斗的过程也很精彩，学会享受这个过程。其实不带利益的学习，反而轻松了许多，专注更多。最后的我想写自己的微不足道的进步，就是手机问题，如果说自己之前有网瘾吧，虽有夸张但不为过，有时候很讨厌自己玩游戏的僵硬的样子。自己因为有事情做了，发现有些东西要比手机更精彩，在时间的角度，与其把时间放在无用之事上，不如丢掉手机发现更精彩的事情。
　　集训结束，暑假开学。到现在，可以说自己水平仍需要巨大的提升，这需要投入更多的时间，这里制定自己的计划。1、开学前几周也不是特别忙，上了一年了，悄悄的说大学考试全靠最后一个月，在加上自己的课并不多，所以有大把大把的时间可以使用，我想空课没什么事的话一定要在实验室里就位，就像集训的每天8点半一样。2、我选择了DP专题，学好DP没有大量的积累是没有用的，老师之前给我们推荐过一个准final选手的博客，我看着他写的题解都很详细，值得将他的题解去每天看10道，没有意外！作为自己的积累，也可以看着较好的题目，尝试着自己打打，提交一下写个题解什么的。3、每天的博客坚持打，无论多少字，写个题解也行，或者看题总结记录也可以，不过每周周天都要写一篇本周总结报告，是否坚持？是否提高？还要制定下一步的短期目标。实力不足，就需努力，如果按照自己的计划，总会有所提高，总之未来可期！！！