ETH官方钱包

前往
大廳
主題

暑假近況

Function | 2023-09-07 11:57:26 | 巴幣 10 | 人氣 169

轉眼間,暑假已經快過完了,明天我也要準備回學校了,簡單的回顧我這個暑假在幹麻

暑假初跑去大陸旅行半個月,雖然說是旅行,但平日我都還是在房間刷題,回臺灣之後花了幾天的時間寫好了交換要用的資料,剩下的時間就繼續刷題。

這個暑假我花了大部分的時間都在刷題,白天醒來就是刷題刷到晚上。跟暑假前相比,我覺得我進步了滿多的,也學了不少資料結構和演算法,最近打算先去 Codeforces 打個 div. 3 看看相較以前有沒有進步。

暑假初我找到了一個題目品質很好的網站 CSES,在這邊學到了很多解題的技巧和方法,像是雙指針、對答案二分搜、滑動窗口(單調隊列),也學了幾個進階的資料結構,線段樹、BIT、並查集…之類的。

整個暑假刷了快 100 題:

感覺以兩個月來講有點少,但我寫題目速度真不快,尤其每次遇到新的演算法或資結題,像是在圖論遇到 Dijkstra 或 Ford-Fulkerson 之類的東西,我就會額外花時間去學這個新東西(要憑空想出資結或演算法也太難ㄌ…),並且在 ZJ 先寫相關的模板題,學完再回來解題目,所以一天最多只能解個 2、3 題 QAQ

雖說刷了不少的題目,但我的 DP 還是一直沒有起色,我想破頭都很難想出 DP 的轉移式,但我去看別人的解答會有種 "原來是這樣" 茅塞頓開的感覺,但遇到新的題目時,依舊會想不出來,我最近先在 DP 這個部分特訓一下好了…

而我寫了整個暑假的題目就是為了開學的 NCPC,我大概能理解我們學校為啥過去都沒有人參加這類型的比賽,因為要為了這個比賽整隊都要自費搭飛機回臺灣,而且也比較難申請經費,教授的經費比較會投在專題比賽上,除非有拿到比較好的成績才比較好跟教授談機票的事,所以看看這次的 NCPC 能否能撈個佳作,如果真不行就當作去比賽拿經驗了,起碼我在這個過程中的努力不會白費,就當作是在準備 CPE 也行…

也很感謝有學長能答應我擔任 NCPC 初賽的監考人員 Orz,如果我找不到人,初賽也沒辦法在學校辦了

創作回應

安安大家好
怎麼沒有寫到有跟朋友去打mai
2023-09-07 13:48:35
Function
?_?
2023-09-07 14:26:38
Function
你才跟我約兩次@_@
2023-09-07 14:27:17
虛五boundary
我想你也努力過了,祝你學業學習成功!
2023-09-07 13:51:17
Function
感謝你的鼓勵~
2023-09-07 14:29:35

更多創作