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

[jimmylin1024 (shibaLover)]

前言、

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

一、背景

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& skew
heap 時間複雜度分析等等內容：
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的團員讓我請假一個月專心
衝刺，感謝所有跟我說加油與祝福的同學、朋友們，謝謝你們！

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.168.134.131 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/graduate/M.1615211926.A.2D7.html
推 cscjp6: 推
推 jeremy119: 恭喜！研所問題版神人 想請問最後會去哪
推 aa871220: 原來J大是112經濟orz 對你整理出103電機丙資結解答超有
→ aa871220: 印象
推 ann141414: 好神
推 hodo: 跟你討論電丙真的幫助多多xD 恭喜
推 jason35512: 推 t群也常常看到你的身影XD
推 try66889: 恭喜推推~ 常在ProbAsk 看到J大XD
推 jamin880113: 神人請受我一拜
推 windada2: 推推
推 peggy0425: 超猛的推一個
推 kAmiNo1704: 神文推一個
推 bbo6uis122: 推
推 asd3136396: 推一個
推 daniel5225: 好強
推 pigbillyoyo: 推
推 muserFW: 神人
推 lavender1999: 推 好強！
推 Alex548291: 同為112經濟也想跨考資工推推
推 wer33445: 強者
推 babymomo0101: 推 強者
推 sdo033961: god
推 Lin725: 好強...
推 whenhowxyz12: 同學推
推 cococing: 推
推 coco060: 推 好強
推 kopk159: 推
推 S0323109: 推推
推 inte629l: 推
推 taipoo: 超厲害
推 coco5747769: 推
推 ssssandrew: 沒補習真的猛
推 luweber88: 厲害
推 offdensen: 強者
推 edward0887: 好猛
推 eju901677: 強
推 x3767x: 推
推 sute: 扯！超強
推 jack34672: 嗨+-
推 azzc1031: 猛啊 112資質真D猛
推 aqeghkmb: 推 你是鬼吧
推 kyrie77: 推
推 DChsu: 推神人
推 jenn8588: 恭喜bro 望塵莫及
推 andrewlan: 是鬼吧
推 superrmei: 太神
推 NEYMARMA: 犭孟
推 hwh1999: 超強推一個
推 jackycheny: 大神有想要去哪邊嗎
※ 編輯: jimmylin1024 (140.112.25.98 臺灣), 03/10/2021 09:22:24
推 jttte: 太厲害了!
推 zxcv036912: 強者受小弟一拜
推 wogaga: 厲害！！