三分糊塗提示您:看後求收藏(品書網www.vodtw.tw),接著再看更方便。
王文雄老師站在葉銘身旁。
他就算不看,也能感覺到,隨著排名的變化,自己身旁這位也成了諸多隊員的焦點。
——從接電話回來到現在,也只不過一堂課的時間,他就完成了六道題。
這意味著什麼?
意味著平均七分鐘,他就能完成一道純粹的演算法題。
就算前面幾題有點送分的意思,但第五題開始,那可是真有難度的,是真正的a競賽題!
怎麼可能這麼快?
所以……王文雄雖然不至於會認為葉銘是那種肆無忌憚到在這種模擬賽上谷歌答案的選手,但他依舊還是很好奇。
葉銘的螢幕上,除了deforces並沒有開啟其他任何頁面。
這時葉銘已經點開了第八題。
“給你一棵由 n 個頂點組成的無向樹,頂點編號從 1 到 n。青蛙從頂點 1 開始起跳。規則如下:
在一秒內,青蛙從它所在的當前頂點跳到另一個未訪問過的頂點(如果它們直接相連)。
青蛙無法跳回已經訪問過的頂點。
如果青蛙可以跳到多個不同頂點,那麼它跳到其中任意一個頂點上的機率都相同……”
這題不算特別難,是典型的樹問題,解法也有多種,是考驗選手知識廣度的一道題,也有調劑一下、送點分的意思。
但題解多,還得看能不能第一時間給出有效率的解法。
然後……王文雄便看到,葉銘似乎只是快速地看了一遍題目,甚至連思索都沒有,便直接在程式碼框中寫下了程式碼。
vector e;
double frogposition(t n, vector eds, t t, t tart){
e = vector(n + 1);
for (auto ed : eds){
t a = ed[0], b = ed[1];
……
王文雄順著程式碼看下去,很快便發現,葉銘這是用深度優先搜尋,然後用二維陣列儲存結點,算是對樹問題的標準解法了。
隨著葉銘程式碼完成,他立刻點了一下除錯。格式問題透過後,他幾乎考都沒有考慮,便直接點了提交。
緊接著,葉銘頭也沒抬,直接開啟第九題。
……
王文雄下意識地看了一下手錶。
他並沒有留意自己站在這裡的時間,但他的直覺告訴自己,這第八題,葉銘最多也就用了五分鐘。
而第九題,葉銘同樣是,只看了一遍題目,便開始了寫程式碼。
王文雄的眼皮快速地眨動著。
他的心情也從一開始的不可思議變成了現在的狂喜。
難怪啊!
難怪老陳那麼精,那麼“愛惜羽毛”的人,會給他打招呼說,這支隊伍直接“保送”參賽!
他一開始還以為陳曉方教授的信心來源是沈如海——是的,他也知道沈如海中學的時候就是搞過競賽,而且實操也一直很強,不然也不會被陳教授拉進組裡。
卻沒想到……原來真正的底牌在這!
想前幾天葉銘的表現,王文雄更是油然而生一股“淺水王八池裡藏了條過江龍”的感覺!
因此,作為省交a戰隊的集訓帶隊老師……他開始毫不掩飾自己的興奮。
……
葉銘在第九題的時候停了一下。
強密碼檢測器。
因為這是一個貪心問題,難是不難,但題目要求的長度居然超過了20,確實有點噁心了……
他不是很喜歡。
但再不