Day -1:

THUSC後，下定決心好好學習，不過由於自制力太弱，還是沒有忍住浪了幾次。

老師把NOI前的天分為了4種：考試日、交流日、講課日、自習日。

考試日是我被郭神短神妖神任神常神尹神龍神遊神柴神聰神和20億個蒟蒻們虐的日子，成功讓我認清自己是個垃圾的事實。

老師選了51nod上一堆題分派給大家，然後在交流日裏講，分給我的題是2道碼農題和一道水題，除了郭神的一道題太神了沒做外，其他人的題我都做了。

講課日是老師請了各種大佬來講課，基本全程都是郭神與大佬談笑風生，其他人懵逼，大佬一般都會說這道題等第二個人做出來或者5分鐘之後我們就講，於是就等了5分鐘233，不過總的來說收獲還不錯。

自習日我就開始頹BZOJ了，不過NOI前刷題數也沒能趕上20億個蒟蒻們。

期間老師還留了一些作業，我做了一部分，剩下的太難了做不動。

閑的沒事出了道水題（BZOJ4926），居然被說成是神題出題人，受寵若驚。

在51nod上打了兩場比賽，拿了650塊錢和一個電腦包。

Codeforces終究也沒上紫名。

就這樣，NOI到來了。

Day 0:

早早地來到了紹興一中，報到領完爛七八糟的東西後，有個小哥邀請我拍個照，在不明所以的情況下就拍了，後來發現這是贊助商在做人臉識別這方面的工作，以後我每次從門口經過的時候大屏都會顯出我的名字，賊牛逼。

來到了宿舍，宿舍配備了蚊帳，真是良心。

一會後大家都來了，開始了宿舍的“學習”生活，不過網太卡了，只能打些單機“學習”，於是就看短神玩“羞辱2”，我們也都拷了一份不過限於電腦太垃圾都沒玩成。

Day 0.5:

上午開幕式，各種領導致辭後，有小姐姐跳舞，還是很不錯的。

任神下了個小黃遊，玩了一會發現比想象中的黃，加上宿舍裏有20億，就卸了。

我的東方永夜抄也下好了，短神上來直接挑戰medium，死了幾次後也就覺得沒意思了233.

看了看下午要考的筆試題，就進考場了。

座位好像是隨便做（雖然筆試很簡單但也太隨便了吧餵），於是我們幾個就坐一塊了。

半個小時50道題，我9分鐘做完了，瞟了一眼周圍人，好像算慢的了，檢查了20分鐘，考試就完了。

大家基本都滿分了，真是漲信心呢，常神說有一道題沒抄上所以沒滿hhh。

晚上的時候二南老師押了一波“歐拉回路”，據說押中好幾次了，於是我們江信江疑，盲學了一波歐拉回路就睡了。

Day 1:

早上起來精神狀態還算不錯，拿上一瓶咖啡就去考試了。

在等待考試開始的時候，我看到我斜對面坐著一個臉上似乎長了虱子的人，一直在用各種姿勢搓臉，看著他難受的樣子，我心態有點小崩。

開始考試了，抱著T1不會很難的想法，看了眼T1，想到可以一個修改拆成30個，然後這個東西暴力修改復雜度大概有保證？誒不對，修改可能是負數，這樣就沒保證了啊。

額...額...額...額...不會，下一題。

這東西哈希表+hash大概可過？用了一個多小時寫完+調完。

看T3，臥槽這是什麽東西這能做？！我為什麽只會10分，沒救了..

看了眼數據範圍預測正解應該是矩乘優化dp，然後還要用到毒瘤的優化齊次線性遞推的$O(k^2\log n)$，woc這東西已經上NOI了嗎？！難道這已經是一個世人皆知的算法了？！

然而我並列不出來dp式子，心態有點崩。

回頭去看T1，意識到這東西應該可以線段樹優化，不過感覺復雜度$O(30n\log n)$快不到哪裏去，又意識到線段樹壓位可以快一些，不過感覺說不定還沒暴力跑的快呢啊，加上比較難寫，對面還有個一直搓臉的擾亂我的心態，算了。

於是T1寫了一個暴力壓位。

碼了一下T3的暴力，發現並跑不出來n=10的，WTF？！

出分了，60+100+10=170，T1比想象的多騙了點分，不錯。

妖神短神郭神都200+，太強了。

聽T1一種正解就是線段樹壓位，我不禁做出了黑人問號的表情，不過知道是wys出題也就淡然了。

還有一種正解是正負分開算，這樣復雜度就有保證了，臥槽這麽愚蠢又機智的做法我怎麽沒想到呢？果然自己太弱了吧。

T3是什麽笛卡爾樹上的dp，jry出的題太不可做了..

晚上的時候不知道為什麽感冒了，頭暈腦脹，十分難受，去了趟醫務室開了盒藥，吃完就睡了。

Day 1.5:

這天是社會活動，雖然還有點頭暈，不過據說不參加社會活動的人都考不好，就去了。

社會活動去的是科技館，先到了VR體驗區，我排了半天隊玩了一個賽車，那個VR眼鏡戴起來特別緊挺難受的，感覺不是很好。

其他的大部分東西跟石家莊科技館差不多。

有一個大腦年齡測試，是考驗記憶力的，我全答對了它告我年齡是45歲，WTF？！

玩了一下體感遊戲高爾夫，妖神2桿進洞太強了。

下午在宿舍頹了一下午..

Day 2:

因為感冒還沒好，還點出了咳嗽癥狀，所以精神狀態不是很好，拿了一瓶咖啡就去考場了。

旁邊坐著尹神，斜對面也是個正常人了，還不錯。

開始考試了，抱著T1不會很難的想法，看了眼T1，誒好像$3^8$枚舉+2-SAT可以拿90分，不錯，雖然有點難寫，不過1個多小時後就寫完+感覺上調完了。

看T2，頗有去年“國王飲水記”的感覺啊，猜測是個神難dp，想了一會後發現自己看錯題了，於是花了5分鐘時間重新理解題意，理解對題意後，得出一種做法：

把每個物品按過期時間拆開來，就可以按時間排序，用f(i,j)表示前i個物品放到前j個時間點裏獲得的最大價值，目測可過n<=100的。

又特判了一下x=0的，寫了個貪心。

看T3，臥槽這是什麽東西這能做？！我為什麽只會20分，沒救了..

yy了一下Graham法求凸包的過程，過了樣例。

回去又檢查了檢查T1，突然我手造了一組反例出來，一度懷疑我2-SAT學的是假的。

出分了，50+44+20=114，總分100+170+114=384，T1沒加反向邊沒縮點（果然學的是假的），T2的貪心寫挫了，前面15分p<=1000，我還以為和n<=100一樣都是p<=100，掛掉了，T3沒毛病，總體挺差的吧。

考完了就得該忙活大學的事了，前100線沒出來，不知道能不能進，郭神短神目測進隊了，妖神比我低7分，大概我倆是一個命運，於是我倆就去逛大學了，其他人考的都不是很好。

先去了上交，胡亂填了張表就被通知面試了，面試前妖神家長過來叫我們去清北那邊，前100線好像是367，不錯。

順利拿約，走向人生巔峰。

郭神短神進隊了，太強了。

妖神排了半天隊拿到了北大一本，不錯的。

任神簽了北郵一本，也不錯。

常神和20億好像沒大學要，有些慘。

山西那邊尹神說要裸考北大所以沒拿約，太強了。

另外3個一個上交兩個浙大，不錯的。

hz那邊dbw D類金牌簽了清華一本，太強了。

lrd銀牌第一233.

剩下的人就不清楚了。

所以到頭來也沒考歐拉回路。

Day 3:

上午先去打了幾盤三國殺，妖神被我大喬連續樂不思蜀無數回合，遊戲體驗極差233.

後來聽說食堂有什麽棋類活動，我和短神常神去了，於是我們仨和尹神開始下跳棋，順序為短神-常神-尹神-我。

開始沒多久，我發現了一條可以連跳10次左右的路線，於是大家都有幾個子跳到了對面。

中程的時候，路線沒了，大家開始像拱卒一樣緩慢地移動，常神在各個位置都部署了兵力，賊惡心。

一會後，驚訝地發現尹神好像就差兩步了，常神本來可以制止他的，結果沒有制止。

就差一步了！！

怎麽辦，怎麽辦，我突然發現我的子有一個可以占了他的位置，於是233，尹神說“我不走了，什麽時候lty的那個子移開了我就走”。

大家繼續開始像拱卒一樣緩慢地移動，又一會後，我發現常神有個破綻，我把在尹神位置上的那個子移開，說“現在你必須占了他的位置了”，無奈常神只好占了尹神的位置。

戰爭繼續，我漸漸也只差兩步了，常神由於在各個位置都部署了兵力，所以看起來能制止我，不過我機智地一跳使得他不能如願以償了，而且我只差一步了。

尹神說“cxc中午我請你吃飯”，於是常神就把他的那個子從尹神位置上移開了666.

尹神太強了。

之後又玩了玩飛行棋，不過沒玩完就開飯了。

下午閉幕式，領導致辭後又有小姐姐跳舞，不錯的。

Day 4:

要回去高考了呢，嘛體驗一下高三生活也不錯（估計我會後悔的）。

就這麽多了，OI，再見，謝謝你陪我走過高中兩年。

NOI2017遊記