首先是大一的一段简短历史,和其他人不太一样,刚上大一的我等于是刚刚接触电脑,开始下载程序啦,安装系统了,电脑出个小问题啦自己都不会解决,然后大一还开了一门叫做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,真的是很不科学) 然后就是一个合理的奖赏制度。 就这些了。。。