結果 入門 貪心 熱插拔 又能 機房 鼠標 重啟 暴力

4月13日 Day0：
　　早上翹了廣播操直接到機房，寫了前一天剩下的題。火車上頹了五個小時，泡面果然還是學校的好吃啊！到了長沙，發現酒店訂的房間沒了？最後只好把標間強行改成了單間加床，差評！

4月14日 Day1:
　　早上起來發現鬧鐘沒響，原來是設成工作日了，趕緊下樓吃自助餐。
　　到了長沙理工轉了半天才找到考場。
　　提前15分鐘進考場，居然不許動電腦，差評！
　　開考後發現電腦果然出鍋了，鼠標居然是假的，備用鼠標全是PS/2，不支持熱插拔，重啟以後總算看起來正常了一些。趕快讀了一遍題。
　　T1貌似$O(2^n)$暴力枚舉$\wedge$/$\vee$就有10分，再寫個$O(2^mn)$就又有20分了？
　　T2感覺不太可做，但是10分暴力還是沒有難度的。

　　T3似乎就是求獨立集個數，$O(2^n)$暴力寫寫好像就有10分了。樹上情況$O(n)$樹形DP入門題《沒有上司的舞會》，又能拿$20$分。基環樹的情況只要把環上一條邊去掉DP，再去掉一定包含那條邊上兩個點的情況，又能拿15分。兩個環只要把基環樹的情況容斥一下，又能拿10分。
　　這樣下來T1能拿30分，T2有10分，T3能55分。總共能拿95分。果然還是比ZJOI良心啊！
　　出考場和別人討論了一下，發現自己居然沒想到T2的貪心，zzs似乎隨便搞搞就能A了，miaom據說能AK。我果然還是太菜了啊。
　　中午和zzs去吃尊寶比薩，走了一半發現地圖顯示的1.4km原來是直線距離，但是為了sro 1233a，還是硬著頭皮走了過去。
　　回去時發現有公交可以坐，但是沒有零錢，就去旁邊超市買了一些湖南特產，結果最後只買了一包衛龍。可能公交上的電視太好看了吧，我和zzs又順利地坐過站了。。
　　回酒店換了新的房間，寫了下遊記，開始頹。

HNOI2018遊記