【2017/12/05】随笔

        兜兜转转，在ACM瞎转悠了两年多了，作为一个弱校的弱鸡差不多想往圈子外踏出半只脚了。前天打完了CCPC Final，也是最后一场比较“大只”的比赛吧，接下来对于竞赛上该放放了，总是没有理由再逃避专业课和专业作业啦~_~。

        看着我以前写过的博客，回忆这两年多的时光，时间走的太快~~~

        两年前作为大一新生的我来到这所学校，作为一个到了大学都不知道计算机是干啥的人，秉着好奇心和一时积极向上的心加入了学校的ACM集训队，感觉里面的人很牛逼的样子。第一天到集训室记得很清楚是2015年国庆放假回到学校，第一次在一个公共的像工作一样的地方，看看C语言书学到了10:30，第一次总是感觉挺不错的。随着时间的推移，渐渐的，有些同学感觉压力或感觉不合适自己退出了这个集体，我也是变得有点乏力，渐渐有点失去兴趣。特别的，第一个寒假的集训，看着大多同学的回家，少部分我们在学校干事，感觉心理的不平衡，加上达到一个必经的瓶颈：做水题感觉没意思，对于算法感觉十分难学，这个寒假简直像做天和尚撞天钟的过日子，是我现在最遗憾的时间。随这时间的磨合，心态的调整，我渐渐接触算法，我能感觉有这能力的提升。2016/03 我看到别人的博客，自己开始边学算法，边写些博客，刚开始写没太强求都要写，我就突然想到会写一下。学得一些具体并能有记录的是：03/19 我写了第一篇博客是关于递归的，第一次写感觉很深奥的样子; 2016/04 还写了个尺取，当时都不知道是尺取，标题还是后面改的。。。 后来又转到专题学习，第一个学的专题是母函数，还认真地写了很多题，我想当时肯定是自我满足的; 2016/05 搞了扩展欧几里得专题，2016/06 好像在为C4在写PTA ; 2016/07 接触多校，感觉多校的题目好难，当时还是大一也就当作玩，没做出来也不在意啦; 2016/08 打了icpc网络赛，当时也无感，我都忘了我以前打过了，当时的目标是做图论的东西，去学了最小生成数，次小生成树，最小树形图；2016/09 我队友介绍了51nod，自认基础不扎实去写掉很多51nod题，个人感觉51nod对基础训练挺好的；2016/10 队友让我搞一下动态规划，我开始对动态规划也是一脸懵，感觉如此神奇，我先去搞了背包九讲，在以前学过很多次了的基础上进度还算可以，还记得第一次理解01背包是一步一步手推过去的；然后去搞了区间dp，整数划分等等；这段时间我也意识到代码的规范性，起因是我二分总是各种出错，我开始注重算法的理解和规范，总结了些模板，也总结了些STL用法。2017/02 状压dp，各种其他杂七杂八的算法； 2017/03 毕竟大二下了，要参加省赛去，我去学计算几何，拿着计算几何这本书不知所措啊，慢慢学吧；2017/04 不知道这个月在干嘛，好似迷茫着拿着算法书打着例题，毕竟据说算法书例题都做一遍就能拿icpc区域赛银了，表示做不到呀，好像这月去打了省赛拿了个铜，卡在数位dp?，真是太菜啦，去市赛拿个金奖，毕竟题比较简单吧；2017/05 太菜了，好好学，发现计算几何具体学了就忘，把学了的东西照着别人的模板写了自己能看懂的模板； 2017/07 各种方法求LCA，对字符串感兴趣，做了些Manacher，KMP，扩展KMP，AC自动机，后缀数组的题，做了些线段树的题等等； 2017/08 大三了，要代表学校出去打比赛了，也就是这个学期，可以说是最难过的阶段，队伍水平不够高，多校比赛被虐得很惨，队伍人心惶惶，其实每个人心态都变了，出现分歧，矛盾很大，导致恶性循环，其实很明显队员的目标已经不一致了，我自己也很怀疑我们这样还能不能搞下去。但其实这段时间也是我学的最多的时间段，这段时间压力还是很大的，我必须学得更多让我变得更强。复习了以前的算法，对算法更深入了些，写了些树状数组，主席树（虽然已经忘掉了）的题，写了些综合性的题，强行对数位dp搞一波，毕竟是省赛的伤痕。 2017/09 基本上都在打队伍放的比赛，确定自己队伍能打的而可能打不出的题，尽量使我们能有多写出一题的能力。 2017/11 我们第一场比较“大只”的比赛，icpc区域赛西安，幸运地拿了个铜奖，还为给学弟讲一波斜率优化，自己学习了一波，做了些比较简单的题，顺便还搞了些单调性优化的dp毕竟我觉得斜率优化本质就是单调性优化。2017/12/03 我们第二场比赛，也是最后一场，ccpc final 哈尔滨，幸运地拿个铜奖，还是最后一个还是最后第二个铜~_~，看来人品够好，但大佬实在太多了!!!

        感觉一只脚踏入了这个坑，被虐了一番，下一步就要踏出了这个圈子了。完全连皮毛都没摸到呀，回头一看好多还不会呀，不过不管了，我先踏出一步，其他的算法，就看我王的宠爱啦。顺便说一句：这个游戏还是需要智商的，毕竟他么好多脑洞题呦。