第二百七十四章 280分很高嗎_重生07:從小學生開始加點_免费小说阅读网 
免费小说阅读网 > 玄幻魔法 > 重生07:從小學生開始加點 > 第二百七十四章 280分很高嗎

第二百七十四章 280分很高嗎(2 / 2)

賀子翔大笑幾聲,“俊熙,少吹點牛逼,趕緊睡吧。”

信息學奧賽的考試,跟其他競賽的體驗非常不同。

長達五小時的考試,隻考三道題。

現場的管理也沒有其他筆試類競賽的嚴苛感,大家比較自由。

甚至可以有舉手去廁所洗把臉冷靜冷靜的操作。

這種考試可以說思路為王,實際寫代碼花掉的時間並不算多——除非你不夠熟悉,這種類型的選手基本是爭奪銅牌的。

對於爭奪金牌乃至追求進入國際賽的精英來說,快速抽象出問題訴求並找到效率最高的思路,是獲勝的關鍵。

早上八點,考試正式開始。

“對於n個整數0,1,……,n-1,一個變換序列t可以將變成t,其中……你需要求出一個滿足要求的變換序列t。如果有多個滿足條件的序列,輸出其中字典序最小的一個。”

強度是不一樣哈。

李顏第一反應是翹起了嘴角,他喜歡有挑戰性的東西。

不過這道題不難,李顏看完的瞬間就準備用二分圖匹配,可能的難點是如何保證字典序。

“用匈牙利算法就行了。”

看完題目的第二十三秒,李顏確定了思路。

並在一分鐘以後敲響了鍵盤。

他是全場第一個開始輸入代碼的人。

思路一旦確定,擁有係統的李顏就是個人形碼字機器,在部分人還感慨著這數學符號令人無語的時候,李顏已經寫完了第一題。

當然,這一次寫得快確實是一點用處都沒有,所以李顏並沒有刻意提速,而是難得檢查了一下,琢磨著有沒有可能換種解法。

想了一下確認無非是正序修正或者倒序的操作,他便直接跳到下一題。

“詩人……”看到標題李顏就沒繃住,他其實很討厭信奧賽題目這股濃厚的翻譯腔味。

尤其是在充斥著數據與字母的題目文本裡,出題者往往還總有一顆寫故事的心,但文筆實在不敢恭維,寫出了一股文字恐怖穀的感覺來。

要是給他一個機會,他定然要狠狠吐槽一番。

他知道出題人想考驗大家從需求抽象出問題並簡化的能力。

巧了,李某自己一個人開發了訂單派送係統,找問題並抽象為編程需求這事兒,擅長得很。

於是題目在他眼裡瞬間就被歸納為另一個樣子:有n個詩句需要被排版為若乾行,順序不能改變。一行內可以有若乾個詩句,相鄰詩句之間有一個空格。定義行標準長度l,每行的不協調度為……使得整首詩的不協調度最小。

這道題倒是讓李顏停了好一陣。

不是因為想不出來,這題很顯然是動態規劃問題。

但他腦子裡有幾個不同的解法,並且動規想拿滿分解,應該還有不少優化內容。

保守起見,他先看了一眼第三題。

“還以為是壓軸題,沒想到似乎比第二題更僵硬。”李顏猶豫了一下,決定先答第三題。

這題也是個動規題,但思路比較顯而易見,指引性強,於是他果斷下手,將權值離散化,劈裡啪啦打了一堆代碼。

然後喝了口水,感慨道:

“按理說,壓軸是倒數第二,人家也沒搞錯。”

前兩題隻花了李顏一個小時——主要是程序的細節調整與測試。

但他最終直到十二點三十四分才提交了第二題的程序。

剛剛結束了考試,賀子翔就找上李顏,不過二人默契地沒有提競賽的事情。

因為胡俊熙考的非常差,整個人都萎靡了。

中午一點鐘才結束的比賽,食堂空前熱鬨。

陳凡的考試十二點就結束了,但還是等到這時候才跟李顏他們仨一起吃飯。

神奇的是,食堂竟然沒有太多討論題目的聲音,大家似乎都對下午的自由活動和明天的參觀活動更感興趣。

假的,隻是刻意不提而已。

今天隻是第一天,後天還有第二場。

考完試有人歡喜有人憂,提前交流答案是一個非常沒有情商的做法。

況且說不定吃完飯就能問領隊成績了,又何必著急吃飯這麼一會兒的時間?

果然,回到宿舍剛躺下,李顏就收到了金理事跟董成梁發來的短信。

“280分。”

“咋了?”賀子翔看著電腦,說是在放鬆大腦,“去年g線260分不是280分。”

“我的分。”

“什麼?!”一直很淡定的賀子翔突然大叫,胡俊熙更是直接從床板彈射起身。

“……呃,”李顏沒啥概念,“280分,很高嗎?”

(本章完)(www.101novel.com)



最新小说: 討孫平叛傳 重生1958:從窩在深山打獵開始 兩界:從低武肝出個仙武巨擘 破怨師 她被趕出侯府後 武掌蒼穹 清穿之鹹魚貴妃 火影:為了回家,被迫開啟無限月讀 俠影林風之江湖恩仇錄 武聖:我能夠超適應進化