acm 一年总结

首先是大一的一段简短历史，和其他人不太一样，刚上大一的我等于是刚刚接触电脑，开始下载程序啦，安装系统了，电脑出个小问题啦自己都不会解决，然后大一还开了一门叫做c语言的课程，顿时傻逼了，当时也不用功，大概每一周去一次机房，绝大多数的时间是花在了学数学上。因为我认为我应该转专业去学物理。然后就这样颓废了将近一年的时间，在大一下学期快期末考试的时候，听说鸡哥要搞acm，我当时想了想桃他们思维这么活跃应该就是和这个有关，于是乎没想别的，就是干。

开始的时候刷了不少字符串的题目（其实用STL几行就ac的题目），以为自己很厉害了，自以为字符串就这点东西，然后开始搞搜索，开始的时候我认为很难啊，什么bfs，dfs,这么高大上，搞了一个星期终于是能敲了，顿时感觉acm好像只要会了bfs，dfs（简单的图上的搜索）就算是搞完了。 后来hehe了。

在之后，知道了codeforces 这一个网站，听说大牛都在做，向往大牛的我当然是就是干了，从198场开始到 273场我是一场都没放过，开始我只能搞两道题，所以即使是在div2里面也混得特别的惨，但是我相信只要一直做就能把分数涨上去。虽说如此我从来没补过题。之后的30场我都没打到过蓝名，很郁闷！

很快到了我参加的第一场neu月赛，被虐了一逼，我又很郁闷。之后我看到大一的佳佳同学每次比赛之后都在补题，瞬间感到了差距。（被大一的虐真是惨），后来我是把能补得题目都补上，不能补得参考下题解补上，效果确实好了不少，生出不少的信心，然后新星赛成绩还可以感觉（虽然有一个裸线段树，还有一个裸的费马小定里没搞出来）。

之后又是一段逗比时间， 因为我想搞dp，但是始终看不懂什么背包啊，什么DAG之类的，找了 下陶菊菊解释画了个图感觉这种思想还是不理解。（毕竟我没搞过图）， 然后就放着，下面搞了并差集，双连通，强连通，最短路径 等简单的图论，难题还是不能搞，后来感觉搞不下去了于是乎又回到了dp， 这个时候感觉有点懂了，自认为就是把状态归于点，转移归于边然后分dfs和地推 两种方式去转移，然后滚动数组为什么不能用dfs搞也明白了，之后一大段时间都是在搞dp，搞了不少的水题，这时候已经到了寒假了。放假的时候学了学简单的数据结构有线段树，树状数组 ，KMP这3个之后的就搞不明了，其实前两个当时也没搞明白，然后寒假期间cf还是这么菜，分数刚刚上1500分，寒假的月赛也是打的烂的一逼。

开学之后面临的问题就是组队，当时我也没提前联系人，因为我感觉像我这种菜逼估计没人愿意和我组队吧，还好之前有一个月赛，我决定好好打一场表现一下，结果成绩还好，拿了2个fb。 于是乎我就和曹神联系组队，顺利把曹神骗到手。 然后曹神把孟句句拉过来，算是完成了组队。 马上迎来了省赛 ， 省赛很逗啊，有道水dp没出 ，还有个书上都有的图论没出 ，但是我们算是有狗屎运，组委会改了下省赛一等的标准，直接按题数来，真是醉了。这样我们混了个省一等。 接下来为了四省赛，我们做了几场训练，说实话很不好做的， 然后到了赛场上我们不出意外的跪掉了。 主要是之前磨合的不够好，比赛的时候我情绪比较激动，搞的大家很不爽的样子，虽然说以后可能也有这个问题，但是之后的比赛似乎是好多了。

经过四省赛一战之后我又郁闷了，然后我受xlyle的启发开始搞以前搞过的树状数组（连线，树形变线性，第k大），线段树（区间合并），字符hash,后缀数组等简单的数据结构，在暑假的多校赛中我也水过了几道简单的题目。期间我强化了dp，毕竟队里面只有我一个人搞 dp。 然后cf分数上了1700。感觉还不错。

之后网络赛靠着xlyle的神发挥，给学校 争取了不少名额，我们被派去两站，然后就是死各种训练，在这段时间我搞了树上的点分治，splay-tree, size-blance-tree, 树套树，kd-tree 等神奇的数据结构，但是像是树链剖分，还有主席这种高大上的东西我是没搞的。

两站过来后拿了一铜一铁，感觉还是比较正常，没什么遗憾（其实鞍山拿银是可能的但是谁怪我那个恶模拟没写对呢，天意）。 鞍山回来之后玩了一场tc 的div2 ,打了160名分数涨到了1300+ ，第一场tc就当是熟悉环境了。 之后西安顺利打铁。

接下来我干什么呢，好好想了下，还是把我的设计模式先了解下，然后搞下python, 在向句句们请教一下搞些东西，最后就是找个工作了（其实我不想工作的）。

acm不打了，但是tc,cf还是要打，这个不太耗时间，没有压力，每次只需要2小时比赛，2小时补题即可。

上面是我的一些经历，本人不善于和别人交流，自己一个人搞acm走了不少的弯路，起初根本不知道搞什么，更甚至生出了自己只要搞好数学部分其他的交给队友这种想法。 接下来我来谈谈学校的acm 中存在的问题。

不可否认我们是一个弱校，在这那个银牌就够你兴奋一年，我知道的貌似只有两队拿过银牌，不超过3队，生出这种情况其实原因很多，但是绝大多数的原因都在于我们自己，我自己也很菜，不可否认。但是我相信环境烂菜鸟和大牛提高的都会很慢。  首先拿比赛周期来说，我们有月赛，那是一个月才有一次的，期间我们想干啥干啥，这样好处有但是弊端也很多。个人认为cf这种比赛可以用作周赛搞，不会消耗自己太多的训练时间，又能提高比赛时的感觉，又能练脑速还有手速。 （看到好多大二的都不搞cf，真的是很不科学） ,再有就是组队，绝大多数队伍都是只经历一个学期的学习就开始组队，其实我认为什么时候组队不要紧，关键是组完队伍后绝大多数队伍就开始搞分工，导致一个队伍 中每个人学的都不是很系统，只会部分类型的题目，这样比赛的时候就会很蛋疼，因为没人和你讨论，或者听不懂你说的是什么，这个时候就需要有抗压能力了，稍有差池就会被题目卡死，比如kuangbin，所以我不推荐分工。最后这点是xlyle和我说的，所以他们队每个人实力还算是挺不错的。嘿嘿。 然后就是一个合理的奖赏制度。 就这些了。。。