考完了，終於有時間來寫遊記了。

有一種悲傷，叫做知道正解是什麼但是就是不會寫。。。

有一種遺憾，叫做能拿到的分考完才意識到。。。

有一種$NOIP$，叫做$Day1$原題大賽，$Day2AHOI$。。。

不扯了，開始遊記：

$Day\quad -1$：

$JL$請的假還是蠻有用的，至少逃過了期中考試。。。

今天據說是水題信心賽。。。但是感覺JL又是在騙我們。。。

然後。。。我竟然$290$？？？

嗯？$std$只有$280$？？？

$ZSZ,LYC$日常$AK$。。。

下午就隨便搞兩道$DP$做一下，晚上也是搞幾道$DP$做一下。

看看板子，感覺。。。身體被掏空也就這樣了吧。

大局已定，誰又奈何得了？

$Day\quad 0$：

上午比較懶，就沒去學校了。

中午$11:30$從家裡出發，$12:05$到了火車站，$12:45$上了火車。

話說那班本該$12:32$發車的火車晚點了。。。感覺$RP$直線下降。。。

然後就在車上睡了$2h$。。。

一覺醒來——哦，合肥到了。

趕緊去坐公交車，結果。。。咦？車站呢？？？

哦，搬遷到火車站了。。。

不早說啊！白跑了一趟！連個地標都沒有，差評。。。

於是又跑回了火車站。。。累死我了。。。

終於坐上了公交車，然後。。。啥啥啥？只剩$1h$了？？？

沒事，反正有JL在那裡。

於是頂著$4:40$到了那裡。

試機——機子還不錯，看樣子是新換的一臺。

除錯啥的，飛快。

然後我發現一個尷尬的事情——我不會寫對拍程式了。。。

趕緊找來JL。

$5min$後——你這裡少打了個分號吧。。。

我去。。。趕緊加上。。。然後就可以了。。。

一個分號見祖宗。。。

晚上就看看板子，做做$DP$就睡了。

記得最後一道是：（這是個$flag$。。。）

BZOJ1864: [Zjoi2006]三色二叉樹

結果還意外地感冒了。。。幸好帶了感冒藥。。。

$Day\quad 1$：

早上拉肚子。。。飯都沒吃。。。

$8:05$到了$HFYZ$，然後$8:15$進考場。

哇！考場好大！感覺跟$NOI$有的一拼。

心裡一直告訴自己，不虛，大不了回去搞文化課。

但是怎麼都平靜不下來。。。

結果坐到座位上，心就靜了。

該來的，總會來的。

剛準備開啟古董$Guide$，監考老師一聲：“考試開始前不要動鍵盤和滑鼠！”

嚇得我趕緊把手拿開。。。

但是隔著幾排的小哥鍵盤敲得噼裡啪啦的。。。監考老師是不是聾了？要不然就是py？

算了算了，不能瞎想。。。好好回憶板子。

$8:30$，開始考試。

然後那個密碼真的是沒誰了：

[email protected]$Tian!

哈？飛雪連天射白鹿？金庸老先生？？？

$CCF$啥時候這麼皮了？沒事Day2更皮。。。

然後我滿懷信心地寫了密碼。。。嗯？密碼錯誤？

再來一遍。。。嗯？怎麼還是錯誤？

連續三四遍都是錯誤。

當時心裡就急了。

然後發現——我個$ZZ$少打個感嘆號。。。

開題面——

$T1$半分鐘看完題面——這$^{TM}$不是原題麼？？？

半分鐘後——寫完了，測下大樣例——過了？！

然後我發現一分鐘不到我就切了$T1$。。。

等一下，不會這麼簡單的吧。。。

把能開$long\ long$的都開成$long\ long$。。。

好像真的就做完了。。。

算了，看$T2$。

一眼沒有看出來是什麼。。。

感覺好不可做。。。

算了再看$T3$。。。

額。。。二分答案+樹形$DP$？

二分答案好想，但是這個樹形$DP$怎麼搞啊。。。

先寫個暴力吧。

$20min$後——暴力寫完了。

誒，好像這個鏈狀的情況也很好搞啊。

$10min$後——寫完了。

等一下，分支不超過三？

這好像是——三色二叉樹？

神$flag$應驗了。。。

然後開始樹上分類討論$DP$，外頭套個二分。

$30min$後——寫完了，測下樣例——啥？$WA$了？

算了，已經有分了，回頭看$T2$。

發現還是可做的。

新的集合一定由原來集合中的某些陣列成。

那些沒選中的數字，一定能被集合中的某些數表示出來。

這。。。感覺像完全揹包啊？

於是寫了個$O(Tn^2\max\{a_i\})$的暴力。

結果秒過大樣例。。。

發現極限資料不是很好，開始想優化。

哦，我為什麼一定要存最大值呢？直接存$0/1$不就好了？

於是又寫了個$O(Tn\max\{a_i\})$的$DP$。

經驗告訴我要測下樣例——咦？錯了？

趕緊找問題——哦，多組資料。。。

我已經記不清這是我第多少次忘了多組資料要清空陣列了。。。

改完，再測下——哦，終於對了。。。

於是又寫了個對拍程式，小資料沒問題。。。

大資料。。。我滴天，暴力好慢啊。。。

於是我去了發$WC$，讓對拍慢慢進行，我再冷靜分析下$T3$。

在$WC$想通了$T3$部分分哪錯了。。。

WC是個好地方。。。

回來，對拍好像也沒有什麼大問題。。。

然後開始瘋狂改$T3$。

$40min$後——終於過了樣例啊。。。

再造幾組資料——好像沒有什麼大問題。。。

然後一看時間——啥啥啥？這都$11:20$了？？？

趕緊把$T1$再理解一遍。

好像也沒什麼問題。

再檢查檢查檔名，也沒問題。

然後翻到第一面——啥啥啥？吃吃飯$CCF$換評測姬辣？？？

還是$i7-8700k$？還記憶體$32GB$？？？

這不是吊打我的筆記本麼？？？

所以這就是今年$CCF$加錢的原因？？？

我發現我把自己問無語了。。。

好有道理啊！！！

然後等著等著就$12:00$了——$Day1$結束了。

能拿到的部分分都寫了。

沒有遺憾。

所以為什麼最後收我的程式啊。。。

出了考場，趕緊找JL閒聊報告。

然後發現：亂搞之神$ZSZ$竟然$T$只寫了$O(n^2)$的玄學演算法？

我笑著說：“今年$CCF$換評測姬，你一定能卡過的！”

$LYC$竟然沒有寫$T2$的滿分演算法？難不成我又想錯了？？？

$T3$好像沒有人做出來。

然後一群人奶說我$AK$了。。。感覺要被奶成狗。。。

下午睡了一下午。

到洛谷上水一水——啥啥啥？我市有幾個初三的$AK$了？？？

吊打我的存在。。。

晚上一如既往地刷題。

據說$PJ$場的密碼是：

&GaiGeKaiFang(40)Nian

啥？改革開放40年？政治敏感。。。十一月加急槍斃名單CCF

由於JL說$Day1$考$DP$，$Day2$應該是資料結構+圖論專場。

這又是個神$flag$。。。

記得我做的最後一題是：（這也是個神$flag$。。。）

LOJ#2230. 「BJOI2014」大融合

$Day\quad 2$：

早上又拉肚子了。。。真不知道我是吃了什麼。。。

在去$HFYZ$的路上遇到了我校的校車。

去考場時，一群人走中間樓梯。。。

我嫌擠，發現兩邊的樓梯沒人走。。。

趕緊去南邊的樓梯。

然後$ZSZ$和$LYC$就跟上來了。。。

然後——怎麼不給進考場啊喂？烤腸外面好熱啊！（廢話！烤腸外面不熱？）

仍然是坐等發密碼。

不過這次給我寫起始源了，舒服。。。

這次密碼果然是：

%xiao#SHU!shen9XIA

哈！笑書神俠！

合起來就是：

飛雪連天射白鹿

笑書神俠倚碧鴛

金庸先生一路走好！

附書名：

《飛狐外傳》《雪山飛狐》《連城訣》《天龍八部》《射鵰英雄傳》《白馬嘯西風》《鹿鼎記》

《笑傲江湖》《書劍恩仇錄》《神鵰俠侶》《俠客行》《倚天屠龍記》《碧血劍》《鴛鴦刀》

然後看題。

$T1$什麼鬼。。。$T2$什麼鬼。。。$T3$什麼鬼。。。

先搞$T1$。

樹的情況很好搞，一發$DFS$就好了。

但是多了一條邊怎麼搞？

這是個基環樹，但是我只寫過一道基環樹啊！還早就忘了。。。

BZOJ1040: [ZJOI2008]騎士

怎麼辦啊！！！

趕緊$YY$一個找環的$DFS$。。。

然後發現根本寫不對啊。。。

找完環就好做了。。。但是換怎麼找啊。。。

算了，暴力寫好去看$T2$。。。

這是什麼鬼？一眼看去暴力都不會寫啊。。。

然後我寫了個假的暴力，只能搞$n\leq 3,m\leq 3$的情況。。。

不過我發現還是有用的——我推出來了$n\leq 2$的情況。

趕緊一波$namespace$。。。

那，剩下的怎麼辦？

算了，暴力寫完去看$T3$。。。

哈？什麼鬼？

一眼看去，我只會$O(nm)$的樹形$DP$。。。

想一想。。。

等一下！對於相鄰的兩個詢問，一定有一部分點的選擇情況是相同的！

於是變成了資料結構維護樹形$DP$？

樹鏈剖分趕緊套上。

然後就不會了。。。

難不成還要$LCT$？？？

等一下！我好像寫過一個$LCT$動態維護樹形$DP$的題！

BZOJ5212: [Zjoi2018]歷史

上面兩個神$flag$同時應驗我也是沒話說。。。

但是完全忘了啊！！！

於是開始寫鏈的部分分。

關鍵是心態崩了，然後怎麼調都不對。。。

於是棄療，轉頭看$T1$。

心想：這是$NOIP$！$T1$肯定不會太難的！

樹的情況好辦，加了一條邊。。。那就考慮這條邊的影響。

然後影響找來找去除了形成基環之外沒有啥玩意。。。

感覺就這麼廢了。。。

一看時間——啥啥啥？這都$11:30$辣？？？

趕緊檢查檔名和資料夾。

結果手一抽，點到了執行。。。然後——我的$.out$檔案還在$Guide$裡呢！！！

於是就宕機了。。。

趕緊找監考老師重啟。。。

幸好源程式還在。。。

然後不知不覺就$12:00$了——$Day2$結束了。

出了考場，立馬找到JL投訴——

這是我見過的最坑爹的$NOIP$——$Day1$原題大賽，$Day2AHOI$。。。

這都是些啥啊？！

JL回了一句——把暴力分寫滿就行了。

我——暴力分總共就$200$多。。。

JL——。。。

然後$LYC$跟我說，他能拿到$T2$的$65$分。%%%

亂搞之神$ZSZ$竟然想出了$T$正解！%%%（其實是我當時手玩樣例玩炸瞭然後把我想出來的正解$hack$了。。。）

雖然他說$T2$可能只有個位數，但是。。。太$fAKe$辣！%%%

然後各路神犇都是一臉惆悵。。。

然後為了趕火車，我就先跑到車站了。

在車上站了$1h$，下車之後立馬跑去趕火車，然後又在火車上站了$2h+$。。。

回到家的時候感覺腰已經斷了。。。

 天若有情天亦老，人間正道是滄桑。