# 110年資工所考試心得 (有補習)

之前在補習班網站寫過心得，趁著記憶還清晰的時候把細節補充一下

讓有一點基礎且想在短時間內 (約兩個半月) 上榜的考生參考，同時紀錄去年在準備時自己到底是有多混

大綱：
一、背景
二、成績
三、準備方法
四、時間規劃
五、考試當天
六、找教授
七、小結

## 一、背景

成大資工畢業，系排只有 45%，工作一年後決定回學校深造，自認為大學時期的底子還算不錯，成績大部分是被大一大二的通識拖垮，專業知識大多都還沒忘記，因此決定直接以考試入學。

自己實在是不想再回台南，所以學校只報了台清交三所，當時複習都只針對台大的考題做準備，清交只當作保底的學校，但現在回想起來人真的要看清自己的實力，不要把自己想得太厲害，這次真的差點就要+365了。

## 二、成績

| | 數學 | 軟體 | 硬體 |英文 |加權總分|結果| 最低錄取|
| -------- | -------- | --- | --- | --- | --- | --- | -------- |
| 台大資工 | 68 | 72.5 | 57 | 74 |204.9| 正取| 204.7(英文x0.1)|
| 交大資甲 | 28 | 46 | 46 | |132.8|落榜 | 133.6(備取) |
| 清大資工 | | 61 | 65.6| | 126.6|落榜| 136.4(備取) |

台大考出來只比錄取分數多0.2，真的是滿抖的，如果準備時間再多一個月可能就沒這麼緊張。

清交這兩間之所以會落榜是因為沒有把考古題做熟，今年一堆題目在歷屆考題都有出現，卻沒好好把握，交大至少還寫了一年的計系，清大最後就完全沒時間讀了，到考場才知道題型是這樣出= =

## 三、準備方法

以下直接把我幫補習班打的心得複製過來，提到的書籍都是大X的課本

---

因為喜歡的老師在台大，因此完全依照台大資工歷年考題做準備。

相較於其他考科，台大的數學考題應該是當中最簡單，也是投資報酬率最高的一科，每年固定考 5 題離散 5 題線代，雖然考得很廣但卻考不深，建議數學可以盡早做練習，如果真的沒時間算後面的試題，也可以直接做每章的精選範例。

線代在準備時可以精讀第5章特徵值、對角化和第6章後面，每年有一定機率從裡面出題，每章的是非題也很重要，今年出題方式類似107年，兩題多選題共佔20分，只要錯一個選項那題就沒分，因此必須熟讀每一章提到的觀念。

離散是需要反覆練習的一科，常常前一周讀懂的觀念，到下一周實際算題目又會不知道怎麼解，所以必須要養成每周都練習一點離散的習慣。台大常考的題型多集中在上冊，至少上冊要全部讀完，尤其是第5章遞迴式特別重要，每年必出一題，一定要把握好這 10 分，至於下冊就根據考過的題型準備就行了。

資料結構和演算法歷年都考得很深，但今年卻改成全選擇題，很難預測題目會怎麼變化，所以我針對常考觀念做重點複習。資料結構最重要的大概是樹、圖、排序這幾個，各種排序和資料結構一定要自行操作過一次。演算法則是時間複雜度、DP、圖的演算法，DP 要練到能自行推導關係式，圖可以搭配離散一起讀，把這些觀念練到爛基本上就掌握近七成的考題了。

台大計組與作業系統也是出題變化最大的一科，有時也會考到 Linux 的系統程式或觀念。比起讀這些冷門的知識，重點複習常考觀念還是效率最高的準備方式，如計組的管線、快取、虛擬記憶體是絕對的必考題，台大也常考其他學校沒有的快取一致性，需要多加留意，中間的章節如加法器、浮點數因為沒時間我就放掉沒看了，而且歷屆也已經很久沒考了 (但清交還是會考)。而 OS 則需要熟記名詞解釋，需要早一點練習寫寫看，並把老師的上課的筆記看熟，另外 OS 最難的部分是在 deadlock 跟 synchronization，這兩章可以提早複習。

---

計組我是買TKB雲端課程，雖然很不想幫補習班打廣告，但雲端課程真的方便太多了，除了不用到現場上課，能夠在課程任一時間點暫停並練習題目，且不會增加使用時數 (數位學堂的話你只能一直接下去看，畢竟你去上課就已經扣整堂的時數了)，大大增加學習的效率，個人認為計組也是準備起來最輕鬆的一科，實際準備只花了一個月多一點。

## 四、時間規劃

我是在6月報名大X，在職時每天晚上去數位學堂上完課後，只能撥一小時讀書，效率十分低落因此決定7月底離職，結果卻是墮落的開始，大概是因為回到家環境太舒適，整整好幾個月都沒在讀書，最多也就只有做線代的題目，其他科被我荒廢了好久，書都擺在旁邊完全沒動，直到約11月中後發現自己的人生快完蛋才開始全力準備。

### 8~9月：

看動畫看漫畫，回去補了 Re0 第一季，看完覺得超有趣就又補了小說，動畫小說全部看完大概花了一兩個禮拜。看完 Re0 後意猶未盡又想有其他的刺激，所以又補了青春豬頭，同樣也把小說全部補完，野花了大概一個禮拜= =，此外還有無職轉生、在邊境悠閒度日等等繁族不及備載，動畫漫畫真的是罪惡的深淵，看完一部又會想補另外一部，以下喵宅大整理的異世界漫畫我幾乎全部都看過了= =

https://keithbox.blogspot.com/2019/07/fantasy-travel-comic-summary.html

### 10~11月初：

開始有點收斂，但基本上都還是在看異世界漫畫，只有幾天在做線代的題目，就算去上課回家也沒複習而是繼續看漫畫，比一天捕魚三天曬網還誇張，幾個月就這樣廢掉了= =

### 11月中~12月：

這時候才開始全力衝刺線代以外的考科，除了計組我是買雲端之外，其他都必須到數位學堂上課，為了趕以前沒看的課，兩天中有一天是早上9點上到下午5點，或是下午1點上到晚上10點，通常到晚上都已經虛脫沒力，更別提回到家複習上課教的東西，本來是計畫要在隔天一起讀，但幾乎每次複習都趕不上課程的速度，因此大概在12月中課程上完一半之後改變讀書方法，我是參考以下的文章

https://edward-huang.com/productivity/optimization/life-lesson/2019/10/20/secrets-of-success-how-divide-and-conquer-strategy-generates-efficiency-to-systems-and-boost-productivity/

大意是在講如何有效地將短期記憶轉化成長期記憶，策略是採取經典演算法 divide and conquer，如果今天要讀懂一個主題，可以先把它拆成數個子主題，每天都選一個子主題讀，隔天再換成另一個子主題，第一次讀不懂沒關係，重點是幾天之後一定要重新複習那個子主題。假設現在要讀演算法的 shortest path (超級重點)，它的子主題包含以下幾個重點

1. Dijkstra
2. Bellman-Ford
3. Floyd-Warshall
4. Johnson
5. 三角不等式

在複習演算法 shortest path 這個主題時可以從中挑一個來讀，自行推導時間複雜度，實際操作一次演算法，再拿後面的相關歷年試題看看自己寫不寫得出來，初次做一定會寫很久，但過幾天重新複習到同一個概念就不會像第一次那麼痛苦，同時解題速度也會增加，整過程重複個幾次就能把演算法最精華的部份學起來，個人試了這個方法覺得效率滿高的，剩下沒多少時間準備也不會慌了手腳，能夠很踏實的知道自己有在進步。

### 12月中之後

生活就變的規律多了，早上9點去數位學堂上到中午12點，吃完飯後在外面的咖啡廳從1點開始讀到晚上11點，一天最多可以複習到三科，每科都挑選幾個主題做重點複習，並拿後面的試題檢驗自己，不懂的地方也有回頭看原文書，但只有看演算法跟 OS 兩本的而已。

### 1月：

到了最後一個月才開始寫台大考古題，之前都只有看過題型而已卻沒實際做過，數學差不多寫了七年，主要是練習手感，並要求自己在固定時間之內解出來，遇到不會的題型再翻課本複習，直到自己能把考古題做出來為止。資演寫了五年，台大這一科的難度非常高，寫的時候會很挫折，練習這一科的考古題主要是要理解歷年都考什麼概念。計系的話只有看過題目，沒實際做過了。

另外1月的咖啡廳開始高中生考生都慢慢出現了，每天都可以看到高中生情侶在面前放閃，看過一個高中女生本來跟他媽媽喝咖啡自己則在讀書，她媽媽走了之後男友馬上過來找她，直接在我旁邊摟摟抱抱，幹。

## 五、考試當天

考台大的前一天複習之前各科沒讀熟的地方，結果當天不知道是太過焦慮或是沒有自信，晚上完全睡不著，一直撐到六點從台中搭高鐵到台北，在車上也完全沒睡就這樣到考場金甌女中。今年的考生超爆幹多，資工就有1292人報考去爭取58的名額，雖然我那間考場也有缺考的，但看到那麼多考生拿著自己的筆記猛讀，壓力真的滿大的。

建議最後一科數學寫完會的題目，檢查幾次確定都算對就可以提早交卷了，不然到時候一堆考生卡在樓梯間等著出校門，尤其考資工肥宅又特多，人擠人而且又在討論考題真的會心態炸裂= =

## 六、找教授

考試生只能撿甄試生選剩的，所以一定要先選好教授，把要寄給教授的 email 準備好，台大的部分因為以前做專題已經有認識的老師，放榜十分鐘後用 fb 敲一下老師就同意了= =，個人覺得是滿幸運的。

## 七、小結

準備研究所考試最重要的是任何一科都不能放棄，也是歸功如此今年才能以吊車尾勉強錄取，假設你只專精複習某一科，那一科又考得特別簡單的話，大家考出來肯定都差不多高，那差距很容易就被其他考生用其他科拉開，像今年台大的資演應該是該科有史以來最簡單的一次，PTT上不乏有人拿滿分的，我就看到了兩位神人，因此每科都均衡發展是最安全的準備方式。

能夠在短時間內上榜基本功還是主要因素，所以這篇可能對跨考的考生幫助不大，如果還是在學學生，可以修修看資工系的課程，有個基本概念之後在準備研究所考試時壓力可以減輕不少。

## Edit:

順便分享我用 OneNote 整理的部分筆記，越後面越亂，且很多都直接寫在課本上，參考看看就好了

https://1drv.ms/u/s!Al9mxsphJdangeVOR8AjsApmSDqnpg

本文經 st9540808 授權刊登，[原文發表於此](https://home.gamer.com.tw/artwork.php?sn=5101023))