第76章(第1/4 页)

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

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

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

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

题目一共有三道，前两题是传统型，后一题是提交答案型。语言可以在C，C++与Pascal中任选其一。

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

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

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

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

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

一切都在预料之中。

“早上刚带着方媛和李槿桐复习了一遍最小生成树问题，两人应该都没问题……”云歌用0.1秒在脑海中闪过这个念头。

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

两人看到第一道题目后，面色都是一喜。李槿桐甚至激动地紧紧攥了一下拳头！

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

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

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

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

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

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

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