暑假总结

 

暑假来了，但是并不意味着我们应该挥霍这个美好的暑假，在家里碌碌无为。暑假也是可以提高自己的专业能力，所以我来到了学校，跟一群人开始了为期一个月的暑假集训。这条路我已经坚持了一年，去年的暑假就是在还没有开学的时候，我就对它感兴趣了，当时还是学长在新生群里宣传，但是当时也给我们说走这条路很艰难，而且见效很慢，但是我不怕，我所求的不过是在大学的时候不会碌碌无为，不会在大学毕业的时候回首四年，发现自己一事无成。其实我到现在都没有感觉到累，我比较气的就是每天做题的时候，每个题都会把我逼疯，真是一个锻炼心志的好机会，真是痛苦并快乐着，但是享受其中。没有人喜欢固步自封，都希望自己有所提高，我也是这样，所以我努力的在这条路上继续走下去。

在这个暑假我感觉很充实，早上八点起床然后九点到机房，开始一天的刷题，看课件，看博客的生活，一开始是有点不适应，但是毕竟来学校之前也进行了学习，所以慢慢也就习惯了。来到学校的第一周就被布置了一个26个题的训练，内容就是搜索和图论，这个是我们之前在选修课学过的，搜索我倒是不怕，但是图论。。真是不会，因为我真的忘了图论是什么东西了。而且时间只有一周，任务比较重，开始的时候就是糊糊涂涂，根本不知道干什么，完全进不了状态，然后看着刷题的排名榜，大佬们做什么就跟着做什么，我们是优先选的搜索做的，最后实在是找不到搜索题了，只能看图论，真的是完全不懂，只能自己重新看的课件，主要就是最短路径和最小生成树，当时看的时候就是很迷茫，感觉怎么都是这两个总是弄混。前两周的比赛就有一个生成树的题，那个时候我已经将生成树的看完了，并且做完了专题，但是遇到那个题的时候我才发现我把两种问题弄混了，急的不行。比赛结束，赶紧看了课件，认真分析了区别。我主要是用的Dijkstra的算法，我感觉这个最好理解，还能处理负权值的情况，感觉很好用，发现就是在比较的时候有没有+，如果是dis[i]>dis[k]+a[k][i]就是最短路径，如果只是单纯的dis[i]>a[k][i]就是最小生成树了，最短路径是一条路，没有分支，所以要从起点一直加到底，而生成树却不一样。它是由分支的。当时我做这个专题的时候就感觉真的是不会，很多算法真的是搞混了，就是做一个题看一下课件，做了三四个的时候就感觉自己上手了。在这个过程感觉有点痛苦，自己摸索，感觉这跟高中有了很大的不同，高中的时候不会的问老师，现在却需要自己解决，因为教练不会像高中的老师一样一直守着教室，或者一直在办公室。大学生和高中生的区别也许就在这里了。大学生需要自己摸索前面的路，这个过程是痛苦的，但是等你学会了就会感觉收获特别大，因为这不是高中的时候老师把什么知识的用法直接教给你的感悟更深。做完这个专题感觉收获很大。

当然我们不仅仅有训练，还有比赛。通过比赛验收成果。但是每次比赛都被打击的不行，因为跟我们训练的不只有我们这届的学生，还有两个即将迈入大学的高三党，他们跟着我们训练，虽然我们比他们大，但是却被他们虐的不轻。基本上每次比赛，他们都在第一第二。来自学弟的压力！！这个时候莫名有些后悔当初在高中闲着无聊玩的时候为什么不学点有用的东西呢。其实真正的压力不是来自他们，而是上一周进行的网络赛，老师虽然提前说了不要抱很大的希望，但是还是有点幻想的。组队参加的比赛，两个小时我们一共做出来一个题，就是一个题，题型很是简单，但是有个坑，找不到就过不去，我们找了两个小时，而我们在举步维艰的时候，清华大学的已经快AK了，真心感觉到了来自强者的压力，我感觉明年我们到了大二的这个暑假的时候的能力也不一定及他们的一半，他们用了三个小时做完了所有的题，而我们没有想了三个小时都没有想出来一个题。从内心里深深地想要变强，想要提高自己的能力，不想只默默地出现在排名榜的最后一片空白。

在这个暑假我们先后将之前学过的搜索、二分，dp，贪心都通过比赛或者训练重新复习了一下，我觉得只是这几种我就做了好几次，碰到好多原来做过的，但是一样的还是会出错，就一直一直的改，感觉真的要被逼疯，绝对的痛苦，就是怎么找都找不到，感觉哪里都是对的，就算是找到，也会被自己笑哭，我的错误就是很千奇百怪，我可能会写错变量的名字，也许会忽略数字的大小，没有写成longlong，我昨天就出现了一个奇葩的错误，输出的时候和样例都不一样。

之后老师给了我们新的课件，让我们自己看单调队列，说是很简单，确实很简单。就是区间的问题，基本上出的错不多，二分的话，也是原来做过，虽然做的时候还是磕磕绊绊，有时候忘下=，有时候忘记条件，但是毕竟接触过，所以提前结束了任务。之后老师就让我们看博客，看课件，不开训练题了，进攻一个比较难理解的树状数组，看课件的时候感觉都烦死了，现在想想都觉得可怕。什么都看不懂，云里雾里，一个题都看不懂，只能一遍一遍的看，用时间攻克。我记得我看完课件，没有看博客看的是一个word文档，里面有很多题型，我看之后感觉自己的课件都白看了，一点都看不懂，我旁边的同学也是，然后就找了会的大佬，问怎么办，然后他给了我一个博客的网址，里面是一个抹气球的题，现在看那个题就感觉好简单，但是当时就是一点都看不懂，看了一下午还是分不清数组a和数组c ，还有sum的作用，分不清，那个时候连走路的时候都会讨论是什么意思，真的感觉很痛苦。最后还是把代码一步一步的输出慢慢的分析出来的。有了开始后面就简单了，连续三天一直看博客，快的话一上午三个，但是也有一上午看不懂一个的时候，磕磕绊绊。在这个过程学会了好多，差分数组，逆序值，离散化，各种方法跟树状数组的结合。这个树状数组跟排序的有很大的关系，有很多有关这方面的题。这个专题刷的很慢，基本上还是做不动，尤其是开始的时候，遇到课件上的原题，也不能一次过，细节上存在很多的问题，刷着刷着感觉就来了，基本上有三个定住的模板函数lowbit   add  还有getsum，树状数组存的东西可能不一样，也可能是出现的次数，也可能是某个数的和。如果遇到某个数很大的时候就可能要离散化，大数换小数。慢慢的摸索出很多的题型，有了很大的提高，不会像刚开始的时候一个题都做不动，但是做着做着越来越难。这短短的一个月也结束了。（未完待续）