Day0

一大早就坐飛機到了武漢，去看了看，發現是筆記本，也不能先試試手，但感覺還行，時間還早就去黃鶴樓遊了一圈，然後就回賓館玩手機去了

Day1

早上的比賽果然還是令人疲累

先看第一題，似乎可以用樹狀陣列加sort水過去，敲完走人

第二題一個明顯的最短路，然後被卡了系統棧空間

第三題什麼都沒看出來，想到是楊輝三角形，但也沒做下去

賽後出來T1忘了第二關鍵字排序，只剩40，T2被卡棧空間只有40，T3三元組加楊輝三角組合

40+40+40=120,Rank3

下午講了會非遞迴的寫法,然後講了會其他題目

Day2

T1看起來像個線段樹，然後合併不滿足普通的區間加法，敲個數組模擬暴力走人

T2是個揹包DP+線性DP，敲完走人

T3是個迷宮模擬，用map加vector然後再加二分，跑得比標程還快一倍，STL就是好用啊

賽後T1拿了暴力40分，據說是用分塊的暴力或者二分合並的線段樹，T2,T3沒出什麼問題

40+100+100=240,Rank1

下午講了會python的一些小語法與資料結構

晚上發了此獎，我兩天綜合下來竟然還是第一，拿了個機械鍵盤一套

Day3

T180分做法是n^3暴力，然後剩下20分用map實現n^2logn，但不知道為什麼被卡住了

T2想了會，覺得是個差分約束，敲完走人

T3沒想懂，看起來像個線段樹，敲了個暴力

80+100+20=200,Rank1

T1也不知道怎麼就被卡住了，T2正解做法好像跟我很不一樣，T3是異或差分然後跑最短路

然後下午講了點動態規劃

Day4

T1是一個找規律貪心的題，想了會發現只與出現次數有關，敲完走人

T2是個奇怪的DP，想了會，沒想出來，寫了個搜尋走人

T3是一個樹上拆邊後最小直徑有關的問題，沒想出來該怎麼做，暴力拆邊走人

T2的DP方程有點神奇，T3是二分加貪心

100+40+30=170,Rank3

下午講了圖論

晚上發獎，我本來兩天綜合還是Rank1，不過這次發了個進步獎

Day5

比較水的一天

T1是個比較簡單的貪心

T2是個佇列題，我用的deque被卡常了，當時本來想著可以改成queue，但我以為常數不大就沒改，被怒坑30

T3是個堆優化的貪心

100+70+100=270,Rank5

下午講了會貪心二分

Day6

T1是個二分，然後我用的map又被卡常了，被卡掉70分

T2是個我根本沒有看出來的DP，寫了個搜尋拿了70分走人

T3問區間偶數次數的異或和，用字首和維護了區間奇數次數的異或和，然後用離線樹狀陣列維護了區間非相同數的異或和，然後求得了結果

30+70+100=200,Rank2

下午講了會數學

晚上發獎，我離Rank1只差10分，所以說考試就不能偷懶啊

Day7

上午講了會NOIP的經典題目與一些比較有趣的題目就放學了

晚上的飛機，下午去辛亥革命紀念館與博物館看了看

整體上感覺挺不錯的，雖然隔了一週才來寫這篇遊記