結果:
4/7,Rk.31,高中職 Rk.2。
開始前
這次跑去臺大考 CPE,我很早就到了,簽到也很早就簽完了。
結果超晚才放人進教室,早到的我就在外面等(
好不容易進教室,電腦又出問題,還好我的沒有。
但這樣搞一搞,剩下可以試用的時間也沒多少了,就趕快摸一下環境。
順便用用 瘋↗️狂↘️程↗️設↘️
好總之呢,經歷千辛萬苦終於開始了。
第一題:照著公式寫也能寫錯
先打開第一題看看,是一題遞迴題,照著公式寫就好。
題目寫的是 f(N) = f(f(N+11)),結果我寫成:
return f(N+11);然後就卡了大概五分鐘。
不是啊,外面還有一層 f,你怎麼可以直接把他吃掉。
很好笑,照抄都能抄錯ww。
第二題:空字串很陰險
第二題是字串比對,看起來還好,但很陰險的是他會有空字串。
所以要用 getline 讀。
CPP reference 救了我,感謝文件,沒有你我可能又要卡住了(
呃然後還有一題水題,但我忘記是啥了。
總之有寫出來,記憶沒有跟著 AC 一起留下來。
第四題:英文跟 deque 的雙重摧殘
接下來剩下兩個多小時,我打開了第四題。
經過了我相當爛的英文閱讀能力,還有單字翻譯器的摧殘後,我大概看懂了。
就是一個數數字,然後要中間最小、往外擴張,還要最小字典序……還是最大?
忘了,總之當時大概是這樣理解的(
我想用 deque 實作,然後就寫爛了。
大概花了四十分鐘,甚至更多,一直戳一直改,最後發現我寫不出來。
好,先放下,開第五題看看。
第五題:一直往 3 sum 想
題目是給定一個數字集合,求滿足 a+b+c=d 的最大的 d。
我一直往 3 sum 去想,想說我要弄個
啊。
結果想著想著,寫著寫著,又寫爛了(
很靠邀,反正我放棄了。
第六題:爆搜
打開第六題,看完題敘,是給一張無向圖,但點是字串。
然後有點權、邊跟邊權,再給
個詢問,每個詢問有
s, t, k,要求花費最小的路徑,還要把路徑輸出出來。
看了看範圍:
,
。
哎我操,爆搜囉。
光速寫了個 DFS,然後花了很久時間 debug。
最靠邀的是,DFS 根本沒 bug,bug 都在輸入輸出。
演算法寫完了,然後繼續跟輸入輸出搏鬥,瘋狂程設的精神還在延續。
總之最後有把這題寫出來。
最後的掙扎
寫完第六題之後,又想回去戳 p5,結果還是沒戳成。
中間還看到一個高中職五題,讓我有點好勝心發作(
但好勝心不能幫我把 code 寫對,最後還是四題。
總之最後 4/7,Rk.31,高中職 Rk.2。
這場從少寫一層遞迴、空字串,到最後 DFS 沒錯但輸入輸出有錯,真的是各種地方都可以卡。
下次希望可以把第五題戳出來,也希望我照著公式寫的時候可以記得把公式抄完ww。






