個人覺得 GPE 是一個很有一定鑑別度的考試。GPE 不至於太難到整死考試同學,是一個打未來 leetcode基礎不錯的練習。這個考試強烈推薦一定要先試考一次熟悉鍵盤與可以用的IDE,這樣練習會更上手。也要熟悉評分系統,有時候大家塞車可能會30分鐘才可以幫你評一次…所以盡可能寫確實,然後提早提交批改會比較有利!
語言方面可以使用Python喔!但還是強烈建議使用C++會比較順利。因為有些題目會沒有Python 的批改選項,而且聽說會有效能差異。雖然我也沒看到有同學用Python 就是了XD
難度目前看起來只要有刷提大約2~4次考試就會過。但其實也有聽過考10次以上的同學,所以超過平均也不要太擔心XD 厚臉皮去考試就對了!每次考試大約會有20~40% 同學通過,能拿400以上的真的就非常少了。雖然每次都會有神人對6題,太狂了。由於考試題目大部分都是從UVA 過來,題目時常有很多小陷阱。就是看你有沒有理解題目了。不然就是賭你有沒有看過某些數論,真的沒看過公式你還真的寫不出來呢XD 。
如果沒有修課要報名的同學密切注意粉專,大約都是考試前一週五會放出表單。雖然你真的要去排隊考也是會有機會讓你考的。
程式檢定考試粉專 : https://www.facebook.com/nctupe/
不知道怎麼考試,建議一定要去看大大的文章:
出題方向:
基本過的分數為240,所以大概要抓3題為基礎。目前看起來老師對於這三題會是這樣的配置:
- 基礎題 (UVA level 1~2-star):通常會是讓你就算不刷題也會過。只會是簡單資料結構,甚至可能只是考中位數這種簡單概念或者數論。這種題型最難就是你可不可以發現陷阱了,反而這種題型很容易翻船。一般會一年內沒考過罕見的簡單題。代表題型:Is this Integration。
- 歷史高頻題(UVA level 1~2-star):這種題型你在GPE-Helper 中一定可以看到很多,但是會有一定難度、基礎演算法或者模擬題。往往是OnSite、Appearance、Subs數量很高的題型。只要好好準備就有很高的機會寫過。代表題型:sumset。
- 罕見題(UVA level 2~3-star):這題通常有點挑戰,但是就考你對於演算法的熟悉度。基本上高機率是DP。有時候會是歷史題,看老師心情? 目前是看起來就是通過關鍵。代表題型:Making Change。
其他三題就通常是還會有一題level 2、level3與一題超難題。通常每次會有一題跟數論有關係的題目。
代表題型不敢寫太多不然被發現考官發現 XDDDD
刷題攻略:
建議從GPE-Helper 開始找題目,會節省大量時間。雖然不知道是不是因為網路上資源越來越多,再加上許多高中生都開始寫程式。考試難了,來源為迷之4年前考生。
考前可以直接看題庫找解答。運氣好撞到題目,至少比從頭來還快xdd
基本上題目Google 一定有解答,只是網路上高手太多都寫得很簡單。雖然每次看大神寫程式腦洞都快炸開XDD。如果真的是很不熟悉,很需要有手把手帶你入門可以看:(大量CPE level 1)
雖然我問過考生們都直接打起UVA 根本超狂XDD
近期出題:
透過打聽慢慢收集而來的題目,願後續勇者們順利闖關。不保證正確喔XD。
傳說有餐點吃的那場可能真的比較簡單A_A
感謝考試舉辦方很用心的在防疫跟考試需求中盡可能平衡~
祝大家順利拉~
特別感謝
- 謝博:聽說只要上過老師的課會飛起來!
- setsal:https://blog.setsal.dev/about/
- 灆洢 a.k.a Maplewing:翼世界夢想領域