第15章：九題(第1/2頁)

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

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

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

這是一道數論，推式子最佳化的題目，寫起來並不輕鬆。

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

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

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

接下來按照熟悉的套路，列舉gcd（j，k）=d，同時對稱性構造j’=j/d，k’=k/d……

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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