第13章︰拿下一血

每個隊伍將分到一台電腦,比賽時間為上午十點到下午三點,總計五個小時,需要在這段時間內完成十道題。

這十題將全部采用英文進行描述,如果沒有點單詞儲備,連題目都讀不懂。

顏安拿到題目後便攬過了第一件活,「我來讀題吧。」

如果是常規開局,在拿到題目後最好是三人分開讀題,這樣可以在最大程度上節省時間。

但對顏安不同,在他眼里這些單詞、語法簡單地過分,林琛、劉希讀一題的功夫他都能全部搞定了,且不會出現翻譯錯誤。

林琛一邊記錄題目內容,一邊整理思路為每道題找到一個可能的解題方向。

劉希也沒閑著,調整IDE,打開PC^2,寫好頭文件及常用模板。順便還要打開BOARD,隨時準備跟風。

三人一刻不停,等顏安讀題完成,其他小隊還才到第六第七題,劉希時刻關注著坐在對面的那批人,發現他們在讀題後只交流過兩次,大概率只進行到一半。

雖然只是微弱優勢,但就是這樣的差距讓劉希對接下來的比賽充滿信心。

「我先寫吧,這道題我已經有思路了。」

顏安接過電腦的控制權,在三個人共用一台電腦的情況下,應當優先把穩過的水題給過掉。

這些題目的難度頗高,每道題大概都有那天考試時倒數第五題的難度,不過對現在的顏安和林琛來講都不在話下。

林琛則扯出幾張草稿紙和劉希分了一下,「我記得這道題你比較擅長,可以先在紙上解題。」

作為技術能力和擅長方向都被兩人涵蓋在內的劉希,在隊內的定位其實非常尷尬,要不是章老師堅持讓她留下來,現在坐在這里的可能就是另一位學長了。

讓三個各方面都拔尖的學生來參賽,從做題的角度來講無疑是最好的選擇。但競賽並不只有做題,劉希在隊伍里需要擔當的是輔助手。

在比賽持續的五個小時內,大多數隊伍都會放棄用餐時間,從十二點開始強隊會逐漸開始爆發,與他們拉開差距。

劉希的任務是保證顏安和林琛在比賽前期能夠盡量的節省體力,以在中後程持續的發力。

當然,如果她能解出題目來時,也能為顏安、林琛節省寶貴的時間。

顏安正在寫的題目不是很難。

一個巨大的數n可表示為由0、1組成的字符串s,尋找可能的數對(i,j),其中滿足條件有零小于等于i小于等于j小于等于n,in=i,ij=0。求每個n最多有多少數對(i,j)。

在讀題時他便已經想到了兩種解題方法,其一是數位DP,其二是找規律加二項式定理加快速冪預存。

比幾天前基礎功更扎實的他已經不需要用「取巧」的方式來寫這種題目了,嫻熟的敲擊鍵盤代碼一行接一行的冒出來。

他那清脆的鍵盤敲擊聲在安靜的考場中顯得格外刺耳,還在讀題的其他人驚訝的抬頭循著聲音張望,又很快低頭加快了讀題速度。

隨著思路的逐漸明確,顏安順利的完成了代碼,將其提交給評測機後不久,他們得到了全場第一個黃色的「FIRST PROBLEM SOLVED」氣球。

每一道題都有其相對應的一種顏色,解題完成後通過評委的判定為正確,就可以得到相應顏色的氣球。

而如果氣球上有「FIRST PROBLEM SOLVED」的字樣,則表示這道題他們隊伍是全場第一個完成的。

夏雨目瞪口呆的看著顏安,他以為的醬油選手轉頭就拿下了一血,而他還在想解題思路,隊友佔著電腦寫的磕磕絆絆,看樣子一時半會完不成。

他這麼厲害嗎?他看過所有題,就沒有那種一眼就會的題目,甚至題目中還有那麼兩句翻譯不出來。

強烈的危機感涌上心頭,長得帥技術好,又是老同學。

夏雨意識到如果任由顏安發動攻勢的話,他兩個月來的辛苦付出將會眨眼間付之一炬。

換他是陳淑敏,都很難不心動。

心已經開始痛了。

強迫自己將注意力轉到面前的稿紙上來,但幾分鐘過去,夏雨發現自己怎麼也進不了狀態。

同樣著急的不只是他,坐在顏安對面來自春申五角場的馮偉。

被他口中的鄉下人領先,讓他恨不得多長一雙手,光速敲完代碼把落後的給追回來。

更令他氣的是在與劉希的眼神交鋒中,對方眼里的得意。

鄉巴佬先讓你們又如何。

在心中狠狠咒罵,渾然沒有注意自己敲鍵盤的速度已經慢了下來,同時出現了幾處連他都沒察覺的錯誤。

這些錯誤在他提交評測機後被退了回來,判定結果為pile Error,也就是編譯錯誤,連跑都跑不起來。

與他焦頭爛額的檢查錯誤修改代碼相比,顏安就悠閑許多。

他正在與學姐一起解題,順著學姐的思路很快便將第三題的詳細步驟確定下來,就連細節都全部搞定。

剩下的工作非常簡單,只要照著稿紙把代碼抄上去就完事了。

至于第二題,則由林琛接手,相較于顏安他敲代碼的速度就要慢一些了,當他敲到一半時,已經有隊伍得到了這道題對應的紅色氣球。

畢竟大家都在挑這種簡單的題目寫,幾乎每道題都有數十支隊伍在同時發起沖鋒,誰能更快一步,就看手速有多快。

他們不可能樣樣都趕在別人之前,能拿下一血已經相當不錯了。

三道最簡單的題目搞定,從第四道題開始就有了一定的難度,賽場隨處可見紅黃藍三色氣球,但第四種顏色遲遲未出,可見題目難度不在同一等級。

顏安初讀題時也被卡住了。

給出n和m,節點編號1到n,問有多少個n個點m條邊的簡單無向圖,滿足加一些邊後,能變成一個n個點n條邊的簡單環。

n的取值範圍是三到十萬。

m的取值範圍是零到n(n-1)/2。

正向思考解題非常復雜,顏安卡了會才想到。

如果倒過來考慮,有一個n點n邊的簡單環,拿掉n-m條邊後,這樣便只剩下m條邊了,變成了n-m個鏈的方案數。

令k=n-m,那麼這道題就成了n個點的一個簡單環,拿邊之後剩下k條鏈的方案數。

這麼來寫的話,會要簡單很多。

在林琛寫完第二題後,顏安立即接手過去開始這道題的代碼實現。

溫馨提示︰方向鍵左右(← →)前後翻頁,上下(↑ ↓)上下滾用, 回車鍵:返回列表

投推薦票 上一章章節目錄下一章 加入書簽