[2020 Week 36] CPC 暑訓第一週

這週是暑訓第一週,這次暑訓分成兩個禮拜,第一週的主題是枚舉、圖論、數論。

這次的模式是會先給題目練習,再講題解,由題解帶出主題,也就是說這次的上課內容主要是題解,我覺得這樣對於原本就知道怎麼主題的人很好,就不需要一直聽同樣的東西,但對大一升大二的人就比較難理解了。

我這次的課程滿期待枚舉的,之前在台大 Ioicamp 聽過一次,這次聽第二次聽得比較懂,比較有印象的題目就是多米諾,如果直接枚舉每張骨牌耗時,較好的複雜度是枚舉每塊正方形的數字。

聽講師們的建議後,關於準備接下來的比賽,我的策略會是把一些基本的主題多刷他的變形題,遇到難的主題重點是會用模板。

接下來還有 DP、計算幾何、字串等主題,後面兩個是第一次出現在暑訓中,我很好奇怎麼會出現。

至於這週統一獅,贏一場輸四場,還被砸了幾顆觸身球,第一名也沒了,面子裡子全輸。


如果你覺得這篇文章很棒,請你不吝點讚 (゚∀゚)

Recommended Posts