第13章:拿下一血(第1/2頁)
章節報錯
每個隊伍將分到一臺電腦,比賽時間為上午十點到下午三點,總計五個小時,需要在這段時間內完成十道題。
這十題將全部採用英文進行描述,如果沒有點單詞儲備,連題目都讀不懂。
顏安拿到題目後便攬過了第一件活,“我來讀題吧。”
如果是常規開局,在拿到題目後最好是三人分開讀題,這樣可以在最大程度上節省時間。
但對顏安不同,在他眼裡這些單詞、語法簡單地過分,林琛、劉希讀一題的功夫他都能全部搞定了,且不會出現翻譯錯誤。
林琛一邊記錄題目內容,一邊整理思路為每道題找到一個可能的解題方向。
劉希也沒閒著,調整IDE,開啟PC^2,寫好標頭檔案及常用模板。順便還要開啟BOARD,隨時準備跟風。
三人一刻不停,等顏安讀題完成,其他小隊還才到第六第七題,劉希時刻關注著坐在對面的那批人,發現他們在讀題後只交流過兩次,大機率只進行到一半。
雖然只是微弱優勢,但就是這樣的差距讓劉希對接下來的比賽充滿信心。
“我先寫吧,這道題我已經有思路了。”
顏安接過電腦的控制權,在三個人共用一臺電腦的情況下,應當優先把穩過的水題給過掉。
這些題目的難度頗高,每道題大概都有那天考試時倒數第五題的難度,不過對現在的顏安和林琛來講都不在話下。
林琛則扯出幾張草稿紙和劉希分了一下,“我記得這道題你比較擅長,可以先在紙上解題。”
作為技術能力和擅長方向都被兩人涵蓋在內的劉希,在隊內的定位其實非常尷尬,要不是章老師堅持讓她留下來,現在坐在這裡的可能就是另一位學長了。
讓三個各方面都拔尖的學生來參賽,從做題的角度來講無疑是最好的選擇。但競賽並不只有做題,劉希在隊伍裡需要擔當的是輔助手。
在比賽持續的五個小時內,大多數隊伍都會放棄用餐時間,從十二點開始強隊會逐漸開始爆發,與他們拉開差距。
劉希的任務是保證顏安和林琛在比賽前期能夠儘量的節省體力,以在中後程持續的發力。
當然,如果她能解出題目來時,也能為顏安、林琛節省寶貴的時間。
顏安正在寫的題目不是很難。
一個巨大的數n可表示為由0、1組成的字串s,尋找可能的數對(i,j),其中滿足條件有零小於等於i小於等於j小於等於n,i&n=i,i&j=0。求每個n最多有多少數對(i,j)。
在讀題時他便已經想到了兩種解題方法,其一是數位DP,其二是找規律加二項式定理加快速冪預存。
比幾天前基礎功更紮實的他已經不需要用“取巧”的方式來寫這種題目了,嫻熟的敲擊鍵盤程式碼一行接一行的冒出來。
他那清脆的鍵盤敲擊聲在安靜的考場中顯得格外刺耳,還在讀題的其他人驚訝的抬頭循著聲音張望,又很快低頭加快了讀題速度。
隨著思路的逐漸明確,顏安順利的完成了程式碼,將其提交給評測機後不久,他們得到了全場第一個黃色的“FIRST PROBLEM SOLVED”氣球。
每一道題都有其相對應的一種顏色,解題完成後透過評委的判定為正確,就可以得到相應顏色的氣球。
而如果氣球上有“FIRST PROBLEM SOLVED”的字樣,則表示這道題他們隊伍是全場第一個完成的。
夏雨目瞪口呆的看著顏安,他以為的醬油選手轉頭就拿下了一血,而他還在想解題思路,隊友佔著電腦寫的磕磕絆絆,看樣子一時半會完不成。
他這麼厲害嗎?他看過所有題,就沒有那種一眼就會的題目,甚至題目中還有那麼兩句翻譯不出來。