自从09年5月6号,进行了院的程序设计比赛后,算是正式的接触acm了,它需要很扎实的数学基础,编程能力和毅力。在以后的做题日子里面,并不是一帆风顺的,没有人或者少数人在旁指导,有时候都不去做题目和研究算法,就这样断断续续的进行着。
在暑假,羡慕别的学校有集训队,可以在学校里面做题,重要的是,身旁有许多这样的人一块做,动力就很足了。而我呢,在家里面刷着很水的题目,难题目都不敢看,自知不行。也没强求自己去做。
混完了暑假后,水平倒没提高多少,做的照样还是水题,身旁还是没有人一块做,只是自己默默的在OJ上面刷题,而且是水题。说起队友,哎,因为是女生,联系不方便,平时根本不在一起训练,也不知道她们在做什么~~~只是知道她们也同样很水
很快,在大二上,acm比赛揭开帷幕了,首先是合肥的赛区,那次我们队第一次在比赛做出了题目(表示之前极少参加比赛),当时是一个排序,不过都是大数排序,还要考虑到格式,最前面为0的情况,我没有敲那题,是霁哥敲的,我只是改了一个细节,结果从TLE到AC,顿时,感到了acm的魅力,但是自己实在是太水了,或者意识到这比赛的乐趣有点晚了~~~结果很悲剧,后来依次的参加接下来的几场网络赛。幸运的拿到了去哈尔滨区域赛的票~~~又是一个悲剧
经过了网络赛之后,重燃了对acm的热情,开始研究比较难的题目了,开始做最后几版的题目,也不是局限于曾经的那些水题了,也是为了备战区域赛......区域赛由于甲流延迟了一些日子,但还是举办了,咱们在那个比赛里面,热身赛0题,正赛只做了一个水题,结果很是凄惨。然后又回到了学校,继续学习,还记得当时数据结构是教到二叉树,回来时森林讲完了.....想说的是,在那边也见到了许多的大牛级人物,当时国防科技大学拿了第一
很快,寒假到了~~~回首过去,发现自己并没有对acm尽力,成绩也惨兮兮的,网络上面的比赛也没参加多少。这个寒假,算是我acm生涯的新的起点了。在寒假这些日子里面,我发现自己的能力在那几天里面提高了,还做了几场网络赛,虽然成绩不好,很淡然~~~在2月14号,没有情人的情人节,也是大年初一,我取得了突破,很受鼓舞。自从那以后,我开始经常的做比赛,从正常的0题到现在正常的3到4题,有时候还可以在比赛里面秒题,越来越感受到算法的魅力。
大二下,我和另外两名队员 球哥,万老参加了中南赛,是个邀请赛,球哥在这里面花了很大的工夫......听说是我们这三个人最后一次一块做题了,因为很快的就有集训而重新组队了。我也想好好的准备一下这个比赛......但到比赛前,线段树和网络流这两方面我还是很缺.....
我就自己的理解来说说这次比赛我看的几个题目吧
A:字符串的排序,字典方式排序,qsort就行了
B:没看题
C:三个三角形的面积并 A并B并C=A+B+C-(A交B+A交C+B交C)+A交B交C,接下来就很水了
D:没看,也没人提交的题目
E:我内心的伤,其实就只看开始和最后的排列情况就行了,要注意__int64或者long long
F:求三角形的个数,额,我个人理解是线段树+离散化
G: 水的,和mine那题好类似
H:没看
I:同样很水的,求有向图的请连通分量的个数
J: 没看
现在 发现,不知道自己当时5个小时干嘛去了~~~注定悲剧
对于目前我的状况,真的算是失败。一年了,进步却如此的小~~~
额,睡午觉了,以后再接着写~~~