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