菜鸟在成长
------我的参赛心得 今天中午12点,“编程爱好者论坛第六次编程比赛”正式落下帷幕,冠军得主是 iAkiak。又是iAkiak,是正是这个iAkiak,在第三次编程比赛中,他和LO几又VE不相上下,后来因为LO几又VE离开了论坛,他也就理所当然的成为了第三次编程比赛的冠军。他的编程风格特异,有时令人难以理解,但是他的算法非常漂亮,效率极高,令我等菜鸟叹为观止。这次他能拿到冠军,也是理所当然的。但我现在想说的,并不是评论iAkiak的程序有多么的好,本人水平有限,判断不出代码优劣,也就不敢妄加评论高手们的代码了。但是我连续参加了三届编程比赛,而且收获颇丰,就把自己这几次参加比赛的心路历程总结一下--有点自作多情,大家不要拿板砖砸我啊! 作为一名编程爱好者,虽然明知自己水平很低,是个“臭棋篓子”,但处于对编程的热爱,对挑战自我的冲动,我还是义无返顾的参加了比赛,把自己算法质朴,效率低下的代码贴了上去。这些代码在高手眼离也许是一堆垃圾,但在我看来,却是一群宝贝,因为它们都是我一个字一个字抠出来的,虽说不上废寝忘食,日以继夜,苦思冥想,但也是花了一番心血的。 前三届比赛我没有参加,是因为那时侯对比赛还不了解,那段时间也没怎么上论坛,没注意到有比赛。但后来看了这几次比赛的帖子,发现参赛者热情都很高,也体现了一定的水平,就有点后悔,并兴冲冲地参加了第四届比赛。第四次比赛是iAkiak 出的题目,看起来是很简单的一个数学问题,我很快的就想到解题思路了,程序出来在自己的机子上运行也通过了,但就是过不了poj那一关。当时百思不得其解,现在想起来真好笑啊,以前对程序的时间和空间复杂度根本不在乎,也搞不懂——现在仍然不太清楚,呵呵。但是不服气归不服气,答案还是“勇敢”地交上去了。当时的“主持人” iAkiak 很仔细地分析了我的答案,并在比赛总结中对所有人的代码做了中肯的评析,让我受益匪浅,在这里我想一说声:谢谢你,iAkiak ,是你让我进一步认识到了自己的不足,并有了学习的目标。 有了第四届比赛的经历,看到自己的帖子和高手们的帖子排在一起,我的兴趣更大了,以更高的热情参加了第五次编程比赛。这次比赛的题目是由第四届的冠军nopeak出的,是一道关于考试排名的题目,实用性很强,数据结构有些复杂-----对于我来说,呵呵。我开始定义了一个指针数组,每次考试的情况对应一个数组元素,该元素(一个指针)又指向一个数组,数组的元素为一个结构变量,里面存储了每一个学生的姓名和成绩,数据结构好复杂,搞的自己头都大了,效率还不高。但是可以把每次考试中每个人的成绩都记录下来,最后一次性地输出来――别人都是输入一次成绩,输出一次排名,我的可以先保留成绩,最后才统一输出排名,也算是比别人“强”的地方吧,呵呵!后来也学别人的方法,不用把每次考试的成绩都几下来再统一处理,而是输入一次处理一次,这样就不用定义那个令人头痛的指针数组了,换了一个简单的指针数组,数组元素指向结构变量,比上一次定义的指针数组少了一维,容易操作多了,程序效率也高了不少。但那时侯我对快速排序的算法还不了解,使用了最原始的选择排序法,速度和蜗牛一样,被别人甩的老远。唉,技不如人,什么也不说了。总之第五次比赛我的得分也是很低的――-实际上是连成绩都没有,呵呵!不过这次比赛使我看到了自己和高手之间的差距,我一面惊叹于eastcowboy,iAkiak ,drizzlecrj1,wgkujgg等人的出色表现,一面暗暗地下决心要早日把快速排序的方法学到手。 在苦啃了几天《数据结构》之后终于迎来了第六次编程比赛。此时我虽然还没有学到哈希表,但对二叉树还是有所了解了,很凑巧就把刚学到手的有序二叉树派上了用场,虽然主持人wgkujgg说“goal00001111查找使用二叉树查找。效率不是很高。”,但比起以前用选择排序法排序,遍历整个数组查找来说,也算是“鸟枪换大炮”了。很可惜,由于粗心大意,把第一题给做错了――程序是对的,输出不合题意。不过这次比赛涌现出来的大量好算法让我打开眼界。特别是第一题,各种精妙的算法层出不穷,少有雷同,看来大家的创造力都很强啊――我也没有抄别人的,呵呵!可喜可贺的是我竟然把第二题做对了,是四个选手中的一个哦(总共五个答案,有两个是我的,一个原始版本,一个改进后的新版本)。虽然还是排在最末一位,但毕竟开始“抛头露脸”了――别砸我,呵呵!wgkujgg阿姨还说要奖励我一朵小红花,真是高兴死了,羡慕死你们。。。呵呵! 菜鸟在成长,不仅仅是说我自己,其实很多朋友都和我一样,在不断地努力,不断挑战自我,获得进步。我是一个比较容易满足的人,虽然只是获得了微不足道的一丁点进步,但还是很高兴,把自己的感想发表出来,和大家一起分享喜悦,希望能够给大家带来一丁点快乐,为这个论坛增加一点生气――显然论坛已经充满生机了,我只不过再加了一把火罢了。 最后祝朋友们工作顺利,学习进步!月月加薪,天天开心!
评论