day 0.
全機房的人好像都在做題。然而下午是社團節的遊園會，身為社幹的我風風雨雨在外面各種搬凳子搬椅子換場地招待外校同學……就這樣我好像什麼都沒有複習。
晚上就一起去酒店了。大概因為是高一的緣故，並沒有非常的緊張。住進了酒店，滿腦子都是和豆豆 @ww3113306 如何吃吃吃玩玩玩。非常開心的擺了一晚上，召集大家一起打牌。沒有像很多人一樣擺三國殺，我們熱衷於規則簡單但是十分好玩的uno。決定下次出去還要帶著它~睡前感覺有點緊張了，默默地安慰自己一切都會沒事的……
day1.
早上起床的時候感覺很睏。大概是擺得太晚了……只能用冷水來清醒一下。出去了突然發現忘記帶准考證——於是返回去拿。
找考場來來回回的走了兩趟才找到。等待開考的時候突然不緊張——反正我這麼菜，大不了也就是爆零？其實還是受聯賽的影響很大，決定不管發生什麼，題目再毒瘤我也要風雨不動安如山。不慌冷靜才是最重要的。悠悠的開始看題，花了大概二十分鐘閱讀了一下每一題的題意，看了一下暴力的分值和特殊的資料點，心裡想了一下暴力的做法——開始寫**。其實看懂第二題真的花了比較久。
考場的鍵盤莫名好用？感覺越打越快，爆搜基本一遍過。打完三個暴力我突然又困了，於是小睡了五分鐘，然後去廁所洗臉清新。此時開始考慮特殊的資料點。不知道為什麼我感覺我對於樹形的結構有一種執著的偏愛，感覺樹簡直是這個世界上最優美的圖形。所以果斷先從第三題開始考慮……emmmmm……m = n - 1? 樹啊樹啊……無腦dp。打完30分。在考慮一下——好像有m = n？基環樹啊基環樹啊……再次無腦容斥dp。斷裂一條多餘的邊 （u, v），分別以u, v為根dp，完了答案 = dp[u][0] + dp[v][0] - 既不選u又不選v的情況數。感覺40分穩了。再往下看...莫不是要我們列舉邊然後分類討論？好複雜呀好複雜……還是去看看第一題吧。
第一題看了下特殊資料...m=16.算了一下2^16，不大呀。狀壓的話複雜度大概6000+w的樣子，卡卡就能過？於是寫了狀壓dp。根據考試的經驗，考試不追求**效率。暴力分還是拿暴力跑，後面的才去碰碰運氣。這個時候大概還剩乙個小時。又看了半個小時的t2，非常懵逼。於是棄療，開始轉移檔案，檢查各種檔名細節，反覆測試樣例。
出來之後發現day1題目好像說是挺毒瘤的。要是我上面的暴力分都能拿滿，好像還挺高的？感到非常的意外。
day2.
受前一天回去找准考證的影響，我把准考證特意拿了出來。結果反面朝上放在了桌子上……發現的時候距離開考只有20分鐘了。趕緊開輛小黃車拔足狂騎，總算按時趕到了考場。綁頭髮的橡皮筋還被我弄不見了，披頭散髮的坐到自己的機位前面。還是按照昨天的套路，先把暴力打滿。粗略看看感覺t2十分不可做的樣子（我一向來對於這種數字數列之類的題目敬而遠之，當然這樣很不好，要改進）。我嘗試著優化了一下t1的暴力，但沒法從根本上改變它n2的複雜度。1e5無論如何跑不過的吧……但還是加了些優化。於是棄療。
t2沒想，直接模擬題意階乘爆搜走人。
t3是樹...開心：） 決定扛一扛t3。分析了一波：好像又是無腦樹形dp？想出方程dp[u][x][y]，然而我簡直是見了鬼了，瞪大眼睛愣是沒看見層數<=40的這一條件。於是x < 20000, y < 20000 ……我感到非常悲傷。但還是有補救的辦法……搜尋+dp。狀態瞬間變成了dp[u]，空間可以接受了。複雜度分析了一下，發現不會分析。但是感覺上層數越是少就跑得越是快，依然沒有看見層數<=40。抱著碰碰運氣的心態還是選擇相信它。
出考場了……怎麼大家都覺得今天的題很容易呀？感覺機組有幾個大佬都a了題……太強強了吧。果然像我這樣的暴力選手是沒有什麼好結果的……悲傷++。寄希望於t3能給我掙回一點分吧~
最後，發現我兩天的暴力都並沒有拿滿。
day1 預期 ： 30 + 10 + 40 = 80； 實際： 10 + 10 + 30 = 50；
day2 預期 ： 20 + 20 + 60 = 100；實際：0 + 10 + 50 = 60； 總計 110；
感覺不是很懂為什麼暴力分炸了這麼多……以及%機房各位大佬。就算分數上面有優勢，但人貴在有自知之明。雖然我總分看起來高，然而我感覺都是水分。比起a題而言，水平根本不是乙個檔次的吧。以及第二天的題據說都是原題？t1 n2能a？t3決策都只選擇公路有75？隨機80？呵呵呵呵呵呵。怕不是腳出的題跟資料？只不過之前很多同學感覺自己a了題，最後卻炸了。個人感覺不管有沒有寫出正解，放棄暴力都是一種不大明智的選擇。就算有乙個感覺像正解的程式，暴力分用暴力拿終歸也還是穩妥些，就算炸了也還有個保底的分數。
最後表示明明d1t1狀壓 & d1t3 基環拍了很多資料，以為穩了……d2t1也是，也感覺穩了……結果……反而沒拍的都穩，這些炸得一分沒有。感覺不相信對拍了嗚嗚嗚嗚嗚嗚嗚……
然而為高二的學長們感到惋惜。本來可以更好的吧……但事已至此，祝願所有的學長們回歸文化課能夠順利，明年公升入自己心儀的大學。同時祝福今年高三的幾位學長們高考順利，人品++，大吉大利~ 而我自己，真的要多多加油吧。最後一次參加玩玩的考試，明年真的要衝鋒陷陣了。
best wishes。
2018.4.15
比賽 HNOI2018 總結
一將功成萬骨枯，我就是給那些隊爺做基數的 看完題，暴力好打，然後就打 覺得第三題模型很好建啊，先看第三題吧 結果第三題是最。的 圖建出來，先看樹的情況，設dp試一下 結果一直只想著一維的dp，沒去想0 1狀態表示是否選取，於是老久都沒想出來 第一題一開始沒看到30分的狀壓，突然看到，然後就趕緊碼一下...
HNOI2018尋寶遊戲
題解我們首先按位考慮。如果有一位最終的結果為1，那麼我們可以把樹的序列看成乙個二進位制數，先出現的在底位，後出現的在高位，操作序列也可以看做乙個二進位制數，and 為1，or 為0，先出現的在低位，後出現的在高位。首先操作序列是不可能把0變成1的，那麼要使最後的結果為1，就得考慮數字序列最高位的1，...
Hnoi2018 道路 樹形DP
w 國的交通呈一棵樹的形狀。w 國一共有 n 1 n 1 個城市和 n n 個鄉村，其中城市從 1 role presentation 11到 n 1 n 1 編號，鄉村從 1 1 到 n role presentation n n編號，且 1 1 號城市是首都。道路都是單向的，本題中我們只考慮從鄉...