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