ACM的世界，改变了我的人生

进入大学两年了，总结一下过去的生活...

其实在进入大学的一瞬间，我是决定水过四年的，虽然现在依旧很水orz...

没有一直水下去的原因就是.......在军训期间看上一个妹子，打听妹子要进学生会，就稀里糊涂的报了学生会zzb....

就这样大一在学生会待了一年，大概掌握了一些事情吧...

虽然代码没写过几行.....

主要的时间还是在寝室打游戏的....

上课的生活自动忽略吧，作为渣渣的我也是忽略的.....

暑假的时候想了一下，学生会并不适合我....

如果把人分两类，一类是经营关系为主的(情商)，一类是技术为主的(智商)；我肯定更倾向于技术的....虽然我也不聪明....

所以决定离开学生会，进入系里的实验室.....(其实原因是挂了两科原则上必须离开QAQ，又恰逢实验室招人...)

于是大一暑假进的ACM小组，暑假就是在蓝桥杯里刷一下水题.....还有补一下从高中进入计科系(弱渣学校，所以是系)的计算机知识落差

弱校搞ACM就是困难，特别是学校前人没搞过....虽然ACM小组已经是成立第三届了，但是之前一直在做蓝桥杯2333......回溯都是算高深的orz....8皇后用8层循环写...2333..

小组里一直的模式大概就是自己做题，每周有一个会议(有老师在...orz)，做一个ppt讲一下这一周做的好的题目...效果大概在形式与半点收获之间...

其实，老师愿意花时间也不容易...可惜的是老师水平在嘛都不懂和半懂之间...老师是教数据结构的,学校搞这个两年...你们懂得...

就这样大二上学期过了两个月，然后稀里糊涂的报名了2014年上海的区域赛...竟然还去了orz....

不出意外的在比赛上爆0题，虽然当时差不多一半的队伍都是0题，但是我觉得还是比较幸运的....因为即使不是谷歌出题我觉得也是0题...orz..

回来之后小组一直颓废状态到寒假.....

开学后，上届负责人决定不干了....于是就这样提前做了组长(本来应该等到暑假的)....

其实一直觉得我们小组是实验室里最水的小组....因为不搞项目....算法也不怎么样.....

(明显的是搞这个没时间玩游戏了，也觉得玩游戏没意思，ACM比游戏有意思多了)

开学后也没细想怎么做，直观的就选择了在oj上布置题目，大家完成题目....因为能看见排名，所以大家做了多少一眼就知道了...

当时选了一些专题...基础的模拟、搜索、简单动规....本来想做一下dp优化...后来发现我想多了orz....

觉得收获满多的，深搜...宽搜...原来搜索就是这样....这就是回溯....DP也就是做一些线性的...背包的...区间合并的....

做了2个月恰巧有个省赛，第一次参加....发现该比赛很水...正好是我们这个训练水平的...

而且竟然还能在比赛上发现原题2333，样例都一样...过了这题后发现有个最短路....虽然是从来没做过的题目....但是还是决定试一下书上的模板.....

试了下....样例都没过.....调试下发现算法是有向图的，于是又添加了反向边....竟然可以过....当时开心死了.....就这样莫名的拿了奖....

结束后准备期末考试....久别没挂科的感觉....挺爽的...

然后，就到这个暑假了...我们系的专业有点坑....大二的暑假都要留在学校实训...其实90%人都是酱油...虽然我是待在小组的，但感觉还是极大影响了这个暑假的效率...

暑假集训，小组部分的...决定集体布置了usaco的训练，第一章到第四章....虽然后两章完成率很低orz，还有就是每个人选择方向学习...然后开会讲学了哪些东西....

其实感觉开会的效果对于其他人也不怎么样，因为我们是特水的一群人，而且他们大多也没有对ACM的热情....但是，我还是决定了...因为对我来说收获真的是很大....

也许你们不曾感受对ACM的热爱，同时又对于ACM知识的畏惧；特别是对于我们弱校的来说，这个畏惧也许是我们最大的敌人了...

畏惧：

来源可能是上一届给你的观念影响，依稀的记得上届小组的目标就是蓝桥杯拿奖...说ACM比赛根本不是我们可以参加的...不是一个层次的...

也可能是内心对各种高大上算法名字的敬仰...这岂是我等弱渣可以学习orz.....

也可能是对于算法数量上感觉路途遥远...就像图论....一大块....啥时候能学完...邻接表要用指针么？....网络流是神马东东orz........又像数据结构....真的要比赛的时候现敲么orz...

所以，对于我最大的收获就是在他们学习和分享各种算法的时候，克服了内心的畏惧...

克服了畏惧之后，感觉进度比以前有了质的飞跃...

又恰逢在网上认识了一些志同道合的...先是加入了ACdream群，每天看看巨巨们说一些没有听过的算法名字orzzzzzzzz

然后，又有网上ACMer要暑假一起做一些vj专题(在这说一下vj真是很好用...)大概做了两星期，专题是dp方向的.....第二章真是跪了orz，各种想不出来.....

接着就开始了数据结构的专题，发现根本刷不动........这时已经8月19号了，班里的刚刚放暑假，给学校跪了orz....

然后就决定暂停刷题，开始闭关.....宿舍的都回家了....就在寝室闭关了....

闭关的形式就是暂停QQ和手机....一心学习算法(因为之前发现这两个联系会大大影响学习效率，特别是学习难的知识的时候).....

目的大概有两个：

一是在这大概10天的时间，把一些学习特费精力，但是对于时间的要求不高的知识，学习完。然后遇到该类型的题目至少不会有知识的缺陷.....

二是想培养一下这种专心学习生活的习惯.....毕竟是个渣渣，以前都是玩游戏的.......

今天是闭关的第四天了，决定写个博客记录一下过去的生活.....

并且记录一下未来的自己，未来加油！！！

路，才刚刚开始