背景：

GDOI2018在我們學校舉行。

GDOI2018考完了......

然而還是那麼菜......

PS：不能再用爆炸記了，畢竟有所進步，那就用醬油記吧......

Day0：

早上和下午頹在機房play，只做了一道題，寫了一篇集訓總結。

晚飯在教工飯堂解決，畢竟不能浪費20塊錢。

晚上覆習了一波模板。

9:30早早上床睡覺。

Day1：

早上hy讓我們7:30集中開會，得知考試8:30開考的我是崩潰的。

又複習了一波莫隊模板。

8:00~8:30：試機，敲了讀入優化、最大流和manacher模板，最後發現沒有用上，GG了。

8:30準時開考。

密碼：tiandihe_naiganyujunjue!66（發了密碼條）。

看了一眼題目，發現第一題竟然是小學生賽原題（只是改了題目背景之類的），很震驚，還以為自己看錯了。

碼T1。

試了幾組資料都過了，就安心了。

心想100+穩了。

再看了一眼T2。

m=2的情況似乎很好打，m=3則推了好久，最後發現自己是錯的（當出題人告訴我們沒人想出m=3的做法時，我的內心是崩潰的）。

暴力不會打，不知怎麼水分，棄療。

T3為鏈的情況用樹狀陣列處理一波即可；對於x=1的情況，則直接維護一下深度dep的和，再yy一下即可。

後來發現自己為鏈的情況錯了，好像只能拿20了。

T4沒看懂題，一臉懵，索性輸出樣例。

期望得分：100+10~15+20+0=130~135

實際得分：100+10+0+0=110

太菜了......

題解（大佬勿噴）：

T1：就是算出一個sum，列舉它的因子，再看看這些因子是否可以成立即可，輸出可以成立的最大的因子。

T2：差分陣列+貪心，有一個很明顯的性質就是你一個數加1或減1是不會出現兩次的，就算有一段加1一段減1，那麼中間這一段是可以不用操作的。於是搞個查分排個序，對於≤m/2，全部減1；反之全部加1，再搞一下結果即可。

T3：好像是線段樹亂搞。

T4：好像要dp+強聯通之類（YY的，不要看）的，不會，太弱。

Day2：

竟然不知道要開會，早早到了考場。

HY說day2要100+才能一等。

按照T1的難度是OK的（其實按照Day2的難度也是可以的，可是又粗心了）。

8:10開考，竟然提早了20min，害得我manacher沒打完（考前立了個flag，考字串，考manacher）。

密碼：easy?gdkoi2019_jian!（發了密碼條，因為某些300+的大佬噴Day1太水，bzoj有原題（小學生賽還有原題呢））

看完題，發現Day2真難。

GG了。

發現拆點+費用流可以在T4水到50+。

開碼。

最後還是失敗了。

碼T1吧，二維字首和預處理+二分+spfa。

估計40+。

T2打了個10+的暴力+水法。

T3棄療。

T4最後10min打了一個dfs（崩掉了，樣例過不去，結果竟然和費用流的答案一樣，幸虧沒拍，不然GG了）。

期望得分：40+10+0+50=100

實際得分：40+0+0+0=40

太菜了......

題解（大佬勿噴）：

T1：莫比烏斯反演預處理+二分+spfa，然而莫反不會。

T2：第二類斯特林數+揹包，然而第二類斯特林數不會。

T3：好像是跟我的水法差不多的東西，只是少了一個迴圈。大概是處理出f1[i],f2[i]，分別表示左邊比他高的木板和右邊比他高的木板，再跳一跳即可（類似於）。

T4：最小環，可用Dijkstra或floyd搞搞。

Day3：

總分110+40=150（Day3線245，期望得分：130~135+100=230~235，接近哦）。

那就聽講座唄。

8:00起床，9:00到校，9:30開始講座。

PS：講座前，WJH、YH等禮儀小姐前去排練，我們在下面看得好爽。

於是，嚴紫熙評委給我們講課，也是我們的師兄，講座時對我們很好（褒義詞）。

講了一些模型，有三種沒學過，收穫是有的，但感覺有些沒聽懂，回頭找師兄補補。

下午聽Day3的評講。

大概有些SAM、最小割、hash之類的。

不是很清楚，因為沒看題。

Day4:

7:20~8:30在機房頹吃雞，Rank8~9，gou進前10了。

然後穿上志願者的小紅衣，做事情。

還要回收證書皮，做了好多事。

然後領了個獎，拍了張照，草草結束了。

中午自助餐，大概是阿姨不能來打飯，讓我們自己動手，豐衣足食吧。

中午頹吃雞。

下午回去期中考，爆炸......

總結：

總分150，Rank一中初二=2。

好好學演算法！！！