[心得] 109 應屆跨考資工所 台清正取心得

一、前言
(警告:文極長)
這是一篇非資工本科人的心得文，可能比較適合非本系、有走資工意願的大二or大三生，而且希望盡量應屆上榜的人(當然，付出的代價就是提早布局跟準備的時間成本)。
請記住，每個人都需依照自己的狀況調整準備策略，此篇文的內容也請別照單全收，倖存者偏差常常會讓人誤以為只要照著某篇心得文做就會如何如何；正視自身的不足，才有可能蛻變成更強的自己。

二、成績

學校 數學 資演 硬體 英文 總分 結果 最低正取
台大電機資安 92 76.8 -- 60 174.8 正1 153
(考卷同電機丙)
台大資工 86 34 71 56 196.6 正6 167.8
清大資工 74(離散+資演) 53 127 正取 110(推估)
交大資工 69 28 54 151 資甲備120 169
中央資工 70 49.25 55 174.25 備170 沒公布

註(1)當初也有報名台大電機丙(與資安撞期)，但最後選擇考資安，電機丙多了硬體，最低正取分數是184.8。
註(2)以上順序是依照考試日期由後往前排的，可以發現越後面的考試我的狀態有上升的趨勢，因此建議可以報個考試日期較前面的學校練練真實考試的手感並且檢查遺漏的用具(考中央的時候忘了戴手錶和立可帶，結果資演打鐘選擇題卡沒畫完...很值得的教訓)。

三、背景
台大工學院，大一下接觸系上計程(原本連程式語言都不知道是什麼)後發現寫程式很好玩，算是為日後埋下了伏筆，暑假轉到機械系後因為有出國的想法，念本科念得蠻認真的，大二系排15%左右，但不確定自己到底對機械有沒有愛，再加上二上被揪去修數學系的線代，所以看了交大應數的開放式課程，開始對數學抽象化的概念和嚴謹的證明產生興趣，二下剛好修了資工的離散數學，內心已經開始嚮往走數學or資工的路，於是二下申請了雙主修資工，但學校強者太多，結果就是連輔系的資格都沒有，考量到自己是轉系生，課業壓力原本就不小了還必須補齊大一的學分，連大?
|上都要修好幾門系上的課才能畢業，要推甄CS基本無望，而且能全心全力讀書的時間只剩寒暑假，因此在二升三的暑假果斷去報名了大X補習班，邁向備考之路。

四、準備時程
由於並非本科生，學期間也沒什麼時間念資工的書，因此我選擇把戰線拉長，學期間能修相關的課程就修，算是逼自己至少花點時間接觸考科，至少準備衝刺的時候還有點底子，因此我的準備時程是讀書密度較低，但進度條拉很長的。

二升三暑假:
報名tkb數位學堂5科+計組雲端(個人不太喜歡坐在教室一直聽課，專注力很容易飄走)，大概就是每天早上去補習班看影片做筆記，下午回去複習把當天上課內容搞懂，由於不想把自己搞得太緊繃，所以還沒寫題目練習，整個暑假把作業系統+資料結構看完一次，計組大概看完第一章。

三上:
投入時間幾乎是0，系上實作課和實驗課就快把我搞瘋了，也讓我體認到自己真的不適合機械這個領域，算是增強了轉換跑道的動機，只有在崩潰很不想寫結報or讀書的時候會怒看計組，整個學期唯一的進度是看完計組第二章(算術)和一點點第三章(CPU)。

大三寒假:
因為決定三下修資工系的資結，很怕作業寫不出來，所以整個寒假看了幾乎半本《C++ Primier》(真心推薦，入門好書)，偶爾會去補習班看林立宇那八堂演算法，主要抄筆記+理解大概念，沒寫題目。

三下:
修了資工系張智星教授的DSA當成複習資演，但大部分時間都花在寫程式作業上面(loading挺重的而且大都跟考試沒啥關聯，單純想準備考試的話不推，但我是寫的蠻開心的啦)，另外還修了資管系的計算理論，主要是從純數學角度切入探討"計算"的本質，學了一些自動機跟formal language(考試不考)，算是把NP-complete那邊的抽象概念理解的蠻深入的(甚至搞懂了Cook–Levin theorem，也就是SAT為NPC的證明)，計組上到了pipeline的部分。

大三暑假買了一款能記錄時間跟專注的app，7月~1月不含補習的讀書總時數約為700小時，如下:

https://imgur.com/a/9DJi8wn.jpg

後來發現這個app其實還能記錄各科花的時間，但考完就不小心歸零了，考前4個月各科分配大概是:
硬體 > 軟體 > 數學 (時間分配蠻均勻的，相差不會太遠)

7~8月:
聽TKB線代和離散、雲端計組，模式大概就是看影片->寫題目->看影片，並且也加入了幾個同校跨考生組成的讀書會，每周定時討論。八月底時基本上已經把線代跟離散複習了一次，以及選讀了一些演算法楓葉本的章節。

9~10月:
開學後，時間開始被壓縮，九月只讀了50個小時，危機感開始浮現，反思了一下，發現明明可以空出更多的時間來複習，於是10月訂定了每天平均至少要讀3~4小時的目標，大概就是白天顧課業，晚餐後讀資工考試的模式，由於跟別人相比可用時間真的蠻少的，所以自然就非常專注，不敢耍廢，此時大都在複習軟體跟硬體(主要是看筆記+原文書)，以及準備讀書會分配的報告內容，由於時間已經很有限(周末有讀書會+家教)又厭倦了補習(加上需要通勤時間)，果斷不補題庫班。

11~12月:
11月中的時候，跟朋友小畢旅出國玩了一個禮拜(結果大家沒一個要考研的，真的懷疑自己是不是瘋了...)，但也讓我在其他日子強迫自己讀更久的書，所以和十月的讀書時數勉強打平，11月底意識到複習進度太慢，乾脆採取邊複習邊寫交大考古的策略，主要是從考古題抓不熟的地方來深度複習(問戰友or直接啃原文書)，12月維持相同模式，然後把讀書時數撐到了極限(150hrs)，同時也差不多把交大考古寫完，邁入台大考古，此時讀書會每周的硬體報告也告一段落，算是跟大家一起跑過了一遍OS跟計組的複習(但計組雲端剩一點點沒看完)。

1月~考前:
1月第一周都在準備期末考，但進入寒假後每天專注的讀書時間都是6~7小時起跳，一月中挑了一天和戰友一起完整模擬資工所考試，寫了整份去年台大的考題(檢討完很緊張，因為其他人感覺都考得不錯，我大概只有正取附近的分數)，基本上就是寫台大考古和複習觀念，一月底和戰友每天早上八點準時到宿舍公共空間一起讀書、討論到晚上睡覺，成為了交誼廳地縛靈，此時就是純複習，不寫考古嚇自己。

五、各科準備方式

(一)數學
我當年考學測數學的分數是8級分(對，你沒看錯)，指考數甲不及格，我的計算能力神爛(三元聯立方程式錯誤率大概70%)，又很容易粗心，大考數學固定爆炸，也因此對數學考試充滿恐懼，但上大學後遇到許多好教授、看了一些很棒的開放式課程和書籍，才漸漸發覺自己對數學的愛，數學讀的蠻有心得的，因此想在這把自己使用到的學習資源分享給大家。

線性代數

觀念打底:

交大應數 莊重教授 線性代數(一)(二) OCW
私心推薦指數 ★★★★★
修線代的時候其實都沒去上課，而是在宿舍看莊教授的這門開放式課程，一開始就從比較抽象的向量空間切入，可能對於初學者可能稍微不直觀，所以建議先別急著趕進度，而是慢慢理解這些定義和定理後面的數學意義，並且熟悉數學嚴謹證明的手法，等到漸漸熟稔向量空間、基底、線性獨立等等基本概念後，第二章的線性變換自然就水到渠成，上到這裡時我完全被矩陣和線性變換之間優雅的對應關係所感動到了，此時的學習道路會頓時變得很順暢，但到第六章的算子理論又是另一個需要攀登的山峰，花時間理解後證明功力會提升不少，不過最後的Jordan
form教授講的比較簡略，對於正定矩陣的描述也較少，我自己是看原文書(見下方)補足的。

《Linear Algebra, 4th Edition》 by Stephen H. Friedberg
私心推薦指數 ★★★★★
莊重教授的OCW內容即從此書整理而來，建議初學者先跟著線上課程即可，不用急著直接硬啃這本書，等到累積一定的感覺之後，可以翻翻看這裡面的內容(我主要是看教授沒細講的部分)，不難理解為何這本書能被奉為眾多線代書籍中的聖經本，書中每個section的開頭都會描繪該節所要建構的目標，而非單純介紹定義和證明，串聯其中的例題讓即使沒概念的讀者也不會迷失在證明中，Jordan form的部分我自己是把證明全部看完推導過，當初完全沒預期這章會考，只是抱著求知的心態去讀，結果今年台大資工竟然考了出來，讓我有賺到的感覺XD，此外，台大曾考過的bilinear form也是我額外看的部分；理解書中SVD的證明後，會發現其實SVD跟psedo-inverse原來不需要死記。總之，如果你想透徹理解線代這門學問，這本書絕對值得一看。

次要\複習:

TKB 黃子嘉 線性代數
私心推薦指數 ★★★★
由於有前面開放式課程的基礎，暑假的時候我把這門課當成複習用，因此直接在網路上找好心前輩分享的上課筆記印出來，節省抄筆記的時間，如此一來就能用兩倍速迅速複習過去，個人認為，以"考試"來說這是一門不錯的課程，對於初學者來說先以較熟悉的矩陣運算切入在學習曲線上會較為平緩，不過有些定理或結論的證明上會稍失一點嚴謹性或乾脆不證，最大的優點是老師介紹了許多純數較少提及的計算技巧(行展、對角化秘訣等)以及特定學校愛考但較為tricky的題型，總體來說如果你時間有限，或只是想要短期內在考試上有所斬獲，那這門課程應該是足夠完整的(但?
睋椄O比較喜歡莊重跟Freidberg XD)。

題目練習:

《線性代數分類題庫》 by 黃子嘉
私心推薦指數 ★★★★★
題目整理的很詳盡，可惜的是年代較為久遠，未必符合當前考題趨勢，因為已經有修課的基礎，題目我是直接從medium開始寫的，hard的題目因時間有限我只在寫完medium後會挑個幾題來寫，遇到不會的題目時切記先別馬上看解答，而是從該章節可能會用到的觀念出發去聯想，就算擱著那題無聊的時候想個幾天也不錯，還能順便增強觀念的串聯，記住，數學都是從定義出發的，對基本觀念的掌握遠比刷題重要(線性代數更是如此)。另外只要遇到不會寫、想較久才寫出來或是詳解寫的很漂亮的題目，我都會在旁邊註記，之後複習只會拿這些題目來練習。

寫過的考古題:
台大資工 100~108年 (離散範圍、難度都很穩定，但線代...請自求多福)
交大資聯 100~108年 (以前的難度頗高，但最近兩年難度明顯下降，但我還是算錯一堆QQ)成大資工 104~106年 (私心覺得成大的離散題目還不錯)

離散數學

觀念打底:

台大資工 陳健輝教授 離散數學講義
私心推薦指數 ★★★
要考台大資工的人 ★★★★★
大二的時候修了陳教授的離散數學，但那時不知道這是資工所考科，更不知道教授是離散的常駐出題老師(?)，後來發現考古題的範圍幾乎不出那三份講義的內容，所以志在台大的人務必要讀過它們(網路找的到)，才不會走冤枉路，但其實我覺得這門課沒讓我留下太深的印象，所以未必一定要修課，反而是因為對於上課部分內容覺得不夠充分了解，自己又去圖書館找了一些代數、圖論的相關書籍(見下方)翻閱，才對特定主題有更深刻的理解。

《Graph Theory and Its Applications》 by Jonathan L. Gross
私心推薦指數 ★★★★★
單純考試取向 ★★
當初修離散時為了徹底弄懂max-flow演算法的原理，去圖書館隨便借了兩本圖論書籍，這本是我內容看得比較順眼的，大約花了整整兩星期把max-flow搞懂，讀的時候順便把證明用到前幾章的定理的證明都看了一次，學到了一些關於tree、graph等額外有趣的性質，雖然這些未必考試會考，但其實在圖論演算法的設計上是有間接幫助的，因此我覺得十分值得，此外，這本書也讓我學到了比較formal的圖論證明，對我提升證明能力方面幫助還蠻大的。

《Introduction to Abstract Algebra 3/e》by W.Keith Nicholson
私心推薦指數 ★★★★
單純考試取向 ★
這本也是我從圖書館拿一本來看的抽象代數書籍，前面數論的部分寫的很棒，有RSA、
Euler's Theorem等內容較詳盡的證明，可以培養對數論證明的能力和感覺，雖然會考的學校真的不多，但今年看到電機丙那題稍難的數論題，我的靈感就是來自於於書中Wilson'sTheorem的證明手法，所以也很幸運的有寫出來。抽象代數部分其實我有看前幾章，內容跟其他離散單元比艱澀許多，除非你對數學特別有愛否則還是別看吧，而且我內容也幾乎忘光了，唯一收穫大概就是培養了一點點mathematical maturity吧XD，但老實說如果只是為了準備考試不如去聽補習班或是OCW就好，畢竟台交(清沒寫過考古，不確定)這部分近幾年考的機率幾乎是0。

次要\複習:

TKB 黃子嘉 離散數學
私心推薦指數 ★★★★
單純考試取向 ★★★★★
授課內容完整，對初學者來說也挺友善，自己在看的時候跟線代一樣，印出別人的筆記然後加速看過當複習，但暑假時比較怠惰，加上其實有些章節覺得自己讀過的內容應該算是蠻足夠的，因此課程影片我只看了Ch3~Ch6(排組+圖論)而已，個人蠻推薦黃老師排組的部份的，題型收錄的很詳盡，尤其這章節又比較需要廣閱各種題目，算是CP值蠻高的地方。

Bonus:

《Principles of Mathematical Analysis》by Walter Rudin
私心推薦指數 ★★★★
單純考試取向 ★(趨近於0顆星)
數學系的人應該會知道這本書其實是分析(高微)的聖經本，當初很想修這門課所以就買了它，自己不想讀考試的時候會看張志中教授(我大一微積分的教授，心中的偶像XD)的分析導論影片，其中教授在第二章開頭裡面介紹countable和uncountable的部分(交大、電丙愛考)十分詳實，還教了一些進階的定理(例如equivalence theorem，判斷兩個集合cardinality是否相同的一個超實用定理)，理解其中內容之後遇到可數和不可數的問題大概都能迎刃而解了(另外，去年台大線代考出來的選擇公設也有提到，只能說出題老師真的很狂^ ^...)。

題目練習:

《離散數學分類題庫》 by 黃子嘉
私心推薦指數 ★★★★
題目很豐富，缺點是沒有分難易度，所以我都是隨機跳1~2題寫，Ch3~Ch6的題目我大概寫了一半，Ch2只寫了幾題，其他章節沒寫，主要是抓上課筆記的題目or證明來練習。

寫過的考古題:
除了線代提過的那幾份，我還有寫5~6年的電機丙離散
PS:我特別喜歡電丙離散，因為題目幾乎不需太需要計算，而且又少少的，有較多的時間可以思考，有點像在玩腦筋急轉彎，然後考題有變簡單的趨勢，往年最後一題證明我幾乎都無法在時間內想出來，今年的題目就相對友善，自己寫完+檢查完還有20分鐘就交卷了(考到心很累...)，出來的分數連自己都覺得意外。

個人總結:
老實說，我覺得自己在數學上的天份完全比不上台大那些頂尖大神，僅是著迷於數學的美，特別熱衷於思考、學習它，我想，如果你在任何一個知識領域抱持著這個心態去探索，那其實你已經贏過大部分的人了(就算沒有爆棚的天賦也沒關係)，而這在某種程度上也提升了我的信心吧，考中央數學的時候，看到了Godel's incompleteness theorem，這是我在上計算理論的時候教授偶然提到的東西，但我還是很好奇的查了許多資料去理解它，完全沒預想會有用到的一天，頓時整個充滿自信，當下緊張感下降了很多(雖然我神爛的計算能力還是毀了一切，呵呵)。
數學永遠懂的不嫌多，但也要衡量自身的時間，證明與題目需並重，題目練習固然重要，然而對基本定義和定理的掌握我覺得往往是脫穎而出的關鍵(但也需要長期的培養，很難速成)。另外，台大的考試是可以用991-es計算機的，這也是為什麼我台大數學分數會明顯高出其他學校一個檔次的原因吧(因為計算錯誤率變成了零XD)，還有，我寫數學的策略就是切忌不貪，因為本身極度粗心，剩下的10~15分鐘我一律先拿來檢查而非去想不會的題目，在考台大資工數學的時候，算完Jordan
form後我還有一題是全空的，時間大概還有1X分鐘，我果斷去檢查跟驗算前面的題目，這個動作至少讓我發現了三個白癡錯誤，救了大概20分(再次讚嘆991-es)。

(二)資演
老實說，這科的成績我普遍考的不理想，跟自己預期有段落差，覺得算是準備失敗(或不足)大概就分享一下讀過的內容。

資料結構
洪毅的資結內容蠻多的，但有些小地方會講錯，所以請不要完全相信某個老師or書，Horowitz的《Fundamentals of Data Structure》個人沒有很喜歡，只看了Disjoint Set和B+-tree(交大考過)的部分，但Cormen等人所著的《Introduction to Algorithms》(楓葉本)就真的是神書，裡面的Master Theorem證明、紅黑樹(洪毅只教Horowitz版本)、Fibonacci heap(包含攤提分析，電機丙有考)、B-tree(洪毅只教Horowitz版本，但交大今
年有考)、OBST和圖論演算法我都有看完，另外我還推薦中山大學楊昌彪教授的開放式課程，雖然我只看了Dynamic Hash的部分，但我覺得教授講解的很清楚。題目的部分我幾乎都是從考古題練習的，只寫了台大資工、交大資聯的題目(100~108年)，結果考完之後才知道電機丙沒考演算法(看到AA樹當下我只知道AAAAAA)，然後我自己洪毅筆記沒有完整複習一次，結果就被電機丙資結懲罰了，好幾題考的是Horwitz版本而非楓葉版，建議大家至少還是全部熟讀一次。

演算法
大概就是熟讀林立宇的講義，然後把裡面習題和台交考古做一做，楓葉本我讀的相關章節有KMP、amortized analysis和NPC的reduction，比較可惜的是沒時間寫裡面的習題，建議有時間的人可以練習一下，功力可能會大幅提升(?

(三)硬體
我的硬體一開始就只是讀補習班內容，並沒有讀原文書，也不想花時間刷題，因此對這科原本是採取半放推的態度，但加入讀書會後，因為每個人都要負責報OS跟計組的部分章結，我就只好硬著頭皮把負責的原文書(恐龍本、藍算盤)章節讀完，我還主動挑自己覺得不熟的單元(同步問題、pipeline)來報告，花了超多時間消化吸收跟整理，但收穫也很多，而且讀書會還有硬體大神，很多補習班沒強調的大觀念和知識都在和戰友們的討論中被補足了起來，台大硬體雖題目很活，但其實愛考的是你對design
principle的理解，所以我覺得與其瘋狂刷題不如去嘗試理解這些架構設計的哲學與實例，這些都是讀原文書比較可以學習到的(當然，代價就時間)，而且台大計組教授真的很愛考平行化的部分，所以我特別讀了藍算盤第六章到了GPU的部分，並且結合戰友們報告的內容一起整理成了筆記。寫台大硬體的時候我是秉持不拖泥帶水的精神，沒頭緒的題目絕不亂掰，起碼讓教授改的開心，總共至少全空了25分，但還好我有寫的分數幾乎都有確實拿下。

推薦免費資源:
清大 周志遠教授 作業系統開放式課程
(我覺得講的比洪毅還好，內容也是恐龍本，吃飯or大便的時候可以拿來複習一下)
清大 黃婷婷教授 計算機組織開放式課程
(本身沒看過，但讀書會沒補習的硬體大神很推)

寫過的考古\題目:
交大資聯 101~108 (交大考古很適合拿來深度複習基本觀念，極推)
台大資聯 101~102、106~108 (來不及寫完，建議不要只是單純找答案，多多找人討論)台大電機丙 104、106 (對完答案後我就決定去考資安了^^...)
張凡的那兩本計組參考書(我只挑老師上課講的題目自己再練習一次，其他題目沒時間寫)

六、總結
(1) 請找同伴一起念書，群體的力量絕對比單打獨鬥強大的多。
(2) 補習省時間，但未必學的扎實，廣泛涉略，求知若愚，別只為了考試而讀書。
(3) 不要嗇於教人，教學必相長，不藏私，你的對手絕對不是身旁的戰友們。
(4) 感謝爸媽無條件的付出，包容我種種任性的決定。
(5) 感謝女友的陪伴，時常幫我清理房間、照顧我這個生活白癡，無時無刻的鼓勵與支持更是我撐下去的動力來源。
(6) 感謝每位幫助和為我打氣的朋友，以及找我出去吃喝玩樂的損友(誤
(7) 感謝戰友的carry，沒有你們的出現就沒有今天上榜的我，能夠一起奮戰、一起崩潰真的是一件很幸福的事，希望大家在台大要繼續當好朋友。
(8) 感謝願意看完這篇又臭又長心得文的你\妳，希望這篇文對考試生有所幫助。

--

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.61.192 (臺灣)

https://www.ptt.cc/graduate/M.1584625104.A.042

※ 編輯: lovelynoodle (49.216.61.192 臺灣), 03/19/2020 21:41:35

※ 編輯: lovelynoodle (49.216.61.192 臺灣), 03/19/2020 21:42:22

※ 編輯: lovelynoodle (49.216.61.192 臺灣), 03/19/2020 21:49:11

※ 編輯: lovelynoodle (49.216.61.192 臺灣), 03/19/2020 21:54:11

※ 編輯: lovelynoodle (49.216.61.192 臺灣), 03/19/2020 21:56:06

※ 編輯: lovelynoodle (115.82.194.118 臺灣), 03/30/2020 11:31:16