今天早上我們拿 CF 上的 CEOI 2019 Day 1 來打模擬賽，由於上次寫 CEOI 的時候剛好戳到特別水的場，所以這次就稍微抱持著對難度的懷疑。今天的三題題目剛看完時的感覺：第一題完全沒想法，第二題一看就有大膽的想法，第三題則是感覺特別水。比賽過程就懶得寫了，剛嘗試寫了一下結果發現國文不好真痛苦。最後三題的狀況大概是這樣：第一題只喇了點分數，不過沒有把想要的分數拿完，由於想法的正確性感覺很沒問題，所以懷疑我是第八百萬次寫爛割點了。第二題原本大膽操作分塊的作法不會寫，所以就改成想要重心剖分套線段樹的毒瘤作法。線段樹寫完的時候 debug 超久，花了一個多小時才發現原來 new 出來的陣列不會初始化為零，看來我該回去語法班了ww 最後因為時間不夠，所以就沒有寫重心剖分，另外賽中的時候也有想到 Top Tree 的作法，可是同樣基於時間問題就沒寫了。這題我們三個人分別用了樹鍊剖分（蔡旻諺 100 分）、重心分治（我，不過沒實際寫到）跟 Top Tree （師宇，不過寫爛了），感覺超酷的，我是最喜歡 Top Tree 的解啦，而且還不用線段樹，感覺輕鬆搞定。第三題就單純的在壓式子的計算複雜度，官解還有加上壓常數的部份，感覺有點不精湛。有趣的是，這題的 code 在我的電腦跑特別快，每次在 CF 上測，都需要花至少三倍的時間，讓我在壓時間的時候感到很困擾w 總之最後收在總分 179，還算可接受的數字，當然能更高的話更好啦ww
由於暑假期間我們選訓常用的那間教室平日有人上課要用，所以我們最近都在另一棟大樓。今天是最後一個培訓的平日，離開前拍了張照片紀念，順便當作今天的封面啦~
由於昨天晚餐滿好吃的，所以我們今天又去吃了一次。晚上回到旅館一如往常的耍廢，還有發現選訓再兩天就要結束了，IOI 也倒數 8 天啦~
