第二天,在校園內(nèi)出盡風(fēng)頭收割了3萬聲望值的賈道安被曹自安喊到了院長辦公室,對于賈道安,曹院長是給予厚望的,所以才會將第二隊ACM大賽的隊伍交給他,結(jié)果這小子在搞創(chuàng)業(yè),完全不像有心思鉆研算法的模樣。
另外一隊的曹方、孫君和周肆三人也都在辦公室內(nèi),對于賈道安最近的事跡,三人自然知曉,對于能夠在學(xué)校內(nèi)就創(chuàng)業(yè)做出成績的人,三人自然羨慕的很,但是不能表現(xiàn)出來,反而更加高昂著頭顱,在心里嘀咕著這小子在那邊亂搞,ACM大賽一定,肯定,百分之百會拉胯。
“賈道安,你的隊員都決定了吧,我看了你提交的表,是姚梳雨和趙牧對吧,這兩位都是考古系的,你確定就他們倆了?”
一聽到院長的話,曹方三人對視一眼,立刻冷笑道:“學(xué)弟,你這是自暴自棄了?你可是占用了學(xué)校寶貴的隊伍名額,你對得起院長對你的信任嗎?”
賈道安一臉無所謂,淡然道:“如果不是比賽對于參賽隊伍人數(shù)有要求,我都打算一個人去,所以隨便找兩個人劃水就夠了?!?p> 聽到他囂張的話語,曹方頓時氣樂了,道:“學(xué)弟,你有做過ACM大賽的真題嗎?”
“沒有啊,怎么了?我高考連高考真題都沒做幾套,影響我是高考狀元嗎?”
曹院長見雙方一見面就要吵起來,咳嗽一聲,打斷曹方要說的話,道:“今天喊你們來,是我準備了一份算法試卷,考核一下你們的學(xué)習(xí)進展,下周區(qū)域賽就要開始了,別給我們學(xué)校丟臉。”
說完,他就將試卷擺在辦公桌上,四人一人拿了一份,就聽曹院長道:“你們?nèi)ツ沁叺纳嘲l(fā)上先做題,限時一個小時,做完后我會詳細解答?!?p> 這份試卷是曹院長研究近年來ACM大賽的算法題,用了數(shù)天時間自己出的,難度甚至比ACM大賽還要高上一分。
試卷上一共只有三題,曹院長的最低要求是他們在一個小時內(nèi)至少能夠做出來一題。
曹方、孫君和周肆三人坐到沙發(fā)上,而賈道安站在原地,捧著試卷在瀏覽三道題,曹方嗤笑道:“學(xué)弟,你是準備站著就把題給做了?”
賈道安當(dāng)作沒聽到,最近他經(jīng)過夏洛克的特訓(xùn),計算機知識經(jīng)過了一輪爆炸的增長,盡管如此,讓夏洛克暴露下源碼,他仍然是第一個算法就看不明白,可對于大學(xué)生競賽這些算法題,他只需要稍微思考就能理清思路。
曹院長也開口道:“賈道安,你去沙發(fā)那邊好好思考下?!?p> “不用了?!辟Z道安的聲音中充滿自信,在辦公室內(nèi)響起。
曹方驚得手中的試卷都落在了地上,一向無存在感的周肆手中的筆“啪”的一聲落到地上,聲音響徹在每個人的耳畔。
“呵呵,你難道就看了一遍就有了三道題的思路?”曹方立刻反應(yīng)過來,這小子是在嘩眾取寵,從他平時做事的風(fēng)格就能看出來,是個擁有極度裝逼欲望的小年輕,可是也不看看現(xiàn)在是什么場合,在院長面前裝逼?有用嗎?能拿ACM冠軍?
“賈道安,你說不用了是什么意思?”曹院長對于自己出的題很有信息,這不是看一遍就能想到思路的,更何況是三題,他不相信賈道安有這種實力,難道這小子真的自暴自棄了?那也太讓人失望了。
賈道安將試卷放下,說道:“曹院長,我已經(jīng)做出來這三道題了。”
“不可能。”所有人異口同聲道。
賈道安微微一笑,說道:“有白板嗎?不信的話,我可以現(xiàn)場板書?!?p> “曹方,你去找一塊白板過來?!辈茉洪L發(fā)話了。
很快,曹方三人找了三塊白板過來,賈道安拿起黑筆道:“先來看第一題,在二維坐標系中,本題給出了若干個線段的頭坐標和尾坐標,其中尾坐標可能重合,我們需要在線段整點處放置金牌,并且每條線段僅能放一塊金牌,每塊金牌的橫坐標不能重合,問最多有幾條線段能被放置令牌?!?p> “這題其實很簡單,沒有迷惑性,思路很清晰?!?p> 清晰你妹啊,我看了題之后一點思路都沒。這是曹方三人內(nèi)心的獨白。
“只是用到了優(yōu)先數(shù)列,找到相同頭坐標的線段選擇最短的那條,依次排查計數(shù)?!?p> 闡述完思路后,賈道安就開始板書,前面都是偽代碼,關(guān)鍵部分他會寫出完整代碼。
“struct node{
Int st, en;
}s;
……
While(!q.empty()){
Node now = q.top()’
q.pop();
if(now.st<=mmax&&now.st+1<=now.en)
{……}”
賈道安的書寫極為流暢,像是已經(jīng)認真打過草稿一般,只用了五分鐘就將答案書寫完整,同時解釋清楚,令人嘆為觀止。
“接下來再看第二題,給你一組數(shù)字問你每一次選一個數(shù)字放在最前面,最少移動幾次讓它變成不下降序列,例如3、4、5、1、2這組數(shù)據(jù)先排好序就是1、2、3、4、5,然后從最大的開始……”
“咳咳,”曹院長算是看出來了,這些題在賈道安的水平面前完全就是小孩子過家家,他制止了賈道安的板書道:“行了,賈道安同學(xué),剩下的一題就留給他們?nèi)霭?。?p> 這可是我花費了三天出的題啊,你這幾分鐘就徹底搞定,我不要面子了嗎?曹院長暗自神傷,不過也很欣慰,賈道安的水平比上次考核高出了不少,看來是下了苦功夫的,而且天賦非凡,這一次的ACM大賽,金陵大學(xué)應(yīng)該是穩(wěn)了。
賈道安連戀戀不舍的放下手中黑筆,其實當(dāng)著別人的面講題還是蠻爽的,尤其是難題,一種智商上碾壓的快感從心底升起。
瞅著曹方那鐵青色的臉,賈道安嘆了口氣,拍拍曹方的肩膀道:“學(xué)長,你可要好好加油,你可是咱們學(xué)校的門面,不過對于你們的能力我還是很有信心的,不是你說的嗎?你們的配合可是無可挑剔的,三個臭皮匠,賽過諸葛亮嘛。”
“你……”
曹方差點把牙齒給咬碎,這家伙是在嘲諷他第一次見面時說的話嗎?真他娘的記仇,狗東西。