# 114資工所論劍
## 零、江湖行旅
118CS，系排25%左右，畢業的隔年才考。
大一大二的好成績可能是受惠於遠距教學，抑或是某些必修又涼又甜，實則根本沒有將東西學透，所以在備考初期還了不少債。
在大三下時就知道自己會走上考研這條路，但大四上還有專題仍需完成，所以決定先修完學分提前畢業，再全心投入準備。

## 壹、散修尋道
*『明白别人容易，明白自己甚難。克敵不易，克服自己心中的貪嗔痴三毒，更是艱難無比！』*

在家讀不下書，一定要到圖書館，前期都中午後才到圖書館，而且週末還會休息，但到後期只要有去圖書館幾乎都是朝九晚九，如果狀態好的話可以達成「996」。
有用YPT計時，平均的專注時間是一小時上下，然後滑手機五分鐘。有進入心流一天可以讀超過九個小時，但平均大概是七八小時一天。
我不會設定早上下午固定要讀哪個科目，幾乎都很隨興，一天通常只讀兩科。

## 貳、閉關修行
*『佛由心生，佛即是覺，旁人只能指點，卻不能代勞。』*

### 第一輪(3月~8月)
一開始看了趙啟超、黃婷婷老師的OCW，分別把線性代數跟計算機組織的債還清之後，再讀黃子嘉、張凡老師的講義。線代講義中的題目只寫了精選範例，整個章節後面的習題先跳過。計組講義的考古題沒寫，下冊第七章的bus部分跟最後面的multi-cycle machine章節也跳過。

前兩個科目大概是在五月中結束，接著開始看資料結構，用了一週複習完後就開始讀演算法，我讀的是林立宇老師的講義，看到graph與NP-completeness的章節時，我覺得東西都很抽象，沒有想像力的話真的不容易理解，而且老鮑的演算法課根本沒教，所以這邊我讀的非常吃力。

演算法結束後，七月開始準備離散數學，教材是用黃子嘉老師的講義，Pólya enumeration與編碼解碼沒看，章節習題先跳過沒寫，其他的東西都有讀。

到了八月開始讀作業系統，過程是看完周志遠老師OCW的一個章節後，讀恐龍本上對應的章節，有畫重點跟作筆記。

### 第二輪(9月~12月中)
把各科的內容再讀一次，接下來寫後面的習題，線代離散有些是應數或統計所的難題會跳過，但在九月十月還是有將近一半的時間都在算數學。

十二月才把演算法又更仔細的讀完，把各種DP跟時間複雜度的題目多做了幾次，將常用到的遞迴式與圖論中各種演算法的複雜度寫到筆記，還有把多種NPC reduction的方法抄下來，但依然是讀的苦不堪言。

這段期間就是覺得哪裡還不熟就趕快去複習，最好把一些基礎送分題的解法練到爐火純青，如此才有更多的時間去思考難題。

### 考古題&題庫(12月中~考前)
*清大的考古題一開始都已經印好了，結果這屆交大跟清大撞期點點點*

最後寫的考古是臺交103~113、 成大110~113，寫的順序是從舊的年份寫到新的年份，通常交大的題目需要花很多時間檢討，所以會留個一天半至兩天，其他的會在當天檢討完，台大計系很多題目會直接跳過，因為無人知曉標準答案。

我在寫題目時會把不太確定的做記號，以免誤打誤撞之後就漏掉了，檢討時就針對答錯跟有做記號的題目去訂正，在檢討一些難題時DC討論區上面的各路大神給了我很大的幫助，非常感謝在群組中不吝賜教的大家。

題庫是我在網上買的二手題庫，上面有前人留下的答案跟筆記，最後只看了數學、作業系統、計組的五六八章。數學的話裡面收錄的都是常考觀念與題型可以一看再看，馬上枕上廁上都能拿出來翻一下。計系的部分我會把還不熟的題目拍下來放到我的筆記裡面，讓我在通勤或是吃飯的時候可以打開手機複習。
最後一個禮拜有把楓葉本裡面常考的章節讀了一下，但最後從我的分數來看似乎收效甚微。

## 參、拆招解式
*『他強任他強，清風撫山崗；他橫任他橫，明月照大江。』*

### 資演
資料結構主要是看wjungle跟mage的筆記，沒看過的東西再上網查，演算法有另外看[台大課程](https://youtube.com/playlist?list=PLqwUtSomsxQBUZMPPc_M2qNuav4KPdXJz&si=njttFk-4wTacXk96)、[ptt上分享的筆記](https://reurl.cc/g8YvK7)、[交大學長的yt](https://youtube.com/channel/UCMtvcrH3XYmKm2_6fQYZBiw?si=KTmE0XuD1i6y1iAK)。

這科我還真的不知道該怎麼讀，大概就是把林立宇講義的經典題型多看幾遍，特別是時間複雜度、動態規劃、圖論這幾章，然後NPC、NPhard的各種分類及觀念要很熟，後面有時間再看amortized analysis、approximation algorithms、linear programming這些冷門章節。

資料結構除了成大外，通常不會考一些太冷門的，把list、stack、queue、heap以及各種常見的tree弄熟，以及不同sorting的特性也要很熟，最好是都能把pseudo-code寫出來。

### 計系
作業系統大部分是讀周志遠OCW的講義、wjungle筆記，同時搭配恐龍本，計算機組織的話有另外看[張凡的補充錄影](https://drive.google.com/drive/folders/17G6hY2uz8EOInHkdNeTlCSyGpQ3QVxs-?usp=drive_link)。

計算機組織把張凡講義+補充看熟感覺就夠了，交大的話除了七八九章不太考之外，其他章都會考並且會考得很細，務必把細節都讀熟。台大的話只有pipeline、memory、multiprocessor這些章節常出現，risc-v有空也要看，其他就靠通靈。

作業系統沒有範圍，短時間也難速成，台大繼續靠通靈，交大可以靠考古題抓方向，印象中I/O、file system、process、memory management比較常考，synchronization、security偶爾出現。這些東西要自己憑空在腦中想出架構圖，接著一直往小細節延伸才會記的深刻，一開始會比較花時間，但到後面就會越來越快，因為大腦已經建立好記憶組塊，這個方法在[「大腦喜歡這樣學」](https://www.books.com.tw/products/0010764994)有提到。

### 數學
黃子嘉講義、林緯題庫、betty筆記[(線代)](https://www.dropbox.com/scl/fi/w9ed1f73ltjrbxneuu3qe/.pdf?rlkey=mbr0xad09f6r52el21ltdapif&dl=0)[(離散)](https://www.dropbox.com/scl/fi/5dbjcidyxrojszxlz4zo6/.pdf?rlkey=bsq5er2q91na1u4bopoxtx21u&dl=0)，線代有另外看了[清華姚班生的yt](https://youtube.com/playlist?list=PLShBlXb7zxejDm35iqbESE2f5Qguoqs8w&si=izEXpJJsL8KScQS0)。

弄懂觀念之後就多算題目，投報率最高的一科。線代把觀念跟題目都練到很穩的時候，可以去看證明接著再自己證一次，我考前兩週有特別去練，可惜今年都沒考證明，不過順便加深一些定理的印象也不錯。除了第六章jordan form少考之外，其他東西都要很熟，特別是最後一章。

離散的話我最後是靠林緯的題庫才把常考的題型練熟的，否則講義的內容又多又雜，只看講義不太好抓重點，可能還會讀到一些根本不考的。如果是應付台大不用讀太深，每年考的都是那些，寫到考古題就知道了，但我還是浪費了很多時間去讀代數結構。交大的話黃子嘉上冊整本都考，一開始要讀的比較細，後面再多練題目跟考古，像是今年考的stirling number我剛好會算，無限可數集基數用排容證明我也有拿到超過一半的分數。

## 肆、初試鋒芒
| 學校 | 資演 | 計系 | 數學 | 總分 | |
| --- | ---- | ---- | ---- | ---- | - |
| 臺灣 | 52 | 49 | 65 | 173.2 | 落榜 |
| 陽交 | 36 | 73 | 81 | 244.5 | 正取 |
| 成功 | 42 | 60 | 90 | 64 | 備取84 |
## 伍、敗後悟道
*『世事遇合變幻，窮通成敗，雖有關機緣氣運，自有幸與不幸之别，但歸根結底，總是由各人本來性格而定。』*

以我的準備方向來看比較偏向交大，最後的成績結果也是意料之中，台大對我來說屬於高風險高報酬的標的，一切全憑運氣，如果當初是針對台大做準備，那我交大的分數應該會更低，並且也沒把握台大能上，最後有可能落的兩頭空。

考交大當天早上叫不到車，全程快步如飛走了近半小時才到考場，抵達時揮汗如雨氣喘吁吁，還脫了一件衣服才進教室。第一節資演寫的又急又趕，但題目是真的多也只能如此，資演考完隱約覺得不太妙，非選的部分幾乎沒拿分，但才第一科結束而已，就想說要靠後兩科來起死回生，所以也還好最後心態有穩住。不過計系因為我目幹送了6分，我在對完答案的當下氣憤難平。
台大的數學也目幹送了10分，還有下次的話絕對要看清楚function or binary relation。

演算法的部分，可能是我看過的題目還不夠多，再加上備考的時候讀的痛苦所以有點逃避，在分數上終究是被制裁了。希望未來能好好刷題，熟悉各類型題目，累積解題經驗，看到陌生問題才不會不知所措。

## 陸、拜師入門
*『教而不明其法，學而不得其道。』*

考試生找教授只要領域不排斥，且網路上沒什麼奇怪的傳聞放榜就直接寄信了，名額超少不要不信邪，交大有保留名額給考試生非常的佛心，其他學校似乎不太管考試生的死活。

我在放榜當天寄給了八位教授，到後來有兩位沒回信，我的做法是寄信教授回覆了再去敲Lab，否則教授不回信的話，去敲也是徒勞，而且有去打聽實驗室很重要，我有幾位教授是原本有興趣的，但到Lab問完學長後就打退堂鼓了。

另外我觀察到有些人問學長姐資訊時，一開口就是「能不能兩年畢業」，接著就開始一問一答，如同審問犯人，雖然這樣比較有效率，但可能得不到一些細節，也很可能會被隨便打發。
我的問法是開頭先聊個幾句跟教授或是畢業無關的話題，像是Lab平常的氣氛、有什麼休閒活動、剛剛午餐吃什麼、學餐推薦吃啥，然後再觀察對方是不是想跟你喇賽，感覺是的話再把幹話的比例提高，一邊幹話一邊穿插想問的問題，這樣可以問出比較多細節，但如果對方看起來不想跟你花時間聊，那就盡量不要幹話趕快問一問。

最後我面談到第二位教授就被順利收留了，而這位教授的Lab也是我一開始最中意的，團體面談的隔天早上我寄信說想加，不到兩小時就被回覆說歡迎加入，整個過程相較於其他考試生可以說出奇的順利，我在面談時既未自我介紹，也未被問任何問題，我只有把我的簡歷與成績在信中一併附上，所以也不清楚是先搶先贏，還是他其實有他的收人標準。

## 柒、仗劍天涯
上榜只是起點，真正的試煉才正要開始。在未來的求學途中若遇瓶頸，請記得當初奮鬥的痕跡與那份永不言棄的精神，遇到困難就一步、兩步、三步慢慢的克服，只要**今天的自己有比昨天更進步**就好了。人生雖漫長但莫虛度當下，要踏出不讓未來自己後悔的步伐，懷抱信念勇往直前，堅定的朝目標邁進。

感謝一路關心及鼓勵我的家人
感謝幾位一起互相砥礪的戰友
感謝適時指教我的考研前輩們
感謝這段時間認真奮鬥的自己