--------------------------------------------------------
为大家科普一下OI是什么。
OI,全称Olympiad in Informatics,亦即是信息学竞赛。是以信息学,尤其是编程的相关知识为基础的中学学科竞赛。不同的国家或者地区内的学生经过自己内部的各种比赛,选拔,最终选择四名成员,参加一年一度的国际赛事——国际信息学奥林匹克竞赛,也简称IOI。
以上是维基对OI的定义。
简单来说,OI是一类(因为有很多不同的比赛,例如IOI,APIO,NOI之类的)写程式的比赛。然后比赛的形式就是做题,每一道题目都有不同的要求。一道题满分是100分,可能会有部份分可以拿。一场比赛会有数条题目,最后就是比较谁高分。
--------------------------------------------------------
时间稍稍倒回到半年前。
「……要转校去其他的学校吗?」
在房间内,瑾茕正在坐在书桌的面前,双手环抱着膝盖,同时有些苦恼地自言自语道。
事实上,因为有着各种不同的原因一起综合起来,瑾茕在以前就曾经有过要离开现在所在的学校的想法了。但是现在之所以会突然开始认真地考虑这件事,最主要的还是她最近所遇到的瓶颈。
没错,就是在OI上遇到的瓶颈。
自从她第一次接触到这个东西以来,数起来也已经差不多有一年的时间了。只不过和其他人有些不同,一直以来她都是自己一个人在学习的。
本来OI在澳门就是一个不太流行的比赛。所以在瑾茕的学校当中,理所当然地是没有老师会教导相关的知识,也不会有什么关于写程式的课外小组,甚至连想找一个和她有相同兴趣的同学都找不到。
不过该庆幸她所学的是OI吗?
在这个圈子里,网上的选手们都十分友善,而且还经常拿分享各种的知识。随意搜寻一下,都能找到他们的博客当中有对某些算法的介绍,而且经常都会附上很详尽的解释。
毕竟全部打OI的人都是一群经常会上网的人嘛。如果换作是其他的比赛,网上大概没这么多的资源,而且也不可能这么容易就获得了。
所以一直以瑾茕靠着自己学习的时侯也还算顺利……才怪。有人教和没有人教,始终仍然是两回事。
在一开始刚接触到OI的时侯,她靠着看着别人写的文章自学得还算是顺利,起码基本的语法以及各种的逻辑用语也没有多大的问题。毕竟也算是经历过初中学业的洗礼,如果是初一初二的时侯她的理解力也可能没有那么强。
只不过随着不断深入学习的时侯,瑾茕也慢慢地开始感觉有点无力了起来。
「到底为什么可以这么难」
望着电脑屏幕上的一段段文字,她不禁苦笑起来发出感慨。
「『…懒惰标记,简单来说,就是通过延迟对节点资讯的更改,从而减少可能不必要的操作次数。每次执行修改时,我们通过打标记的方法表明该节点对应的区间在某一次操作中被更改,但不更新该节点的子节点的资讯。实质性的修改则在下一次访问带有标记的节点时才进行…』」
老实说,真的是完全不知道这段文字到底是在说什么呢。
(通过延迟更新来减少时间复杂度倒是能够理解,遇到一个完整个区间时可以先不往下更新,就可以将n次的修改操作减少为log2(n)次。但是完全不明白为什么代码这样打就可以实现啊……如果之后要在某个大的区间里更改的话,为什么可以用pushdown的函数就可以保证更新的正确性?)
瑾茕的大脑飞速运转着。在自己随意地构造出来的例子当中,套用文章中提到的算法进行一下运算,让自己更容易地去理解。
这一种在书桌前发呆个十几分钟的情况,在最近都经常会发生。
也可能是自己不够聪明吧。现在那些比较复杂的数据结构和算法,其实大部份都只能学习到一知半解,只是为了题目而在代码当中硬套模板。
而且即使最终能够搞清楚那些知识的原理,但是比起以前也需要花费更多的时间。感觉也开始越来越难去理解那些更加困难的知识了。
(终于是时侯,要结束这种自己这种自学的生活了吗)
瑾茕心中不禁冒出了这个想法。
如果想要有人教导自己的话,最直接的方法就是转学,去一些会有竞赛相关的培训的学校。这大概就是最有效而且是成功率最高做法了。
虽然如果要离开现在的学校,自己是完全没有什么情感上的负担。但是如果是为了学写程式就转学,感觉的确是有些离谱了……而且还要考虑到学业上的问题,如果仅仅是为了兴趣而做出的决定,也许自己在未来就会后悔。
在沉思过后,瑾茕拍了拍自己的脸,稍稍振作了起来。
「好了,自己一个学习也不是不行,顶多就学得慢一点而己……想这么多,倒不如多做几道题还比较实际」
于是转学的想法就暂时地被她打消了。
而直到她重新拾起这个想法,就已经是三个月后的事情了。
*
时间来到了六月份的结尾,同时也是瑾茕学校里学期结束的时侯。
「咦,IOI第一天的比赛完结了吗?我居然错过了」
在忙碌的期末考过后,她才有空留意到论坛上大家对于今年国际赛题目的讨论。然后才因此意识到,今年的国际赛比起以前更要提早了一两个月举辨。
「今年澳门队成绩不知道是怎样呢」
她边默默想着,边打开了分数榜看了看。
「唔,澳门的英文名称好像是MAC……好了,看到了。咦?今年终于不是四个人都打铁了吗」
看到了排行榜上一旁澳门队各个成员的排名,瑾茕便略有惊讶地想着。
在过去几年的比赛中,澳门队连半个奖都没有拿到过,甚至排名也几乎是垫底的存在。毕竟在这个地方也没多少人会投入时间在OI上,会出现这种情况也是挺正常的。
只不过,在今年第一天的比赛日,有一个人过银牌分数线了,第五十名。
「咦,澳门隔了这么久终于可以拿到一次银奖吗」
瑾茕有些难以掩盖心中的兴奋,不自觉地微微笑了起来。
澳门历史以来只有五次的银奖,而且还有几个是在二十年前左右的远古时代拿到的。所以即使是这个成绩,都已经足够优秀了。
「……他,好像是叫龙天语吗?」
瑾茕将排行榜的位置移到那个选手上面看了看他的名字。
然后便在好奇心的驱使下,点开了在官方网站上所记录着他的个人资料,仔细地阅读着。
「今是是第三年参加,然后前两年都是打铁......咦?就是说他是今年突然间变厉害了许多了?」
她有些惊讶地看着天语过往两年的成绩,都是落在二百多名左右。
「然后,年龄的话,现在正在读高一……等一下,也就是和我的年纪一样?」
瑾茕不禁苦笑了起来,同时心里面也产生了一丝的挫败感。
(没想到这么厉害的人居然会是和自己同龄的人)
就在自己还在苦苦挣扎着的时侯,就已经有人能够在那个最高的舞台上,和其他优秀的人比上一比。
虽然可能是自己一直以来都没有人教导原因,才导致实力有所落差。但是瑾茕也完全不会觉得自己在有人教导后,就一定能够入选澳门代表队。更不要提在国际赛上可以拿到奖项了。
嘛,反正现在自己能做的,也只能够隔着面前的屏幕替那些远在新加坡的人们加油而已。
*
IOI评奖的规则是这样的:
金︰银︰铜︰铁(无奖) = 1︰2:3:6
而每一年参加大概会有360人左右,所以大概金奖有30名,银奖60名,铜奖90名,剩下180人啥都没有。
*