CPE歷屆(2021/03/23)
Apr 12, 2021
第一題(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上,可以去看看,講得很好。