第76章
考试从早上9点开始,到中午14点结束。
长达5个小时的考试对选手们的精力甚至体力都是一项严峻的挑战。
云歌提前为自己和方媛、李槿桐准备了巧克力补充能量,在体力方面,她相信坚持运动的自己不会亚于一些看起来就疏于锻炼的选手。
考试开始后,云歌快速将题目浏览一遍,全神贯注地进入到考试状态中。
题目一共有三道,前两题是传统型,后一题是提交答案型。语言可以在C,C++与Pascal中任选其一。
第一道题没有部分分、第二三题有部分分。
云歌的目光集中在第一道题上——最小生成树。
“给定无向带权连通图G,我们希望通过修改边的权值,使它的最小生成树唯一……”
云歌看完题目后,又回过头重看了一遍上方的表格——
可执行文件名:mst,输入文件名:mst.in,输出文件名:mst.out,每个测试点时限:4秒,内存限制:256MB,测试点数目:10,每个测试点分值:10……
一切都在预料之中。
“早上刚带着方媛和李槿桐复习了一遍最小生成树问题,两人应该都没问题……”云歌用0.1秒在脑海中闪过这个念头。
最小生成树问题是云歌之前预测的考试概率95%以上的问题,自然是方媛和李槿桐两人复习重点中的重点。
两人看到第一道题目后,面色都是一喜。李槿桐甚至激动地紧紧攥了一下拳头!
太棒了!最小生成树的两种方法,Kruskal算法和Prim算法,云歌这几天刚刚对她们讲过,李槿桐全都牢记在心!
监考老师的目光立刻朝着李槿桐投来,在一众面色凝重的选手中,李槿桐的表现独树一帜。
在这场考试中,监考老师的目光停留时间最长的,就是方媛和李槿桐两人了。
云歌起初倒是没有引起监考老师的注意,因为云歌的表现很平静,双手飞速在键盘上敲打,偶尔碰一下鼠标,除此之外没有任何多余的动作。
但是随着考试时间的推移,一小时、两小时……三个小时过去后,云歌吸引了所有监考老师的关注。
在过去的三个小时内,大部分选手停下来思考的时间和敲击键盘的时间一样多,甚至要更多。
只有云歌,监考老师的目光每次落在她身上时,她都在编写程序,似乎根本不需要停下来思考。
每个选手的草稿纸上都有许多写写画画的痕迹,除了云歌,云歌面前的草稿纸一片雪白。
所有监考老师心中都冒出同样的困惑——云歌究竟是在认真编程,还是随便瞎写?
如果在认真编程的话,云歌面对这样高难度的竞赛题目,竟然可以不假思索地轻松解答吗?那云歌的水平也太恐怖了吧!
如果在随便瞎写的话,云歌已经维持同样的状态三个小时了!看起来实在不像随便瞎写的样子!
就在监考老师费解时,几位监考老师同时看到云歌的双手终于从键盘上移开了!
云歌伸了一个懒腰!
然后云歌的双手再也没有回到键盘上,眼睛倒是一直聚精会神地盯着电脑屏幕。
“这是遇见不会做的题目了吗?”监考老师不约而同地在心中想到。
不知道为什么,监考老师们心中都松了一口气。有不会做的题目这才正常……信息学冬令营这种级别的考试,历年最高分都只有满分的一半,考场里哪个选手不是眉头紧皱?
然而十分钟过去、二十分钟过去、三十分钟过去……云歌依旧盯着电脑屏幕,既没有在键盘上打字,也没有在草稿纸上计算。
不仅如此,云歌脸上的表情始终平静,不见一丝焦急。
一位监考老师心中突然冒出一个不可思议的念头。
“云歌不会把题目做完了吧……”
五个小时的考试时间,难道云歌只用了三个小时,就把所有题目做完了?
这个念头刚一浮现,监考老师就觉得不可能,但是他又控制不住自己的脚步,走到了云歌的电脑前,忍不住验证自己的想法……
这一看,监考老师吓了一跳!
云歌竟然真的把题目做完了!
这这这……这怎么可能?
考试结束的铃声响起后,所有选手都一脸疲惫地走出考场。
五个小时的考试,更准确的说,所有题目都很难,选手们绞尽脑汁地答题,目标也只是获得部分分的考试,无疑是一场难捱的煎熬。
方媛和李槿桐走出考场后,激动地想要尖叫。在看到其他选手的反应后,又硬生生地把尖叫咽回肚子里。
等到云歌从考场走出来后,方媛和李槿桐再也忍不住了!
两个人一把拉住云歌的手,方媛拉住左手,李槿桐拉住右手,两个人在云歌的左右两侧激动地跳跳跳!
云歌脸上露出清浅的笑意。