回到起点

来源:互联网 发布:四等水准测量算法 编辑:程序博客网 时间:2024/04/28 15:03

         从去年上学期到今年上学期,搞了整整一年的程序设计大赛即ACM,一年的时间说短不短,但是相对于搞这个的而言是很短了,主要是这个里面要知道的东西很多,而且又在不断更新,所以只有长时间不停的学习。可能是觉得自己的爱好和未来不在这一条路上,所以这一学期选择了放弃。

         先说一说自己的入门吧!其实我的入门参加集训比较巧,一天早上自己还在床上睡觉,室友叫我起床去参加个什么面试,那时候自己什么都不知道,就糊里糊涂的去了,面试的老师碰巧又认识又糊里糊涂的进了集训队,刚开始人还比较多,慢慢的人都开始走了,也许是觉得自己不适合把!!自己,就在那糊里糊涂的搞下去.....(表示一直糊里糊涂)。其实对于弱校的我们而言,并没有所谓的底蕴,学长也没有。连个指导老师都是打酱油的,或者说学校里面根本没有专门搞这个的老师,搞起来真的很辛苦。虽然没有传说中九十包泡面、三十带榨菜的苦,但是也没有人家那成果。

        再聊一聊算法那方面吧!!!表示一年里面自己接触的算法还是有些的,至少看到哪个题目知道用什么去做,做不做的出来又是另外一回事了。对于比较基础的那几个算法(或者说是各类知识点的基础常识),其实个人觉得没有必要去刻意学习每一种,感觉那些几个基础的都是互相穿插的,只要在平时的练习中加入个别的题目就差不多了,就我只参加过的省赛而言反正那三个基础的题目只要审题好会一点相关的知识就能很快做出来,区域赛或者其其它的比赛根本不会有这一类的题目。后面来到搜索和动规,对于这两个的话我自己的感觉就是入门比较简单,不过深入的话就有很多分支,还是比较花费时间的,有些和其他知识点穿插的,比如:数据结果、图论和计算几何,难度还是比较大的。这个的话在比赛中是很常见的不论在哪一类的比赛中,所以还是必须要学的,不过对于新手而言不要一次性研究的过深,可以选择先把相关的其他算法学习完一遍后在回来研究相似的一类。对于图论和数据结构的话,门槛就要高一点了,而且一般代码都是比较长的,要细心。这一类的话要学完了一个小知识点就要有相应的总结,这个套模板的题目比较多,即使自己搞不来或者是没有时间去搞,也要去看一下那写几个常见的模版。对于数论和计算几何,这个就要一定的数学基础加抽象思维能力了,这个里面有很多公式和定理的,可以多去记一记或者打成模版供自己查阅。计算几何里面的博弈要单独说一下,这的话要学会用SG函数去分析,而且不要怕麻烦,相信功夫不负有心人的吗??

        比赛都是按组队的方式进行的,所以团队的合作很重要,一个很简单的例子:清华每年IOI金牌那么多大牛进去,都没有一个冠军出现,反而浙大和交大都有。组队的话先要想好自己需要和哪些人一队,要有互补的效果,也包括性格。找好人后首先确定的一般是队长,一般要沉着冷静而且大家都信的过的,不一定要最牛的那一个或者是不建议是最牛的那一个。敲代码的话也要有一个固定的人,人选的话只要是敲代码稳定、手速快,三个人谁都可以;还有个审题的这个的话要基础扎实对各种算法比较熟悉的,还有要英语基础不错;剩下的就是想思路并且协调代码手一起工作。对于大部分的队而言组内的知识点分类也很重要,就我上面聊的,知识点大概分为六类:搜索、动规、数据结构、图论、计算几何、数论。按照上面两两一组,一个人至少要掌握两组,就是每一个知识点都至少要有两个人掌握,这样做题的时候方便讨论,怎么分就自己选了。组队的话就要做到1+1+1>3,这样才有效果,只要有效果,怎么分就随便了,这里只是个人想法。

        刷题还刷题,就是这种单调的生活,才会有动力。题目的话先易后难,反正水题不是刷的太多,不然自己的智商都会被拉低,题量的话肯定是越多越好,但是也要注意题质。很是羡慕那些一直坚持下来的,搞这个真的需要恒心,需要日复一日的积累,要搞的话不能在任何一场比赛后放松,直到坚持到终点。一年青春就这么过了,其实现在不搞了是有一点不舍。不过自己既然下定决心了,不论结果咋样总是要自己承担的。

        人生的路才刚刚开始,还有很多值得我们坚持和期待........

0 0
原创粉丝点击