NOIP2018遊記(劃掉) 滾粗記
Day0
早上摸魚~， 打幾個板子就頹廢
中午出發， 在火車上頹元氣+睡覺。
到了賓館發現yhx已經幫我們拿了袋子和狗牌，於是上樓歡樂地搓起了六家統， 一直搓到10點鐘才回自己房間。 有六家統就有快樂 (￣▽￣)
Day1
我和mjj說5:45 起床， 早點起來吃飯。於是6點鐘就到了樓下。 酒店的西餐廳居然要到6:30準時開→ - →，於是看vim配置， 記得到是非常的清楚了， 應該不會忘掉吧。
飯真好吃， 喝完咖啡有精神了， 乘著打巴到了XJ中學， 從上到下，從左到右，從前到後都洋溢著富裕的氣息。 果然是權貴
進入試場（體育館）， 又是充滿了富裕的氣息， 我被這大場面嚇住， 怕是要按不動鍵盤了QAQ。
然後找到自己的座位， 我旁邊坐著個妹子耶？好像是XJ的大佬， 怕了怕了Orz。
開考前手一直在抖， 到了考試開始解壓密碼還是非常艱難， 甚至忘記了要打vimrc， 看完題目才想起來。
看完T1， 這不是**題麼， 直接線段樹或\(ST\)表找最小點， 分開就行了。 碼完下一題
T2, emmm, 老凱的疑惑？？？ 陷入迷茫。 突然想到一個數可以被其他數表示， 那麼就可以去掉了。 然後就打了一個\(O(T \times N^2 \times MAXN)\)做法， 80分？
然後在想怎麼優化到100分， 想到了分治優化到\(O(T \times NlogN \times MAXN)\)， 猶豫著要不要寫下去，我心中的CCF老爺機應該還是過不去， 加上只剩下1小時30分了，放棄去T3。
T3想了一會， 應該是個二分答案+貪心， 然後設定狀態。 好像找出子樹內匹配的鏈的個數， 和未匹配的鏈的最大值， 然後合併就行了？？
然後開始打呀打， 合併的時候用雙指標合併。打完了樣例3過不去。 發現雙指標是錯誤的貪心。 想呀想， 想到再套一個二分， 複雜度可以有優秀的\(O(N logMAXINT logM)\)
感覺再套個二分 時間可能不夠我寫， 於是果斷特判拿了二叉樹的分， 應該有55吧？
總體來說只有大眾分了， 會寫的分沒有拿到還是很可惜。
下午+晚上
打牌打牌打牌， 歡樂六家統， 已經體驗過的不新版本， 打了一整天的牌身心愉悅， 再回去看看lp
打牌真開心啊，希望以後還會有大把的時間來打牌（不現實）
晚上教練帶著claris等杭電的學長過來聊天。 WorldFinal的神犇!!!學長跟我們講了一點有趣的東西（笑
Day2
真的滾粗
T1 \(m=n-1\)直接找字典序最小的子樹遍歷過去。 \(m=n\)的點 讀錯題， 死活想不到斷環再遍歷， 只有60分唔
T2 推了好久推掛了， 最後拿n,m<=3的點 和 n=2的點， 50分QAQ
T3 肯定不會呀， 拿\(O(NM)\)
比D1更加的爆炸， 滾粗預定。
滾回來學文化課咯， 啥都不會要混日子了