[原创]我的OI之路

作者在 2007-12-21 19:11:30 发布以下内容

 

我与OI的接触最早应该是在小学四年级,那时我十分喜欢摆弄家里的电脑,由于偶然的经历买了一本《电脑爱好者》杂志,结果从此它成为我至尽仍旧购买的一本杂志之一,它可以说是我的启蒙老师。我不断的从中学到许许多多的电脑技巧,同时了解了Flash动画和编程。可能是由于天赋,可能是由于兴趣,我的电脑水平与日俱增,最后自己的小学班主任都了解到了,因而——
那时小学可以说是实行素质教育,我们的业余丰富多采,学校为了计算机比赛开设了一个“微机兴趣小组”,本来我是不知道这件事的,但是由于班主任知道,经她的推荐,我进入了那小组中,从此开始了我的编程之路。
那时的编程我至今记忆尤新,因为那就是logo,小乌龟,输入repeat 360[fd 1 rt 1]就可以一个画圆fd 100 lt 100 fd 100 lt 100 fd 100 lt 100 fd 100就可以画一个正方形。我去小组时,小组中的其他同学已经学了好几次了,但是几次课后,我发现我已经在logo方面赶了上来(因为不只是logo,我们的比赛中还有打字速度测试),并且甚至超过了别的同学。不过我的打字速度不是最快的,而且总是出现错误,但是最后我还是练习到可以一分钟打300多个字的速度,用我们比赛专用的软件测可以到300分。那时我们总是在老师背后找到学校电脑中隐藏的CS(那是中午在学校午休的老师消遣用的),并且总是背着老师联网玩CS。渐渐的,我学习了“过程”,绘出美丽图形用的第归等,那时还不知道,这些分别就是函数和算法。一个多月后,我们小组中选拔3人代表全校参赛,虽然我的打字速度在几人中不突出,但我的logo却名列第一。最后我们三人中我和另一女同学获得了一等奖,另一人获得了二等奖。比赛后我才知道,我的打字才得了70多分,而那个得二等奖的得了200多分,我的成绩全考的是logo提高上去的。
后来,我们小组中由于我会Flash,所以我又被老师单独辅导,制作flash动画,最后到录音的每个细节都是我们那经验丰富的老师亲自找人帮助我录的。最后众望所归,我顺利的进入了市里的比赛,又顺利的进入了山东省的比赛,最后获得了一等奖。这一切,归功于我的班主任和计算机老师,再就是启蒙我的那本《电脑爱好者》杂志。
当时我除了知道有数学奥赛,其它的什么都不知道,更不知道有信息学奥赛(OI)。(直到几月前我才知道,小学参加的logo比赛就是计算机奥赛),我的计算机路 到了初中又遇到了一位指路人,没有她,就没有我的今天。
那日,我们的计算机老师有事,所以找了一名女老师帮助他代客。当天学的是无聊的Word,上机课。由于旁边的一名同学的word有问题,所以请求那个女老师帮助修复一下,但是那个女老师搞了半天也没搞出来。由于以前我遇到过这种情况,所以最后我用了几步就帮助那同学搞出来了。那女老师看了我一下,思索片刻问我是不是参加过全国中小学生电脑作品大赛,她说她好象在区里的比赛中见过我。我说是,然后我问她我能否代表学校参加今年的比赛,她说可以。
初中的那次比赛我准备的很不充分,因为初中很忙,寒假去掉写作业和到爷爷家过年就没几天了,同时由于当时我缺少素材,动画做的不太好,比赛过后,老师告诉我的作品没能进入省里的比赛,只是一个市二等奖,不过她鼓励我让我继续努力,同时给了我一本厚重的老书——《Pascal程序设计》。
在此之前,我在《电脑爱好者》杂志上看到VB编写出的应用程序,并曾买过基本VB的数,但由于当时英语还没怎么学,看了不到一半就不再看了,因为那些需要记忆的太多了,而我是一个一个字母的记忆。例如caption我就C,A,P,T,I,O,N的背。
老师给我那本书同时说,我们学校可以参加信息学奥赛,奥赛就考这个,回家好好看,下学期你就参加奥赛吧!
计算机奥赛?太好了,不过这本书好厚,我看了前面的几页就不再看了。那本书一直躺在电脑桌旁。到了初一的暑假前,那位女老师又给我了几本《奥赛经典》和其它的许许多多的信息学奥赛书,可是我没有看它们,只是在老师的嘱咐下于暑假看了那本《Pascal程序设计》的前五章。假期中才发现程序设计是如此的有意思,我用那所学的五章内容自己编写一个井字棋,还编写 中文编程等若干个小程序。但是我看那本书看的太晚了。开学后,老师问我看的情况,我只好如实照答,老师没有批我,只是说今年报个名先试试,今年不好还有明年。11月的信息学奥赛开始了,我在考试前翻阅了一些前几年的考题,然后胸有成竹的去考试了,初赛是笔试。结果我发现考试比我想象的难多了,什么栈,图,二叉树,我根本不知道是什么,许多的函数我都不知道它的意思。我尽可能的答了,回家在网上对答案,发现:我的进制转换等十分基础的题竟然都错了(当时我还没掌握进制转换)。我的阅读程序和完成程序等还算可以,当时根本没学什么算法,当时我认为“以不变应万变”,我用的算法都是我自己创造的。最后老师告诉我,我是全区没有进复赛的第一名!(全区一共近100个人参赛,选拔2个,我是第三名),如果暑假我多看看那本数,或许...没有或许,比赛就是这样,残酷,毫不留情!
由于一直仰慕C语言,暑假期间我同时买了一本C二极教程,准备去考计算机二级(我没考一级,当时觉的考一级太容易了),但是考试大纲正直在那年变了,将windows/dos基础的30分改成了公共基础知识...什么内聚等,我哪里知道?机试更惨,考了一个三次方程,结果那年的计算机考试我以三次全部落败(动画,信息学奥赛,C二级)而收场。
后来,那个女老师也由于学校的原因去教初一的了,我换了一个女老师(受原来那个女老师委托)。再后来,我的那几本根本没看的书被学校要回了(因为那是学校出资的),我通过新换的那个女老师自己掏腰包买了2本书。
第二年,我总结的经验,在暑假期间猛学。那时我每天几乎都在学习计算机,既学C二级,又学OI,我每天都学习到夜里12点之后,白天就在家中编写我的人机对战的象棋程序。就这样,我度过了这一个我现在一生中最忙碌而充实的暑假,我的进步无与伦比。同时在假期中我做出了一个艰难的选择,经过2天的思想斗争,我决定彻底放弃Pascal,用C冲击OI(我之前不了解OI还可以用C,假期我上网知道后,感觉虽然pascal适合OI,但日后真正强大有用的是C,虽然C参加OI的难度大于同情况下使用pascal).
 11月又来了,我成熟了许多,比当年的稚嫩,我比赛中更为沉着老练,以67分,区第一的成绩进入烟台加试。加试比赛(机试)其实只要不是0(满分300)就可以进复赛,不过我还是尽力做,最后得了110分。
中间我又考了一次C二级,这次比上次好许多,机试的1小时时间我用了五分钟就全部答完,检查后就离开了,虽然不知道具体得分,估计应该是100
12月,我来到了寿光,我的复赛地——寿光现代中学。那里,我认识了许多OIers,但是我又失败了,考试前的一天晚上11点多我才入睡,使我在第二天下午的比赛中发挥失常,其实,我绝对应该是一等奖(因为去年的普及组题特别简单),但是最终只AC了一个弱智题,二等奖,与一等擦肩而过。
赛后我总结的比赛教训,虽然有客观原因,但是比赛失利的主观原因是有的,假期中我虽然看了一些算法,但是大部分并未上机实践,使我形成书写空洞,并且我的动态规划并未懂得(我没有辅导老师教我,我只能自学,对于许多长的求和公式,我根本看不懂)
自学虽然慢,但一旦学会,那是不易忘记的,我在比赛后于网上大量找动态规划资料并自学,终于对其有所领悟,并且在今年的暑假,我对许许多多的算法进行实地编程,上机实践,DFS,BFS已熟练掌握,对DP可以把握,贪心,高精度等已烂熟于胸,我在vijos上做题,改题,就这样,我度过了这个假期,假期中我参加了一个模拟赛,同时在假期后的十一,和各周末,我都到OIBH或RQNOJ上参加各种模拟...
今年的比赛又来了,NOIP2007的初赛已经结束,我又以区第一,加试180的资格进入复赛,初中的最后一年,我所面对的是又一次Challenge。NOIP2007,天道酬勤,我会成功!

全文完.
我的信息学编程论坛:http://program.xuntan.com/
2007.11.3 晚

原创作品 | 阅读 4695 次
文章评论,共2条
外部三电铃
2007-12-21 23:26
1
厉害
卧龙孔明(作者)
2007-12-31 23:11
2
数学我看了一些高中排列组合
算法就是多实践学习积累了
游客请输入验证码