很幸運地搭上了前往紹一的末班車，抱著穩賺不虧的心態踏入了紹一

       夕陽餘暉灑下，高高的玻璃外牆上，泛起點點金光

Day -1

       報到日

       到了紹一已經錯過了飯店，在外吔飯又輾轉不少，回到寢室有點頭痛，，qaq。於是睡了一覺，不知道和我們同寢室的另外兩位紹一大佬怎麼樣啊，，

       然而事實是他們至始至終都沒有出現過，，

       晚上開了一道lct，居然還有重邊，還卡map的常數，花了我2.5h，這一定是滾粗的前兆啊

       NOI的第一夜，註定是一個不眠之夜

Day 0

       開幕式  筆試+練習賽

       實際上來的幾天一直都在背筆試，說實話不是那麼虛，，，好的都是假的，還是好虛啊

       開幕式的猴戲還是十分驚豔的，感覺和某些大佬的轉筆又異曲同工之妙啊233

       筆試

       似乎是自選機位？？茲瓷啊，本來想對答案的，後來想想還是算了

       那些刁鑽的題目似乎並沒有出現嘛，檢查了兩遍就交了。

       試機題是noip題？而且沒有提答？？那我只好自己打了打fft和sa的板子了，大概拍了一下應該是對的吧。

       不過沒有提答還是很慌得？感覺要被超神的D2T3碾壓了（事實果然如此

Day 1

       機試 第一場

       由於前一天晚上一個板子都沒有背過，導致進入考場後慌得不行。

       而且似乎大膽地不喝咖啡裸考，也是第一次呢

       拿到題目後，果然沒有任何思路，

       而且我似乎沉迷於看題，而忽略了監考人員宣佈的電子版試題的密碼，，結果憑藉模糊的記憶似乎蒙對了？？看來運氣不錯啊，，

       三道題目看下來，T2似乎是最沒有思維量的題目了，實現題目給出了極強的限制，如權值<=6，長度<=50，刪除操作<=1000，詢問則是10000000，這明擺著是要預處理處所有答案吧。

       算了一下6^50可能兩個long long？這樣掛一個hash+連結串列就好了吧。（後來發現要三個long long

       這樣1h30min就過去了，，好慌

       T1想了一想應該是壓位線段樹，但是常數可能有點大，感覺要搞很久，於是轉向了T3

       事實上這場考試在T3想出dp之前我整個人感覺根本沒有開啟，，

       T3我也想了很久啊，但是由於我T3一直以為是在單調佇列的基礎上進行dp，這樣怎麼都只能狀壓；後來才發現可以按層dp；最後1h還加了一個矩乘（結果那20pts因為紙張原因還是沒有拿到qaq，雖然我知道是多項式但是來不及了啊qaq

       實際上寫出了T3的70分之後整個人都不虛了吧，畢竟這個時候才賽程過半，而我有170+T1的滿分想法，怎麼看都綽綽有餘。

       然而T1的除錯時間確實超出了我的想象，最後在意識模糊的情況下不知道改了些什麼就過了樣例，，，花了我整整2h啊，，

       實際上我寫了一個暴力但是拍上了結果過不了大樣例我也很慌啊，，我能怎麼辦啊，，

       只能說，運氣也是實力的一部分吧233

       下午查分，雖然掉了不少，但由於原來的基準分很高（290不低了吧。。。），所以也不是很難看；再加上T2卡常數本就在預期之中，因此算是可以接受。。

       100+84+70，總算是在NOI能A題了呢>w<

       而且這三道題，我都在考場上想到標算了呢>w<，這我有點驕傲啊>w<

       不過賽前貓大輕鬆猜對題算是一個不錯的花絮啊，，>.<

Day 1.5

       在朽舍頽了一整天，，

       猜了一下題，估計只有圖論，數論，貪心，網路流，計算幾何這些能出了吧？

       考慮到D2T3應該有的難度和程式碼，估計是一道圖論綜合題？

       然而也有一種可能——計算幾何？

       可惜這一絲意識，如煙雲般在腦海中飄過，不留一絲痕跡，為Day2翻車買下了伏筆

       於是看起了各種tarjan，然後根本沒有想到過2-sat這個東西

       Day 2的前夜，似乎比Day 1更加緊張？

       一錘定音的時刻，OI這條主線的終點，似乎已隱隱揭開了朦朧的面紗

Day 2

       事實證明，所有的演算法，都被猜到了

       事實也證明，儘管猜到了所有的演算法，但所有的細節，我都沒有看過

       近在眼前，遠在天邊

       實際上有了Day 1的成績，我是沒有那麼虛的。好的這是假的

       但是Day 2的試題，還是讓我有些驚慌。題題戳中知識盲區的感受，，，刻骨銘心

       好在印象中還有一絲絲2-sat的實現方法，我依樣畫葫蘆地推導了一下，大致推出了正確的演算法；然而到大樣例正確，卻過去了整整2h，更不要說內心退卻，放棄的念頭多少次湧現，，

       不過我很好奇我當時是怎麼頂住壓力和畏懼，將這道題目調出來的>_>

       實際上我內心估計的分數線應該是200左右，因此來的時候，就算準了往這個上面寫；退而求其次，160+也可以接受，，

       可是Day 2的真實難度，讓我不得不再去拼一把

       相較而言，T2我還算是熟悉；由於一開始以為是最大流，所以我感覺能拿100分，於是相出了網路流的建模方法，但是後來發現是費用流，但是已經晚了，於是只好拿80分。

       至於100分，應該是資料結構優化費用流，或者貪心之類的吧。。

       由於之前看到過一道網路流，由於邊數量很大，因此採用動態加邊；從而很自然地想到了再這道題目中引用類似的方法，，這樣就能過1000了，，

       由於我建了一個類似於二分圖一樣的東西，而不是一條數軸（實際上是一樣的），導致我不太好直接用資料結構來模擬這個費用流

       由於從來沒有寫過這個演算法，實際上我先寫出了T3的40分，這一部分應該還是比較好拿的，我也只寫了30min+吧。

       然後寫完T2比賽就結束了，估計是90+80+40，這樣的話T1或者T2掛一題就gg，所以依然是很慌的

       這個時候的我，由於對題目把握也不大，自然想不到二試的分數線居然這麼低

       結果查分的時候看到自己似乎還多跑過了T1的兩個點，我，，，（不過T1資料是真水我只要跑0.02s，本地我隨便一個就要3s

       後來到了講課的地方聽了周圍大佬的交談，才意識到我這個分似乎高的不行？？我明明很菜的啊

Day 3

       閉幕式

       唯一的感受是，沒有rk前3好虧啊，，，感覺NOI像白來了一樣>.<

       恭喜您完成主線任務，現在將為您開啟EX劇情！

-----------------------------------THE END------------------------------------------

       結尾好草率啊，，似乎NOI還沒結束我就寫好了？

by lych

2017.7.22