第76章

考試從早上9點開始,到中午14點結束。

長達5個小時的考試對選手們的精力甚至體力都是一項嚴峻的挑戰。

雲歌提前為自己和方媛、李槿桐準備了巧克力補充能量,在體力方面,她相信堅持運動的自己不會亞於一些看起來就疏於鍛煉的選手。

考試開始後,雲歌快速將題目瀏覽一遍,全神貫注地進入到考試狀態中。

題目一共有三道,前兩題是傳統型,後一題是提交答案型。語言可以在C,C++與Pascal中任選其一。

第一道題沒有部分分、第二三題有部分分。

雲歌的目光集中在第一道題上——最小生成樹。

“給定無向帶權連通圖G,我們希望通過修改邊的權值,使它的最小生成樹唯一……”

雲歌看完題目後,又回過頭重看了一遍上方的表格——

可執行文件名:mst,輸入文件名:mst.in,輸出文件名:mst.out,每個測試點時限:4秒,內存限制:256MB,測試點數目:10,每個測試點分值:10……

一切都在預料之中。

“早上剛帶著方媛和李槿桐復習了一遍最小生成樹問題,兩人應該都沒問題……”雲歌用0.1秒在腦海中閃過這個念頭。

最小生成樹問題是雲歌之前預測的考試概率95%以上的問題,自然是方媛和李槿桐兩人復習重點中的重點。

兩人看到第一道題目後,面色都是一喜。李槿桐甚至激動地緊緊攥了一下拳頭!

太棒了!最小生成樹的兩種方法,Kruskal算法和Prim算法,雲歌這幾天剛剛對她們講過,李槿桐全都牢記在心!

監考老師的目光立刻朝著李槿桐投來,在一眾面色凝重的選手中,李槿桐的表現獨樹一幟。

在這場考試中,監考老師的目光停留時間最長的,就是方媛和李槿桐兩人了。

雲歌起初倒是沒有引起監考老師的注意,因為雲歌的表現很平靜,雙手飛速在鍵盤上敲打,偶爾碰一下鼠標,除此之外沒有任何多余的動作。

但是隨著考試時間的推移,一小時、兩小時……三個小時過去後,雲歌吸引了所有監考老師的關注。

在過去的三個小時內,大部分選手停下來思考的時間和敲擊鍵盤的時間一樣多,甚至要更多。

只有雲歌,監考老師的目光每次落在她身上時,她都在編寫程序,似乎根本不需要停下來思考。

每個選手的草稿紙上都有許多寫寫畫畫的痕跡,除了雲歌,雲歌面前的草稿紙一片雪白。

所有監考老師心中都冒出同樣的困惑——雲歌究竟是在認真編程,還是隨便瞎寫?

如果在認真編程的話,雲歌面對這樣高難度的競賽題目,竟然可以不假思索地輕松解答嗎?那雲歌的水平也太恐怖了吧!

如果在隨便瞎寫的話,雲歌已經維持同樣的狀態三個小時了!看起來實在不像隨便瞎寫的樣子!

就在監考老師費解時,幾位監考老師同時看到雲歌的雙手終於從鍵盤上移開了!

雲歌伸了一個懶腰!

然後雲歌的雙手再也沒有回到鍵盤上,眼睛倒是一直聚精會神地盯著電腦屏幕。

“這是遇見不會做的題目了嗎?”監考老師不約而同地在心中想到。

不知道為什麽,監考老師們心中都松了一口氣。有不會做的題目這才正常……信息學冬令營這種級別的考試,歷年最高分都只有滿分的一半,考場裏哪個選手不是眉頭緊皺?

然而十分鐘過去、二十分鐘過去、三十分鐘過去……雲歌依舊盯著電腦屏幕,既沒有在鍵盤上打字,也沒有在草稿紙上計算。

不僅如此,雲歌臉上的表情始終平靜,不見一絲焦急。

一位監考老師心中突然冒出一個不可思議的念頭。

“雲歌不會把題目做完了吧……”

五個小時的考試時間,難道雲歌只用了三個小時,就把所有題目做完了?

這個念頭剛一浮現,監考老師就覺得不可能,但是他又控制不住自己的腳步,走到了雲歌的電腦前,忍不住驗證自己的想法……

這一看,監考老師嚇了一跳!

雲歌竟然真的把題目做完了!

這這這……這怎麽可能?

考試結束的鈴聲響起後,所有選手都一臉疲憊地走出考場。

五個小時的考試,更準確的說,所有題目都很難,選手們絞盡腦汁地答題,目標也只是獲得部分分的考試,無疑是一場難捱的煎熬。

方媛和李槿桐走出考場後,激動地想要尖叫。在看到其他選手的反應後,又硬生生地把尖叫咽回肚子裏。

等到雲歌從考場走出來後,方媛和李槿桐再也忍不住了!

兩個人一把拉住雲歌的手,方媛拉住左手,李槿桐拉住右手,兩個人在雲歌的左右兩側激動地跳跳跳!

雲歌臉上露出清淺的笑意。