格格党

手机浏览器扫描二维码访问

第76章（第1页）

考试从早上9点开始，到中午14点结束。

长达5个小时的考试对选手们的精力甚至体力都是一项严峻的挑战。

云歌提前为自己和方媛、李槿桐准备了巧克力补充能量，在体力方面，她相信坚持运动的自己不会亚于一些看起来就疏于锻炼的选手。

考试开始后，云歌快速将题目浏览一遍，全神贯注地进入到考试状态中。

题目一共有三道，前两题是传统型，后一题是提交答案型。

语言可以在C，C++与Pascal中任选其一。

第一道题没有部分分、第二三题有部分分。

云歌的目光集中在第一道题上——最小生成树。

“给定无向带权连通图G，我们希望通过修改边的权值，使它的最小生成树唯一……”

云歌看完题目后，又回过头重看了一遍上方的表格——

可执行文件名：mst，输入文件名：mst.in，输出文件名：ut，每个测试点时限：4秒，内存限制：256MB，测试点数目：10，每个测试点分值：10……

一切都在预料之中。

“早上刚带着方媛和李槿桐复习了一遍最小生成树问题，两人应该都没问题……”

云歌用0.1秒在脑海中闪过这个念头。

最小生成树问题是云歌之前预测的考试概率95%以上的问题，自然是方媛和李槿桐两人复习重点中的重点。

两人看到第一道题目后，面色都是一喜。

李槿桐甚至激动地紧紧攥了一下拳头！

太棒了！

最小生成树的两种方法，Kruskal算法和Prim算法，云歌这几天刚刚对她们讲过，李槿桐全都牢记在心！

监考老师的目光立刻朝着李槿桐投来，在一众面色凝重的选手中，李槿桐的表现独树一帜。

在这场考试中，监考老师的目光停留时间最长的，就是方媛和李槿桐两人了。

云歌起初倒是没有引起监考老师的注意，因为云歌的表现很平静，双手飞速在键盘上敲打，偶尔碰一下鼠标，除此之外没有任何多余的动作。

但是随着考试时间的推移，一小时、两小时……三个小时过去后，云歌吸引了所有监考老师的关注。

在过去的三个小时内，大部分选手停下来思考的时间和敲击键盘的时间一样多，甚至要更多。

只有云歌，监考老师的目光每次落在她身上时，她都在编写程序，似乎根本不需要停下来思考。

每个选手的草稿纸上都有许多写写画画的痕迹，除了云歌，云歌面前的草稿纸一片雪白。

所有监考老师心中都冒出同样的困惑——云歌究竟是在认真编程，还是随便瞎写？

如果在认真编程的话，云歌面对这样高难度的竞赛题目，竟然可以不假思索地轻松解答吗？那云歌的水平也太恐怖了！

如果在随便瞎写的话，云歌已经维持同样的状态三个小时了！

看起来实在不像随便瞎写的样子！

就在监考老师费解时，几位监考老师同时看到云歌的双手终于从键盘上移开了！

云歌伸了一个懒腰！

然后云歌的双手再也没有回到键盘上，眼睛倒是一直聚精会神地盯着电脑屏幕。

“这是遇见不会做的题目了吗？”

监考老师不约而同地在心中想到。

不知道为什么，监考老师们心中都松了一口气。

有不会做的题目这才正常……信息学冬令营这种级别的考试，历年最高分都只有满分的一半，考场里哪个选手不是眉头紧皱？

然而十分钟过去、二十分钟过去、三十分钟过去……云歌依旧盯着电脑屏幕，既没有在键盘上打字，也没有在草稿纸上计算。