第067章 吊打

強密碼檢測器。
如果青蛙可以跳到多個不同頂點,那麼它跳到其中任意一個頂點上的機率都相同……」
王文雄順著代碼看下去,很快便發現,葉銘這是用深度優先搜索,然後用二維數組保存結點,算是對樹問題的標準解法了。
這,如何不讓在座的眾人心生沮喪?
e=vector>(n+1);
卻沒想到……原來真正的底牌在這!
王文雄下意識地看了一下手錶。
王文雄微微一怔,隨即笑了起來:「對,我差點忘了,你還是RC戰隊的,全國冠軍呢——你是不是負責你們戰隊演算法的?」
「是的。」
double frogPosition(int n,vector>&edges,int t,int target){
在一秒內,青蛙從它所在的當前頂點跳到另一個未訪問過的頂點(如果它們直接相連)。
——這其中,還得減去他出門打電話的時間。
所以……王文雄雖然不至於會認為葉銘是那種肆無忌憚到在這種模和*圖*書擬賽上谷歌答案的選手,但他依舊還是很好奇。
當順利完成第九題的提交后,他抬頭看了一眼。
——從接電話回來到現在,也只不過一堂課的時間,他就完成了六道題。
而且他眼角的餘光也看到,已經有同學離開座位來到了他的身後。
……
怎麼可能這麼快?
就算前面幾題有點送分的意思,但第五題開始,那可是真有難度的,是真正的ACM競賽題!
默默地在心底說了聲對不起后,葉銘輕輕呼了口氣,點開最後一題。
而第九題,葉銘同樣是,只看了一遍題目,便開始了寫代碼。
很顯然,大家是被他做題的速度給嚇到了。
這意味著什麼?
for(auto edge:edges){
「嗯……啊……那個……出來說。」
而全通+解題速度……這樣說吧,就對個人的訓練比賽而言,這些題應該是五個小時的量——可他一個小時就完成了。
王文雄看了一眼黑板,只見葉銘以用1小時28分的時間,完m.hetubook.com.com全通過10道高居榜首。
但題解多,還得看能不能第一時間給出有效率的解法。
「額……」
這時葉銘已經點開了第八題。
……
這題不算特別難,是典型的樹問題,解法也有多種,是考驗選手知識廣度的一道題,也有調劑一下、送點分的意思。
只見滿教室的人,全部都看著他。
當王文雄把其他隊員「趕」走後,葉銘抓起手機,沖臉龐依舊有些紅的王老師略帶歉意地道:「真的有事。」
……
int a=edge[0],b=edge[1];
……
他一開始還以為陳曉方教授的信心來源是沈如海——是的,他也知道沈如海中學的時候就是搞過競賽,而且實操也一直很強,不然也不會被陳教授拉進組裡。
吊打了這整個教室的所有人!
他不是很喜歡。
算下來,這傢伙,只用了一個小時就完成了10道演算法題。
他並沒有留意自己站在這裏的時間,但他的直覺告訴自己,這第八題,葉銘最多也就用了五www.hetubook.com.com分鐘。
關上房門后,王文雄深吸一口氣,直視著葉銘的眼睛:「你給我老實說,刷了多少題庫?」
vector>e;
想前幾天葉銘的表現,王文雄更是油然而生一股「淺水王八池裡藏了條過江龍」的感覺!
因此,作為省交ACM戰隊的集訓帶隊老師……他開始毫不掩飾自己的興奮。
因為他已經聽到了身後王老師逐漸加重的呼吸聲——如果他沒猜錯的話,這應該是激動的表現。
「練了挺久。」葉銘想了想,打算還是撒個謊,他略帶幾分不好意思地笑道:「刷題也刷了很多。」
但再不喜歡,他也得寫下去。
然後……在眾目睽睽之下,他完成AC提交。
「或者這樣說,你以前練了多久?」
王文雄的眼皮快速地眨動著。
葉銘的屏幕上,除了codeforces並沒有打開其他任何頁面。
王文雄老師站在葉銘身旁。
然後……王文雄便看到,葉銘似乎只是快速地看了一遍題目,甚至連思索都沒有,便直接在代碼框中寫下了www•hetubook•com.com代碼。
「王老師,我有點事,能不能先走一下?」
因為這是一個貪心問題,難是不難,但題目要求的密碼長度居然超過了20,確實有點噁心了……
青蛙無法跳回已經訪問過的頂點。
他的心情也從一開始的不可思議變成了現在的狂喜。
王文雄眼中神采飛揚,把著葉銘的肩膀直接走出教室。
而目前的第二名沈如海,則卡在了第八題上。
難怪啊!
他不是有意裝逼,是真有事,得趕時間。
題是王文雄選的,他知道十道題里,最起碼有六道是ACM區域賽難度的。
或許是自己的速度影響到了其他選手,特別是之前一直排第一的那位同學的心態……以至於其一直卡在第六題,反而被沈如海後來居上,追到了第二。
黑板上的,自己已經後來居上,以27分的積分高居榜首。
……
「難怪!」王文雄長呼道:「不錯,剛才這種狀態,就是競賽需要的狀態!模擬競賽一方面是摸底,另一方面也是為鍛煉你們的應賽經驗和狀態,記住,一定要保持好這個狀態。https://m•hetubook.com.com
「難怪!不錯不錯!」王老師接連誇獎:「好!你有事就先去忙。下午記得來和你的隊友一起討論和分析一下。」
可以說,他是以一己之力……
意味著平均七分鐘,他就能完成一道純粹的演算法題。
葉銘在第九題的時候停了一下。
「嗯,我明白。」葉銘說著呵呵一笑:「打比賽的時候,確實要興奮起來。」
目送葉銘離開,王文雄長長地呼了口氣,他先自己樂了幾下,隨後推開房門。
難怪老陳那麼精,那麼「愛惜羽毛」的人,會給他打招呼說,這支隊伍直接「保送」參賽!
「給你一棵由n個頂點組成的無向樹,頂點編號從1到n。青蛙從頂點1開始起跳。規則如下:
除了極個別的同學,很多同學的表情都帶著一點點的……說不出來的意味。
緊接著,葉銘頭也沒抬,直接打開第九題。
他就算不看,也能感覺到,隨著排名的變化,自己身旁這位也成了諸多隊員的焦點。
隨著葉銘代碼完成,他立刻點了一下調試。格式問題通過後,他幾乎考都沒有考慮,便直接點了提交。
上一頁