CPE歷屆(2021/03/23)

--

第一題(12019) : 水題

第二題(10921) : 水題,這篇的code非常簡潔,讚。

第三題(725) : 這篇非常好,code超級簡潔,值得學習,我考試當下使用的是

枚舉全部,那篇中的下等解法(枚舉全部),還好沒TL,雖然AC,但花了不少時間。

第四題(11489) : 數論簡單題= =,結果我考試當下沒解出來,可能是因為題目有點看不懂,解答

第五題(12218) : 暴力枚舉,中山大學YT上有題解,三步驟,第一步驟,運用埃拉托斯特尼篩法快速求出質數表。第二步驟,求出所有組合,用的是二進位來表示哪些數有被選到,第三步驟,求出所有排列,這邊有兩種方法,一種運用C++的函式,next_permutation,另一種運用DFS求出所有排列(較麻煩)。這篇有code。

第六題(11495) : 考merge sort,中山大學YT題解講的很好。

第七題(709) : dp,難QQ。

心得 : 這次考得不難,但是我只有對3題,要好好反省,並且此次的CPE中山大學有做題解,放在YT上,可以去看看,講得很好。

--

--

Kola (Yan-Hao Wang)
Kola (Yan-Hao Wang)

Written by Kola (Yan-Hao Wang)

在系統軟體跟資安領域學習的學生

No responses yet