NOIP2018遊記
Day0
下午坐大巴車來到了昌邑一中，而然在門口排了非常久的隊之後終於進去抽了考場，發現和我校大佬VictorW一個考場，宿舍本來8個同學，結果4個都出去住了。回去敲了個LCA，晚上無所事事，到同學們的宿舍四處亂逛、閒聊，不知道爲什麼我考前有些學不進去。考前學不進去可能對別人來說很正常，但是對我來說確實不太正常，我平日都是進考場前都能學進去的，記得去年的NOIP前我還能一遍又一遍地複習tarjan、線段樹、倍增LCA和線性篩素數。wddwjlss的電腦壞掉了，於是他在熄燈前用我的電腦敲了tarjan，本來他還想寫一個樹剖，但是時間不夠了。
Day1 上午
早晨7點起牀，記得去年NOIP的那兩天在洛谷打卡會有特大吉，宜參加NOIP，RP++，然後一早就去洛谷打卡。發現沒有特大吉，但是打卡之後有大吉，並且宜參加NOIP，感覺還是很貼心的。然後和舍友們一起去吃飯，在考場門口遇到VictorW，互相加油了一番。
帶了一瓶脈動和一瓶水進考場，並沒有帶事先我爸買的紅牛。考試密碼竟然是“飛雪連天”的拼音（雖然還有些亂七八糟的符號夾在中間），於是早早就猜到明天的密碼會是“笑書神俠”了，估計是出題人想致敬前段時間過世的金庸大師吧。記得去年開始前山東是可以動鼠標和鍵盤的，今年要求很嚴，不允許開考前動鼠標和鍵盤的。左邊坐了一個臨沂一中的，右邊坐了一個勝利一中的，都是強校的。似乎和臨沂一中很有緣分啊，去年左邊坐的也是一個臨沂一中的，右邊是一個日照一中的。
開考後先看了T1，感覺NOIP真的是能降智啊。拿到T1，乍一看，感覺這種風格像是CF亂搞題啊，我好像見過的樣子啊。想了想可以貪心，但是沒有很快想出正解，於是先寫了個70分暴力。又繼續想，想了大約半小時，想了各種set、線段樹、堆的想法，但是都非常難寫，而且不保證每個細節都能寫，而且我感覺常數也有點大，畢竟NOIP寫常數大的算法等於被老爺機安排（我不懂電腦配置，賽後才知道第一頁寫着今年的測評機是速度很快的）。又想了一會兒還是感覺能想到的東西很麻煩，NOIP的Day1T1不應該這麼難的，可能是自己想麻煩了，有很顯然的結論可能沒想到。但是不能頭鐵硬剛，於是決定先去看T2。
T2仔細讀了題之後明白了題意，看了一眼數據範圍，n<=100,a[i]<=25000，再想了想，感覺可以完全揹包，複雜度n*a[i]。這題就這麼簡單？這樣就過了？抱着試試的心態寫了一發，過小樣例後一遍過了大樣例，感覺可能真的是道水題。但是再一看，多組數據組數是20組，那5e7不是要T飛？再看了看，至少這個複雜度能過80，還是比較不錯的，然後加了一點簡單的優化，就先跳過去看第三題。此時時間大約是9點40，開始考試1給小時10分鐘。
T3拿到題之後有點慌，看上去像是正睿考過或者講過的題，好像類似的題我忘了曾經只得了暴力分還是連暴力都不會寫了。然後想了一想，發現自己竟然真的不會暴力！讓自己冷靜了一下，看了看特殊性質的部分分，發現自己會樹是一條鏈的和只需要找一條鏈的，一共有40分。一條鏈可以二分答案然後掃一遍，只找一條鏈可以求個直徑。然後看其他的特殊性質，菊花圖一開始沒有什麼思路，然後每個點度數不超過3，當場想到了可能像是個二叉樹，但是似乎根可能連出去了3個子樹，感覺似乎二叉樹也沒什麼特殊性質，不太會做。賽後問zyb大佬，zyb說他寫了所有的T3部分分，說這一檔的正確打開方式是找一個度數爲1的點作爲根，比正解好處理一點。當場自己爲了確保正確理解題意，看了看樣例解釋，突然感覺這題似乎可以貪心。一開始寫了個先二分答案，然後對於每個子樹，用子節點傳上來的邊從大到小配對，然後取沒用過的最大的上傳，寫完之後過了兩個小樣例，測大樣例發現小了一點。這種感覺很不好，因爲去年Day2T2也胡亂寫了一個貪心，當時自己以爲很對，但是死活過不了大樣例，後來知道貪心是不對的。我當時當場連T3的好寫並且能保證正確的暴力怎麼寫都沒想出來，於是沒法對拍來找什麼數據能把我卡掉。不過真的是靈光一現，我想到一種情況，就是我那樣做會先把最大的用掉，但是可能不需要用最大的也能配對剩餘的那些，這樣就可以讓最大的那個上傳了。用這個思想構造了一個小樣例果然把自己卡掉了。不過我當場沒有全盤否定，想了一想內層也寫了一個二分，然後過了大小樣例以及我自己構造的樣例。
之後又去想T1，沒錯，我這個奇葩把T2T3的可能是整潔的的代碼都寫完之後還是不會Day1T1!!!簡直是當場被降智了啊QAQ。後來還是不會，不過想到了分鐘，特別是有一些數據隨機的分治，可以直接找最值作爲分治點，於是我寫了一種看起來有點分治思想的用線段樹維護的東西，但是是一個log的。然後把T1與暴力拍上了。
出考場後感覺好像我們機房衝省選的大佬們考得都很好，都在200分以上，還有不少AK了的。後來聽說Day1出了三道原題，甚至T1是曾經的NOIP原題，我還做過！再一次感覺當場被降智了啊QAQ。T2T3很快都被sjk報出了BZOJ的網址，感覺整個人都有點懵逼，完全沒想到NOIP還會出原題，然後竟然被扒出CCF官網上寫着每年會有兩道NOI題庫的改編題。
由於有些緊張，考試期間我都不太願意多吃。中午吃完飯，回宿舍找到了wddwjlss，結果得知他第一天考崩了。他策略出了點問題，一直在剛T1，雖然他想起來是他做過的原題，但是卻沒調出來。然後去寫了暴力，出考場後發現暴力有出鍋了。T2T3就沒什麼時間看了。心疼他。wddwjlss心態有點爆炸，於是拉着我在校園裏亂逛。我瘋狂鼓勵他要相信自己明天能翻盤，最後他也想開了。就這樣我們在校園裏閒逛了一下午。發現我校其他同學大多數考得不錯，仍有個別同學發揮的並不滿意。
晚上接着逛校園，這次不只有我和wjl了，還有zyb。從6點逛到8點多，三個人邊逛邊聊，在校園裏逛了不知道多少圈，談天說地，無所不聊。回去之後打了兩局牌，wjl仍然用我電腦複習。
Day2 上午
早晨起牀仍然洛谷打卡，不過這次是中吉。
進考場。密碼果然是“笑書神俠”中間夾着一堆奇怪字符。
先看到T1，一上來看了看，感覺好像很簡單，字典序最小就貪心唄，然後寫了一發，發現小樣例都過不了，發現自己理解錯了題意QAQ。想明白題意之後發現圖只可能是一棵樹或者基環樹，感覺不是很好做，但是60分是一棵樹的還是可以直接上貪心的，先寫了60分暴力。又想了想感覺做法都挺麻煩的，感覺自己又一次被NOIP的T1降智了，於是就決定先看後面的題。
T2一看是計數題，看完沒有思路，感覺可能是要考一道很難的DP了。推了一推，發現手玩3 3的數據比答案大，想了一想發現有不合法情況，又想辦法減了一減，玩出了3 3是怎麼算出來的。然後想手玩4 4，發現不太會算。先看了看部分分，當時也是沒想好暴力，不過看到n,m都小於等於3，於是手動打了個表。再看還有n<=2的情況，發現這種情況是不會有重複計算的，於是就直接推了個式子。接着想了想n=3，發現會有重複，想算3 4，發現自己不太會。決定先放下T2看T3。
T3怎麼又是樹上問題啊，本來以爲昨天T3是樹上問題今天不會再有了，本以爲今天的T3可能是大模擬、大搜索、大數據結構，結果還是樹上問題。看了一看題，上來發現n,m<=2000的可以直接每次跑一邊樹形dp，看了看有44分，不算少，於是就先寫了44分。然後看了一看其他的部分分，感覺給的亂七八糟，似乎沒有特別好想的，於是打算想T1的正解。
T1基環樹的問題我感覺經常是要找到環然後特殊處理，於是我就想先tarjan找到哪些點在環上，然後考慮環的影響。發現環的話細節還挺多的，但是以這種思路是可以做的，主要還是貪心。然後決定寫這題，然後寫寫寫，調調調，終於還是調出來了，至少是過了大樣例和自己手造的小樣例了。看了看時間，已經11點20了，可能不夠再想出並寫出剩下兩題了。感覺題目難度應該是遞增的，於是去看T2。
接下來的時間就是在T2和T3直接徘徊，T2想推n=3的式子一直不會推，T3想找簡單的部分分，但是發現並沒有思路。大約到了11點40了，感覺應該沒法多得分了，就開始給程序寫文件讀寫檢查錯誤了。多虧這個檢查，我發現我T3有一個地方輸出了一箇中間變量沒有註釋，趕緊把調試輸出刪掉了。之後就這樣結束了考試。出了考場感覺自己要被機房的各位吊捶了啊，因爲自己T2T3都不會，而且部分分還都只寫了最簡單的。出來之後大家都覺得今天題不容易，心放下了一點。然後聽說zybT2找到規律A掉了，ckw和stl寫出了T3的動態dp，感覺大家還是比我強好多啊。wjl說自己Day2沒能翻盤，他說看完3道題就覺得自己翻不了了，但是他說自己Day2算是正常發揮了，雖然可能沒有省一了，但是內心很平靜。
Day2下午
吃完午飯收拾好行李就乘大巴返回了。車上看了同學打鬥地主，然後和不坐在同一個車的同學聊了聊天，逛了逛空間，發現很多同學都發了退役說說。wjl也發了退役說說，他說雖然可能成績配不上他的努力，但是他對過程很滿意，只是不滿意結果，像很多OIer一樣，他也寫下了此生不悔入OI，雖然他說不一定會從事計算機相關行業，但是這段時光會讓他難忘。看到這裏，我真的是莫名悵然，從上高中以來，我們一直相互幫助，一起學習OI，一起進步，經常一起出去培訓。現在他突然退役，我感覺自己是生活似乎少了些什麼一樣，再想到無數寫下退役說說的同學，感覺機房頓時少了一大半人，感覺退役這種另類的離別也會給人帶來傷感的啊。
Day3 上午
來到了學校，寫下了你現在看到的這篇文章，雖然昨天晚上回家也寫了一部分，但是今天上午完工的。今天機房裏果然很冷清，我來機房的時候只有4個人，很難想象幾天前來還是整個機房坐滿了人的。高一的學弟學妹們回去學文化課了，暫時不會常來了。高二的那些和我從上高中以來一起學了兩年OI的戰友們大多數退役了，剩下的基本都是高一就拿一等獎，準備衝省隊的大佬們了。有些人已經回去學文化課甚至在機房補文化課了，畢竟之前爲了NOIP很多人都停課了。我感覺自己回班聽課肯定是跟不上了。機房裏大家基本什麼都學不進去，有人想去學文化課，但是也學不進去。最後也不求我能多騙到分，只求我寫的都沒有寫掛就好，畢竟我也沒有寫什麼騙分。
最後寫一下這次NOIP前前後後的一些感受。
考前機房空前的熱鬧，喜歡清靜的wjl和wks經常跑去隔壁機房，雖然有時候因爲有課又不得不回來。考前的日子裏經常和他倆閒聊瞎扯。可以說這過去的一年裏，wjl真的很努力，用他自己的話說，他高中在高二NOIP前的大部分時光都是爲NOIP那兩天做準備，可是卻沒能拿到應該拿到的省一。論實力，他比我一年前拿到NOIP省一時的實力強太多了，但是卻是因爲一個上午的失誤，一年多的努力沒有得到應有的收穫。於是他只好糾結到底是回去準備高考還是準備出國了。似乎在結果上看，他是一個失敗者，去年省二，努力了一年仍然省二，許多水平不如他的人卻憑藉正常發揮拿到了省一。但是真的如此嗎？他真的是個徹頭徹尾的loser嗎？並不是的。考完後我也與他有所交談，他告訴我，雖然自己退役了，沒能拿到省一，但是自己並不後悔。他說如果讓他再選一次，他仍會選擇再高中打OI，他這種享受過程，無論結果勝負的心態真的是一種成熟。
考完之後的這幾天有一種難以描述的感覺，之前一直沒想明白到底是種什麼感覺，現在感覺可能還是與昔日戰友突然告別的一種說不上是傷感的感受，可能兩年的戰友以後就再也難有當時一起討論題目、一起比賽、一起暢聊的時光了，也許是對昔日並肩作戰時的一種留戀吧。
雖然機房中的人少了，不過留下的都是實力強勁之人，大家的目標都是清北的冬令營，以及日後的省選、清北夏令營、NOI。我們學校今年高二衝省選的有15人，而由於名額限制，最多有7人進省隊，其中最多5名AB隊，2名D隊。所以今年真的是競爭空前激烈的一年，也註定是結果空前慘烈、不確定性最大的一年。我現在在機房裏還處於中下游水平，繼續下去顯然是無緣省隊的。所以真的是到了一個非常關鍵的時刻，我真的應該全力以赴，儘快提高水平了。
NOIP2018的回憶錄就先記錄到這裏，可能出了成績之後會再更，當然也可能是退役說說了。
2018.11.14
晚上發了代碼，雖然自己不想測，但是被zyb媽媽測了…Day2T1寫掛了，不知道會掛多少分，索性交到各大OJ的民間數據掛得不多，正睿和牛客各掛了4分，洛谷掛了8分。看上去可能是小問題，但是我自己發現洛谷卡掉我的數據是n,m=10的數據，後來自己手造了一下，發現自己n,m=5就能把自己卡掉，不過至少是一個環的數據能保證正確性。然後Day1T3在洛谷上不開O2的話會T一到兩個點，正睿和牛客的數據都能過。幸虧今年換了測評機，不然肯定會被安排。不知道官方數據D2T1能搞到多少分，也不知道D1T3能不能卡過去。好在沒有出太過致命的錯誤。本來自己寫的總分是494，目前民間數據測試結果還都可以接受：洛谷481（不開O2），正睿490。希望最後官方數據我這兩題可以多拿點分，只要達到我民間數據的分數就可以接受了。
然後機房裏的大佬能有7-8個可能上500，他們真的是強啊，感覺自己被隨便吊打。偷偷測了下wjl的成績，確實很不理想，真的是省一無緣了。我們班其他同學大多正常發揮，基本都能拿到省一省二。高一的學弟學妹們中之前比較厲害的發揮得也不錯，大多在270-300，個別大佬考到了350以上。今年高二真的整體實力很高，感覺可能上400的將近20人，但是好在今年高一的衝擊力目前看來沒有去年那麼強，但是儘管如此，對我來說衝擊省隊仍然希望不是那麼大，前途渺茫啊。據說民間數據scb和hyw兩位大佬考得都很高，scb460多，hyw420多，都是要初三籤清北的節奏啊。
坐等官方成績的公佈，感覺考不到450的概率比較小（NOIP官方數據一般很水），所以不是太慌太緊張了。最後再次祝願自己好運吧。
update:
最終我成績是490，和正睿數據的結果差不多。排名是SD rk12的樣子，是學校第五，前四都是500+。祝賀Mys_C_K SD rk1 ！祝賀liuzhangfeiabc SD rk2 ！