預處理的方案很多，但各有利弊。

比如，在這道題中，如果使用線段樹來做預處理，需要維護三個值：區間內最小值、最大值、數的個數。

這種辦法有個缺點，當Hi的值很大時，有可能會內存開銷過大，導致空間超限。

根據規定，程序可以使用的內存只有128兆，一旦使用的內存超出限制，則整道題0分。

爲了解決這個問題，就需要進行離散化操作，平添難度。

江寒通過分析，綜合比較、權衡了一番後，選擇了比較保險的雙向鏈表模擬算法。

相比線段樹，雙向鏈表不需要離散化，但是細節比較多，調試起來會稍微麻煩一點。

江寒自然不怕這點麻煩，一個是他對雙向鏈表掌握得很好，二來……早上吃那麼多東西，就是爲了用在這種地方的。

只要捨得全力開動腦力，編寫起這種複雜度的代碼來，只是小意思。

還剩下一個半小時，時間上是完全夠用的。

對輸入數據進行了預處理之後，接下來就可以尋求題目要求的解答了。

這一步，可以用“倍增法”進一步提速，這樣就可以保證，在很短的時間內算出答案，避免時間超限。

由於答案數字很大，這道題也要用高精度來處理一下。

但和第二題又有點不一樣，這道題的精度壓力，其實並沒有那麼離譜，完全可以嘗試採用long long（對應著vs裡的int64）數據類型來解決。

如果爲了萬無一失或者炫技，當然也可以再次手寫一個高精度算法。

但江寒經過分析、計算，認爲long long已經完全夠用，就沒費那個勁兒。

放在幾年前，在NOIP等各種編程比賽中，long long還是禁止使用的數據類型，但從去年開始，NOI官方終於放鬆了限制，明文允許使用了。

這樣一來，很多難題的編程複雜度，就被大大地削減了。

編寫完第三題的代碼，調試通過後，江寒又設計了一些數據去檢測，結果完全正確。

看看時間，還剩下半個小時。

這個時間自然也不能浪費，江寒將代碼整理了一番，清理掉調試數據，註釋掉不需要的輸出，刪除多餘的文件。

最後，再跑了一遍代碼，確認毫無問題後，又利用最後十分鐘，複查了一遍文件夾、源代碼、輸入輸出文件的命名，排除各種低級錯誤。

別說，還真讓江寒查出了一個問題，第1題的輸出文件名，打漏了一個字母。

應該是vigenere.out，結果打成了vigener.out。

這可不是什麼小問題，如果沒查出來，就是致命錯誤。

如果文件名弄錯了，程序編得再完美，也只能爆0！

每年都有不少“大神”級別的高手，折在這種低級錯誤上。

好在江寒的時間非常寬裕，這才能及時發現並糾正。

不過，等到明天進行Day2比賽時，就要吸取教訓了。

江寒默默地想著。

像是這樣的地方，最好從題目中直接複製、粘貼過來，不要再手打……

一切梳理妥當後，時間也差不多了，還剩最後兩分鐘。

江寒舉手示意。

監考教師走了過來：“什麼事？”

“交卷。”江寒輕聲回答。

頓時，刷刷刷，許多目光掃了過來。

因爲機器擺放的問題，沒有人可以看到別人的屏幕。

可是，能看到臉色啊。

發現江寒一臉的雲淡風輕，那些人頓時就心裡明鏡，這隻怕是一位真大神。

也只有真正的競賽高手，纔會時間充裕到這種程度，不等比賽結束鈴聲響起，監考教師喊停，就主動交卷。

監考教師覈對了一下江寒的答題文件夾，然後就示意他可以離場了。

這就是NOIP 比賽比較人性化的地方了。

比賽時間截止後，所有選手只需有秩序離場，別的什麼也不用管。

監考者會負責收集答案。

當然，他們也只會在權限內進行上傳操作，不會幫忙修改任何一個字母、標點符號。

然而，是人就會有失誤。

萬一因爲答案提交環節，出現什麼小問題，而導致成績無效，選手也沒地方說理去。

所以江寒對監考老師微笑致謝，卻沒有馬上走開。

盯著他將自己的答案，成功提交到了服務器上，然後才拎著一口沒喝的礦泉水，拿好自己的各種證件退場。

剛走出實驗樓大門，比賽終止的鈴聲就響了起來。

老高迎了上來：“你個臭小子，到底還是沒完全聽我的話，提前了2分鐘交卷，對吧？”

江寒微微一笑：“我是不想跟大家一起提交答案，給服務器增加壓力?！?

高俊德點了點頭：“不用解釋，我也是幹這一行的，都明白?！?

又說：“答完了就好好放鬆一下，不要多想，更不要和別人對答案、比成績。那些都沒用，做好自己就行了?！?

江寒笑著答應了。

對答案？

不需要啊。

想要估算自己能得多少分，系統信息欄就是最好的參考。

只要數一數飄起了幾次【“學以致用”積分+x.xxxx】，就能大概估算出得分區間了。

滿分的把握倒也不算太大，也就八、九成的機會，但拿到270～280分是絕對沒問題的。

賀紋章也在旁邊，見到江寒也打了聲招呼，但沒有多問什麼，自顧自和高老師敘舊。

江寒擰開礦泉水，剛喝了兩口，朱達昌、熊磊聯袂出來了。

又過了一會兒，李山河也出來了。

三個人碰頭後，就聊了幾句比賽的事情。

李山河一如既往的頹廢，唉聲嘆氣：“完了、完了，我這次徹底廢了。”

熊磊安慰他：“一樣，我也答得很不順利……你估計能得多少分？”

李山河想了想：“第二題我做了冒泡排序，多說能得30~40分；

第三題我用了最慢的暴力搜索，60~70分的樣子吧。

第一題如果一點問題都沒有，倒是還好，可就怕萬一。

只要隨便丟一、兩個校驗點，我今天能拿到的分數，就無論如何也超不過200了……”

熊磊：“……”

第三題他連看都看不懂，第二題只能做出暴力搜索算法，最多20分，全指望第一題了。

運氣好點，今天能拿100多分，運氣不好，直接爆0。

這麼弱雞的成績，有啥資格安慰別人200分的大佬？

朱達昌不怎麼多話，有點靦腆的樣子。

熊磊看了他一眼，問：“朱哥，看你的樣子，應該發揮得還行？”

朱達昌苦笑了一下，說：“我本來也沒指望拿獎，就是來碰運氣的，結果……”

說著嘆了一口氣：“事實證明，我運氣的確不怎麼樣，訓練時壓的題型，一個沒碰上?！?

熊磊沉默了。

也就是說……朱達昌的比賽成績，可能和自己差不多，也不怎麼樂觀？

誰料，朱達昌又嘆了口氣，惆悵地說：“我一、三題，跟老李用的方法差不多，第二題倒是用了高精度，但時間實在太緊張了，只夠做出單高精的除法，估計比老李強不了多少，220分上下吧。”

熊磊徹底不會說了。

這倆傢伙一個拼命低調，一個拼命賣慘，原來全特麼是隱藏的大佬！

一瞥眼，見江寒正在高老師身邊，喝著水賣呆，於是喊了一聲：“大神。”

江寒聽見了，四處踅摸了一圈，卻沒發現有人響應，以爲他在喊別人，於是繼續賣呆，聽賀老師和高老師高談闊論。

“江寒大神，這邊！”熊磊只好連名帶姓地，又喊了一遍。

江寒這才知道，原來“大神”是自己的新外號……