由於早上是王炳豐老師的課,所以在上課前有比較多的空檔時間,剛好 IOI 官方測試題組裡面昨天說消失的 Output-Only 題又放回去了,所以我們四個就開始研究,喇喇分順便研究怎麼構造滿分解。
拿到大概 90 分左右老師就來了,今天講的是我們期待已久的 Top Tree,一種類似重心剖分,同樣可以把一棵樹分割成最多 $O(log(N))$ 層的分解演算法。高一聽到老師講這個算法的時候只覺得很有趣,但是幾乎不記得作法,這次聽則是比較有感受到精隨,實做的部份就這幾天有空來寫寫看吧,或許要多買個幾瓶 Tree Top 蘋果汁來充足 Top Tree 的信仰才能夠順利寫出來。
今天中午一樣去學生餐廳吃,不過今天發現校內的用餐額度降到 90 元了(不再是之前吃的 100 元),王師宇昨天點的本來是「西西里雞腿堡不加蛋加起司」以及「咖啡鮮奶不加咖啡」,今天他只好換成「西西里雞腿堡不加蛋」,飲料不變,師宇表示「我的起司被剝奪了」,莫名的有點好笑ww
中午去學生餐廳吃完午餐之後就收拾東西,搭公車去西門町拿上個月訂做的西裝。我們實在是運氣有夠差,已經連續三年領西裝那天都下雨了呢。領西裝比量西裝那天快速了不少,就試穿一下,拍拍照就差不多了。量完之後我們先回去師大把西裝放在老師的辦公室,這樣之後幾天去新竹才不用帶來帶去,唐博彥則是直接拿回家,我們再到會館附近的八方會合吃晚餐。
晚餐吃完早早回到房間,晚上 10:30 有 Codeforces 可以打,理論上休息一下精神沒問題的話應該會打吧,至少維持一下手感w
(Cover credit: 郭欣彥老師) (看圖片覺得我好胖歐ww)