還不登入嗎?
(-3-)是不是要下跪求你們?
趕快為了可愛的管理員登入喔。
登入可以得到收藏功能列表
還能夠讓我們知道你們有在支持狂人喔(*´∀`)~♥
《我真是外星人》第一十五章:9題
  與“大腦噴發”幾乎是前後腳拿到第六個氣球,但接下來的解題,顏安並不順利。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  越是這種時候,越能感到無力,

尤其是這種無力出自本身的實力不足。  真是搭了波順風車,恐怕章老師也沒想過,顏安會這麽強,直接預定金獎吧。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  “那我就交了。”

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

  他們完成了九題……

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

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

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

  林琛趴在桌上笑了笑,這滋味好像也挺不錯的。
鍵盤左右鍵 ← → 可以切換章節
章節問題回報:
翻譯有問題
章節內容不符
章節內容空白
章節內容殘缺
上下章節連動錯誤
小說很久沒更新了
章節顯示『本章節內容更新中』
其他訊息