預處理的方案很多，但各有利弊。
比如，在這道題中，如果使用線段樹來做預處理，需要維護三個值：區間內最小值、最大值、數的個數。
這種辦法有個缺點，當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分上下吧。”
熊磊徹底不會說了。
這倆傢伙一個拼命低調，一個拼命賣慘，原來全特麼是隱藏的大佬！
一瞥眼，見江寒正在高老師身邊，喝着水賣呆，於是喊了一聲：“大神。”
江寒聽見了，四處踅摸了一圈，卻沒發現有人響應，以爲他在喊別人，於是繼續賣呆，聽賀老師和高老師高談闊論。
“江寒大神，這邊！”熊磊只好連名帶姓地，又喊了一遍。
江寒這才知道，原來“大神”是自己的新外號……