鴿子博主好久沒更博了，這一更可能以後都更不了了啊

\(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