[心得] 110資工所考試心得(有補習)

考前有跟台大土地公許願，如果能有好結果會發一篇心得文還願~

大綱：
一、背景
二、成績
三、準備方法
四、時間規劃
五、各科心得
六、小結

一、背景
112管院非應屆畢業，修過計算機程式寫C/C++，另外有寫過一點Python、R，但都只是略懂，實際上程度和寫程式能力跟本科生的落差還是很大，考科部分基本上對資工六科只有線性代數在管院有類似課程(但簡單很多)，其他課則完全沒基礎，所以應該可以算是從零開始。

二、成績
數學 資演 計系 加權總分 結果
台大資工 80 100 49 235.4(英文64) 正取2
台大電機丙 61 88 75 232.2(英文82) 正取5
交大資甲 56 73 64 209.2 正取
清大資工 X 74 85.6 159.6 正取

三、準備方法
有補習(TKB) + 題庫班(面授，部分TKB) + 非本科
我是2019暑假畢業後先去當兵、工作，2020六月決定離職跨考，當時是全職考生，為了用最快速度把課程上完，補習班正課部分全部是上數位課程，在十月底前把所有課上完接著題庫班。

[正課TKB]
線代、離散：黃子嘉
資結、OS：洪逸
計組：張凡
演算法：林立宇

[題庫班]
離散：林緯
資結、OS：洪逸
計組：張凡
演算法：林立宇(TKB)
線代：林緯(TKB，沒聽完)

四、時間規劃
6~7月：
一週五天每天固定聽兩堂課，以台北學堂來說是選第一、三時段，中間空出來的時間用來吃飯&複習剛上完的進度，課程順序是線代>離散>計組，我不會一整週只聽一科，通常是輪著上，如果遇到觀念複雜的就會先去聽別科讓自己有時間可以複習，不過最後聽完課的順序是照這樣。數學的部分應該沒什麼爭議，早聽完課早寫題目，每個禮拜保持寫題目的習慣個人覺得蠻有效的，偶爾偷懶就發現隔一段時間沒練習，連基本矩陣運算都會出錯。

8~9月：
把計組剩下的一點課上完，開始上資結>OS，這個時間點挺有意思的，因為這時候其實已經開始有面授課，如果想在TKB看最新課程都要等幾個禮拜，我當初是忍痛看去年影片，但心裡都會默默擔心會不會漏了什麼新增加的內容，如果跟我一樣有這種擔心而且又不打算上題庫班的話可以考慮洪逸老師面授課。

10月：
把OS跟演算法聽完就開始不斷複習六科筆記，我自己是手抄派的，所以除了計組之外每科都有自己重抄筆記，這部分就看個人，畢竟網路上很多大神筆記也是公認的超有幫助，但我是覺得抄過一遍後來翻閱的時候都蠻有印象。

10月底~11月：
上題庫班，11月中慢慢開始寫考古。

12月：
把台清交104~109考古寫完，每天花大量時間讀書。

1月~考前：
不斷複習，把講義、題庫、考古寫錯的題目拿來練手感。
考前參考張凡題庫班講義裡面台大資工硬體的解題脈絡(自己解真的會不知如何下手)。

五、各科心得
[線性代數：黃子嘉TKB]
參考資源：大碩教材、題庫班(林緯TKB)

早有聽聞子嘉老師的筆記很神，但我覺得講義更是神一般的存在，我自己是把講義看了兩遍，有些比較艱深的章節可能甚至讀了五遍以上，老師在書裡面給的觀念、證明都非常清楚明瞭，有些註解甚至會在你觀念不清的時候點醒你，每個小節的例題、習題也都值得寫兩遍以上，整章後面的題目倒是只有把是非題多寫幾遍，其他題目來不及寫。

題庫班部分，因為林緯老師沒有在台北開課，都要等影片上傳，除了覺得時間很趕之外，其實許多觀念都是看自己有沒有融會貫通、題目做的夠不夠，題庫班講義比較適合拿來練練手感，大概聽了四、五堂就沒繼續跟了。

基本上行列式、四大空間、基底維度、特徵值、特徵空間、冪等算子、冪零算子、
Jordan Form、內積、內積空間算子、SVD分解都很重要，換言之就是沒有任何一章可以放掉，一定要把每章弄熟再上考場。

[離散數學：黃子嘉TKB]
參考資源：大碩教材、題庫班(林緯面授)

這科最重要的是講義上冊(ch1~ch6)和ch10，像老師說的離散數學就是離離散散，真的是不太容易準備，根據我自己在寫考古題的感覺，關係、邏輯、排列組合、生成函數、遞迴通常都是考基本題，要優先把握，而數論、模同餘、圖論在考試上最容易出現各種題型變化，很看當下的思緒，如果想要在這邊拿分，平常就要做足準備，時不時多寫題目，刺激思考。

題庫班我覺得比線性代數有效很多，一部份可能也是因為我原本在圖論的觀念真的太差，幸好林緯老師的題庫班講義把很多定理濃縮成幾頁，讀了好幾遍才算是有把洞補起來(但今年台大電機丙寫起來還是慘QQ)。

[資料結構：洪逸TKB]
參考資源：洪逸筆記、題庫班(洪逸面授)

這科毫無疑問是把筆記讀好讀滿，每讀完一章就去把講義的題目寫完，考前要大量複習各種樹的插入、刪除等運作以及每一章有關時間複雜度的內容，另外在圖論部分會出現的程式碼片段也必須熟記(BFS、DFS...)，我主要都是記林立宇老師講義的版本，在考題中也蠻常出現。

老師在題庫班又會把各章節重點再強調一次，很多觀念聽老師講過就很神奇的印在腦海了，關鍵還是在自己作題時不要出錯，另外，紅黑樹 Deletion、B+ Tree、AA Tree 平常比較少在題目看到，如果要考的學校曾經出過題目，最好在考前知道怎麼操作。

[演算法：林立宇TKB]
參考資源：大碩教材、題庫班(林立宇TKB)

演算法是我讀的頗吃力的一科，一開始我把重心都放在Time Complexity、Divide &
Conquer和DP上，原本以為已經可以涵蓋大部分考題(有夠天真)，但後來發現很多學校也都會考 Amortized Analysis、NPC，才又急急忙忙在考前一個月去把它們讀熟，同時又會把前面記的東西忘掉，有夠痛苦。

這科畢竟我自己也沒有讀的很好，怕給錯建議，我想大概的原則是先把老師講義關於
Divide & Conquer、DP、NPC的幾個核心題型搞懂，要能自己用文字描述問題、解法，不要只是會解題目而已，不然考試時稍有變化就會不知道如何下筆。

[作業系統：洪逸TKB]
參考資源：洪逸筆記、題庫班(洪逸面授)

這科準備起來的難度在於考試範圍太廣，無論是台清交哪一間的考古題中總是可以看到完全沒看過的題目，加上我也沒有多餘時間去讀恐龍本的網路、資安範圍，基本上都是從考古裡面看到一題學一題，不過坦白說自己覺得這樣並不是很好，純粹今年運氣不錯遇到台大電機丙和清大資工考題都比往年簡單。

我覺得這科在題庫班的收穫蠻大，裡面有一些比較少見的題目老師會節錄原文作參考，理解觀念同時又可以讀原文，加上大量刷題，基本上考試時基本題不太會掉分；整體而言特別重要的章節包括Process & Thread，Sychronization各種經典問題包含程式碼、三大排班演算法、Deadlock、Race Condition跟解決方法、Memory Management。

[計算機組織：張凡TKB]
參考資源：大碩教材、題庫班(張凡面授)

雖然我很早就開始看正課影片，但上完課到題庫班之間其實沒有花太多時間寫題目，進題庫班之前的狀態慘到不行，而且這科跟作業系統一樣出題來源非常廣，真的是靠張凡題庫班救回來的，雖然題庫班講義超厚(還有三本)，不過老師已經把各類題目分的一清二楚，我都挑台清交考題寫&把定義背熟，有的學校考題太過刁鑽或答案甚至有爭議的都會跳過，如果對自己解題不那麼有信心的真的大推，可以從題庫班補足很多觀念。

我覺得如果以台大為目標的話，後面的章節比前面重要，而且台大感覺有越來越愛考GPU、平行處理相關章節的趨勢，反而前面的組合語言、加乘法、浮點數、Single Cycle
Machine 都考基本題，Pipeline之後的章節才是跟別人競爭的關鍵。

六、小結
[關於要不要補習]
這大概是一個被討論無數次的問題，考慮長期而言，許多知識都要靠自己從原文書、論文中領悟，如果從準備考試就開始訓練自己有整理資料的能力，對之後在研究所肯定有很大幫助，不過我評估自己對這些科目都沒有基礎，時間也不夠自己摸索，所以還是把之前工作的薪水拿去報補習班&題庫班，看到只靠OCW和讀原文書就上榜的大神們真的是佩服到不行><

[關於題庫班]
題庫班推薦計組、OS > 資結、演算法、離散 >>> 線代，不過還是要看作題狀況自行斟酌。

[關於跨考]
非應屆跨考一個很大的問題是幾乎沒有認識的人可以請教問題，加上六月才加入跨考行列，見到老師本人是在十月底題庫班開課之後的事了，所以我後來幾乎每堂下課都會跑去找洪逸、張凡、林緯老師請教問題，也同時從其他同學的問題中學習，真的很感謝老師們都很有耐心的幫忙釐清觀念，如果像我一樣沒有大神戰友的同學非常推薦多去找老師問問題。

[給未來考生也給自己]
考完試只是一個開始，未來還有畢業、職場，別因為考完或上榜就鬆懈，趕快開始整理指導教授名單，放榜當天就把信件寄出，就算順利找到教授也要開始用線上課程彌補實作能力，千萬不能過度放鬆導致跟推甄生的差距越來越大。

最後，感謝爸媽、女友在我突然離開職場依然支持我，還有一路上給我幫助、祝福的
朋友，之後會讓這段時間的努力更有價值的。

P.S. 如果可以的話記得考前去台大土地公廟拜拜求個好運，個人覺得非常靈驗~

--