前言
這篇博客記錄的是我在\(NOIP2018\)提高組比賽中的經歷。
這一次的\(NOIP\)是在學軍中學舉辦的， 莫名感到一陣慌張。
但願能有一個好成績，不然就要\(AFO\)了... ...
說心里話，我真的不想退役！
\(Nov\ 9th\)：離\(NOIP\)的最后一天
今天是離\(NOIP\)的最后一天了。（某題庫上已經顯示距\(NOIP\)還剩\(0\)天了）
啟程
\(10:00\)左右，我們便乘車向杭州學軍中學出發了。
在車上看到一個\(Wifi\)名稱叫做退役車的\(Wifi\)，更深深感覺到了一種絕望與無奈。
未來變幻莫測，誰也不知道即將發生什么。
即使\(AFO\)是一種宿命，我也絕不會輕言放棄，畢竟努力過與沒努力過還是有一定區別的。
關於午飯
午飯是在服務區自行解決的。
一下車，我們便找到了離我們最近的一家店——肯德基。
服務區的菜果然是貴。
我、\(hl666\)和\(XRY\)三人一起點了一個全家桶，共\(99\)元。
由於等待時間過長，以至於快到集合時間了我們才拿到吃的，於是只好上車吃。（不過良心的肯德基給了我們一盒薯條作為補償）
結果被\(YuAo\)和\(CJJ\)兩位奆佬拿走了一個玉米和一盒土豆泥。
順便摘錄一句“名言”：
\(Excerpt\)
我就是不吃自己的薯條，我也要吃別人的薯條。——\(Cptraser\)
刷板子
下午，繼續刷板子。
對於提高組范圍內的一些算法，我其實還是很虛的。
可是，當一道板子怎么也寫不出來時，我又體會到了自己的菜。
感覺退役似乎已經迫在眉睫了。
去學軍中學報到
下午，我們便去學軍中學報到領狗牌了。文明養狗，從我做起。
我們在那里吃了晚飯，然后是\(10\)分鍾的散步消磨時間。
在百無聊賴之中，我又對明天的\(NOIP\)感到了一絲緊張與不安。
再一次刷板子：最后的努力
晚上回到酒店，繼續刷板子... ...
我相信，努力終有回報，自己弱，就更要通過努力來彌補。
畢竟，坐等只能錯失良機，只有主動去創造機會並抓住它，才能有所收獲。
人要有夢想。不去嘗試，你怎么知道自己做不到？只要努力過，即使沒有一個好的結果，又有什么可后悔的呢？
\(Nov\ 10th\)：\(Day1\)
\(NOIP2018\)在今天正式開始了。
賽場風雲
今天是真的可怕。
首先看完\(T1\)，發現一道基本上是拿來送分的題目自己竟然不會做，於是感到異常慌張。
想了好久，發現每次要求區間最值，果斷寫了個分治+\(RMQ\)。
然后去看\(T2\)，發現其實就是詢問每一個數能否用若干小於等於它的數組成，可以先排序一遍，然后枚舉每個數的倍數進行更新。
然而這樣會\(TLE\)，只能得\(80\)分。
想了想，加了一個小優化，希望能過。
再接下來絕望地看起了\(T3\)，發現有\(55\)分可以用分類討論來搞。
於是花了一個半小時寫完了騙分。
又回頭去看了看\(T1\)。
無聊造了組極限數據，發現把自己卡掉了... ...
被嚇了一跳的我仔細想了一波時間復雜度，發現竟是\(O(n^2)\)的... ...
於是轉頭寫起了線段樹。
最后\(20\)分鍾，依然沒過樣例。（絕望）
突然，發現這題其實就是要求每個數左右兩邊第一個比它小的數。
於是最后趕緊寫了一波單調棧。
回憶起暑假在紹興集訓時老師說過寫單調棧要正一遍反一遍，且一個寫\(>\)，一個寫\(\ge\)，這樣一搞，竟然真過了。
驚險。
震驚：三道原題
真是震驚，這次比賽三道題竟然全有原題！
尤其是\(T1\)，其實就是\(NOIPTG2013\)的一道題目... ...
對此感到無語。
洛谷自測
在洛谷上自測了一下前兩題，發現都\(AC\)了（看來最后加上的小優化竟然很有用），最后一題代碼過長，懶得重打了，應該還蠻穩的吧（說得我自己都虛了）。
聽說一群人\(AK\)，感覺要退役的節奏。
刷板子與復習算法
說實話，雖然明知考完要放松心態，但我依然放松不下來。
下午，刷了下板子，主要時間還是拿來復習算法。
數據結構這一塊我真的很虛。
那么多煩人的細節，我真的怕會寫炸。
但願明天不翻車！
一個晚上的樹鏈剖分
不知道是什么細節寫錯了，我一道樹鏈剖分板子題硬是寫了一個晚上都沒寫出來，最后心態爆炸直接放棄。
退役既視感。
然后去寫了一道比較簡單的動態規划放松了一下心情：【洛谷2679】子串。這貌似是一道往年的\(NOIP\)題。
明天就是決定成敗的關鍵時刻了，我希望能夠把能拿到的分都拿到。
不退役，這應該是我最簡單的目標了。
\(Nov\ 11th\)：\(Day2\)
徹底涼涼。
比賽歷程
今天的\(T1\)一眼看上去感覺很簡單，好不容易打完，結果發現看錯了題目，頓時感到一陣涼意。
又想了五六分鍾，才有了一個大致思路，先把樹的情況解決掉了，然后去思考如何處理基環外向樹。
大約是在半個多小時之后，總算碼完並過了小樣例，結果被大樣例卡掉了。
突然發現我的寫法貌似細節巨多，於是很慌張，對着代碼眼調了一遍又一遍，終於在比賽開始后兩小時過了大樣例。
趕緊去做\(T2\)，看到題面感覺像是一個數學題，但\(n\le 8,m\le10^5\)的數據范圍又讓我感到懵逼，於是果斷認為此題不可做。
看到有個\(n,m\le3\)的\(20\)分部分分，剛好樣例中給出了\(n=2,m=2\)和\(n=3,m=3\)的情況，而\(n=1\)或\(m=1\)的情況又很好解決，於是手玩了一下\(n=2,m=3\)的情況，打了個表。
\(T3\)感覺更加復雜。
想了挺久想出了一個單次詢問\(O(n)\)的做法，趕緊碼了一波。
突然發現有\(8\)分的部分分樹的深度\(\le100\)，於是便想到了一種每次向上修改的\(O(Depth)\)的做法，最后趕在比賽結束前寫完了，但不能保證正確性，心里虛得很。
賽后反思
呃，聽說由於\(T1\)數據范圍比較小，其實完全可以直接枚舉刪去環上的哪一條邊，然后用樹的情況去解決即可。
而且聽說\(T1\)大樣例特別弱，感覺\(40\)分不保了。
\(T2\)貌似許多奆佬后來也沒找出規律，幸好果斷放棄了。
\(T3\)聽說要開\(long\ long\)！感覺這樣一來可能連暴力分都保不住了。
感覺是真的涼了。
歸途
吃完午飯，我們便乘車返回衢州了。
如果說，來的路上，我的心情以緊張為主的話，那么現在，我心中滿是惆悵。
感覺一等恐怕是無緣了吧。
又想到了兩天之后的期中考試，更是感到慌張與束手無措。
痛苦，惆悵，絕望，無助，還要面對\(XRY\)奆佬的嘲諷，感覺退役似乎馬上就要到來了。
即使這樣，我依然對一等獎抱有僅存的一絲希望，希望數據水，更希望自己沒有哪道題目寫炸，讓自己原本就不樂觀的分數變得更加難看。
人要有夢想，不然和咸魚有什么區別！
附錄
\(NOIP2018\)初賽詳見博客：NOIP2018初賽 解題報告
\(Day1\)的題解詳見博客：NOIP2018提高組Day1 解題報告
\(Day2\)的題解詳見博客：NOIP2018提高組Day2 解題報告