官术网_书友最值得收藏!

第15章 九題

與“大腦噴發”幾乎是前后腳拿到第六個氣球,但接下來的解題,顏安并不順利。

林琛也卡住了,兩人就像陷在泥沼里,思緒推進艱難。

“先枚舉i,j,k當然會超時,我們要考慮未知運算符的本質……”

這是一道數論,推式子優化的題目,寫起來并不輕松。

在此之前,他們已經打過七八張草稿,總是在一些問題上卡住,然后只能重新推導。

“我覺得之前的思路前半部分肯定沒問題,lcm的式子不好處理,先用右邊的式子會比較好。”

筆尖在稿紙上劃過,很快變成了另一個式子。

接下來按照熟悉的套路,枚舉gcd(j,k)=d,同時對稱性構造j’=j/d,k’=k/d……

在幾次錯誤推導后,他們的思路終于找到了一個正確的方向,沒有出錯,在列出七個式子,計入一個輔助數組后,顏安順利的得到了結果。

這之后敲代碼就變得輕松很多了,這是一道分析極其復雜,代碼量卻不大的題目,區區四十六行不過兩分鐘就能搞定,寫完后顏安正要提交就被劉希攔了下來。

“復雜度好像太高了,超過了題目要求。”

如果就這樣提交上去的話,就算能跑出結果,也會因為超時而被退回。

那樣的話,又要加二十分鐘罰時了。

這對時間已經落后的他們顯然是不利的,林琛經這么一提醒也反應過來,接過鍵盤就開始更改,“第二個求和式子,有重算部分,因為我們只變一個up的值,所以可以省略一個一維數組。”

顏安反應也很快,在林琛之后立即補充道,“先枚舉因子j’,再枚舉倍數k’,此時因子倍數為i……這樣復雜度就優化成O(n log n)了。”

這是他們能想到的最簡便方法了,復雜度上也滿足了題目的要求,提交后得到了第七個氣球。

雖然不清楚歷屆的情況,但這次南都大學的三個隊伍中,他們是成績最好的一支。

當前他們正排在榜單第七的位置,第八與他們差了一題。

區域預賽有將近有一半的隊伍能拿獎,根據他們的解題數分為金獎、銀獎和銅獎。用時最少解題最多的隊伍則是冠軍。

林琛看著榜單非常滿足,以他們現在的成績,金獎已經穩了。

這遠遠超出了他的預期,畢竟此前南都大學從未拿過獎,哪怕是銅獎都沒有。

“已經一點半了啊,最后一小時要封榜吧?”

若不是對冠軍還有渴望,他連手指都懶得再動一下。

“嗯,那時候估計會有很多隊伍要爆發。”顏安正在推導新的一題,如果能拿下的話,他們就成第一了。

“還剩兩題?要不然討論討論那道題?我覺得我們兩應該能找到其他的方法寫出來。”

那道題,就是指此前顏安判斷用相性跳躍算法能快速解出的題目。

林琛粗略看過沒有頭緒后就被擱置了,將精力主要集中在攻克其他題目上。

可現在剩下的兩題都非常難,相較之下那道題要更簡單些,完全可以利用剩下的時間推導求解。

“不了,那道題我們等封榜之后臨著結束再拿出來。”

那樣的話,負面影響能降到最小。

“行吧,那就這題。”林琛打起精神與顏安討論,劉希則安安靜靜的看著他們。

越是這種時候,越能感到無力,尤其是這種無力出自本身的實力不足。

真是搭了波順風車,恐怕章老師也沒想過,顏安會這么強,直接預定金獎吧。

如果預料到了的話,肯定會答應她換人的請求。

算著算著,林琛的肚子傳出打鼓聲,他頭也不抬的問道,“還有東西吃嘛?”

“有!”劉希立即回應,把捂在兜里的最后兩塊巧克力分別給了他們。

這兩塊巧克力她本來是打算留給自己預防低血糖的,畢竟從七點鐘開始到現在她什么也沒吃過,就連水都不敢多喝。

不過已經到這地步了,剩下一個半小時,她挺一挺應該能熬過去。

顏安與林琛正在攻克的題目太難了,討論的速度又快幾乎是跳躍性的,她很難跟得上節奏,只能坐在一邊干等。

這一等就是四十分鐘過去,封榜之后由于看不到排名,她就只能環顧周圍看賽場內氣球的變化。

在比賽的最后一小時,場上的氣球數暴增,這在無形之中便是一種壓力,給人其他隊伍很快就要追上來的感覺。

偏偏這種壓力她只能獨自承受,一旦說出來就有可能打擾到顏安、林琛,只能在心里默默估算排名與差距。

唯一的好消息大概就是對面那支春申五角場來的隊伍從頭到尾都沒有動靜,他們只有四個氣球,估摸著到最后關頭才有可能拿下第五個氣球。

不管怎么樣,贏了他們,沒讓這幫家伙囂張下去,讓劉希心情安穩許多。

尤其是在獲得第八個氣球后,更是讓她徹底安心。

“好累啊,好餓。”林琛捂著肚子趴在桌上,他是一丁都不剩了,現在只想離代碼越遠越好,離食堂越近越好。

“他們食堂的那個炸雞腿不錯,待會可以去嘗嘗。”顏安敲著代碼隨口說道。

八道題還是不保險,封榜前排名第一的“大腦噴發”隊比他們提前十分鐘得到第七個氣球,這會兒他們肯定也解出了第八題,甚至第九題都有可能被他們搞定。

目標是冠軍,只要還能再進一步,他就不會停下。

手指敲擊鍵盤的速度相較剛開始時慢了不知多少,但他不敢停下來休息,哪怕一會,他也擔心會趕不上。

聽取到關鍵字的學姐耳朵動動,饞蟲都被勾起,“雞腿?你怎么知道這里食堂雞腿好吃。”

相處這么久,她還能不知道顏安的性子,好吃但是從來都不會主動去逛街覓食。

要說顏安是特地跑來這里尋覓美食偶然發現這里炸雞腿好吃的話,她是絕不會信的。

忽然警覺的學姐讓顏安反應過來,差點就把吃獨食的事給暴露了,連忙敷衍道,“聽說的,聽說的。”

“學姐快來幫我算算這復雜度,如果沒問題的話我就交上去了。”順帶還要轉移話題,免得學姐抓著不放。

經過簡單的計算后,學姐放下紙筆,“應該沒問題。”

“那我就交了。”

三人注視下,手指輕點提交給評測機。

他們完成了九題……

如果五個小時前章老師為他們設下這個目標,那林琛只會感到絕望。

可是現在一看,好像,也不是那么難嘛。

他這算是被學弟送上山巔了嗎?

林琛趴在桌上笑了笑,這滋味好像也挺不錯的。

主站蜘蛛池模板: 吉安市| 桃园市| 内乡县| 陆川县| 五台县| 钟山县| 石屏县| 满洲里市| 微山县| 大渡口区| 五峰| 拜泉县| 齐河县| 鹤岗市| 平阳县| 淮北市| 鄂托克前旗| 田东县| 阳高县| 甘德县| 双流县| 鄄城县| 高碑店市| 科技| 湛江市| 灵台县| 曲沃县| 南宫市| 凤山县| 乌兰浩特市| 南丹县| 梅河口市| 隆德县| 盘锦市| 岳阳县| 哈巴河县| 五华县| 富宁县| 保定市| 石首市| 安丘市|