065 智商碾壓

  第二天，在校園內出盡風頭收割了3萬聲望值的賈道安被曹自安喊到了院長辦公室，對於賈道安，曹院長是給予厚望的，所以才會將第二隊ACM大賽的隊伍交給他，結果這小子在搞創業，完全不像有心思鑽研算法的模樣。


  另外一隊的曹方、孫君和周肆三人也都在辦公室內，對於賈道安最近的事跡，三人自然知曉，對於能夠在學校內就創業做出成績的人，三人自然羨慕的很，但是不能表現出來，反而更加高昂著頭顱，在心裏嘀咕著這小子在那邊亂搞，ACM大賽一定，肯定，百分之百會拉胯。


  “賈道安，你的隊員都決定了吧，我看了你提交的表，是姚梳雨和趙牧對吧，這兩位都是考古係的，你確定就他們倆了？”


  一聽到院長的話，曹方三人對視一眼，立刻冷笑道：“學弟，你這是自暴自棄了？你可是占用了學校寶貴的隊伍名額，你對得起院長對你的信任嗎？”


  賈道安一臉無所謂，淡然道：“如果不是比賽對於參賽隊伍人數有要求，我都打算一個人去，所以隨便找兩個人劃水就夠了。”


  聽到他囂張的話語，曹方頓時氣樂了，道：“學弟，你有做過ACM大賽的真題嗎？”


  “沒有啊，怎麽了？我高考連高考真題都沒做幾套，影響我是高考狀元嗎？”


  曹院長見雙方一見麵就要吵起來，咳嗽一聲，打斷曹方要說的話，道：“今天喊你們來，是我準備了一份算法試卷，考核一下你們的學習進展，下周區域賽就要開始了，別給我們學校丟臉。”


  說完，他就將試卷擺在辦公桌上，四人一人拿了一份，就聽曹院長道：“你們去那邊的沙發上先做題，限時一個小時，做完後我會詳細解答。”


  這份試卷是曹院長研究近年來ACM大賽的算法題，用了數天時間自己出的，難度甚至比ACM大賽還要高上一分。


  試卷上一共隻有三題，曹院長的最低要求是他們在一個小時內至少能夠做出來一題。


  曹方、孫君和周肆三人坐到沙發上，而賈道安站在原地，捧著試卷在瀏覽三道題，曹方嗤笑道：“學弟，你是準備站著就把題給做了？”


  賈道安當作沒聽到，最近他經過夏洛克的特訓，計算機知識經過了一輪爆炸的增長，盡管如此，讓夏洛克暴露下源碼，他仍然是第一個算法就看不明白，可對於大學生競賽這些算法題，他隻需要稍微思考就能理清思路。


  曹院長也開口道：“賈道安，你去沙發那邊好好思考下。”


  “不用了。”賈道安的聲音中充滿自信，在辦公室內響起。


  曹方驚得手中的試卷都落在了地上，一向無存在感的周肆手中的筆“啪”的一聲落到地上，聲音響徹在每個人的耳畔。


  “嗬嗬，你難道就看了一遍就有了三道題的思路？”曹方立刻反應過來，這小子是在嘩眾取寵，從他平時做事的風格就能看出來，是個擁有極度裝逼欲望的小年輕，可是也不看看現在是什麽場合，在院長麵前裝逼？有用嗎？能拿ACM冠軍？


  “賈道安，你說不用了是什麽意思？”曹院長對於自己出的題很有信息，這不是看一遍就能想到思路的，更何況是三題，他不相信賈道安有這種實力，難道這小子真的自暴自棄了？那也太讓人失望了。


  賈道安將試卷放下，說道：“曹院長，我已經做出來這三道題了。”


  “不可能。”所有人異口同聲道。


  賈道安微微一笑，說道：“有白板嗎？不信的話，我可以現場板書。”


  “曹方，你去找一塊白板過來。”曹院長發話了。


  很快，曹方三人找了三塊白板過來，賈道安拿起黑筆道：“先來看第一題，在二維坐標係中，本題給出了若幹個線段的頭坐標和尾坐標，其中尾坐標可能重合，我們需要在線段整點處放置金牌，並且每條線段僅能放一塊金牌，每塊金牌的橫坐標不能重合，問最多有幾條線段能被放置令牌。”


  “這題其實很簡單，沒有迷惑性，思路很清晰。”


  清晰你妹啊，我看了題之後一點思路都沒。這是曹方三人內心的獨白。


  “隻是用到了優先數列，找到相同頭坐標的線段選擇最短的那條，依次排查計數。”


  闡述完思路後，賈道安就開始板書，前麵都是偽代碼，關鍵部分他會寫出完整代碼。


  “struode{

  Intst，en

  }s

  ……


  hile){

  Nodeno+1