$Day$ $-27$
洛谷打卡大凶？？？慌得一批
第一輪的題目略顯毒瘤qwq，提示很良心，挖坑很惡心。
純單選原題很多，不難，居然還有小學數學題，-0pts；
閱讀程序T1找遞減序列，不難，-0pts；
閱讀程序T2並查集（居然沒有路徑壓縮還不帶判同一子樹？？？？次奧）沒看到沒判同一子樹，-1.5pts；
閱讀程序T3字符串模擬炸裂，-6pts；
完善程序T1暴力拓排，看懂了就很簡單，-0pts；
完善程序T2狀壓DP（好像還略帶博弈論？？），莫名懵逼，-6pts。
估分86.5pts（應該能過吧qwq，很慌）
$Day$ $-24$
第一輪實分86.5pts，估得一分不差，全市rank3。。。（出乎意料地高，然而並沒有什么用）
分數線66pts
復賽加油吧！
$Day$ $-5$
QZOI模擬賽 40pts/300pts rank25 慌得一批
$Day$ $-4$
停課復習
期中考炸了，差點被文化課老師殺掉
$Day$ $0$
本來想把模板都打一遍的，后來把數據結構和一些圖論打了，然后又看了看線性篩和快速冪
校運會去看了幾場比賽，來不及了
盡力考吧
$Day$ $1$
凌晨看到機房一群大佬發AFO的說說。。。我還是rp++就好了
洛谷打卡中吉（kkk說好的大吉呢）
8:00左右到考點，過不久就進考場了
解壓密碼認真思考2019。。。
先把題目都看一遍
T1好像不是很一眼的樣子……難道這就是各路神仙毒奶的奇數年字符串模擬？
T2怎么又是字符串，看到合法括號感覺有一股濃濃的stack氣息
T3又是字符串和樹……
一眼下去感覺好像沒有特別閱讀理解的題目
回去看T1
仔細看了一眼，感覺好像可以找規律
手玩了一下樣例，感覺只要模擬$k$的位置就好了，從中間分成兩類就行
看了下數據范圍，這5分卡ull也是沒誰了
開了ull，寫了個對拍，慢慢跑，先去看T2
剛開始想直接配對……想了一大堆炸到不行的思路，還沒過樣例2就被自己隨便卡死了
手玩樣例之后發現子節點的答案可以從父節點推過來，只要加上以子節點結尾的就可以了
開個棧直接dfs搞
跑了個樣例2，突然想到棧的情況回溯的時候應該復原，又加了個復原
樣例2也過了，去趟洗手間，排了好久的隊。。。
回來打開樣例3，一股臭味撲面而來
草，真的直接把我電腦臭RE了
看了一眼數據，一條鏈，爆棧
感覺Linux下應該不會爆棧吧，時間不夠，沒辦法了，開T3吧
一眼下去，嗯，題目很清晰
手玩一遍樣例，嗯，題意應該沒問題
再看一遍題目，草，再看一遍，大草
看一眼數據范圍，10分暴力，25分鏈，25分菊花圖
正解是不可能了，搞一下鏈和菊花圖的情況吧
鏈上的大概想了個思路，升序把每個點搞一下就好，然而實現起來才發現似乎不是很對
菊花圖的來不及搞，手玩了一下樣例1第三組，感覺不是很清晰
最后想打個10分暴力，結果被自己CE調到12:00還沒調對，還是太菜了
感覺要AFO
估分100+100+0=200
牛客數據100+100+0=200
洛谷數據100+100+0=200
要是差10分省一就爆炸了
day2加油吧
$Day$ $2$
洛谷打卡大吉
密碼抓緊時間17。。。時間不夠警告
先讀一遍題
T1第一眼DP，不會
T2第一眼DP，不會
T3第一眼圖論，不會
回去看T1，准備掙扎一下推個式子
搞了一堆亂七八糟的狀態，推到了9:00，沒推出來
DP果然還是不適合我
打了個$O(m^n)$的暴力，32分，沒辦法了，開T2
想了個明顯不對的貪心，被T1搞到頭疼，先看T3吧
看一眼數據范圍，$O(n^2)$暴力求有40分，鏈和完全二叉樹加上去有75分，還不賴
圖論日常細節爆炸，打了1h+才把40分暴力打出來，本地測了應該沒問題
手玩了樣例3和樣例4，感覺挺好推的，比D1T3良心多了，然后開始碼
碼完才發現不會判完全二叉樹。。。。花了0.5h研究怎么判完全二叉樹，結果樣例1都過不去，考完才發現原來n是固定的，直接判就行。。。。
最后直接交了個40分的暴力，T2碰都沒來得及碰
果然時間不抓緊不行
估分32+0+40=72，滾粗了
牛客數據32+0+40=72
洛谷數據32+0+40=72
不出意外應該就100+100+0+32+0+42=272
沒了
明年加油吧
看來應該好好練習一下暴力，暴力會打打不出來是真的難受
$Day$ $16$
CCF終於咕出來了
官方數據100+100+0+30+0+42=272
還是一樣
實際得分100+100+0+30+0+42=272 省rank106 市rank15
滾粗惹滾粗惹
題解
$Upd$ $Dec.1,2019$