每個隊伍將分到一臺電腦,比賽時間為上午十點到下午三點,總計五個小時,需要在這段時間內(nèi)完成十道題。
這十題將全部采用英文進行描述,如果沒有點單詞儲備,連題目都讀不懂。
顏安拿到題目后便攬過了第一件活,“我來讀題吧?!?p> 如果是常規(guī)開局,在拿到題目后最好是三人分開讀題,這樣可以在最大程度上節(jié)省時間。
但對顏安不同,在他眼里這些單詞、語法簡單地過分,林琛、劉希讀一題的功夫他都能全部搞定了,且不會出現(xiàn)翻譯錯誤。
林琛一邊記錄題目內(nèi)容,一邊整理思路為每道題找到一個可能的解題方向。
劉希也沒閑著,調(diào)整IDE,打開PC^2,寫好頭文件及常用模板。順便還要打開BOARD,隨時準備跟風。
三人一刻不停,等顏安讀題完成,其他小隊還才到第六第七題,劉希時刻關(guān)注著坐在對面的那批人,發(fā)現(xiàn)他們在讀題后只交流過兩次,大概率只進行到一半。
雖然只是微弱優(yōu)勢,但就是這樣的差距讓劉希對接下來的比賽充滿信心。
“我先寫吧,這道題我已經(jīng)有思路了?!?p> 顏安接過電腦的控制權(quán),在三個人共用一臺電腦的情況下,應當優(yōu)先把穩(wěn)過的水題給過掉。
這些題目的難度頗高,每道題大概都有那天考試時倒數(shù)第五題的難度,不過對現(xiàn)在的顏安和林琛來講都不在話下。
林琛則扯出幾張草稿紙和劉希分了一下,“我記得這道題你比較擅長,可以先在紙上解題?!?p> 作為技術(shù)能力和擅長方向都被兩人涵蓋在內(nèi)的劉希,在隊內(nèi)的定位其實非常尷尬,要不是章老師堅持讓她留下來,現(xiàn)在坐在這里的可能就是另一位學長了。
讓三個各方面都拔尖的學生來參賽,從做題的角度來講無疑是最好的選擇。但競賽并不只有做題,劉希在隊伍里需要擔當?shù)氖禽o助手。
在比賽持續(xù)的五個小時內(nèi),大多數(shù)隊伍都會放棄用餐時間,從十二點開始強隊會逐漸開始爆發(fā),與他們拉開差距。
劉希的任務是保證顏安和林琛在比賽前期能夠盡量的節(jié)省體力,以在中后程持續(xù)的發(fā)力。
當然,如果她能解出題目來時,也能為顏安、林琛節(jié)省寶貴的時間。
顏安正在寫的題目不是很難。
一個巨大的數(shù)n可表示為由0、1組成的字符串s,尋找可能的數(shù)對(i,j),其中滿足條件有零小于等于i小于等于j小于等于n,i&n=i,i&j=0。求每個n最多有多少數(shù)對(i,j)。
在讀題時他便已經(jīng)想到了兩種解題方法,其一是數(shù)位DP,其二是找規(guī)律加二項式定理加快速冪預存。
比幾天前基礎功更扎實的他已經(jīng)不需要用“取巧”的方式來寫這種題目了,嫻熟的敲擊鍵盤代碼一行接一行的冒出來。
他那清脆的鍵盤敲擊聲在安靜的考場中顯得格外刺耳,還在讀題的其他人驚訝的抬頭循著聲音張望,又很快低頭加快了讀題速度。
隨著思路的逐漸明確,顏安順利的完成了代碼,將其提交給評測機后不久,他們得到了全場第一個黃色的“FIRST PROBLEM SOLVED”氣球。
每一道題都有其相對應的一種顏色,解題完成后通過評委的判定為正確,就可以得到相應顏色的氣球。
而如果氣球上有“FIRST PROBLEM SOLVED”的字樣,則表示這道題他們隊伍是全場第一個完成的。
夏雨目瞪口呆的看著顏安,他以為的醬油選手轉(zhuǎn)頭就拿下了一血,而他還在想解題思路,隊友占著電腦寫的磕磕絆絆,看樣子一時半會完不成。
他這么厲害嗎?他看過所有題,就沒有那種一眼就會的題目,甚至題目中還有那么兩句翻譯不出來。
強烈的危機感涌上心頭,長得帥技術(shù)好,又是老同學。
夏雨意識到如果任由顏安發(fā)動攻勢的話,他兩個月來的辛苦付出將會眨眼間付之一炬。
換他是陳淑敏,都很難不心動。
心已經(jīng)開始痛了。
強迫自己將注意力轉(zhuǎn)到面前的稿紙上來,但幾分鐘過去,夏雨發(fā)現(xiàn)自己怎么也進不了狀態(tài)。
同樣著急的不只是他,坐在顏安對面來自春申五角場的馮偉。
被他口中的鄉(xiāng)下人領先,讓他恨不得多長一雙手,光速敲完代碼把落后的給追回來。
更令他氣的是在與劉希的眼神交鋒中,對方眼里的得意。
鄉(xiāng)巴佬先讓你們又如何。
在心中狠狠咒罵,渾然沒有注意自己敲鍵盤的速度已經(jīng)慢了下來,同時出現(xiàn)了幾處連他都沒察覺的錯誤。
這些錯誤在他提交評測機后被退了回來,判定結(jié)果為Compile Error,也就是編譯錯誤,連跑都跑不起來。
與他焦頭爛額的檢查錯誤修改代碼相比,顏安就悠閑許多。
他正在與學姐一起解題,順著學姐的思路很快便將第三題的詳細步驟確定下來,就連細節(jié)都全部搞定。
剩下的工作非常簡單,只要照著稿紙把代碼抄上去就完事了。
至于第二題,則由林琛接手,相較于顏安他敲代碼的速度就要慢一些了,當他敲到一半時,已經(jīng)有隊伍得到了這道題對應的紅色氣球。
畢竟大家都在挑這種簡單的題目寫,幾乎每道題都有數(shù)十支隊伍在同時發(fā)起沖鋒,誰能更快一步,就看手速有多快。
他們不可能樣樣都趕在別人之前,能拿下一血已經(jīng)相當不錯了。
三道最簡單的題目搞定,從第四道題開始就有了一定的難度,賽場隨處可見紅黃藍三色氣球,但第四種顏色遲遲未出,可見題目難度不在同一等級。
顏安初讀題時也被卡住了。
給出n和m,節(jié)點編號1到n,問有多少個n個點m條邊的簡單無向圖,滿足加一些邊后,能變成一個n個點n條邊的簡單環(huán)。
n的取值范圍是三到十萬。
m的取值范圍是零到n(n-1)/2。
正向思考解題非常復雜,顏安卡了會才想到。
如果倒過來考慮,有一個n點n邊的簡單環(huán),拿掉n-m條邊后,這樣便只剩下m條邊了,變成了n-m個鏈的方案數(shù)。
令k=n-m,那么這道題就成了n個點的一個簡單環(huán),拿邊之后剩下k條鏈的方案數(shù)。
這么來寫的話,會要簡單很多。
在林琛寫完第二題后,顏安立即接手過去開始這道題的代碼實現(xiàn)。

seed合集
求求追讀