結果:

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 去想,想說我要弄個

O(N2log⁡N)O(N^2 \log N)

啊。
結果想著想著,寫著寫著,又寫爛了(

很靠邀,反正我放棄了。

第六題:爆搜

打開第六題,看完題敘,是給一張無向圖,但點是字串。
然後有點權、邊跟邊權,再給

QQ

個詢問,每個詢問有 s, t, k,要求花費最小的路徑,還要把路徑輸出出來。

看了看範圍:

n,m≤20n,m \le 20

,

q≤10q \le 10

。

哎我操,爆搜囉。

光速寫了個 DFS,然後花了很久時間 debug。

最靠邀的是,DFS 根本沒 bug,bug 都在輸入輸出。

演算法寫完了,然後繼續跟輸入輸出搏鬥,瘋狂程設的精神還在延續。
總之最後有把這題寫出來。

最後的掙扎

寫完第六題之後,又想回去戳 p5,結果還是沒戳成。
中間還看到一個高中職五題,讓我有點好勝心發作(

但好勝心不能幫我把 code 寫對,最後還是四題。

總之最後 4/7,Rk.31,高中職 Rk.2。

這場從少寫一層遞迴、空字串,到最後 DFS 沒錯但輸入輸出有錯,真的是各種地方都可以卡。
下次希望可以把第五題戳出來,也希望我照著公式寫的時候可以記得把公式抄完ww。