$DAY\quad -1$：
連作業都不寫了來刷題。。。
希望能長點$RP$吧。。。
反正也是抱着退役的心情來考試。。。
我要是到了周日還不出長門我就退游！！！
$DAY\quad 0$：
早上一起來就開始收拾東西。
什么亂七八糟的都無腦塞進包里：扇子，草稿紙，等等。
結果到了火車站才發現忘記帶六神花露水了。。。
感覺還沒被$AHOI$弄瘋就先被蚊子弄瘋了。。。
十二點半的火車，竟然只有站票。。。
但是上車之后好歹找了個座位坐下。
右邊是一妹子，左邊。。。感覺像個大學生啊。
因為我偷瞄一眼他的手機，發現他在看$C++$入門級的講義。
關鍵是他的代碼好短啊。。。感覺我只有$NOIP2017$寫過這么短的代碼——小凱的疑惑。。。
然后我就不知不覺地睡着了。。。
一覺醒來——咦？右手手臂好麻啊？
一看，媽耶？！
右邊的妹子靠在我的手臂上睡着了！！！
對，沒錯，你沒有看錯——靠在我的手臂上睡着了！！！
#%@#@!&@%&@##@!#@%mmp。。。
幸好我沒有跟同學一起出去，不然他們拍下照片，我的清白就。。。
不過小姐姐長得蠻好看的，戴個黃帽子，找個人形容一下：《碧藍航線》里的胡德姐姐。。。
過了一會兒她醒了。。。
然后我們尷尬地對視了一眼。。。
然后就沒有然后辣！
然后接着睡覺。。。
睡了一會我不想睡了，於是醒來看風景。
一路煎熬到合肥。。。
火車的終點站是合肥。
其實，我的$OI$生涯的終點站也是這里了。
出站，上車，一切如往常一樣。
到了合肥一中，找到$JL$，拿了狗牌，去試機。
然后$JL$告訴我今年的秩序冊換成電子版的了。
啥？不收錢就不印秩序冊？啥道理？
算了去試機。。。
這。。。顯示器怎么是正方形的啊？
看的好不舒服。。。
而且座位和顯示器之間還有一段距離，是不是知道我看不見然后故意刁難我啊喂？！
還有這鍵盤怎么這么不順手，這個$\diagdown$鍵怎么在$shift$的旁邊啊？
反正是各種差評。。。
算了，將就一下吧。
開始敲$K-D\ Tree$。
結果突然發現我左邊的妹子手速好快啊！（一定是和我一樣單身N年。。。）
不管她了，敲敲敲。
再寫個暴力拍一下。
等會兒，對拍程序咋寫的來着？
完了，不會。。。涼涼。。。$GG$。。。
算了，人工拍！
不知不覺試機時間到了，於是出考場。
然后$JL$又告訴我今年$AH$有試題講評了。
啥？$AHOI$從來沒有過講座，今年竟然有講評了？
反正去聽一聽，玩一玩，划划水啥的。。。
晚上就吃個飯，打打板子就睡覺了。
$DAY\quad 1$：
早晨起來，吃個飯，然后走向合肥一中。
$7:30$准時到，然后告訴我要$7:40$才能進去。
於是在外面和$JL$預測今年考什么題。
他說：“今天肯定有至少一道$DP$。”
我：“$T2$肯定是線段樹加上啥玩意。”
他：“$AC$自動機可能會考，但是可能性不大，后綴數組應該不會考。”
我：“$FFT$應該不會考吧。還有你講不考后綴數組，那就是一定要考了。。。”
這是個神$flag$。。。
。。。。。。
到了$7:40$，進考場。
坐下，開始敲起始源。
順便把文件夾啥的都搞搞好。
發現文件夾名：
$xor$？異或？去年$T1$好像也是異或。。。
$string$？字符串？不會真的被押中了吧。。。
$software$？軟件？$NOI2015$？樹剖？
坐等發密碼。
密碼是什么啊：$0cdceee809db$
不知道，先開題面。
第一面着實把我嚇了一大跳：
怎么$T2$給了$8s$啊？！不會是什么毒瘤字符串吧。。。
怎么內存都是$1GB$啊？！怎么還要開$O2$優化啊？！
一臉蒙彼利埃。。。
看$T1$。
這題好眼熟啊？！
這不是可持久化$Trie$亂搞就好了么？！
於是我又雙叒叕（you shuang ruo zhuo）切了$T1$？！
等一下！有個嚴重的問題！
可持久化$Trie$怎么寫的來着？
完了！不會啊！早忘光了啊！
$NOIP2018$之前我寫這個玩意就像寫$a+b$一樣。。。
這就是老年過氣$OI$咸魚的下場？
只能寫暴力？
退役$2$個月，啥都忘了啊！！！
完蛋。。。涼涼。。。$GG$。。。認栽。。。
寫暴力吧。。。
暴力還不好寫，前綴異或和，$n^2$枚舉左右區間然后丟進堆里完事，$10min$解決。
開$T2$。
什么亂七八糟的字符串啊？
還有這個支配是個啥意思？
算了，開$T3$。
題目名：騙分過樣例。
預測$Day2$有一道題：暴力出奇跡。。。
第一句話：“這是一道傳統題。”
我@#%#^#&@&#^&@*#mmp。。。
然后看完題面。。。這不是提交答案題么？！
出題人強行把提交答案題出成了傳統題。。。
$day2$那道題不會是交互題出成傳統題吧。。。
摘自知乎：
那我打表不就好了？
然后看到一句話：“文件大小不超過$100K$。”
這。。。算了，好好分析數據。。。
第$1,2$個點是快速冪沒得說。。。
那個$1\_998244353$都把模數搞好了。
趕緊敲好。
那，第$3$個點是。。高精度？？？
我突然想起很久以前的一個$flag$：
所以！我決定！跳過！
我才不會告訴你我不會寫。。。
然后這個$1wa\_998244353$是寫掛了的快速冪吧。
好像是溢出了$int$。
那個$2p$是判斷質數吧。
$n\leq10^{18}$？
這個。。。線性篩不行了。。。
沒事，我還有$miller\ rabbin$！
選10個質數，然后費馬小定理。
但是那個$2u,2g$是個啥？
還有，這玩意怎么打不開樣例啊？
我還重啟了一次。。。
$2u$有正有負，這個應該也是搞什么玩意。
$2g$不知道是個啥。
先丟一邊不管。
嗯？怎么還有$1?$這種點？
難不成是模數不知道？
這我怎么弄啊？
我這個大智障竟然沒想到暴力枚舉這個質數，我只知道這個模數應該在$100W$附近。。。
於是$GG$。。。
回頭看$T2$。
突然明白這個支配是個啥意思——這不就是邊嘛！
那不就是：
假如$A_i$連有向邊連向了$B_j$，並且$B_j$是$A_k$的前綴，那么我們就可以在$A_i$后面接上$A_k$。
如果所有的邊形成了環，那么說明可以無限接下去，就是$-1$。
沒有環，就求最長鏈就好。
關鍵是那個前綴怎么搞。
這。。。不是后綴數組亂搞么？
於是我又雙叒叕$A$了$T2$？
等一下！還是那個問題！
后綴數組怎么寫的來着？
完蛋。。。涼涼。。。$GG$。。。認栽。。。
寫暴力吧。。。
$SAM$是更不可能的。。。
$AC$自動機？
算了，反正分數最重要。
我竟然連$AC$自動機都記得，不記得后綴數組。。。
簡直無語。
算了開碼。
好長啊。。。
中間出了一大堆鍋。。。感覺不是在碼題，是在補鍋。。。
然后翻數據范圍的時候看到了這樣一段話：
十二省聯考命題組溫馨提醒您：
數據千萬條，清空第一條。
多測不清空，爆零兩行淚。
良心出題人。。。
然后趕緊清空數組。。。
我好像在$NOIP2018$也干過類似的事。。。
弄了半天終於過樣例了。
但是這個最大的樣例怎么$RE$了啊？！
算了，不管它。
回頭看看$T3$。
然而還是什么也沒發現。。。
就這樣閑到了結束。
出來和$JL$投訴——$T3$有毒。。。
稍微討論了一下就回去吃飯。
估分大概是$60+40+?$。
結果睡到$2:30$才醒，急匆匆地趕往合肥一中聽講座。
結果趕到哪兒才發現一開始是廣告時間。。。
害我急出一頭汗。。。差評。。。
而且這個廣告是一個刷題網站，我都懶得聽的，有洛谷在，其他都是辣雞！
按照洛谷的服務，洛谷說第一，沒人敢說第二，第三差着十萬八千里！
我對洛谷就是這么自信！
然后過了一會兒開始講題。
然后這個時候我突然反應過來——$T3$那個$2u$是篩莫比烏斯函數$\mu$！
我怎么這么智障啊！！！
聽王子聰講題。
$T1$果然可持久化$Trie$亂搞。。。
$T2$果然后綴數組+最長鏈。。。
$T3$果然$2u$是$\mu$。。。
喪心病狂，喪盡天良的出題人。。。
$T2$是王隊長出的，$t3$是於老師出的。。。
$T2$的后綴數組標解跑了$2.5s$，然后驗題的楊老師用$SAM$跑了$5s$。。。
於是這個題的時限就變成了$8s$。。。
$T3$那個$1?$果然是模數未知，而且要暴力枚舉模數，然后檢驗。。。
那個$2p$竟然是原根？
原根是什么都不知道的蒟蒻聽的一臉蒙彼。。。
講題人說：“正解好像寫了幾十$K$的樣子。”
我@#%^&*#&*@#&*#@&*mmp。。。
題目中說可以打一部分表。。。所以就成這樣了。。。
然后就講完了。。。
分數也出來了：$0+0+17$。
啥玩意？我又雙叒叕掛了$80+$分？
於是去申訴。。。
結果依舊沒分。
回來自己測，結果發現我$T1$的確考慮到$long\ long$的問題，但是我的手寫讀入出鍋了！
inline int read(){
...
}
於是這題就爆了。。。555。。。
$T2$是$MLE$了。。。然后發現我這個大智障把$AC$自動機的空間開到了$900+M$。。。
這不是鐵定$TLE$么？！
老了。。。真的老了。。。
不是技不如人，但是只能甘拜下風。。。
晚上一直在憂傷當中。。。
$Day2$加油！
話說我還是沒有出長門呢。
明天再不出長門我就退游了！
$DAY\quad 2$：
昨晚被蚊子折騰的要瘋了。。。
關鍵是只有一只蚊子。。。
早晨起來，像昨天一樣吃飯、洗漱、去考場、和$JL$交談。
反正今天至少兩道$DP$。
反正省選的$DP$我都不會。。。
反正我只能寫寫模擬退火啥的騙騙分。。。
然后進考場。
昨天的代碼竟然沒刪？！不用再敲起始源了！
然后准時發密碼，開題面。
第一面又把我嚇到了。。。
啥啥啥？$T3$竟然$1.5GB$？！$T2$竟然只有$1s$？！
算了，看$T1$。
什么亂七八糟的題面描述啊？！語文弱雞表示啥都看不懂。。。
看了半天終於明白了。。。然而只會暴力。。。
一通敲完看$T2$。。。
這題面。。。這是《流浪地球》吧啊喂？！
還有這玩意不是最大獨立子集么？
然后手玩樣例玩炸了。。。回頭一看——我把題目看錯了。。。
原來是要每個點分在不同的集合里。。。
這。。。先寫個暴力。。。
然后開始搞鏈。
發現只要把兩端的點搞出來，從大到小一一匹配就好。
結果我這個智障不知怎的把排序給注釋掉了，然后怎么搞都不對就很煩。。。
然后發現那個$n\leq2\times 10^3$很好搞，暴力枚舉點，求$LCA$即可。
然后調了很長一段時間終於過樣例了。
看看表——$10$點多一點。
繼續看$T3$。
這。。。怎么還是《流浪地球》啊？！
還有這個題是個什么鬼啊？！
算了寫暴力。
然后連暴力都寫不對就自閉了。。。
改了半天終於過樣例了。。。
然后大樣例就$GG$了。。。
然后轉頭回看$T1$。
怎么看都像網絡流。。。
但是那個容量限制很煩人。。。
又感覺像背包。。。
但是怎么有$4$個有交集的背包啊。。。
無奈之下再搞$T2$。
感覺就是個貪心。
但是子樹合並並不會搞。。。
這時候想起了模擬退火。
當時覺得蠻可行的，於是開碼。
然后碼着碼着感覺越來越不對勁——我怎么分了這么多類啊？！
還有，我怎么寫了個$Splay$維護模擬退火啊？！
$300+$行寫的我想吐。。。
然后感覺不可做了，趕緊刪掉。。。
至今那個$subtask2$還在那里。。。
然后就是各種調暴力以及優化的暴力。
終於，$12:30$，結束了。
一切都結束了。
不知，該傷心，還是，該高興。。。
中午吃個飯，然后就在階梯教室小睡一會。
下午講題。
結果$JL$先開車溜了是什么鬼。。。
$T1$果然是極其變態的背包。。。
$T2$果然是大貪心。。。
$T3$並沒有看出來是個啥。。。
$T1$的背包很惡心，反正不是我這種菜雞能想到的。。。
而且出題組說：“此題並不難（指 std 900 行”
“哪有 900 行啊”
“才 858 行”
確實，“選手的命要沒了。”
出題人的恐怖意圖：
在這樣一場毒瘤的比賽中
這道題目無疑是出題人無私的饋贈
大量精心構造的部分分，涵蓋了題目中所有涉及的算法
你可以利用這道題目，對你是否能夠進入省隊進行初步的檢查
經典的模型、較低的難度和不大的代碼量，能幫助你把分數收入囊中
出題人相信，這個美妙的題目，可以給拼搏於省隊的追夢之路上的你，提供一個有利的援助。
哎，這都是些什么亂七八糟的玩意。。。
$T2$的鏈上的貪心可以直接擴展到樹上。
但是還要啥$set,priority\_queue$維護。。。蒟蒻無能為力。。。
這個題本來是叫“清明十二響”的。。。
但是怎么念怎么奇怪，於是改成了“春節十二響”。。。
並且為了和$T3$配合，改成了《流浪地球》題面。。。
清明十二響，編程火葬場。北京震轟轟，OI一場空！
$T3$就更惡心，全程除了暴力階段都處於掉線階段。。。
斷線重連$ing......$
重連失敗。。。
中途好像聽到了一些數據結構：可持久化線段樹啥的。
但是可回退化版本棧是個什么亂七八糟的牛鬼蛇神？？？！！！
表示並不會。。。
而且出題人的標解$800+$行，其中$500+$行是寫了什么可回退化內存池。。。
哎，技不如人，甘拜下風。。。
出分了。。。$T2$成功搞到$60$分。。。
下午在火車站待了$2.5h+$，又在火車上站了$1.5h+$。。。腰酸背疼。。。就差腿抽痙。。。
於是，$AHOI2019$游記到此結束。
其實我應該是可以把$Day1$的前兩題$A$掉的。
但是老年咸魚。。。沒辦法。。。
所以，也就這樣了。
順帶提一句：我退游了。
我的$OI$生涯到此結束。