現在剛剛考完半期，zxyoi真的只想說一句話：OI使我快樂。。。

正經的遊記開始：

$DAY0$：

早上來先是划水水了一道矩陣快速冪優化DP。。。然後中午聽DZYO講卡常學習了一下，主要是學習卡空間常數。

同時複習了一下各種揹包問題，奶了一口今年考揹包和狀壓。

當時狀態感覺只要不是太難的狀壓（比如套什麼我不知道的鬼畜優化）都可以寫出來。

下午去酒店浪，然後一不小心把飯吃完了，搞得romiqi一口都沒吃上（zxyoi表示很愧疚）。

晚上覆習了一下 $KMP$的各種騷操作，然後看Patrickpwq他們在那裡複習雜湊，我就隨口跟著yy了一波，因為太菜還口胡錯了。。。唉，感覺自己菜的真實

$DAY1$：

聽說 $Bac$

k s e a t − s t a r g a z e r Backseat-stargazer 做夢夢到 $D1$考並查集。我就奶了一口揹包問題（結果真的考了揹包問題2333）。

去的路上全程和教練扯皮，討論今年出題人會不會是 $jiry\text{-}2$。然後又聊到了樓教主和 $jcvb$這些神犇。

“你要向這些人看齊噻。”
“我盡力。”

畢竟自己這麼菜也只能盡力了。。。

由於自己姓名排太后面只能和 $ldxoi$他們分道走了，教練就帶著我們到成電主樓去（差點迷路可還行）。

進了考場發現DEV編輯器版本居然只有老掉牙的5.6.1，整個人都不好了。雖然說後面並沒有不順手的地方。。。

鍵盤才是真的令人無語，為什麼是清華同方那種中間凹下去的那種啊，標配不是應該是平的那種清華同方嗎。。。幸好五分鐘就適應了。

然後發現我左手邊第二個位置坐著天才小學生larryzhong%%%，不過也並沒有打招呼，畢竟他怎麼可能認識我這種蒟蒻 。

題目居然是用直接下載的方式，不像去年的普及組要選手自己手動下載。
密碼顯然是致敬金庸先生，這個就不扯了。
但是密碼的描述真的鬼畜啊。為什麼實際的密碼後面的hint單詞前既不換行也沒有空格啊，我第一次還以為密碼錯了。。。

聽說其他考試的監考員極其水，可以在比賽前打板子。我們考室不行了
旁邊larryzhong打的板子被監考員強行刪了。。。

開題：

T1：

一眼傻逼線段樹 $O(nlogn)$十分鐘做完。

然後發現有 $O(n)$的做法，兩分鐘寫完

（當時還在想並查集怎麼做，但是 $Backseat$真的用並查集A了這道題%%%）。

隨手靜態查錯了一下就開始對拍，結果是拍了三個多小時什麼毛病都沒有。

T2：

一眼猜到是結論題。老凱的疑惑？

結論十分顯然，首先原來貨幣系統中沒有的權值在新的系統裡面不可能出現，要麼就是沒必要出現，要麼就是出現後會湊出原來湊不出的權值。

考慮一個權值被兩個湊出來，擴歐，然後發現考慮一個可以被多個湊出來，那麼這一個可以丟掉。

顯然完全揹包。

寫完結果發現還需要排個序，沒關係加上排序就好了。

十分鐘做完。沒寫對拍（誰告訴我暴力怎麼做），隨手優化了一下常數就交了，還好最後 $A$了。

這個時候已經慌了，前兩道題這麼簡單，今年一等線怕是要破400哦。。。

T3：

第一眼二分答案，不會check。
第二眼二分答案，不會check。
第三眼還是不會check。

算了算了打暴力。

一條賽道？求直徑。
m=n-1？邊即路。
菊花圖？排序不等式
鏈？二分+普通check完事

然而並不知道度數 $\le3$的是二叉樹，沒有管，開始剛正解。

感覺check的思路是樹形DP+貪心統計。
統計有多少條來自後代的半鏈能夠拼成一條鏈。
然後選擇沒有拼的最大的一條鏈向上傳給父親。

然而，我貪心跑不過大樣例，結果不小心成了二叉樹的暴力。。。
然後抱著騙分的心態把每次DFS的根節點rand了一下。

後來問DZYO。

DZYO：“你貪心方向反了。”

woc，心態爆炸，聽說一堆人D1AK。

算了算了我這種菜雞選手學什麼OI，不如滾回去種地。

最後D1實際得分100+100+80=280，騙分屁用沒有。。。

$DAY1.5$：

今天心情不是很好，飯都沒有吃完。

然後下午和 $ldxoi$浪了一會。

隨便看了一下網上關於D1的討論。。。

哦豁，三道原題見祖宗。

感覺自己菜的真實。

然後就去複習博弈論了（雖然說幾乎不考，但是博弈論是我最喜歡的OI知識之一）

---

$DAY2$：

今天比較沉默的來到主樓考場。

然後，監考員小姐姐過來提醒我不要建立子資料夾？

還說我昨天建立了子資料夾。

我立馬解釋：那個子資料夾裡面只有樣例和對拍啊。。。

然而監考員還是一本正經的和我說不要建立子資料夾。
我。。。

管他呢。

今天題目發下來，沒有密碼？？？

還真的沒有密碼，但是聽說其他考場都有，仍然是致敬金庸先生。

開題：

T1:

一看NP Hard，沒搞錯吧？T1搜尋？

一看資料範圍，樹上的直接兒子權值排個序就行了。
環套樹直接找環，然後按照環上的權值斷邊就行了。斷邊顯然是貪心。

五分鐘水過去。
然而並不知道暴力怎麼寫。。。就沒有對拍。

然後下來發現我貪心的策略的比較方式錯了，應該以下一個兒子的權值斷邊而不是兩個環的端點權值。

感覺這樣 $O(n)$應該是對的啊。。。

譴責：CCF資料水到極點了，我這種假的演算法隨機一個大一點的環很容易就卡了。預估 $72pts$實際 $92pts$。

T2：

什麼玩意？
狀壓？輪廓線？矩陣快速冪優化？

不會，連暴力都不會，直接滾去做T3最後回來打了一個 $20pts$的表交了上去，也沒時間找規律了。。。現在想起來，要是從開考就直接打，可能就有 $55+pts$的規律分了。。。

T3：

一眼：我只會 $O(nm)$的樹形DP，立馬寫暴力。

鏈上可以直接線段樹維護。

再看，這不是動態 $DP$？完了我只知道大概，連板子都沒有打過。。。

而且動態 $DP$不是 $WC$內容嗎？

不管了回去看T2，就沒有打更多暴力了。

然後說一件悲傷的事情。

上界打了8個3f（我習慣用0x後面跟8個3f，實際上這道題只需要7個甚至更少），加法爆 $long long$了。。。鏈上的直接爆炸 $68pts->52pts$。

這一個3f直接導致我現在處於被動，還在等學校的優惠名額才知道能不能進冬令營。
多這 $16pts$我冬令營就不用優惠了。。。

D2實際得分：92+20+52=164。。。

感覺自己菜的真實