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