[心得] (代PO)109資工所心得

(請朋友代PO的文章，因為從版上得到很多資訊，所以考完寫了這篇心得文，希望也能幫助到未來的考生們)

背景：

112理學院科系，非應屆，畢業一段時間了，原本在做的是和理工完全無關的工作。去年五月算是遇到人生的一個轉折點，回頭思考後覺得自己想要走的是CS相關的路，所以毅然決然地報了補習班全科，並開始全心準備半年。大學時有修過一些CS相關的課(資結、演算法、計算計組織)，不過基本上過了已經一段時間，所以全忘光，除了演算法我覺得以前讀懂對於現在重新看會比較容易上手。

成績：
　　　　　　　數學　　軟體　　硬體　　英文　
台大資工　　　81　　　45　　　63　　　42　　　正取(最低正取167.8)
台大電機丙　　90　　　80　　　35　　　56　　　正取(最低正取184.8)
交大資工　　　98　　　39　　　56　　　　　　　正取(最低正取169)
清大資工　　　　　　　83　　　33　　　　　　　正取(最低正取110)

準備過程：

6-10月
補習班上課+做課本後面的題目，上課的順序是，線代、離散、資結一起輪流上，離散上到第五章完、離散上到第八章完，就先停下來去上OS，等資結上完之後，再回去把線代和離散後面的章節上完，計組大概10月底開始上(計組我是報雲端所以一直覺得可以用電腦慢慢趕課一直拖，沒想到最後差點上不完...算是很不好的進度規劃方式)。

一開始讀得有點懶散，還給自己周休二日，六日兩天整個放空完全不碰書，然後有時候一天只上3小時的課而已，但是到10月底發現進度太慢了，所以開始比較認真，每天大約看書或上課共6小時。

題目只有做數學兩科(我自己讀書的方式有點偏食，喜歡的科目可以一直讀一直算，沒興趣的看一小時就想換掉了QQ算是一個不太好的作法)在這段時間把離散ch1~ch6的題目全寫完，線代ch2~ch5的easy和medium全寫完。

11月-12月
趕計組的進度，開始一週7天每天都出門讀書，每天都花2-3小時上計組。其他科則是重頭讀一次筆記複習，每天含上課的讀書時間大約8-10小時。

1月
月初的時候滿慘的，生了一場病還去醫院吊點滴QQ各位考生考前一定要非常注意身體健康!!大概躺了兩個禮拜病床每天都昏昏沉沉，所以書完全讀不了，也導致我的複習進度和計組拖到1月中才結束。
之後開始寫考古題，因為只報台清交所以只寫這4個所的題目，寫完馬上訂正+檢討，大概3天寫完一年份，一直持續寫到正式考試上場，我寫的年份順序是106 105 104 103 107
108。考台大前兩天讀不太下書，就把線代和離散的筆記快速的重翻第三次。

各科準備方式：
因為研究所考試的目標不是要考100分，而是要贏過其他人，所以我認為把握自己擅長的科目非常重要，但是弱科也絕對不可以全放，一定還是要有基礎的概念。像我自認為的強項是數學還有演算法(但是考完告訴我並不，我的演算法有夠爛T_T)，所以在這幾科在做題目時遇到就算很難的題目我還是會花很多時間去把他們搞懂，因為我覺得在拿手的科目上，應該把握每一個得分的機會。而硬體是我很不擅長的科目，所以在做考古題那段時間其實檢討沒有特別仔細，太難的看不懂的題目也找不到答案我就會直接pasa了。

線性代數
黃子嘉老師上課的方式真的非常棒，我自己覺得很對理學院學生的胃口，他會把各種大大小小的證明推倒和脈絡都講得非常清楚。雖然網路上有筆記，但我還是自己從頭到尾一邊上課一邊抄了一份，很重要的一點是，老師上課會把為什麼要做這些東西的來龍去脈都解釋清楚，如果能抓到那些點把他們寫下來，對於第二次重讀複習的時候非常有用，會有一種"整個融會貫通了~"的感覺。

前面四章比較偏向打底用的，尤其在向量那章，可以盡量用空間的具體圖形去想，會比較容易理解一點。第五章則是運用前面幾章的概念去做出對角化這個很神奇的工具，讀到這邊很重要的點是你必須知道為什麼要做這些，為什麼要找特徵方程式、為什麼要找kernel、為什麼要做這些步驟，全部理解之後對後面第七章會非常的有用。
第六章Jordan form我自己只有上過課+翻過一次筆記而已，結果沒想到台大今年竟然考出來，幸好考得很基本，不然這章幾乎是跳過...
第七章我覺得就是前面五章的應用而已，把前面讀熟其實在上到這邊的時候會覺得滿容易，照老師的順序看下去會覺得一切都是非常理所當然。
第八章有點算是總整理，我覺得有一點點稍微需要記憶性，不過盡量靠著一邊推導的方式去記住各種不同矩陣的特性會比較容易記得，也要試著去記住那些脈絡，例如為什麼要找normal矩陣?是為了找兩個矩陣有相同的eigenvector的矩陣，再順便記住為什麼有normal特性的矩陣會有相同的eigenvector。最後的應用SVD、虛反矩陣和二次式台大很常考，也必須要讀會。

離散
同樣是上黃子嘉老師的課，不過這科我覺得比較吃一點數學的語感(?)，我認為要抓數學的感覺靠做大量的題目很有用，所以我把上冊的所有題目都做完，準備到後期發現離散算是我比較有把握的一科。

‧遞迴是每年必考的送分題，把各種題型的方法記熟就能拿到基本分，所以這章一定一定要會。
‧生成函數這幾年台大好像都有考到，這章我覺得只是看起來很複雜可是實際弄懂之後會發現他其實最容易，而且生成函數在解排列組合的時候非常好用，做題目到後面很多排列組合題目我懶得思考就會直接弄生成函數來解XD
‧排列組合就比較吃一點數學的直覺了，如我前面所說，可以靠做題目來抓到感覺，不過必須記得做題目和訂正時一定要自己花時間思考過，而不是看著答案來解釋這是怎麼排的。因為排列組合常常同樣題目有很多種作法，與其記答案怎麼做，不如想一個自己容易想出來的方法，即使自己的作法很醜不像解答這麼漂亮俐落，但是只要答案對就可以了，而考試時往往你能夠寫出來的也是比較醜的那種方法，所以一定要知道自己錯在什麼地方，而不是去背答案怎麼做。

剩下的部分我覺得比較難一點，圖論很吃天份，只能靠多做題目來熟悉。然後我因為稍微有點興趣所以把群論那幾章也讀完了，很可惜沒考出來XD這幾章已經好幾年沒出現(電機丙去年還是前年有出一題選擇)，時間有餘裕或是有興趣的話再來看吧，不過100年那附近的台大資工還是有考過幾次證明，也不能完全保證會不會跟Jordan form一樣突然冒出來。另外邏輯那章節很常考，也是比較容易理解的章節，一定要好好把握住。

資料結構
應該是最沒有難度的一科，需要的是花大量的時間去記和理解各種結構還有做法。不同
tree的性質、spnning tree和shortest path的作法和複雜度一定要弄懂。個人認為投資報酬率相對高的科目，有讀題目考出來就一定會，變化不大，只要掌握基本的結構和概念，通常即使是稍微有一點變化的題目也都不太需要想很久。但是最近幾年台大和交大的資演題型偏向把這科和演算法混在一起考，資結比較像是做題目的基本輔助，演算法不夠熟的話做題仍然會很卡，所以可能會有一種，讀了資結但考試好像還是考不太出分數的感覺。不過即使如此，資結還是最最基本的打底科目，一定要把這科讀熟。

演算法
考前朋友就一直跟我說演算法投資報酬率很低，所以我原本都沒什麼準備。但是到11月上完課之後勾起了以前修課的興趣，就把補習班課本DP、圖論和NPC的題目都看完(用看的不是真的動筆，這樣其實學的很不到位)，考前一個月花了一點時間把台大資工到100年的演算法考古題拿出來自虐，寫出NPC的證明真的成就感滿滿呀。原本覺得自己應該能應付不少題目了，結果最後交大和台大反而卻考的很不理想QQ滿灰心的...
這科對我來說考的就是臨場的思考反應速度，背幾乎是沒有用的，如果像我這樣半調子的讀法很容易摔車。真的要認真讀的話，也許應該去翻原文書扎實的讀完才對，不過大概會很花時間，所以這科真的算是投資報酬率相對低的科目(不過台大去年的考題比較特別，偏簡單，和今年完全不同)，反之如果你這科很強的話，大概能靠這一科就直接上榜了吧，建議衡量一下自己的程度再考慮要投入多少時間。

另外特別提一下今年的台大考題，原本過去台大偏好的考法比較是，用較少但是深的題目讓你慢慢寫出你的想法，不過從去年開始就可以稍微看出一點改變的端倪了，今年的題目風格更是變的非常多，所以未來的考生們在準備台大演算法的時候，策略可能需要調整了。我自己是很不喜歡這種考法，今年做到後面時間非常吃緊，圖論20分那題因為跟今年清大題目提到的東西有點重疊，我竟然沒仔細看完題目就趕著作答，導致我這20分完全搞錯題意最後應該是拿0分，考完重看一次題目真的很懊惱，因為我考前花了不少時間在圖論上，如果有仔細看完再動筆應該能拿到一些分數。還有最後一題的NPC證明，如果像我一樣是第一次遇到subset cover problem，會需要一點時間來思考，但我寫到最後一題的時候時間剩不到10分鐘，完全沒辦法好好的思考，只能很凌亂的把自己的想法寫上去，所以最後出來的成績也是慘不忍睹。

OS
我在開始準備考試前完全沒有學過OS，純靠補習班給的東西來考試，但是補習班老師講解的滿細，可以學到不少東西，我自己是上完課+讀過筆記就去考試，沒特別做題目。今年的清交硬體考的超級難，非本科系又沒有去讀原文書實在很難應付，反而是台大考的比較平易近人一點點，但是往年也都是考的很跳。所以我的策略是記熟基本的東西，把握基本分就好了，而最後考出來的分數也就真的很基本。

計算機組織
我自己本身很排斥這科...對硬體真的沒什麼興趣，所以只有上完雲端課，重翻一次上冊就直接去考試了。是需要一邊理解加上一邊背的科目，個人認為比較重點的章節是
pipeline和memory，一定要了解他們的原理和運作方式，還有題目常考的計算題問法也必須要知道。但這章的實際內容真的非常多又廣，做考古題就會發現補習班的內容遠遠不足考試會考出來的範圍，真的太多了，而且今年的情況就像上面說的，清交考超級難，非本科系真的吃不消。不過還是必須要把課本基本的內容看熟，有多少基本分就拿多少。

建議與心得：

1.如果是自己準備的話，建議找個群組
考前2個月開始line群組就滿常有人討論問題，如果有時間的話我都會稍微看一下或參與討論，自己覺得這對於我複習各科內容滿有幫助。因為大部分會被提出來的問題都不會是很簡單的基本題，稍微看一下等於幫自己複習那塊內容，如果有忘記的話就順手翻個筆記複習一下。遇到稍微難一點的像是演算法題，也能讓自己練習一下思考難題，在討論的過程中也許還會發現自己以為會了其實是錯誤的觀念，簡單來說就是教學相長的概念。
過年期間自己一個人每天到咖啡廳讀書的時候，看到群組在討論題目也會覺得"不是只有我一個人在努力"的感覺，讀起來會比較有動力一點，所以如果是自己一個人在準備考試的話，加個群組我覺得滿有幫助的。

2.考試策略
不同學校的考題風格差滿多的(雖然同一所學校每年也不一定相同)，在做考古題的時候應該會稍微知道各所學校的風格，所以面對不同學校的題目要有一套自己覺得能考得高分的策略來做題。
例如交大的題目通常都非常多，常常會做到考試結束前一刻才寫完最後一題，而且這兩年的演算法是不倒扣但是錯一小題就整題錯，所以一個題目你就算會99%，最後錯了那1%，拿的到分數跟會0%的人是一樣的。讓我重來一次的話，我應該會直接放棄兩三大題我覺得太難的題組，去專心在其他比較有把握的題目上，然後用剩餘的時間去檢查。我今年就是硬把整份考卷做完，結果因為太趕而在簡單題上粗心，難題也沒全解出來，導致分數通通都沒拿到的慘況QQ

3.批踢踢上的資源很多(雲端的筆記、雲端考古題、grad_probask版的討論)，一定要善用這些資源，會讓讀書的效率事半功倍，讀不下書的話也可以來這邊翻一下前人的心得，可能會讓自己更有動力繼續讀書。

4.跨考生考完試之後，千萬不要太鬆懈，趁等放榜的那個月多看一些資工領域相關東西，趕快了解自己未來想做的研究方向，在放榜後找教授會比較有目標，在跟老師面談和回答老師的問題時，也會比較知道該說什麼。

5.最後希望每一個未來讀到這邊文章的大家都能考試順利，考完也不是終點，真正的挑戰現在才開始，預祝每一個人研究生涯順利!

--