16暑假总结

一个暑假就像指顾间的事情，现在我已经踩在暑假的尾巴上了。

 

结束了一个暑假的 ACM 学习，我并没有感觉到特别的累，在那天下午，费老宣布集训结束的时候我也没有感到轻松，因为 ACM 的路还有很长，暑假集训只是这条路上一点小小的奔跑，接下来的这一年仍然还要不断的学习新的知识，还是一样去从刷题中总结规律，或者说是从刷题中体会某种算法的巧妙。

 

在这次从家来的路上我还在想，这个暑假我在这里收获了什么。先说一下知识点上的收获吧，

 

第一周

 

我来到606，打开状压 dp 的资料去理解这个东西，关于状压 dp 的小小总结已经写过，这里就不再赘述。第二天，去试着写了一道题目，六七十行的代码写得磕磕绊绊，勉强写粗来后，第二道类似的题目很快就推了出来。其实这种东西一般都是有套路的吧，至于那些没有的，大概是我自己还没能够找到。之后又看了几道题目，慢慢的好像明白了状压 dp 的套路。现在坐在这里再去回忆暑假的片段，仿佛那些个零零碎碎的片段已经和我十分遥远了一般。现在再看 有关状压 dp 的东西 ，思路清晰很多了，不过若是同样的一段代码交给我去读，之前的我可能会写写画画然后再纠结一会，现在的话就会好的多。大概这就是看得到的一种收获吧。

第一周周二晚上，学长组织了一次 校内 小比赛，虽说泡泡不和我们在一个队里了，但是之前的默契还是有的，哎，窦和雨啊，给我翻译一下这个题啊。哎窦和雨啊，这个题什么意思啊？

当天晚上做着还是挺有感觉的，真的。大概是期末考试前后都没怎么看过 ACM 的缘故吧，小别三日，还挺新鲜。

总的来说第一周就是不停的在刷题啊，总结状压 dp 的套路，就这样。不过好像除了我和 ww 就没怎么有人喜欢刷题了，大家更喜欢看资料或者是其他的我也不清楚，另外也可能是大家的喜好都不相同啊，说不定不喜欢这一块的内容呢，对吧，没办法去勉强的。

这周还有一件比较特殊的事情，就是我们迟到了！！！规定的八点，我和 ww 迟到了将近两个小时.......就在我们准备偷偷溜进实验室的时候，老费一声令喝叫住了我们：你俩给我过来！说说吧，这次是什么原因？  其实迟到还能有什么原因呀，对吧？非要有原因的话那都不叫原因了，那是借口。。。    再让我发现你俩迟到一次，你俩就滚蛋回家吧，别干了。

话说之后 ww 还偷偷和我说 get 了一个回家的好技能。什么时候想回家了就迟到一次就好了啊。

其实如果一直迟到还没有惩罚的话对整个风气确实影响很大的，我们也很诚恳的认识到了错误，从这次之后，就没怎么再迟到过。每天勤勤恳恳，兢兢业业的起床。

第一周过得很快，因为一直沉浸在刷题中吧，但是刷题这种东西还会要大家一起来才有意思，自己去刷很无聊的。

 

第二周

第二周开了新的专题，数位 dp ，现在想起来这个专题 心中还是会有一种淡淡的忧伤，讲真，这一个专题不应该叫做 数位 dp 的，应该是 数位记忆化搜索！我也不知道为什么，对这里的东西莫名其妙的排斥，为什么这样写，这句话是干什么的？这样就可以处理所有的问题了吗？很奇怪！想不到！我一直以为自己脑洞挺大的，没想到数位 dp 的脑洞有这么大！辣么大！看了四天的东西，现在一点也想不起了，估计这东西有毒，白学毒。好不容易弄懂了一道题目，再看下一道的时候依然一脸懵逼，给我的感觉是，完全不知道从哪里去想！！解决这道题目应该从哪里突破，完完全全没有一点思路！这就导致第二周很尴尬，看一题不会，弄明白之后再看一题还是不会，甚至连想法都没有，我都差点要怀疑自己的智商了，完了，人生巅峰了，笨到巅峰额。

后来实在看不下去，就去刷了一些 setp ，不知道是不是数位 dp 带来的阴影， setp 也完全没思路，心态都崩了，一点东西也看不下去了。

说到底还是自己懂得少，缺少一种系统的思考机制，看到数位 dp 的题目不知道应该怎么样去处理，如果仅仅凭空去想，靠想法，那就太吓人了，想破脑洞才可以想得到吧，

关于第二周，实在是记不起多少东西了，大概大脑自动忘却了这段痛苦的回忆了吧。

 

第三周

大概是周六的时候吧，老费例行检查，各同学汇报了两周来的工作情况，老费针对每位同学提出了一些指导意见。

领导，我对数位 dp 实在没有感觉，请领导指示！

那你对回家有感觉吗？回家去吧！

.........

总之，我放弃了数位 dp ，转而去看数据结构的内容，按照领导的指示，先去 kaungbin 的博客开始搜刮，捕捉到一只字典树，带回家慢慢养！

先从字典树开始看起，这里用到了一些指针的知识，有些地方有些懵逼，在内存分配的时候，静态分配和动态分配什么的，有些尴尬，我觉得差不多的代码，一份 ac 一份 超时，很奇怪。。。还有就是用 c++ 提交会超时 用 GCC 就可以 AC这个也很奇怪。总之，训练虽然没有按照主流进度，但是能选择自己感兴趣一些的去学习，还会比较开心的。不过老费强调了好多遍：知识点不能落下。是的，现在逃过去的东西以后还是会找上来的，有些东西始终无法躲过去的，对吧。不能因为这里的知识难或者不感兴趣就排斥它。这样的心态很危险。

大概是周四的时候，突然想回家，其实我也不太明白为什么会有这样的想法，可是这个想法一下子冒了出来，然后就像梦魇一样，牢牢的盘踞在我的脑海里，我向ww说了我的想法，就像病毒一样，很快的，这个想法也植入了他的脑子里面，后来一个月黑风高的夜晚，我们就商量着怎样去给老费请个假，回家待几天。

说实话，那天的心态已经爆炸了，虽说依然在坚持着学习手里的知识，但是效率低到不堪想象，讲真，我们两个是实验室中最贪玩的两个人，早上来得晚，晚上走得早。一开始我们还担心老费会不会不给我们假，会不会让我们滚蛋，还盘算着要怎么说，甚至专门措了措辞，但转念一想，我们是否认真和老费有什么关系呢，我们对自己负不负责和他没多大关系的吧，他做到了他的事情，把我们领进了门，剩下的这些，修行靠个人，对吧？老费带了这么多年，我们这种同学见过的也很多的吧，这些话应该放在后面写的，既然有感而发，便是写出来吧。

 

接下来就是关于其他方面的收获了。

 

在家的日子也在想，我对 Acm 是抱着什么样的态度？

喜欢 或者是 需要？

这是两种截然不同的态度，若是我只是喜欢，就不必很努力去做，可以是闲下来的一种消遣，若是我需要，我便是要投入我最大的精力和时间去做这件事情。大学四年我们都需要做一些事情，做到能够证明自己大学四年没有白费，我得到了某些东西，应该说 ACM 就是这样的一种东西吧，倘若这样说，那我对它是持需要的态度吧。

至少应该认认真真做好一件事的，对吧？

想清楚了自己想要干什么，整个世界都开朗了，不然每天没有目标，不知道要去干什么，是多么可怕的一种状态？

这种事情自己想明白就可以了，其他的就不在这里写出来了。

 

最后，祝大家好运~