acm暑假训练总结

暑假的训练即将结束，一个月的时间过去的也很快，就要开学放松了(但还有好多任务要完成啊喂，不能放松的啊)感觉势必比训练以前收获的更多学到了很多的新知识，提高了自己做水题的能力，思维方面也感觉有所提高，但还是感觉有好多的知识要去学习同时也发现了自己还有很多的不足，学海无涯啊。其实我觉得”码农”这个词有点可以形容我这个阶段原理懂的不太多但是知道板子套板子就可以A题了，然而这种感觉并不好受只是单纯枯燥的码代码而已于自己并没有多大的益处，自己更是不想也不喜欢何种感觉，而自己的目标也是将那些算法真正的变成自己的东西可以做到读完题就能顺着题目的思路把题目做出来而不是像无头苍蝇一样乱撞。

一整个暑假下来也或多或少的有了些收获，在学习方法方面老师不断地强调要找到适合自己的学习方法，毕竟这不是在高中了没有人逼着学了而且也没有人带着学这个时候就很需要发挥自学能力，当接触到新知识的时候不能不会就开始往死里钻牛角尖可以先把有关这一部分的内容通体看一遍一定要静下心来仔细看不要老是害怕这个难点说不定哪时候就突然灵感来了,否则一直死磕那你这还不知道浪费多少时间呢，然后就是得对学过的知识进行巩固了不时地回过头去复习一下要不然又和新的似的，你学他干嘛？

暑假的第一周是在家里度过的然后提前回到了学校整理一下，开始的第一个阶段主要便是看书写代码把基础知识学好接触到了KMP，tire树，哈希表，字符串哈希，以及搜索，搜索狠在剪枝不剪枝的话很容易超时，但是教练又教给我们一句话暴力出奇迹，这句话深有体会那一次是一道广搜的题不过看数据量就是肯定超时的那种然而一个队员二话没说直接广搜直接就神奇的过了这情况老师也给我们分析过不敢用暴力就是因为学的比以前多了有太多的顾虑了，不像啥也不会的时候只知道暴力莽莽撞撞就过了，多而不精到也是一个问题。

然后第二阶段专看dp看到哭呀这个专题是又爱又恨的dp越看越容易被他的那种思维给吸引就很巧妙很羡慕，然而有时候又会被那种难以想到的思路给折服，就按着那个状态转移方程看半天看不懂，而且这玩意很锻炼思维，有时候按着一个题的思路就算状态转移方程和别人的不一样也能过。一开始学习dp的时候想着仔细的看过来一遍然看了一下背包九讲yxc大佬讲的是真不错听得很明白那段时间基本上就一直在看他讲解的dp专题，然后便是树形状压数位了这些类型的题目我看着题解往往也要考虑上半天效率也因此有些低下但好歹还是明白了怎么去做。都说dp其实是是一种思想而不是算法，然而要想掌握这种思想还真是不容易，这玩意没啥固定的套路板子尤其是那经典dp还得各种想法去减少空间和时间，我想算法就是那些大佬在考虑如何去解决问题并且使解法最优化的过程中的产物吧。

然后就是每天一场的训练赛一开始都是自己打自己的基本上还是跟着榜走的有些做不出来的还是第二天补这也占去了第二天的很多时间偶尔晚上和队友一起打打cf，coj等线上的比赛练习一下配合，之后就是在分工开始之后每隔一天打的组队赛他们做题分开之后都在抢题一样的做思路飞快，我就蒟蒻的从那里敲代码他们思考思路我敲，然而每次比赛完之后我会把那些自己没做出来的题再做一遍，到了icpc，ccpc网络赛更是意识到自己的不足不仅仅是从思路方面而且在代码的精确实现方面也需要提高，首要原因便是知识运用得太少思路比较僵而且脑子也慢还有就是考虑一个思维题的时候没有很好的发现这个题目中可以省去的部分既浪费了时间也浪费了空间，之后在独立做题的时候应该脱离题解要不脑子就真锈了。

开学之后第一天发现开的课都和我们的算法息息相关什么数据结构离散数学，以及java啦其中主要是图论的知识点我觉得对我们有很大的作用，而且学习了这些的话就可以更多的挤出时间去学dp数论，在ccpc的做题的时候发现数论真的很重要那些定理及代码实现否则碰到就只能是大眼瞪小眼。之后的打算就是每天的晚上和周六周日去训练而且有些课都是11周之后才上那些时间也不能闲着要争取把资料给看完。

总之新的学期不能放松没有投入哪来的收入而且这本就是一个高投入的事情自身也是在大一下学期才算正式开始接触算法这个东西，更比不上那些更早开始接触竞赛的高中生了但是这并不能成为我不努力的理由。接下来的路还很长革命尚未成功同志仍需努力。