鴿子博主好久沒更博了，這一更可能以后都更不了了啊
\(Day~~1\)
考試爆零，已經無所畏懼了。
當作攢rp吧...qwq
晚上寫了寫數學總結，蒯了一堆人的博客資料，然后就學會了\(CRT\)，\(exCRT\)
奶一口數學題
\(Day~~0\)
上午居然有考試，\(day~~0\)還考試。
看了第二題寫了第二題就沒管了。
結果第二題復雜度還不是最優秀的，我真垃圾
打了一下午板子，真爽。
然后到了晚上，高三聚聚們過來加油助威，一片愉♂悅的氣氛。
然后在李總的好運來的助威下，板子都沒打完，一堆字符串板子沒寫，涼涼。
奶一口會考字符串。
\(Day~~1\)
考前去了發廁所，趕緊跑回來。
提前5分鍾發題，於是瞄了T1，懿好像很水，懿好像很眼熟。
棧？這個單調性感覺好像沒啥用啊。
好像只用和前面一個數比較一下就好了，哦哦哦對對對沒有問題，敲敲敲。
測大樣例，哦過了ok。
太棒了還有三個小時多做后兩題，目標125分好吧。
看T2，什么東西題面怎么這么鬼畜。
慢慢看，哦哦哦好像懂了。沒啥想法，看下部分分吧。
emmm50分好像直接填判斷一下就好了，后面好像還有30也可以這么搞。
如果\(a_i\)是\(a_j\)的倍數，一定不用選，特判一下就好了。
80分很好想，寫寫寫。
80分可以，先想后面分數吧。
大概寫了1個小時？不記得了。
開T3，題面又好長？
最小值最大，二分。
好多特殊性質，搞一搞。
m=1，直徑直徑。 20pts
b_i=a_i+1，二分一下直接check就好了。20pts
a_i=1，全部連在1上，把所有邊取出來，最多一次選擇兩條邊，我們二分之后貪心去check。指針指一下好像可以O(n)做，手造樣例貌似沒有問題。 大概對吧。 15pts
哇，分數好多啊。
先寫吧，寫完完大概過了半個小時？
手造樣例和對應樣例都過了，考慮一下后面的分數吧。
n\leq 1000 ，可以n^2，我們就直接貪心搞一下吧，不太會dp。
那沒次我們把兒子連上來的長度排一個序，然后類似第三個部分分一樣貪心一下貌似可以。
沒次傳一個剩下的最長的兒子向上傳遞就好了。
寫寫寫，測大樣例！不過！兩個多小時過了...
smg！
調試一下，這么大我怎么測，啊有毒啊。
不行不行我要冷靜一下，去個廁所...
我們把連的信息輸出一下，誒怎么有一次兒子輸出一個很小的數據和一個很大的數據然后我把這兩個連起來了，不行啊，這個顯然不優啊。
那我就先把大於等於二分的長度斷掉再貪心，再連。
求求你大樣例過掉啊qwq
哦耶！過啦qwq
感動中國
貌似沒有時間對拍了，我手出樣例測一測吧。
都對了，不管了吧。
檢查文件，day1結束。
剛剛下考，smg啊，為什么剛下考我旁邊的人就說T3樣例很水啊，淦啊。
沒有心態了啊。
回來的路上，群里有人說三個原題是什么鬼啊，淦啊。
到了下午又有人說今天大眾分300阿克吧，什么鬼啊，沒有心態了啊！
完了，我會不會有namespace打錯了，完了，我很慌。
\(Day~~1.5\)
完全不想復習，晚上看了下ac自動雞，復習了下kmp，害怕再出poi原題看了幾道poi就滾去睡覺了。
\(Day~~2\)
為什么今天不能提前看題。
隔壁都開密碼了，誒丫丫我看不到他們的密碼。
開題了。
T1看看看，emmm基環樹？
怎么貪心走啊，bfs沒次走貪心可以走得最小的點？
誒不對，題目說了
走向一個沒有去過的城市，或者沿着第一次訪問該 城市時經過的道路后退到上一個城市
復雜度可以O(n^2)
那不行，我們考慮一下環吧，emmm好像環上有一條邊一定走不了，枚舉一下然后跑一下就好了應該。
直接跑吧。
大樣例過了（一點也不大），逃
看T2，woc這么長的題面還有這鬼畜的圖是怎么回事啊。
耐心看吧，emmm沒有想法。
看分數吧，爆搜？dp？
先考慮一下題目性質吧。
然后我就發現了一個人人都發現了的性質：n=2 的時候，只會有一個D，那么也就是一定要第一行每一個格子里的數字（除了第一個）比左下角的數字要小，那就只有三種選擇方案，然后第一行第一個和最后一行最后一個數字沒有影響，所以n=2的時候答案是\(4*3^{n-1}\)？
不知道，先打個暴力吧。
然后打了暴力過了水的不能再水的樣例吼，我開始驗證自己的性質。
然后...
wa了
哦，這個性質不對...
然后我就打表找了一堆性質出來還覺得很對。
哦，寫吧。
哦。
哦。
哦。
然后開了T3。
前面這個55分可以直接暴力dp啊。
哦不對是44分。
我先寫吧...
然后連過兩個樣例，這樣例給這么水是要干什么。
想部分分吧...
一條鏈，確定1必選，兩邊dp一邊最后算一下就好了。
這個B性質有毛用啊（考完了覺得我考場上怕不是失了智，這么簡單的暴力
然后發現寫wa了...
沒有心態
調啊，還好沒有調多久我就寫完了。
然后我就開始用暴力拍我的特殊性質，我怕不是失了智，為什么不去看T2
然后...
就下考了....
然后回去的路上就發現自己第二題好像問題一堆，完了可能沒有分數，完了完了完了完了
完了完了完了完了
完了完了完了完了
完了完了完了完了
完了完了完了完了
完了完了完了完了
完！蛋！了！
\(Day~~2.5\)
攤在家里攤了一下午，唉，沒有辦法了啊。
等ccf的數據吧
今年的題是什么鬼啊。
夢會碎嗎...
如果菜雞Ning_Mew退役了，再來寫感言吧qwq