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

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

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

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

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

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

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

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

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

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

    一切都在预料之中。

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

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

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

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

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

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

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