與“大腦噴發(fā)”幾乎是前后腳拿到第六個(gè)氣球，但接下來的解題，顏安并不順利。
林琛也卡住了，兩人就像陷在泥沼里，思緒推進(jìn)艱難。
“先枚舉i，j，k當(dāng)然會(huì)超時(shí)，我們要考慮未知運(yùn)算符的本質(zhì)……”
這是一道數(shù)論，推式子優(yōu)化的題目，寫起來并不輕松。
在此之前，他們已經(jīng)打過七八張草稿，總是在一些問題上卡住，然后只能重新推導(dǎo)。
“我覺得之前的思路前半部分肯定沒問題，lcm的式子不好處理，先用右邊的式子會(huì)比較好?！?p> 筆尖在稿紙上劃過，很快變成了另一個(gè)式子。
接下來按照熟悉的套路，枚舉gcd（j，k）=d，同時(shí)對(duì)稱性構(gòu)造j’=j/d，k’=k/d……
在幾次錯(cuò)誤推導(dǎo)后，他們的思路終于找到了一個(gè)正確的方向，沒有出錯(cuò)，在列出七個(gè)式子，計(jì)入一個(gè)輔助數(shù)組后，顏安順利的得到了結(jié)果。
這之后敲代碼就變得輕松很多了，這是一道分析極其復(fù)雜，代碼量卻不大的題目，區(qū)區(qū)四十六行不過兩分鐘就能搞定，寫完后顏安正要提交就被劉希攔了下來。
“復(fù)雜度好像太高了，超過了題目要求。”
如果就這樣提交上去的話，就算能跑出結(jié)果，也會(huì)因?yàn)槌瑫r(shí)而被退回。
那樣的話，又要加二十分鐘罰時(shí)了。
這對(duì)時(shí)間已經(jīng)落后的他們顯然是不利的，林琛經(jīng)這么一提醒也反應(yīng)過來，接過鍵盤就開始更改，“第二個(gè)求和式子，有重算部分，因?yàn)槲覀冎蛔円粋€(gè)up的值，所以可以省略一個(gè)一維數(shù)組?！?p> 顏安反應(yīng)也很快，在林琛之后立即補(bǔ)充道，“先枚舉因子j’，再枚舉倍數(shù)k’，此時(shí)因子倍數(shù)為i……這樣復(fù)雜度就優(yōu)化成O(n log n)了?！?p> 這是他們能想到的最簡(jiǎn)便方法了，復(fù)雜度上也滿足了題目的要求，提交后得到了第七個(gè)氣球。
雖然不清楚歷屆的情況，但這次南都大學(xué)的三個(gè)隊(duì)伍中，他們是成績(jī)最好的一支。
當(dāng)前他們正排在榜單第七的位置，第八與他們差了一題。
區(qū)域預(yù)賽有將近有一半的隊(duì)伍能拿獎(jiǎng)，根據(jù)他們的解題數(shù)分為金獎(jiǎng)、銀獎(jiǎng)和銅獎(jiǎng)。用時(shí)最少解題最多的隊(duì)伍則是冠軍。
林琛看著榜單非常滿足，以他們現(xiàn)在的成績(jī)，金獎(jiǎng)已經(jīng)穩(wěn)了。
這遠(yuǎn)遠(yuǎn)超出了他的預(yù)期，畢竟此前南都大學(xué)從未拿過獎(jiǎng)，哪怕是銅獎(jiǎng)都沒有。
“已經(jīng)一點(diǎn)半了啊，最后一小時(shí)要封榜吧？”
若不是對(duì)冠軍還有渴望，他連手指都懶得再動(dòng)一下。
“嗯，那時(shí)候估計(jì)會(huì)有很多隊(duì)伍要爆發(fā)?！鳖伆舱谕茖?dǎo)新的一題，如果能拿下的話，他們就成第一了。
“還剩兩題？要不然討論討論那道題？我覺得我們兩應(yīng)該能找到其他的方法寫出來?！?p> 那道題，就是指此前顏安判斷用相性跳躍算法能快速解出的題目。
林琛粗略看過沒有頭緒后就被擱置了，將精力主要集中在攻克其他題目上。
可現(xiàn)在剩下的兩題都非常難，相較之下那道題要更簡(jiǎn)單些，完全可以利用剩下的時(shí)間推導(dǎo)求解。
“不了，那道題我們等封榜之后臨著結(jié)束再拿出來?！?p> 那樣的話，負(fù)面影響能降到最小。
“行吧，那就這題?！绷骤〈蚱鹁衽c顏安討論，劉希則安安靜靜的看著他們。
越是這種時(shí)候，越能感到無力，尤其是這種無力出自本身的實(shí)力不足。
真是搭了波順風(fēng)車，恐怕章老師也沒想過，顏安會(huì)這么強(qiáng)，直接預(yù)定金獎(jiǎng)吧。
如果預(yù)料到了的話，肯定會(huì)答應(yīng)她換人的請(qǐng)求。
算著算著，林琛的肚子傳出打鼓聲，他頭也不抬的問道，“還有東西吃嘛？”
“有！”劉希立即回應(yīng)，把捂在兜里的最后兩塊巧克力分別給了他們。
這兩塊巧克力她本來是打算留給自己預(yù)防低血糖的，畢竟從七點(diǎn)鐘開始到現(xiàn)在她什么也沒吃過，就連水都不敢多喝。
不過已經(jīng)到這地步了，剩下一個(gè)半小時(shí)，她挺一挺應(yīng)該能熬過去。
顏安與林琛正在攻克的題目太難了，討論的速度又快幾乎是跳躍性的，她很難跟得上節(jié)奏，只能坐在一邊干等。
這一等就是四十分鐘過去，封榜之后由于看不到排名，她就只能環(huán)顧周圍看賽場(chǎng)內(nèi)氣球的變化。
在比賽的最后一小時(shí)，場(chǎng)上的氣球數(shù)暴增，這在無形之中便是一種壓力，給人其他隊(duì)伍很快就要追上來的感覺。
偏偏這種壓力她只能獨(dú)自承受，一旦說出來就有可能打擾到顏安、林琛，只能在心里默默估算排名與差距。
唯一的好消息大概就是對(duì)面那支春申五角場(chǎng)來的隊(duì)伍從頭到尾都沒有動(dòng)靜，他們只有四個(gè)氣球，估摸著到最后關(guān)頭才有可能拿下第五個(gè)氣球。
不管怎么樣，贏了他們，沒讓這幫家伙囂張下去，讓劉希心情安穩(wěn)許多。
尤其是在獲得第八個(gè)氣球后，更是讓她徹底安心。
“好累啊，好餓?！绷骤∥嬷亲优吭谧郎?，他是一丁都不剩了，現(xiàn)在只想離代碼越遠(yuǎn)越好，離食堂越近越好。
“他們食堂的那個(gè)炸雞腿不錯(cuò)，待會(huì)可以去嘗嘗。”顏安敲著代碼隨口說道。
八道題還是不保險(xiǎn)，封榜前排名第一的“大腦噴發(fā)”隊(duì)比他們提前十分鐘得到第七個(gè)氣球，這會(huì)兒他們肯定也解出了第八題，甚至第九題都有可能被他們搞定。
目標(biāo)是冠軍，只要還能再進(jìn)一步，他就不會(huì)停下。
手指敲擊鍵盤的速度相較剛開始時(shí)慢了不知多少，但他不敢停下來休息，哪怕一會(huì)，他也擔(dān)心會(huì)趕不上。
聽取到關(guān)鍵字的學(xué)姐耳朵動(dòng)動(dòng)，饞蟲都被勾起，“雞腿？你怎么知道這里食堂雞腿好吃?！?p> 相處這么久，她還能不知道顏安的性子，好吃但是從來都不會(huì)主動(dòng)去逛街覓食。
要說顏安是特地跑來這里尋覓美食偶然發(fā)現(xiàn)這里炸雞腿好吃的話，她是絕不會(huì)信的。
忽然警覺的學(xué)姐讓顏安反應(yīng)過來，差點(diǎn)就把吃獨(dú)食的事給暴露了，連忙敷衍道，“聽說的，聽說的?！?p> “學(xué)姐快來幫我算算這復(fù)雜度，如果沒問題的話我就交上去了?！表槑н€要轉(zhuǎn)移話題，免得學(xué)姐抓著不放。
經(jīng)過簡(jiǎn)單的計(jì)算后，學(xué)姐放下紙筆，“應(yīng)該沒問題?！?p> “那我就交了?！?p> 三人注視下，手指輕點(diǎn)提交給評(píng)測(cè)機(jī)。
他們完成了九題……
如果五個(gè)小時(shí)前章老師為他們?cè)O(shè)下這個(gè)目標(biāo)，那林琛只會(huì)感到絕望。
可是現(xiàn)在一看，好像，也不是那么難嘛。
他這算是被學(xué)弟送上山巔了嗎？
林琛趴在桌上笑了笑，這滋味好像也挺不錯(cuò)的。