NOI

You are here: 首页 新闻 交流与分享 刘研绎IOI2015 参赛总结

刘研绎IOI2015 参赛总结

E-mail 打印 PDF

能够作为中国队的一员,代表中国前往阿拉木图参加IOI2015,我感到非常荣幸。能够为祖国做出贡献是我一直以来的梦想,参加这次IOI一定会成为我人生中浓墨重彩的一笔。

今年IOI的赛程安排和以往类似,第一天练习赛与开幕式,之后两天比赛和两天游览相间开来。我们一行人到达阿拉木图已经是当地时间十点半,到寝室时是十二点,安顿好之后两点才睡觉,相当于北京时间四点钟,第二天就是开幕式,感觉到相当疲惫。比赛的这几天里,伙食上还可以接受,虽然有点不习惯,但基本每天都能吃到米饭,可以看出主办方还是精心准备了一番。住宿条件因为没有空调,白天非常热,几乎很难再寝室休息。比赛的场地挺不错,校园里非常安静。不过这些都是客观因素,我们是出国比赛的,要克服这些不利的环境因素,应该把这些外部条件当做一种挑战,一味地抱怨是没有意义的。我们也应该锻炼自己,避免这些外在条件影响到自己比赛的发挥。

比赛的赛制和往年也没有区别,每道题有100次提交机会,两次提交需要间隔一分钟。能够几乎没有限制的验证自己的程序是否正确,肯定会影响到自己的考试策略,我可能没有很好的适应这个环境。

第一试比赛我就做的不够好,出现了不少状况。我想主要因素是心态问题,根据历年的题目来判断,我觉得自己每天拿到两道题是不那么困难的事情,在内心中有些轻视试题,并且太迫切的想要拿到分数了,一心只想着尽快做出两道题再攻克最后一道。拿到第一题boxes时,我的思维非常活跃,想法很多,但是并不是很有条理,有一种兴奋过度的感觉。虽然在四十分钟左右基本完成了程序,但是因为有一些小bug的存在,稍微调试了几次,当时出现的结果反馈延迟问题让我一个半小时才通过这题。第一试最主要的问题出现在第三题teams,我在一个小时的时候开始思考第三题,马上就发现了题目的特殊条件:询问的位置和需要满足条件的区间个数是同一个值。我认为这是此题的突破口,在接下来的一个半小时一直在思考如何基于这个条件直接做出题目,这自然就限制了自己思考的方向,为此付出了浪费这一个半小时的惨痛代价。之后我放开第三题开始思考第二题scales,这几乎是我最不擅长的题目,而且也从没见过这一类型的题,但这些都不是理由,这表明自己的思维训练做的不够好,自己的经验还在左右着解题的过程。我尽力想到一个贪心做法得到了60分,然后马上继续思考第三题。在还剩一个多小时的时候我终于想到了第三题的正确思路:把区间抽象到二维平面上并且用函数式线段树以及栈维护,但理清思路花费了大量的时间,还剩40分钟我开始尝试写正确的程序,但是由于细节问题太多,在考试结束的时候也没能完成程序。

由于想由一个条件直接做出第三题是导致第一试失利的直接原因。根本原因是心态的问题,我之前一向是对待比赛非常谨慎小心并且有些紧张,这次出现的反而是过于轻视,有些从一个极端到另一个极端的感觉。另外对不熟悉的题不能很好的应对以及没有做出来的信心也是一方面的原因吧,这体现出自己的思维训练还是有欠缺的地方。

第一试结束之后我感到非常伤心,也非常紧张,虽然自己已经经历过很多比赛了,但我还是没能迅速地调整好自己的心态,自己果然还是不够成熟。在第一试与第二试间隔的那天,看着延绵不绝的群山,感受着山上的冰川给我带来的冲击,我突然意识到这是我最后一次OI比赛,在这之后就要和相伴这么多年的OI告别了。这让我如梦中惊醒,我想我必须给自己交上最后这张答卷,必须进行一场代表我自己OI生涯的比赛。回忆起自己这么多年来的考试,我发现了一个有些可悲的事情,对于某场比赛,我要么记得成绩非常好自己开心,要么记得成绩有些糟自己伤心,而比赛的过程完全回忆不起来。我不禁问自己,应该是这样的么?为什么自己要用成绩来评定自己的考试是否成功呢?OI作为一门竞赛,我应该享受竞赛这一个过程,享受和他人同场竞技、挑战自我这一个过程。我庆幸自己还有一次机会,虽然是最后一次机会,但我还能去享受OI竞赛的过程,而不是只关注结果。我暗暗下定决心,我要为自己去比这一场赛,我要沉着冷静的解决题目,不放弃哪怕是一丝希望,享受竞技的过程,不再将成绩作为是否成功的依据。如果之后我回忆起这场比赛,我能笑着说我享受了最后的这场竞技,我就做到了。

第二试并不顺利,但我并不后悔。做第一题horses时我感到思路非常清晰,很快就解决了这个题。做第二题sorting时,我看出条件简化后是一个经典的贪心问题,便从暴力维护这个过程的角度出发去思考,想到了一个实现起来非常复杂的算法。由于思维的缺陷我没能想到能够直接基于数字考虑问题,虽然一开始有尝试这个方向但被自己举出反例否定了这个想法。之后拿到第三题towns,我想出了一个分治的算法,但由于对交互题的调试不是很熟悉最终没能调试出来(赛后听说是一个集训队作业题,usaco上的)。最终成绩也不好,但是我愿赌服输。

但不管怎么说,竞赛仍旧是竞赛,无论怎样还是拿成绩说话。我没能拿到金牌是我实力上的不足,并且心态也出现了问题,作为一名中国队队员,是我的失误,也是我的责任,向信任我的大家道歉。我想我会承担起这些,虚心接受大家的批评。

在竞赛之外的方面,参加IOI也让我有很多收获。赛前我们准备了给其他国家选手的小礼品,但杜老师说的一句话让我记忆犹新,我们又没欠别人什么。是呀,曾与友人礼物是中华民族的美德,是我们的礼貌,但是也不必卑躬屈漆,在外国人面前落落大方就行。同时在和其他国家的队员交流,特别是那些英语母语国家的人,让我感到自己英语的不足以及英语的重要性。和前任集训队教练胡伟栋一起聊天也让我开始思考今后我应该要做些什么。这些都让我学到了不少东西。

参加这次IOI,我没能取得好成绩,但借助这个机会我改变了自己对竞赛的态度,认识到了一些新东西,同时也开阔了眼界。我也发现了自己思维上存在的缺陷。搁笔之后,我的OI生涯就正式结束了,同时也是一个新的起点,步入未来的生活。在此,感谢孙老师,王老师,杜老师带领我们参加IOI并且为我们翻译题目,感谢父母一直以来的陪伴,感谢指导老师屈老师的教导。