教室里一個(gè)戴著(zhù)眼鏡,很斯文的學(xué)生站起來(lái)說(shuō)道:
“這位同學(xué),你先來(lái)登記一下,等咱們人到齊了,會(huì )有專(zhuān)門(mén)的新人入團流程要走,可能你對這個(gè)acm不太了解...”
陳旭走進(jìn)教室,來(lái)到朝他招手的一個(gè)女生跟前。
女生電腦上有個(gè)信息登記表,陳旭便將自己信息都登記了上去。
有對陳旭好奇的學(xué)生,勾頭來(lái)看屏幕,當看到陳旭是大三學(xué)生,而且沒(méi)有參賽經(jīng)驗,都露出了古怪的笑容。
不一陣,等人到齊了,剛才戴眼鏡的那個(gè)像是負責人的讓陳旭先上去做自我介紹。
陳旭在臺上坦言自己是大三學(xué)生,而參加這個(gè)社團是想靠打ACM來(lái)獲得保研的資格。
臺下眾多竊竊私語(yǔ)和偷笑聲。
負責人笑道:
“我今年大四,也算是個(gè)前輩了,在這個(gè)社團四年,帶領(lǐng)團隊拿過(guò)一次銀牌,一次銅牌,走馬觀(guān)燈地見(jiàn)過(guò)很多像你這樣有自信有魄力的學(xué)生,但是他們都是初生牛犢不怕虎的大一新生?!?p> 陳旭看了一眼負責人,這個(gè)家伙說(shuō)話(huà)還真是滴水不漏、話(huà)里有話(huà)啊。
他直接說(shuō)道:
“你們不是有什么入團測試嗎?趕緊的吧?!闭f(shuō)完想起什么,說(shuō)道:
“對了,直接測試我能不能加入你們的acm參賽隊伍,前面的什么入團測試的開(kāi)胃菜就別費事了?!?p> 大家聽(tīng)了,又都笑了。
負責人輕笑了一下,說(shuō)道:
“實(shí)話(huà)說(shuō),我們的acm參賽隊伍只剩下最后一個(gè)席位,這個(gè)位置需要極快的碼字速度和規范的編程習慣,不知道你能不能勝任?!?p> 陳旭聽(tīng)到這話(huà)懂了,他們還缺一個(gè)打代碼的。
這時(shí)臺下有個(gè)學(xué)生笑道:
“來(lái)表演一下你的碼代碼的速度吧?!闭f(shuō)完,將電腦畫(huà)面投影到屏幕上,作出請的動(dòng)作。
陳旭擺擺手,平靜地說(shuō)道:
“澄清一下,我是來(lái)面試參賽隊伍的隊長(cháng)的?!?p> 臺下的學(xué)生又都吵鬧起來(lái),負責人讓同學(xué)們安靜,說(shuō)道:
“你之前都沒(méi)有acm的競賽經(jīng)驗,就直接來(lái)面試隊長(cháng)?”
這時(shí),剛才給陳旭錄信息的女生說(shuō)道:
“他的在???jì)點(diǎn)也不高,專(zhuān)業(yè)核心課的分數都不高,數據結構和算法只有73分?!?p> 這下,同學(xué)們更不加掩飾對陳旭的鄙夷,都認為陳旭是來(lái)搞事情的。
陳旭抬高聲音說(shuō)道:
“行了,直接來(lái)算法吧?!?p> 負責人點(diǎn)點(diǎn)頭,說(shuō)道:
“上周我們留了一道作業(yè),今天就作為你的測試題?!闭f(shuō)完,看向臺下一個(gè)學(xué)生。
這名學(xué)生便將算法題投影到了屏幕上。
陳旭轉頭看去。
“在一個(gè) nn 行 mm 列的網(wǎng)格中,每個(gè)網(wǎng)格中有一枚硬幣,在翻轉某一個(gè)網(wǎng)格中的硬幣時(shí),與該網(wǎng)格共邊的四個(gè)網(wǎng)格中的硬幣也將被翻轉。求至少需要進(jìn)行多少次翻轉操作,可以將所有的硬幣變?yōu)檎娉??!?p> 負責人說(shuō)道:
“這道題說(shuō)難不難,說(shuō)簡(jiǎn)單不簡(jiǎn)單,重要的是看你算法是否夠簡(jiǎn)潔夠高效?!?p> 陳旭點(diǎn)點(diǎn)頭,這種類(lèi)型的題目一般都有最低復雜度的算法,越接近這個(gè)最低復雜度,算法越優(yōu)良。
對于代碼分身的智能算法來(lái)說(shuō),陳旭想讓它復雜都復雜不起來(lái),代碼分身找到的算法路徑絕對是最優(yōu)良的。
負責人繼續說(shuō)道:
“給你一節課的時(shí)間,下課鈴響就...”
陳旭笑道:
“不用,直接開(kāi)整吧?!闭f(shuō)完,走到剛才讓他表演代碼速度的同學(xué)跟前揮揮手,示意其讓座。
男生看向周?chē)瑢W(xué)撇撇嘴,一副看熱鬧的表情。
陳旭落座后,沒(méi)有思考,直接開(kāi)始了編程。
這種程度的編程題對他的代碼分身來(lái)說(shuō),完成破題的時(shí)間不是以秒來(lái)衡量,非要量化,可以說(shuō)是一秒里,代碼分身能解決多少個(gè)這樣的題目。
代碼分身已經(jīng)給陳旭解題思路了,剩下的就是陳旭的編程實(shí)現。
沒(méi)到五分鐘,陳旭完成了程序。
大家都看向大屏幕上投影的陳旭的代碼,全都一臉霧水。
“這就結束了?實(shí)現功能了嗎?”
“唬人的吧?我怎么看不懂解題邏輯?!?p> “測試一下就知道是真是假了?!?p> 陳旭便當眾開(kāi)始測試,選了三組實(shí)驗樣本輸入進(jìn)去。
輸出結果全都是正確結果。
臺下學(xué)生們沉默了,有個(gè)人打破尷尬說(shuō)道:
“他應該是見(jiàn)過(guò)這道題吧,要不然怎么在這么短的時(shí)間里找到這么簡(jiǎn)單的算法?”
不斷有人點(diǎn)頭附和,表示質(zhì)疑。
負責人搖了搖頭,說(shuō)道:
“現在圖克網(wǎng)數據庫里關(guān)于這道題的最優(yōu)解都沒(méi)有他的高效?!?p> 陳旭注意到一個(gè)正在抄書(shū)上代碼的女生,一臉崇拜地看向屏幕上精簡(jiǎn)至極的代碼,他笑道:
“嘿,同學(xué),給這代碼抄下來(lái),回去好好鉆研?!?p> 這個(gè)女生見(jiàn)到陳旭在跟她說(shuō)話(huà),先是一愣,又猛點(diǎn)頭。
負責人看向陳旭說(shuō)道:
“你的實(shí)力我們都見(jiàn)識到了,后面幾次集會(huì )你都過(guò)來(lái)當領(lǐng)班吧,和隊伍熟絡(luò )一下,如果相處得可以,今年的acm隊伍就讓你帶?!?p> 這話(huà)一說(shuō),臺下不少人表示不滿(mǎn)。
“李解!這也太草率了吧?”
“對啊,他剛入團,啥都不了解呢就讓他帶隊?”
陳旭站起來(lái)拍拍手示意大家安靜,然后說(shuō)道:
“時(shí)間不等人,今天我就以領(lǐng)班的身份說(shuō)幾句?!闭f(shuō)著(zhù),他走到剛才抄代碼的女生跟前,拿起她的筆記本說(shuō)道:
“你們不要以資質(zhì)來(lái)論水平高低,新來(lái)的怎么了?這個(gè)女孩子也是新來(lái)的吧,在我看來(lái),她的學(xué)習態(tài)度和方法就比你們很多人要好?!?p> 說(shuō)著(zhù),隨便翻到一頁(yè),瞥見(jiàn)這一頁(yè)是有向圖的拓撲排序,說(shuō)道:
“黑書(shū)第三百三十二頁(yè)?!?p> 又翻到一頁(yè),是貪心算法經(jīng)典例題,分蛋糕算法。
“黑書(shū)第六百一十五頁(yè)?!?p> 無(wú)論翻到什么代碼,陳旭都精準地說(shuō)出在黑書(shū)的哪一頁(yè)可以找到這段代碼。
露出這手后,臺下再沒(méi)有人出聲質(zhì)疑。
陳旭見(jiàn)場(chǎng)子震下來(lái)了,清了清嗓子說(shuō)道:
“根基不牢,地動(dòng)山搖!這些基礎算法都沒(méi)掌握牢固就研究那些競賽算法,能有進(jìn)步才怪呢?!?p> 站在陳旭后邊的負責人點(diǎn)點(diǎn)頭,他知道,自己該退休了。
抄書(shū)的女孩齊劉海下的大眼睛眨了下,看向陳旭,驚為天人。