2022 IONC
大學生混進高中競程營隊裝年輕(X
一開始來的時候目標是想要練刷題,結果剛好被朋友推坑去 icpc 培訓班 hw0.514,所以就希望這次營隊能多學一點,看對 hw0.514 有沒有幫助(對 icpc 有沒有幫助不好說,都還不知道自己能不能寫到錄取門檻 QQ)
打一點上課比賽心得,順便紀錄不會的東西方便以後回來補坑
Day 1
基本技巧 + 基礎資料結構
基本技巧不知道的有離散化、lambda、三分搜,基礎資結大部分東西 dsa 都上過,不知道(or 不太熟)的有線段樹、BIT、Sparse Table
今天沒有比賽
Day 2
進階資料結構、基礎 dp
進階資料結構線段樹好難 QQ,套其他資結更難,我什麼都不會 QQ。 基礎 dp 例題都會之後就看經典問題能不能自己推出轉移ㄅ
今天的團賽是團體賽,隊伍拿 407 我拿 400,好開心w
不過我還是只會解水題 Q,甚至有一題官解兩個做法我都有想到,但就是寫不出來,哭了
Day 3
進階 dp、基礎圖論(、計算幾何)
進階 dp 一開始的優化還好,線段樹優化、單調隊列優化、斜率優化還要再多練練了,連講師上課講解有些小部分都不是很懂 QQ,基礎圖論 ada 幾乎都上過,不過 拓樸排序 跟 判二分圖沒自己寫過。
計算幾何不在日程表上,但因為斜率優化跟凸包有關所以講師們多補了電子檔給我們讚讚 >< 要找時間補起來ㄌ
比賽燒雞燒好燒滿,拿了兩題後就不會做事了 Q 少拿 A 96 分的區間 dp,E 的最短路徑樹,都有點想法但沒時間做出來可惜
Day 4
進階圖論 slide、數論
圖論也是大部分 ada 教過,不過我樹序列化跟樹鏈剖分死掉了,要找時間補(HLD 看起來是實作地獄)
今天比賽沒那麼燒,可是 G 是類 ada 作業然後我完全忘記對答案二分搜的概念 = = 氣死
Day5
其他解題技巧(、昨天沒上完的數論)
各種我不會的東西 QQ,要補分塊跟莫隊,今天是團賽,邊聽題解邊發現我好多題算法都是對的但實作都出包拿不到分數 = = 真的是實作燒雞欸
btw 今天被通知錄取 ada mini hw 組了,好快樂