NOI2018游記
帶着約出去的：\(p\)大，全國賽去了\(60\)分，\(rank\)前\(100\)一本。還是\(pkuwc\)時候的約，\(sc\)的約太爛了，根本拿不出手。
至於狀態嘛，感覺自己自從\(pkusc\)爆炸回來之后的狀態就一直很迷。對於這次全國賽能不能進前百補償一下\(pkusc\)的血崩，我始終只是持一種消極的態度。
Day 0
上午去了趟機房。下午出發去雅禮洋湖。
依舊是熟悉的校園，熟悉的賽場，熟悉的黑網吧，只是選手們心境不再堪比當初吧。半年前坐觀台上神仙打架的吃瓜群眾們，如今成為了這次競賽的主角。對於不少\(OI\)選手來說，全國賽的意義完全等同於高考。
而我，一個被淹沒在人群之中的萌新選手，又能不能實現自己的一點突破呢。一切都是未知。
Day 1
上午試機賽。原來筆試是塞在試機賽里面考的。
還是有點緊張的，畢竟筆試這種東西一旦丟了分就很難受。
結果還是...\(\mbox{AK}\)了。看來前幾天的突擊復習還是挺有效果的。
開幕式什么就算了吧，不想做任何評價。
Day 2
早上起來除了有點迷糊之外，精神狀態還不錯。
先開T1。花了五分鍾想到了並查集，又花了五分鍾想到就是求聯通塊內到\(1\)的最短路。\(8:40\)的時候寫完了離線的\(65pts\)，然后立馬想到\(\mbox{Kruskal}\)重構樹，半個小時寫完，並且拍上了。（當然是和離線拍）
接下來去寫T3。目標比較明確，就沖着前面的\(68pts\)去的。想到對\(S\)建\(\mbox{SAM}\)，然后\(T\)在上面跑匹配，求\(T\)在\(S\)中出現了的本質不同的子串個數，再只要求出\(T\)中本質不同的子串個數就行了。
但是不太會啊。於是寫了個每次匹配到一個位置就開始暴跳\(\mbox{fail}\)的大暴力，然后過了大樣例。
寫T2的時候狀態明顯就沒有開場時候那么好了。沒有發現任何可利用的性質。於是就\(dp[i][j]\)表示選出子集為\(i\)，二倍逆序對數減去\(\sum_i|i-p_i|\)的值為\(j\)的方案數。手動觀察一下\(j\)的狀態是\(O(n^2)\)的，所以復雜度就是\(O(2^nn^3)\)。
打表發現卡特蘭數的規律。但是！我居然忘記寫了！這很傷！
下考前回去給T3的暴跳加了個\(\mbox{break}\)，騙自己這個的復雜度是對的，順便手動查出T2的模數寫成了\(99824353\)。T1覺得很穩，看着多組數據的情況下該清空的數組都清空了，就沒再去多管了。
預估得分\(100+32+68\)，實際得分\(70+32+68\)。
我看到成績的第一眼居然還在為自己T3水到了\(68pts\)興奮。
T1不知道為什么會\(\mbox{WA}\)，自己拿着數據測，發現一個點只錯一行。而且貌似還是某一組數據的第一行。
我把每組數據開頭的\(ans\)清空成\(0\)。它就過了。
......
我曾預想過很多種多測而未初始化的\(\mbox{WA}\)點，其中包括訪問超出給定長度的數組（你期望那個地方是\(0\)，但在上一組數據中那里可能已經被改過了），但我從沒預想到過會因為\(ans\)沒清空而掉分。
不止一個人對我說，你\(ans\)為什么要開全局變量。對此我也很無奈：我寫的每一道但凡要用到\(ans\)的題，我都會把它開成最后一個全局變量。這也許已經成為了我個人碼風的一部分。我不認為這是一個壞習慣，但是，這種因為個人習慣翻的車，仿佛冥冥間就已經注定自己要被打敗一樣，讓人心里非常難受。
講完題\(\mbox{wh}\)說\(200pts\)是\(rank70+\)的樣子，這又是一記悶棍，敲在我不堪重負的肩頭。在接下來的時間里，“要是我T1過了，那前\(100\)不就穩了”的念頭回盪在腦海，猶如魔咒般揮之不去。我終於體會到了Day 1掛分的痛苦：在Day 2開考之前，你將會無時無刻不忍受着心中的那份懊悔與自責，盡管已經深知這無濟於事。
Day 3
社會活動日，活動地點韶山。
高二集體咕咕咕。自己本也是不想去的，但一想到自己不去也不怎么會搞學習，就硬着頭皮去了。
\(13:30\)回到學校，然后一覺睡到了\(16:40\)。
晚飯后也是一直待在寢室里面，\(22:00\)就熄燈了。
Day 4
猝不及防的，我在二試的前一天晚上，失眠了。
\(22:00\)熄燈，我最后一次拿手機看時間是\(0:34\)，應該至少是\(1:00\)之后才睡着的，而且睡眠也很淺。
早上起來沒有迷糊的感覺，但是的確精神狀態很差，早飯都沒什么胃口。開考前跑去小賣部買了罐運動飲料，企圖強行提神醒腦。
T1花了十分鍾看出來是一個擴展中國剩余定理的板題，但是發現自己已經不記得了。（主要是\(x\)前面的那個系數對思路起了很大的干擾）
從\(8:38\)看出是板題之后，\(8:58\)，還是不會寫；\(9:28\)，寫個了錯的\(CRT\)，發現樣例\(\mbox{WA}\)了。
\(10:00\)了，仍處於爆零狀態！
整個人心態爆炸，在有着傳統工藝與現代科技雙重制冷的考場內已是大汗淋漓。花了十幾分鍾平復了下心態，寫了T1的\(75pts\)部分分（實際上可能並沒有\(75pts\)）。
接着是T2T3的裸暴力。T2用\(\mbox{bitset}\)路徑判交，由於不知道\(\mbox{bitset}\)怎么快速找到\(1\)的位置所以復雜度依然是\(O(nm^2)\)，可能第\(3\)個點都過不了。T3寫了\(20pts\)的\(O(2^nn^2)\)狀壓。
寫完兩個暴力\(12:00\)。這時候心里想的全是：認命吧，\(zsy\)你個菜雞高一就想簽一本，做夢去吧。
突然我覺得我似乎可以掙扎一下，然后。。。我好像會做T1了！系數直接除過去（乘逆元）並且判一下無解就好了！
然后就，順理成章地切了T1，也算是沒有辜負\(\mbox{wh}\)昨天講的所謂“最簡單的題”吧。
自己手玩T3的時候畫了幾棵樹結果一條哈密爾頓回路都沒找出來，就if(n>20)puts("0")了一波。
預估得分\(100+15+20\)，實際得分\(100+15+25\)。
發揮不錯，但是也沒辦法翻吧。
講完題后聽菊開說隊線算筆試\(449\)，算了一下自己離隊線差了\(39\)分，要是Day1T1沒掛就只差\(9\)分了。不過，現在說這些都也沒什么用了吧。
跑去找謝總和李姐姐。得知葉佬進隊了，\(lst\)學姐也進了隊線，應該可以拿到一本約吧。
\(YL\)教練走進來，謝總問他隊線以及\(Au\)線，前\(100\)線之類的。
\(Au\)線\(437\)。——“我不掛分我就\(Au\)了。”
前\(100\)線\(389\)。
？？？我進前\(100\)啦？
的確有些出乎意料。一試的掛分，二試垂死掙扎后的絕地求生，終究換來了回報。
發現自己恰好是\(ABCD\)一百名，當然協議上的排名是不算\(D\)，自然是可以前進一些的。
於是也就順理成章地，一本了？
高二那邊，葉佬菊開進隊了，\(lst\)學姐順利簽到\(t\)大一本，\(jesseliu\)，\(jian'gou\)老師跟\(Hankpipi\)都換到了\(p\)大一本。然后歪歪比也拿到了\(t\)大\(60\)分。
不算是完美的結局，但也是個\(Good\ Ending\)吧。
而這對於高一的我來說，也是一個嶄新的開始吧。