轉眼間,暑假已經快過完了,明天我也要準備回學校了,簡單的回顧我這個暑假在幹麻
暑假初跑去大陸旅行半個月,雖然說是旅行,但平日我都還是在房間刷題,回臺灣之後花了幾天的時間寫好了交換要用的資料,剩下的時間就繼續刷題。
這個暑假我花了大部分的時間都在刷題,白天醒來就是刷題刷到晚上。跟暑假前相比,我覺得我進步了滿多的,也學了不少資料結構和演算法,最近打算先去 Codeforces 打個 div. 3 看看相較以前有沒有進步。
暑假初我找到了一個題目品質很好的網站 CSES,在這邊學到了很多解題的技巧和方法,像是雙指針、對答案二分搜、滑動窗口(單調隊列),也學了幾個進階的資料結構,線段樹、BIT、並查集…之類的。
整個暑假刷了快 100 題:
感覺以兩個月來講有點少,但我寫題目速度真不快,尤其每次遇到新的演算法或資結題,像是在圖論遇到 Dijkstra 或 Ford-Fulkerson 之類的東西,我就會額外花時間去學這個新東西(要憑空想出資結或演算法也太難ㄌ…),並且在 ZJ 先寫相關的模板題,學完再回來解題目,所以一天最多只能解個 2、3 題 QAQ
雖說刷了不少的題目,但我的 DP 還是一直沒有起色,我想破頭都很難想出 DP 的轉移式,但我去看別人的解答會有種 "原來是這樣" 茅塞頓開的感覺,但遇到新的題目時,依舊會想不出來,我最近先在 DP 這個部分特訓一下好了…
而我寫了整個暑假的題目就是為了開學的 NCPC,我大概能理解我們學校為啥過去都沒有人參加這類型的比賽,因為要為了這個比賽整隊都要自費搭飛機回臺灣,而且也比較難申請經費,教授的經費比較會投在專題比賽上,除非有拿到比較好的成績才比較好跟教授談機票的事,所以看看這次的 NCPC 能否能撈個佳作,如果真不行就當作去比賽拿經驗了,起碼我在這個過程中的努力不會白費,就當作是在準備 CPE 也行…
也很感謝有學長能答應我擔任 NCPC 初賽的監考人員 Orz,如果我找不到人,初賽也沒辦法在學校辦了