台大資工所準備攻略
國立成功大學
免責聲明
出題老師每年不一定相同,出題趨勢也可能變動,因此本篇僅供參考,請斟酌參考。
📘 軟體(演算法與資料結構)
作為早上第一科,真的不是個適合動腦的時間,建議估分時可以稍微保守,畢竟一早考試容易影響發揮。
考試熱區:Big-O notation、所有演算法主題、P-NP 問題。
幾乎不考資料結構,高等樹這類複雜主題可以略過,紅黑樹是唯一較常出現的題目。基本上考到六成以上就有機會正取。
往年考試習慣用長篇敘述重述演算法定義,但今年換老師,出了一些只有上課講過、甚至 CLRS 沒有的內容,而且沒附定義,導致整份考卷像在「通靈」。
建議可借用台大同學帳號觀看最新版 ADA 課程(OCW 的舊版也很有幫助)。
把知名老師的書與影片看熟,要拿六成不難。
若想拚高分,P-NP 問題建議特別加強,可閱讀 CLRS 中各 NP-complete 問題的推導過程,再補台大 ADA 的進階內容。
讀熟基礎後,就可以開始寫台大考古題,答案可自己查或與同學討論,丟到 LLM 也是方法之一。
不推薦的準備方式:
讀資料結構、看立委的影片、刷太多 coding 題目。
💻 硬體
硬體的出題風格受老師影響很大,主要有兩種形式:
全英文 paper 題型
題目未必有對應文章內容,常需「通靈」作答。這類型通常整體分數偏低,建議申論題盡量寫、不要空白,有寫就有機會得分。若是打算靠硬體拉分,遇到這種形式可能比較吃虧。
選擇題型
有年份偏基本,但今年又有所不同。不變的是:RISCV 幾乎必考,要熟悉指令格式與 register 名稱,並練習解讀 assembly code。
元智老師前幾章可能幫助不大,應該把重點放在 pipeline、memory 層級與 cache。
台大硬體真的不太好準備,也常考得難大家一起沒分,但不建議完全放棄。以今年的出題,硬體太低分會不容易錄取,至少要對到五成比較保險。
OS 題型相對較好把握,曾出過是非題,也有像今年整題風格與前面CA類似。若時間有限,建議 OS 要盡量掌握分數,CA 就當緣分。
不推薦資源:洪士灝教授 OCW(太難)、CA 全章節精讀、學數位邏輯。
不推薦做法:過度寫考古、鑽牛角尖。
📄 英文
建議提早交卷,讓大腦休息,畢竟接下來的數學需要動腦。英文不太影響結果。
(聽說請人去對面大樓點燈有加持(x
📐 數學(離散+線代)
台大數學相對其他頂大算是基本,離散幾乎都是基礎題型,重視計算不太考證明。
線代有時略難,某些年度會出較多進階題型。
這是四科中CP 值最高的一科,建議盡量拿分。若數學不擅長,也可考慮轉戰網媒。
是最適合寫考古題的一科。計算為主,證明題很少。線代後段章節建議多看,基本轉換要練熟。線代曾出現大量是非與多選題,難度偏高但不建議為了拿滿分特別去背,性價比太低。
重點:練熟計算、保持準確、不粗心。
不推薦的準備方式:過度鑽研少考的證明題。
總結與推薦投資比重
投報率建議排序:
離散 ≧ 演算法 > 線代 >> OS >>>>>> 資料結構 >>>>>>>>>>>> CA
數學與軟體建議多寫幾屆考古,若時間不足,寧可多寫這兩科幾回,也可以考慮跳過硬體。
補充建議
軟體:可考慮無視非選題,給分不值得投入太多時間。
硬體:拜拜可能比讀書有用(?)
離散:拿滿分不難,值得衝。
線代:若想拿高分,有些年度需讀得較深,但並非必要。
📣 最後祝大家考試順利、錄取理想學校!加油! 💪