Day0

12:45p.m.

從初中部出發前回班探望了一下同學，受到熱烈歡迎(?)

13:15p.m.

出發去中山，路上本來想用mac看fz的，結果ass字幕導入失敗，心態爆炸*1；後來成功獲取xfz手機熱點，結果十五分鐘後網絡GG，心態爆炸*2；感覺這就是旅遊選手面對死亡的前兆，於是開始睡覺。

15:00p.m.

到達中山，感覺好快啊……還不到2h，覺都沒睡好。在高中部集訓了一個月，從來都沒有見過鬧市區，有一種山區貧困兒童進城的即視感，看到高大上(?)的酒店紛紛表示贊嘆與驚奇。（對今年送的黃色T恤表示差評）

16:00p.m.

安排完房間，服從安排一個人睡，然後就開始浪……（女巫森林好難啊）

17:00p.m.

大堂集合然後去學校吃飯，穿過巨大的體育場然後到了一個非常小的飯堂裏，吃完第一口我就做出了決定：接下來這幾天再也不在這裏吃飯了。（去年省賽時陳老師：“東華的飯很好吃的！還是自助餐呢！”然後飯堂感受到了一股來自東方的神秘力量？）

17:45p.m.

吃完飯在學校閑逛然後回酒店。myh似乎對中山一中有一些不好的印象？在路上與myh探討了一些神秘數據結構問題（並被虐飛），成功獲得成就：省賽前與隊爺討論並增長RP。

18:10p.m.

回到酒店，與dyh巨佬一起復習神秘DP及數據結構（並被虐飛），還順便收到了兩位同學的祝(chao)福(feng)。

19:40p.m.

R！N！G！牛！逼！

（廠長是真的老(撈)了）

（小狗好萌啊(霧)）

21:45p.m.

爐石傳說真尼瑪……啊不要趕緊膜模板了這都幾點了……woc我弒君呢？

23:00p.m.？

膜完模板，洗洗睡了。睡前看到空間裏滿屏的Bless all，還是蠻感動的。

Day1

05:45a.m.

？？？我不是定的六點半的鬧鐘嗎？？？

06:15a.m.

？？？鬧鐘怎麽又響了？？？

06:20a.m.

行吧行吧，洗漱一下先去吃飯吧

06:30a.m.

來到餐廳，發現才幾個人……嚇得我以為我起晚了人都走了，過了一會才反應過來是太早了（剛睡醒智商=-inf）這裏的東西差強人意吧，不過粥挺好喝的，拿了一整盤培根的估計也只有我這個zz了……，過了一會大佬們紛紛過來了，lyy給我們講了一個靈異(誤)故事：myh四個小時中花了一個小時去上廁所，然後在廁所裏轉椅，然後就AK辣！

07:15a.m.

吃完飯走去考場，路上感覺身體不適於是RP--

臨考在樓下重新膜了一遍模板，感覺更虛了= =

開考前聽zmz顏色爺吹了一波，然後我們紛紛表示他穩了

08:00a.m.

進考場，然而我看錯試室位置導致一臉懵逼，2min後才反應過來。。。有點不好的預感

試機的時候碼了KMP和後綴自動機，因為我考前奶了一口GDOI很喜歡考字符串（去年真的有三道！），立下大Flag

鍵盤和板凳超級差評！！！還有鼠標的右鍵是假的，感覺又回到了前年啊……

08:30:a.m.

正式開考！

解壓密碼：tiandihe_naiganyujunjue!66

出題人秀了一波語文水平？

先看題：

T1:給你n個數，求最多能分成和相等的幾組。

T2:有一個在模m意義下的數串，每次操作是選擇一個區間[l,r]全部+1或-1，求最少多少次操作能把所有數變成0。

T3:給你一個有根點權樹，要你支持四個操作：

1.把根節點權值設為0；

2.把每個點的權值向上移一層，即每個點的權值變成原來他每個子節點的權值和，葉節點權值變成0；

3.在t時刻改變某個點的權值；

4.在t時刻詢問一個點子樹的權值和。

T4:給你一個競賽圖（完全圖）和其中一些已知的有向鏈，求圖中連通分量個數的期望。

T1傻逼題，5分鐘寫完。

T2一開始想DP做法，發現轉移一臉不可做，突然發現有20%的點n<=4，2<=m<=10，剩下有25%的點2<=m<=3，頓時感覺十分良心，準備推暴力。（旅遊選手沒有正解）

T3一眼看上去要寫樹剖加可持久化線段樹啊，仔細一推發現不需要在線，可以把詢問離線然後線段樹維護子樹，再想把可以把時間轉化成深度，那求的就是一個節點子樹內深度在一個區間內的節點權值和。但是感覺細節很多且很難碼，依舊棄了……

T4明知肯定不會，還是頭鐵推了十分鐘式子，推到第二步就出現了多項式卷積構造，果斷不可做。

我T2一開始看錯題了，以為可以加減任意大小，然後發現暴力dfs是16^40的，突然失去理想.gif，手推了一個以為對的m=3的結論寫上去（然後就炸飛了），無奈只能去寫T3暴力+特判了。結果T3的10分暴力我就寫了40min，20分特判的前綴和又寫了30min，導致寫完這些只剩不到40min了。這時回去看T2，發現自己極其sb的看錯題了，連忙打暴力，然後再繼續亂搞m=3，自己沒構造出反例，最後寫完正好結束了。整場比賽下來非常緊張，一直都在調代碼，四個小時感覺完全不夠。

12:45p.m.

與dyh和lzx匯合後一致決定不在飯堂吃飯然後回酒店找吃的，於是調轉方向回酒店。路上經過友好(誤)討論我發現了m=3的範例，以及T3沒開long long，突然感覺當場爆炸成為現實。在7-11與張涵巨學討論發現T1O(nsqrt(sum))的算法可能會爆，感覺可以今晚收拾收拾回廣州了。

14:00p.m.

午休完一幫人決定先去報告廳占位置，然後路上定好誰進Day3誰請吃飯（旅遊選手表示血賺）。

15:00p.m.

講課前出題人日常吹水（左老師的臉我都能畫個肖像了……），zjt分享表示1h切前三題然後T4三個小時沒做出來（Orz 300+穩隊爺），還請了一個AK(?)爺上去分(nue)享(chang)。

講課30min就講完了……T1兩百多人AC，出題人說這題的數據範圍可以開大很多的，不過作為送分題就算了。

T2貌似比T3還難？大佬們各種蜜汁高端DP紛紛被卡60～90分，AC人數比T3還少……正解是差分貪心，感覺這個奧妙重重的結論比去年的D1T2還神奇啊……myh的DP被出題人硬點75分。

T3是CDQ分治+線段樹掃描線，基礎思路跟我的差不多，但是實現要難很多……大概是維護dfn序和dep與size兩個維度，然後某個節點子樹中節點的dfn序限制當成矩形的邊，用線段樹掃描線維護，外面用CDQ分治維護時間標記。myh整體二分+樹狀數組維護前綴和的方法也過了，hjw花三個小時碼了個三個log的線段樹套主席樹，myh說會卡成暴力分？貌似還有一個巨佬用k-d樹拿到了50～80分的RP分數？

T4只會聽懂了20分的……就是縮點後枚舉鏈兩端的邊數，大力乘上1/2的n次冪，時間復雜度一次二次三次方都行，正解的話要用到更高級的構造多項式。去紀中集訓的人貌似都做過類似的題？出題人說今年的題比去年要稍微簡單一點，可能要有人AK了。。。

今年講完課直接就發成績單了，今年怕是用了高級打印機，速度++啊

結果：100+0+10+0=110

感覺這分數是一個暴力大眾分？T2WA到爆炸，直接GG，連送的30分都沒拿到……T3只有暴力的10分，特判WA掉了，應該是爆int了。

逛了一圈發現好多人都100+，但是我們學校的好像都不是很高，lzx130，dcxT1二分WA沒了只有130，hjwT3爆炸了60，dyh110，lzy85，初一的wyh130，想當年我還在玩泥巴，成功被學弟虐飛～

myh成功275，zjt320，兩位爺穩了啊。（OrzOrz）sk的評測好像出鍋了，T2T4沒收上去，去重評了。

感覺這樣子今年Day3線要300+，這樣子旅遊選手怕是當定了。明天AC兩題的概率我覺得趨近於零啊……真的是一年不如一年了嗎……心情沮喪

15:50p.m.

和陳老師一起走回酒店，路上愉快探討信息問題(霧)

16:05p.m.

回到酒店，復習+頹。

19:00p.m.

下樓吃飯，對酒店外包的飯店給出五(ling)星好(cha)評

19:45p.m.

串了一圈門，然後來到821多媒體腐敗專用房間頹頹頹

與lyy一起打神秘雙人紅藍手殘遊戲（自古紅藍……）

21:45p.m.

回房，本來已經躺下了結果睡不著，爐石大法好

誒我手機呢？不管了手機神秘失蹤應該會RP++吧……不找了不找了（事實證明這個決定直接讓我GG）

23:30p.m.？

睡覺？不存在的

23:50p.m.

撐不住了睡吧= =

Day2

08:45a.m.

少年你感受過絕望嗎？

08:55a.m.

在10min內從房間狂奔到一中

分析：手機丟了於是沒有鬧鈴，然後叫醒服務並沒有叫醒我，又因為一個人睡所以沒有人叫我，最後還是清潔阿姨按門鈴才把我吵醒。得出結論：我成為省賽唯一一個睡過頭的人。已經沒精力後悔或者評論了。

09:00a.m.

在遲到50min的情況下坐下，此刻大腦一片空白。

解壓密碼：easy?gdkoi2019_jian!（來自組題人的怒吼？）

T1:n個點m條邊，邊權由點權計算，其中可以花費p能量把每條邊權減少p，求最少要花費多少能量才能使1～n的最短路小於等於t；

是不是看起來很良心？簽到題即視感？一眼SPFA+二分答案？先別急，來看看邊權是怎麽計算的($u$，$v$表示邊的起點和終點，$num[i]$表示點$i$的點權，$w$表示邊權)：

$w=\sum_{i=1}^{num[u]}\sum_{j=1}^{num[v]}i+j(gcd(i,j)==1)$

GDOI2018爆炸記