[心得] 110資工跨考無補習心得

前言、

在考研的過程中受惠於版上良多，當初在看心得文的時候就立下志願如果考上的話也要寫一篇心得，提供自己的經驗以及資源，回饋給版上的大家。

一、背景

112經濟系應屆畢業生，考試之前只有修過電機系的離散數學、演算法跟資料結構，系排大概30趴，沒考慮過推徵，又討厭補習，所以也沒有去報補習班。

二、成績
數學 資演 計系 英文 總分 結果
台大資工 60 80 39 82 187.2 落榜
台大電信丙 72 90 X 88 170.8 正一
交大資工 48 74 42 X 167 資甲備2 多工正取
清大資工 69 X 68.8 X 137.8 備87

三、讀書計畫

總準備時長：10個月

3~6月：還有系上課程沒修完，所以只念線性代數、資料結構、作業系統

7~8月：離散數學、線性代數、演算法、資料結構、計算機組織、作業系統 全部念完第一輪

9~10月：全部複習完第二輪

11月~12月：

開始刷考古題，範圍如下：
台大電機99~108(只寫資結)
交大全部99~108
從考古題抓出還沒念熟的地方，再回去刷原文書。計系的部分還有刷版上大大提供的大碩計組題庫班(2017年版）第一冊到第三冊。演算法的部分刷ＭＩＴ的題目

1月：
清大101~105（計系沒寫）
台大資工99~109（計系沒寫）
台大電機資結109，交大109全，台大電信106、108、109。
然後就是不斷地做新題目，不斷發現自己還不熟、不會的地方，再靠谷歌跟原文書補足這些點。之前版上有些心得文說考前不要刷新題目嚇自己，我個人認為這還好，所以考前我還是一直在看新題目，剛好今年台大交大線代就有幾題被我刷到，這部分就看個人心理素質以及準備的進度。

四. 各科準備方法、準備心得及相關資源

要不要做筆記這個問題，我自己是沒有做筆記，因為太花時間了，我自己是在唸完一個段落之後馬上去刷題目或者馬上複習（最好是把書蓋起來自己講解給自己聽一遍），至於錯題整理開始刷考古就可以做了。

-----------------------------------------------------------------------------線性代數：黃子嘉上下冊、wjungle大的筆記、線代啟示錄、MIT線代公開課、
3Blue1Brown
念的順序如下：
MIT線代公開課 => 子嘉上冊 => 上冊題庫 => 子嘉下冊 （六、八跳過）=> 下冊題庫（六、八跳過）=> 3Blue1Brown => 線代啟示錄(照著線性代數基本定理一二三四的順序看下去，所有相關連結概念的文章都看，其中最精華的為「乒乓球桌模型」這個觀念
=> 子嘉下冊第八章 & 第八章題庫
=> 更多的線代啟示錄，著重在幕等、幕零、最小多項式，最後到Jordan form
=> 線代啟示錄的各種特殊矩陣 & 各種矩陣分解
=> 熟練SVD分解、Jordan form計算、以及八大算子的特性
=> 線代啟示錄提供的200題題庫 + 半正定矩陣的偏序關係

建議在初期的時候先唸基本行列式計算、線性映射、矩陣的秩、四大子空間、內積、投影，線性映射和四大子空間搞懂之後就去念乒乓球桌模型，然後就可以念SVD分解了，之後再念八大算子、幕等矩陣、最小多項式、jordan form等等，最後有時間可以看特殊行列式計算技巧（讓你很快就可以算出來）以及各種矩陣代數計算技巧。
如果說線性代數有兩座聖母峰等著你去征服，第一座就是SVD，第二座就是jordan form。念線性代數一定要真的搞懂每個觀念，一連串1相乘會是1，但是一連串0.9相乘會最後會是趨近於0。
線性代數觀念比較重要沒錯，但是計算同樣不能放，尤其行列式那邊有很多特殊矩陣利用該矩陣的特殊性質可以很快求出解答。

線性代數基本定理一二三四：
https://reurl.cc/nnqOx1

乒乓球桌模型：
https://reurl.cc/2b6m7v

特殊矩陣（理解每個矩陣的特性會讓解題的速度會有顯著提升）：
https://reurl.cc/OX54z7

各種矩陣分解：
https://reurl.cc/a5ZGR4

線代啟示錄200題題庫：
https://reurl.cc/pm9Moa
對於釐清觀念以及特殊計算技巧非常有幫助，這次台大資工、電信、交大的線代都有考到裡面的題目。

MIT youtube上課影片：
https://www.youtube.com/playlist?list=PLE7DDD91010BC51F8

以下附上小弟在寫考古時整理的線代筆記，主要是連結題目背後觀念到線代啟示錄對應的文章
台大考古題筆記：
https://hackmd.io/UTvGx91vS--pYGvID8lRlw
交大考古題筆記：
https://hackmd.io/mSQQ5trDSYOexgT2itNE6g

-----------------------------------------------------------------------------離散數學：子嘉上下冊、陳健輝三份PDF、wjungle大筆記

念的順序如下：
子嘉上冊 + wjungle大筆記對應章節 => 上策題庫 => 子嘉下冊 （到第十章布林代數為止）+ wjungle大筆記對應章節 => 陳健輝三份PDF

建議先掌握基本數論、關係、排組、生成函數、遞迴，就有基本六十分了，然後可以念圖論、布林代數，就有七十分了，接下來再念代數，大概會有八十分，剩下二十分就是考試當天的運氣了。

離散數學刷題刷越多會越有感覺，但是我沒有毅力給他刷下去QQ，這科我念到十月中就發覺自己智商不太夠用，所以就報名台大電信丙而不報台大電機丙了。

陳健輝三份PDF
http://www.inrg.csie.ntu.edu.tw/discrete2013/#course

---------------------------------------------------------------------------
資料結構：wjungle大筆記、台大電機投影片及考古題

在念之前就有修過台大電機開的資結，然後又把wjungle大筆記看了三遍，接著刷台大電機歷年期中期末，最後刷台大電機丙的考古題。
資料結構有念就會有分，不像演算法需要靈光一閃才會想得出解法。
刷台大電機丙的資結是對鞏固觀念很有幫助，因為沒有人有正確答案，去ptt
gradProbAsk版上找解答會看到不同人有不同的想法，這時候就要靠自己去思考到底誰說的是正確的了。
要考台大電信丙或是電機丙的建議各種資料結構的操作都要很熟練，從AVL 到 Red
black tree再到AA tree，從bottom up 到 top down都要滾瓜爛熟，像今年台大電信資演考卷總共四十多題，是沒時間慢慢想的。
至於有些太冷門的資料結構的詳細分析我就放掉了，但是大概念有掌握，像是skip
list, tries等等。

台大電機資結投影片以及考古題：
http://ccf.ee.ntu.edu.tw/~yen/Teaching.html

小弟整理的DS筆記，有red black tree top down insert&delete, leftist heap& skewheap 時間複雜度分析等等內容：
https://hackmd.io/C4lSd9mYS0WDphVvcwNZdw?view#heap

台大電信丙108&109考古筆記：
https://hackmd.io/aaYwbE5WTaCfCZs8hxAyow

----------------------------------------------------------------------
演算法：台大電機、台大資工演算法投影片、CLRS、前人筆記
非常感謝 https://reurl.cc/OX54Dv 之前109網媒所正取一的心得文，裡面有說該怎麼念演算法及所有需要用得到的資源，其中我受用最深的就是一個演算法的「正確性」很重要這個觀念。
念的順序：
CLRS刷題從頭刷到hash那個章節 => MIT 6.006 & 6.048通通看一遍 => 前人筆記刷題
=> Max-flow min-cut => NP => Computational geometry
=> 前人筆記刷第二遍
前人筆記：
https://reurl.cc/xgpQXe

前人筆記整理了MIT的各種題型，適合唸完一輪之後刷，MIT的題目會挑戰你對每個演算法正確性的理解，像是shortest path那邊我念完之後才發現自己原來根本沒有搞懂
Dijkstra和BellmanFord是在幹什麼。NP我只有念reduction的觀念，沒有背各種
reduction的細節，今年就被台大資工逞罰了QQ。
Computational geometry可以參考 演算法筆記
http://web.ntnu.edu.tw/~algo/
以及
https://reurl.cc/2b6m3n

最後附上小弟整理的MIT 期中期末是非題筆記：
https://hackmd.io/xv2barlXQDi_uOe8FPGkow

----------------------------------------------------------------------
作業系統：清大周志遠公開課、mage大筆記、恐龍本、薛智文分散式系統
清大周志遠看了兩遍，mage大筆記也看了兩遍，恐龍本只刷到file那一章節，薛智文看分散式那幾章

計算機組織與結構：
參考資源：交大黃婷婷公開課、白算盤、題庫班講義。

黃婷婷公開課看了兩遍，看完之後就開始刷題庫班講義，但是公開課沒有講第六章多核心，所以要自己去白算盤補足這塊。

五、時間管理

找個讓自己可以專注的地方就好，最好離吃飯的地方很近會比較省時間，我自己是在台大總圖一樓，有時候念到膩了會換去社圖或者附近咖啡廳。

念書的這十個月當中，每個禮拜念書五天，每天從早上八點念到晚上六點，每天都會念到六科，通常是早上數學、下午軟體＋硬體、晚上硬體，晚餐的話只喝豆漿，邊念邊喝可以省下不少時間順便避免因為整天都沒動而爆肥，六日的話不念書，專心耍廢。

開始準備之前把版上的心得文刷了一遍，看過有些人念1000小時考試，有些人念了800小時，有些人每天只念四小時，我認為最重要的事情是清楚意識到並且掌控自己的情緒，知道自己每天可以唸書最久是多少小時（再多就會崩潰，眼睛盯著書但是沒有念半個字進去的那種），然後在那段時間裡盡全力的去念，至於剩下的時間就可以用來耍廢啊等等會讓你明天又充滿動力去唸書的事情。要記得考研是一場馬拉松，誰撐的下去誰就是贏家。

六、考古題

推薦先從交大的考古題開始刷（對基本觀念的鞏固很又幫助），刷的速度看個人，我一開始是兩天寫一年份，一天寫一天檢討，寫到後面實力變強後就一天一年份，交大刷完、認真檢討完基本盤就很穩了。

接著可以開始寫台大資工跟清大資工的題目，想特別針對離散 or 資結 or要考電丙、電信丙的可以刷台大電機丙，成大的我沒有寫就不知道。

台大資工的數學跟資演題目都不錯，刷完實力會再進一步得到提升，計系的話題目個人覺得很難QQ，看到109年的CNN題組之後我就放棄想在計系拿高分的想法了。

七、讀書會&心態&考場當天＆其他

如果你也選擇不補習的話，可以在開始準備之前可以先把版上的心得文通通看一遍，看看那些考上的人有哪些共通點，又或是他們都「沒有」做哪些事情，然後就可以開始制定計畫，執行計畫，定期回顧計畫、修正計畫，一天一天的累積實力，複利的效果是很可觀的，而剩下的部分就交給老天爺吧，運氣也是考試的一部分，我覺得運氣在我正取的過程中扮演了很重要的角色，要是換作考其他年份我可能就通通落榜了。

在準備考試的過程中，最常遇到的就是挫折，像是搞不懂NP的各種reduction啊，或是根本不知道多核心那個章節在幹嘛，這種時候如果有個戰友可以抱怨，講講幹話應該是會比較好過，不過我沒有就是了QQ。

資工Telegram大群是個討論題目不錯的地方，可以加，但是上面的解答要自己思考是不是正確的。

身為跨考生，我覺得要在一年之內精通六科是很困難的事QQ，所以要把握自己的強項，同時讓弱項有拿到基本分的實力，然後依照強弱項在考試時間衝突的系所當中決定要報考哪個所。

要養成早起早睡的作息以應付考試，通常第一科八點十分就會開始考了，有喝咖啡的話要注意會不會考到一半想上廁所，我個人是從考試前一個月就開始戒咖啡來應付這個問題。

八、資源

https://drive.google.com/drive/folders/1jtW8cpjl6YzlBHJEAMqNa5aeh8AdBzla
裡面有原文書以及各科我在念的過程中搜集的資源，包括離散
陳健輝3份pdf、Fibonacci heap投影片、台大電機演算法ptt、MIT的期中期末考等等

受惠於PTT graduate版上的資源（考古題、講義）：
99~108考古題：
https://drive.google.com/drive/folders/1ye4J-8mDzFZHR7jvHBeaMGLfQXy02wR0

考古題解答：
https://drive.google.com/drive/folders/1a2OMRIOxGNn4XBtMl0lIryyYPuc4plYa
https://drive.google.com/drive/folders/1S1n1htLt0nkMatIyDZLqpRuP7l9tj5X3

Wjungle大筆記 & 計組題庫:
https://drive.google.com/drive/folders/1LlhH3hfpSxya5hHJP-pcAVYPnWnEnDaB

九、感謝

感謝爸媽無條件的支持，讓我當米蟲準備考試，感謝我的兩個姊姊在考研過程中的陪伴
，帶我到處吃吃喝喝洩壓，感謝我的柴柴teddy，每次讀累了跟你玩幫你按摩之後就
又有動力繼續唸書了，感謝arron考台大的時候陪考幫我買午餐，感謝電機Vincent
讓我問問題，感謝Johnny一起討論電丙的考古題，感謝我band的團員讓我請假一個月專心衝刺，感謝所有跟我說加油與祝福的同學、朋友們，謝謝你們！

--