從黑科技到超級工程 第51章

作者:三分糊涂

  路過漆與墨的座位時,漆與墨衝他眨了眨眼,然後又指了指講臺上的屏幕。

  葉銘回頭,只見自己的名字已經變成了最後一個。

  而第一名的,也已經完成了五道題。

  就連漆與墨,也以AC四道成爲了第四名。

  好傢伙!

  回到座位,葉銘扭了扭肩膀,最後朝講臺看了一眼,也正好與沈如海對視了一番。

  沈如海的臉上也明顯有些責備,同時也指了一下排名。

  迎着沈如海的眼神,葉銘咧嘴一笑,比了個OK的手勢。

  隨後……他便直接點開第二題。

  第二題,是一個常規的字符串問題,葉銘就再沒有叫伊塔而是直接自己給出了代碼。

  緊接着第三題,數獨問題,簡單。

  第四題,統計詞頻……

  在悄無聲息中,葉銘的排名一路往上。

  當一個小時過去,有人憋不住上廁所時,他已經從最後一名慢慢爬升到了前十。

  ……

  漆與墨被卡在了第六題。

  這道題題目是串聯所有單詞的子串。

  給定一個字符串s和一些長度相同的單詞words。找出s中恰好可以由words中所有單詞串聯形成的子串的起始位置……

  在她的印象中,這道題應該類似自己之前刷過一道困難題目,或者說是進階版。她的解題思路是通過滑動窗口來……但思路是有了,寫出來的代碼卻有問題。

  而且她知道,教室裏的很多人都卡在了這道題上。

  沉默的抿着嘴,她從腦後抽出那支自動筆,開始在指尖轉來轉去。

  隨着自動筆落在桌上,她也回過神來,想到了葉銘。

  不知道這傢伙追上來沒有。

  然後,她便抬頭望向講臺。

  只見屏幕上,葉銘的名字突然跳了一下,從第三名直接來到了第一名。

  他完成了第七題。

  與此同時,她也看到,王老師也從講臺上站了起來,大步走向了教室的後排。

  準確地說,是走向葉銘的位置。

  她輕輕眯眼,嘴角微翹。

  看着王老師毫不掩飾的驚詫,她頗有幾分不知道從何而來的小得意。

第067章 吊打

  王文雄老師站在葉銘身旁。

  他就算不看,也能感覺到,隨着排名的變化,自己身旁這位也成了諸多隊員的焦點。

  ——從接電話回來到現在,也只不過一堂課的時間,他就完成了六道題。

  這意味着什麼?

  意味着平均七分鐘,他就能完成一道純粹的算法題。

  就算前面幾題有點送分的意思,但第五題開始,那可是真有難度的,是真正的ACM競賽題!

  怎麼可能這麼快?

  所以……王文雄雖然不至於會認爲葉銘是那種肆無忌憚到在這種模擬賽上谷歌答案的選手,但他依舊還是很好奇。

  葉銘的屏幕上,除了codeforces並沒有打開其他任何頁面。

  這時葉銘已經點開了第八題。

  “給你一棵由n個頂點組成的無向樹,頂點編號從1到n。青蛙從頂點1開始起跳。規則如下:

  在一秒內,青蛙從它所在的當前頂點跳到另一個未訪問過的頂點(如果它們直接相連)。

  青蛙無法跳回已經訪問過的頂點。

  如果青蛙可以跳到多個不同頂點,那麼它跳到其中任意一個頂點上的機率都相同……”

  這題不算特別難,是典型的樹問題,解法也有多種,是考驗選手知識廣度的一道題,也有調劑一下、送點分的意思。

  但題解多,還得看能不能第一時間給出有效率的解法。

  然後……王文雄便看到,葉銘似乎只是快速地看了一遍題目,甚至連思索都沒有,便直接在代碼框中寫下了代碼。

  vector>e;

  double frogPosition(int n,vector>&edges,int t,int target){

  e=vector>(n+1);

  for(auto edge:edges){

  int a=edge[0],b=edge[1];

  ……

  王文雄順着代碼看下去,很快便發現,葉銘這是用深度優先搜索,然後用二維數組保存結點,算是對樹問題的標準解法了。

  隨着葉銘代碼完成,他立刻點了一下調試。格式問題通過後,他幾乎考都沒有考慮,便直接點了提交。

  緊接着,葉銘頭也沒抬,直接打開第九題。

  ……

  王文雄下意識地看了一下手錶。

  他並沒有留意自己站在這裏的時間,但他的直覺告訴自己,這第八題,葉銘最多也就用了五分鐘。

  而第九題,葉銘同樣是,只看了一遍題目,便開始了寫代碼。

  王文雄的眼皮快速地眨動着。

  他的心情也從一開始的不可思議變成了現在的狂喜。

  難怪啊!

  難怪老陳那麼精,那麼“愛惜羽毛”的人,會給他打招呼說,這支隊伍直接“保送”參賽!

  他一開始還以爲陳曉方教授的信心來源是沈如海——是的,他也知道沈如海中學的時候就是搞過競賽,而且實操也一直很強,不然也不會被陳教授拉進組裏。

  卻沒想到……原來真正的底牌在這!

  想前幾天葉銘的表現,王文雄更是油然而生一股“溗醢顺匮Y藏了條過江龍”的感覺!

  因此,作爲省交ACM戰隊的集訓帶隊老師……他開始毫不掩飾自己的興奮。

  ……

  葉銘在第九題的時候停了一下。

  強密碼檢測器。

  因爲這是一個貪心問題,難是不難,但題目要求的密碼長度居然超過了20,確實有點噁心了……

  他不是很喜歡。

  但再不喜歡,他也得寫下去。

  因爲他已經聽到了身後王老師逐漸加重的呼吸聲——如果他沒猜錯的話,這應該是激動的表現。

  而且他眼角的餘光也看到,已經有同學離開座位來到了他的身後。

  很顯然,大家是被他做題的速度給嚇到了。

  當順利完成第九題的提交後,他抬頭看了一眼。

  黑板上的,自己已經後來居上,以27分的積分高居榜首。

  或許是自己的速度影響到了其他選手,特別是之前一直排第一的那位同學的心態……以至於其一直卡在第六題,反而被沈如海後來居上,追到了第二。

  默默地在心底說了聲對不起後,葉銘輕輕呼了口氣,點開最後一題。

  然後……在心款ヮブ拢瓿葾C提交。

  他不是有意裝逼,是真有事,得趕時間。

  ……

  “王老師,我有點事,能不能先走一下?”

  當王文雄把其他隊員“趕”走後,葉銘抓起手機,衝臉龐依舊有些紅的王老師略帶歉意地道:“真的有事。”

  “嗯……啊……那個……出來說。”

  王文雄眼中神采飛揚,把着葉銘的肩膀直接走出教室。

  關上房門後,王文雄深吸一口氣,直視着葉銘的眼睛:“你給我老實說,刷了多少題庫?”

  “額……”

  “或者這樣說,你以前練了多久?”

  “練了挺久。”葉銘想了想,打算還是撒個謊,他略帶幾分不好意思地笑道:“刷題也刷了很多。”

  “難怪!”王文雄長呼道:“不錯,剛纔這種狀態,就是競賽需要的狀態!模擬競賽一方面是摸底,另一方面也是爲鍛鍊你們的應賽經驗和狀態,記住,一定要保持好這個狀態。”

  “嗯,我明白。”葉銘說着呵呵一笑:“打比賽的時候,確實要興奮起來。”

  王文雄微微一怔,隨即笑了起來:“對,我差點忘了,你還是RC戰隊的,全國冠軍呢——你是不是負責你們戰隊算法的?”

  “是的。”

  “難怪!不錯不錯!”王老師接連誇獎:“好!你有事就先去忙。下午記得來和你的隊友一起討論和分析一下。”

  ……

  目送葉銘離開,王文雄長長地呼了口氣,他先自己樂了幾下,隨後推開房門。

  只見滿教室的人,全部都看着他。

  除了極個別的同學,很多同學的表情都帶着一點點的……說不出來的意味。

  王文雄看了一眼黑板,只見葉銘以用1小時28分的時間,完全通過10道高居榜首。

  ——這其中,還得減去他出門打電話的時間。

  算下來,這傢伙,只用了一個小時就完成了10道算法題。

  而目前的第二名沈如海,則卡在了第八題上。

  題是王文雄選的,他知道十道題裏,最起碼有六道是ACM區域賽難度的。

  而全通+解題速度……這樣說吧,就對個人的訓練比賽而言,這些題應該是五個小時的量——可他一個小時就完成了。

  可以說,他是以一己之力……

  吊打了這整個教室的所有人!

  這,如何不讓在座的腥诵纳趩剩�

第068章 刷得很兇

  看着滿場學生臉上露出的沮喪,王文雄微微皺了下眉。

  作爲一個青年教師,他當然知道,挫折教育並不是靈藥,在即將面對競賽時,需要的其實更多是信心教育。

  即便這些學生已經是大學生,理論上的成年人了。

  於是在沉默片刻後,王文雄輕輕咳了一聲,抬頭望向排名,臉上也升起了笑意。