114資工所考研心得

有時讀書讀到很無力時就會想看其他人的心得文以此來激勵自己，

希望這篇文章也能夠幫到類似的考生

另外本人患有在家讀不下書症候群

總共考了兩次，一次無補，一次有補，可以給猶豫要不要補習的人參考看看。

113本科，系排5x%。無任何經歷。大學期間因為課業和同儕壓力整天打遊戲逃避

等到快畢業發現，自己好像沒有出路，而且眼看大家都有學校念，實在覺得再墮落下去不行

和家人討論後決定補習，在家當全職考生全力拚一次。

114年:

|         |  數學 |  軟體  | 硬體 |        總分         |   結果   | 最低正取 |

| 台大 |   65   |    65   |   46  |   182.6(英66)   |   備4X  |     191     |

| 清大 |   62   |    67   |   57  |        186           |   正取   |     179     |

| 成大 |   78   |    41   |   60  |        179           |  備22X |     205     |

| 中央 |   58   |    28   |   80  |        166           |   備8     |    167      |

113年:

|         |  數學 |  軟體  | 硬體 |          總分        |   結果  | 最低正取 |

| 台大 |   50   |  18.5  |  35   |   108.3(英48)    |    落    |    159.6    |

| 交大 |   23   |    28   |  24   |          75            |    落    |    168       |

| 清大 |   58   |    52   | 43.5 |        153.5         |    落    |    200       |

7~9月中: 線代、計組實體，其他數位。我要求自己要在9月中全部看完，盡量上完課回家快速回想

上課的內容，最好是能夠想清楚問題的前因後果而非死記，這樣以後出現類似的題目才有所本去解決。數學的部分我會先挑題目來複習順便檢測哪裡不夠熟練，其他科目就照著老師進度讀。

9~10月中: 這段時間預計複習完第二次並等待題庫班開課，我會把自己還不夠熟的主題再重新推演一次來龍去脈。因為這段時間沒有上課，心態會有點鬆懈跟放鬆，所以課程我覺得可以不用這麼快就上完，可以把時間安排到10月初結束。

10中~12月底: 這時候題庫班上課老師會再講解每個章節的重點，有點像是帶你走過每個章節的心智圖，複習完之後老師會帶著你思考一些難題的解題心路歷程。如果你都有把之前的課程弄懂，那我覺得題庫班就不一定要報，但我覺得題目是重要的，你可以上網買之前題庫班的題目自己練習。考古題部份我是從12月中寫第一份。

12月~考前: 這段時間最難熬，會覺得是不是準備的不夠，而且很容易一直忘記之前的東西，不過不要放棄，哪裡忘記就去複習。考古題的話剛開始會很挫折，2~3天才能寫完並訂正一份，但隨著你的複習和寫得越多，後面會越來越順，1~2天就可以寫完並訂正一份。建議可以從中央寫起，中央範圍很廣而且不會太難。

讀書總時間差不多在1200左右，可以參考看看。

* 資源:

補習班藍皮書(除了數學之外其他不推)

網路買考古題(我蝦皮買的不推)

OCW(清大黃婷婷計組、周志遠OS、趙啟超離散)，Abdul algo(強推)、資結，MIT線代(很棒的老師，但不夠應付考試)

* 改進+感想:

讀書時間應該不到200hr，時程規劃不好，定力不足，練習不夠，很容易看不久就跳去玩遊戲。如果你是一個可以自己規劃行程、遵照計畫進行，而且可以很輕鬆的理解書上的內容，手上可以練習的題目(考古題、題庫講義)也足夠，此外OCW的部分你都看得懂並且可以用自己的話敘述上課的東西，我覺得可以不用補習。

資源分享: 周X課本、黃XX課本、題庫班講義、MIT課程

這一科章節的連貫性很高，公式、觀念等會在後面章節重複用到，建議讀不懂的地方不要跳過(Jordan form可以自己斟酌)。

可以先從這科會用到的工具學習 : RREF化簡、行列式計算、正交化法... 會在各個章節都會用到，工具都熟了之後就可以進入觀念的部分 : 向量空間、線性獨立... 。另外還有矩陣各個分解 : LU分解、QR分解、SVD分解、特徵分解...。

黃課本的是非、Easy題目我都有寫，這是很好辨別該章節是否有徹底弄懂，並且強化該章節所強調的重點。證明題的部分我只會練習簡單的像 : N(A)=N(A^TA)之類的，畢竟資工系也不會考太困難的。

另外MIT課程非常適合第一次接觸線代的人，特別有印象的是他的行列式各個公式的推導，看過一次就記得為甚麼可以這麼化簡，對以後要計算到行列式時非常好用，但缺點是單看這個不太夠去應付考試，算是入門的神片，也可以讀完一次再回去看一次真的會有幡然醒悟的感覺。

資源分享: 林X課本、題庫班講義

離散就如同他的名字，各個主題零零散散，相關性不大，可以跳著讀，如果要考頂大我認為不能放任何一個章節(除了代數)。另外狀態機我覺得不能放，都很簡單的題目，時不時就出來背刺一下，一題就10分，你沒寫出來後面就沒心考試了。

其中比較難的我覺得是圖論，因為我大學有修過這門課，對於名詞我都很熟，但第一次接觸的話一定要把各個名詞定義清楚理解，有些題目很單純叫你判斷圖的是否為Eularian，但如果你不清楚的話根本無從下手。

題目的話我會挑題目，可以先做單數題當作練習，等到複習第二輪就可以從偶數題去做，很熟的章節就不一定要全寫了。離散就是很基礎題要先掌握好，心有餘力再跳戰高難度的題目，不然很容易會浪費時間，報酬率不高。

數學兩科我就是每天交替練習，我不會讓數學各太久才回去看，你會很容易就忘記，寫題目會很卡，一旦開始卡心就會開始慌。我會利用早上起床到吃飯前刷數學，維持手感，其他時間才是軟體，硬體。

資源分享: 立委課本、林XX課本、題庫班講義、Abdul algo

演算法的部分很多地方和資結重複(Time complexity、Graph)，所以我看完資結才看演算法。

資結重點就是理解做法、追蹤程式碼，時間夠的話可以完整把程式碼寫一次，尤其在排序(時間、stable)、SP、MST...等，再來是Tree、Advanced tree的插入刪除一定要會，我在Min-Max heap、DEAP、SMMH的插入刪除推演了無數遍，這三個真的超級容易忘記跟混淆，另外RB tree的刪除有時間也可以看一下立委沒有教但成大有考。

相對於資結，演算法這科比較難準備，很多題目沒看過就很難解的出來，我自己是把基本題掌握好，剩下課本沒看過的就不深追。

老師的課本真的是精華濃縮，我自己會讀完課本追清楚定義，像是圖中三角不等式成立代表圖中沒有負環，由三角不等式又可以推得Difference constraints，而Bellman-Ford又可以偵測負環，很精彩。每個章節我會寫一半的題目。此外DP、NPC都是重點，NPC的部分我沒有去記證明(這部分就看個人)，我覺得更重要的是在觀念的理解，很多題都是在考觀念。

資源分享: 張X投影片、題庫班講義

老師真的提供很多很多資源，從沒看過這麼認真的老師，跟著老師上完而且每個地方都弄懂一定沒有問題。這科範圍非常廣，所以我自己有另外自己對每個主題做心智圖，真的非常有用，有很多簡單但容易忘記的點，我就會寫進去方便以後複習。

題庫班的題目我想要考得資工學校幾乎全寫，Memory的章節很重要一定要弄懂，題目也要做多。另外老師很容易一直重複講，基本上我上課都在寫題目，有難題我才抬起頭看看老師。

資源分享: 立委講義、題庫班講義、恐龍本

我完全把OS當作是背科，很多地方立委會沒有講到，可以再回去翻恐龍，有關系統安全的寫到題目再回去看看。各個排班法則最好自己排一次，有些細節你在排的時候才會知道。同步問題就是去實際追code，可以把某一行code拿掉想想會違反哪個法則。

以上是我各年寫完的結果，成大我有寫三年，但沒有準確答案所以就沒有登記。

我自己每次寫都會計時，初期可能寫不完，但每次都完整的訂正改進，到後面就會提早寫完。

因為某些題目在講義中就做過，分數可能高於正取好多，雖然可能不太準確，但可以大大增加自己的自信心，備考最忌諱就是一直在否定自己，對自己有信心真的很重要。

分享我當初對答案網站真的挺感謝作者的無私分享。

要考清大的同學，任何章節都不能放過，數學考得很有深度，軟體有上課沒上到的演算法，硬體全單選算是中規中矩。

把我記得的都寫出來:

數學

1.(2 0 0)投影到x+2y+2z=0的最小距離是多少?

2.假設A B C三個集合 A∈B B∈C 那A∈C嗎?

   如果A∈B B⊆C 那A∈C嗎?

   各種屬於包含排列組合...

3.任何linear operator 都有Jordan canical form嗎?

軟體

1.字串:KMP、Rabin-Karp(Abdul有教)，KMP 可以用來找循環出現的最小字串嗎?

2.pop push stk的Amortized time

3.Vertex cover近似演算法，換成每次取最大degree的點也是2-approximation嗎?

4.can cut vertex reduced to cut edge?反之?

5.如果p!=np則vertex cover沒有多項式演算法 是正確的嗎? 反之?

6.0/1背包問題算是worst-case polynomial time 的dp 嗎?

7.Dfs可以找cut edge和cut vertex嗎?

其餘部分參考DC群其他人分享....

除了數學和113的很像可以掌握之外，其他兩科我真的都是靠猜，尤其軟體出現一堆從沒看過的演算法。有考到可重複取的0/1背包，NPC證明，其他沒有印象...。硬體有一題是之前111一團黑媽媽的file考題。數學真的是裡面最重要的，如果多對一題10分，就有機會正取，所以數學真的不能出錯。

軟體考了Binomial tree、RB tree、leftist heap的插入刪除，Floyd-Warshall的DP遞迴定義，也有考到和Patricia tree有關的題目，在軟體方面需要額外多準備其他校不常考的題目。數學的部分一題10分務必要檢查!

考古題學校，尤其硬體，考古把硬體多刷幾遍絕對可以拿高分。軟體近兩年全改選擇，有點像交大的軟體，倒扣很嚴重，題目沒有說不寫0分，所以我一律都有寫。數學的話用生成函數解遞迴每年都有，剩下就是平常實力的累積。準備方向應該不難。

各位如果下定決心要考研，務必務必堅持下去相信自己，相信自己的準備一定可以得到回報。在備考的過程一定很悶，每天都家、圖書館、補習班三點一線，我也常常否定自己，覺得自己真的考得上嗎? 每當有這個想法書就很難讀的下去。非常倦怠的情況下我會去健身房操爆自己，深蹲蹲爆，再買一份大餐回家慰勞自己，將自己短暫的離開書，休息完會更有動力再繼續努力。

如我前言所述，我在家真的完全讀不下，剛好家附近有兩個圖書館，每天早上10點輪流光顧，路易莎我也去過，但我覺得環境太吵雜很難專心念下去。過年期間我就完全放空，一點書都沒有讀，畢竟過年那個氣氛跟圖書館沒開，實在很難再念下去，就好好調整作息，保持充足的睡眠真的很重要，對於考試的思考會比較清晰，而且考試時間通常都很早，還得早起趕車去考場。考完一科記得不要去看DCARD等等社群，很多人都會暗黑，搞掉你下一科的心態。

家人:

感謝家人的支持讓我可以在家當全職考生，也尊重我的決定，還叫我要對自己有信心，才能讓我考研順利。

女友:

我心情很躁的時候會一直散發負能量，每天都在喊累XD，謝謝女友包容跟鼓勵還當我的心靈導師。

老師們:

謝謝老師們不厭其煩地回答問題，老師們都很專心且專業的安排教程。

高中同學:

每次我讀到很悶的時候都會陪我打屁聊天，讓我舒緩緊張的情緒。

各路神明:

感謝我曾四處參拜的神明，能夠保佑弟子可以順利考上。

祝各位考生都能夠心想事成，順利考上研究所，準時畢業 !