第一次寫遊記。。。

[day 0]

第一次去長沙，可能也是最後一次，5h火車坐的真難受，更難受的是還要去什麽荒郊野嶺比賽，一副離wc三連跪不遠的節奏。

接站大巴上討論了一波51nod的E，聽說現在出了一種新的篩法，常數吊打洲鴿篩，我兩天前才學的洲鴿篩。。。

進了宿舍發現宿舍沒有網（其實是宿舍玻璃太nb，把信號全屏蔽了），不過外面的wifi信號還是蠻好評（畢竟能容納600多人，網速還有100+k）。

去了一趟家長賓館，回程慘遭GPS遛狗，這學校居然還沒上地圖。。。

晚上和yql打了apc，由於沒準備好好打，就先開了D，發現好像用挺簡單的結論就可以直接搞，就開了E。感覺E並不難，就保證每個點為根時不超過一個子樹沒有標記點即可，然後就隨便樹形dp即可，就先開了F。後來yql告訴我覺得我的做法不太對，仔細一想dp好像確實不對，好像還要再維護一維要不要上面，就決定寫一下看看，後來寫著寫著發現好像直接對這兩維做個貪心就可以了，但細節還是很多，這時聽了yql講了F的題面，感覺權值小於等於16非常鬼畜，就決定繼續寫E了，改了好幾遍細節（最後為了少討論細節，就直接拽了個葉子當根），還刷了10+min網，折騰到了快12點才過，這時候看了F，想了一會兒直接樹形dp好像沒什麽用，後來就想到把一條路徑拆兩條，把貢獻全部算到根的路徑上，然後直接$O(3^{16})$壓個位，感覺挺對的，發現時間也不早了

[day 1]

一起床就看了EF的題解，F好像題解還多推了一步，感覺大差不差，E先提個度數超過2的為根，就不用討論是否上面要點了，感覺自己似乎很sb啊。

上午lzz前半段ioi選講很好評，後來ancient books想了會兒才搞懂，結果第二節課就沒法聽了，果斷看apc後面4題，結果到了下課得出結論：沒一個可做，翻了一下題解還沒有英文版，就棄療了。最後聽了將中美oi的不同之處，在看看近兩年oi出題的大幅改變，感覺國內題目現在和國際上徹底接軌似乎還是有一點距離，但國內訓練體系真的沒的說的好。

[day 2]

pa題真變態，超級碗真好看，瞎搞課真無聊。。。

晚上營員交流前半段講了多項式，

[day 3]

[day 4]

[day 5]

[day 6]

[day 7]

WC2018 遊記