112台大網媒所正取心得(有補習) == ## 一、背景 交大應屆本科，系排50%左右，從大一剛進去就爛到80%，大三只救回到50%推甄無望，果斷考研。 學校課當初都滿認真修的，不過除了OS比較晚修有點印象外其它到大四都快忘光，尤其數學跟沒學過一樣，就直接報補習班了。 報補習班的考量點有 1.正式開始準備是七月，已經剩半年了，需要速成 2.自知數學不好，無法自讀，非常需要補習 3.單報兩科很虧乾脆報全科... 但是後期我認真看完的只有數學兩科跟計組，其他都自幹，大家可以考量一下自身程度與經濟狀況決定。 如果是本科生會建議就自讀吧，學校教材加上網路資源真的很夠用，除非你跟我一樣數學爛到需要靠補習拯救。 ## 二、成績 | 報考學校 |數學 | 軟體 |硬體 | 英文| 加權總分 | 結果 | 最低錄取分數 | | ---- | ---- | ------ | ------| ------ | ----- | ------| ------| | 台大網媒 | x | 55 | 72 | 70 | 134.5 | 正取 | 133.5 | | 交大資聯 | 45 | 55 | 45 | x | 195 | 資甲備96 | 222.5 | | 清大資工 | x | 59 | 52.5 | x | 111.5 | 落榜 | 115 | ## 三、時間規劃 ### 三下至暑假前 三下都還在忙專題跟學校課業，有零散的時間去TKB上一下課，但題目都沒寫，以至於到暑假時都忘光了。 如果有打算把所有課聽完的人這時候可以規劃一下，我到後期發現根本就上不完，進度都頗敢的。 ### 暑假7月~8月中 此時全力趕進度，暑假把線代離散全部聽完+題目做完單數題。 只有念數學太枯燥了，晚上會參雜資結筆記念。資結我只上了前面一點，後面覺得可以自己念就沒上課。 這時候的進度很重要，考生黃金期，因為只有這時候能整天念書。我選擇在這時候趕緊把數學兩科念過第一遍，這兩科需要早點念打下基礎，且要花時間練題目。 一天的規劃是早上TKB聽課，下午圖書館刷題，晚上繼續聽課，都用1.5倍速。這樣的進度大概能在八月中上完課。 ### 8月中~9月中 數學差不多念過一遍了，推完數學後就開始推OS，因為OS印象較深所以複習比較快，我只念筆記和學校投影片，搭配課本題目，有不懂的就翻恐龍本。 同時推演算法，因為這科也是需要比較多時間思考，我會把一章的題目全部寫完並檢討後才推下一章。 這時期也是刷題期，讀甚麼科就把那科刷爆。 ### 9月中~11月 開學後就沒有整天時間念書了，這時候開始用零碎時間推計組正課，計組我轉雲端，免去通勤時間。 因為這時比較趕就沒有刷計組題目，只有上課老師帶題目有跟著寫。 OS已經推完，演算法慢慢繼續推，我認為雖然時間比較緊迫，但不能草草念過，尤其演算法一定不能僥倖，徹底懂了才能推下一章，不然到後期會很痛苦。 ### 11月複習 這時差不多推完演算法和計組正課結束，就開始推資結和複習數學、挑計組題目刷。 資結因為較簡單所以留到這時候才念，比較慘的是數學，差不多忘了一大半，這時候壓力真的很大，要一邊推還沒念完的進度一邊要複習數學，還得顧學校課業(奉勸大家不要選太硬的課...)，每天都覺得自己要落榜了。這時候一定要穩住心態，一樣要好好念過一遍，不要草草帶過，因為真的沒時間再回頭複習了。 ### 12月~1月考古期 12月終於唸完所有科目+把數學手感抓回到七成，剩下三成直接幹考古。 跟戰友有固定考古進度和一起檢討，推薦大家找戰友一起討論，會比較省時間。不過檢討完後我還會另外找資源補充或是翻恐龍本，大概是一天考古一天檢討這樣循環。 ## 四、各科建議 ### 線性代數 如大家所說，線代是很吃觀念連貫的一科，建議在推下章進度前要把前面上過的搞懂，不然後面會一路垮，每題T/F都要搞懂。 我放掉第六章，第八章雖然有人說不一定要全部會，但事實上考研就是會考爆，所以一定要念熟。SVD部分交大考過所以我也有稍微念過。 這裡非常推薦[Essence of linear algebra](https://youtube.com/playlist?list=PLZHQObOWTQDPD3MizzM2xVFitgF8hE_ab)，可以以不同的角度理解線性代數，透過動畫將抽象的概念轉為具體，印象會更深。 - 向量空間 - 要會證明向量空間和子空間，十大公設背熟。直和部分觀念要清楚，後面很重要。 - 線性轉換 - 第四章非常重要，頭過身就過是真的，念個四五次都沒關係，我到考前兩三個月才有點讀通的感覺。 - 座標化和矩陣表示法容易搞混，我後期有花時間全部整理一遍，會比較清楚。 - rank和四大空間極重要，一定要搞懂。 - 線性投影 - 交大超愛考，一定要會，這邊畫圖搭配公式會比較好懂，公式有很多，要搞清楚題目要你求的是甚麼，後期最好也要整理過一次 - 正交補空間很好用，有時候直接投影很難算，投到補空間會好算一點 ### 離散數學 離散不連貫，很吃刷題量，刷越多越能培養解題的感覺。 重點章節就是3 4 5章，但是交大很愛考1 2章，尤其函數一定會考個一小題，建議還是都念熟。 11月複習時我幾乎忘光，但暑假有認真讀過所以念起來還是算快，這時把345章的雙數題全刷了，其他章挑不熟的小節刷。 離散下冊我全放，邏輯部分學校離散有上過所以吃老本。 - 排列組合 - 國高中就學過了其實算是複習，筆記都是精華，筆記出現的每題都要會 - 遞迴關係 - 基本題，一定要拿分，不會考太難，只要公式背熟就能解，可以搭配資結的解recursive和分析時間複雜度念 - 生成函數 - 第一次學完全不知道在幹嘛，學校也沒教過，硬念下去就對了。可以搭配排列組合，有時題目用生成函數解比較快 - 圖論 - 題庫的題目都很難，尤其證明看一題不會一題，但事實上資工所也不會考到這麼難，基本的公式背起來就對了，交大好像滿愛考平面圖、isomorphic和著色多項式。 - 要考電機丙可能需要多著墨這章，電機丙很愛考圖論證明。 ### 演算法 演算法我是看搭配台大陳縕儂教授的課程一起看，ppt編的很好，上過一輪之後再把題目刷過一次看有沒有不懂的。讀到不懂的就上[geeksforgeeks](https://www.geeksforgeeks.org/)看，有些會附解說影片，跟著trace一次會印象比較深。裡面也有很多衍生題目可以多看，心有餘力也可以實作演算法跑一遍。 時間複雜度很重要，今年台大手寫出了21分的複雜度分析，寫錯一小題整題不給分，所以一定要好好念QQ 每個經典演算法最重要的就是搞懂他的正確性，為甚麼這樣會對，如果這地方換一個資料結構那時間複雜度會變得如何?改個寫法還具有正確性嗎?這些務必要搞懂 - Amortized method - 我有額外念，最近好像越來越愛考，三個方法都要稍微會。證明寫過幾次就差不多知道怎麼寫了。 - DP - 很重要，台大往年愛考，這部分我主要是看陳教授的課程理解，加上以前考學校的程式檢定時有練過一些DP題目。這部分也是建議可以從頭trace一遍，不要怕麻煩，當初我就是嫌麻煩不trace完，結果就是上機都不會寫也不會建表格... - optimal substructure定義也要搞清楚，常常跟greedy混在一起考 - Graph - 講義出現的每個演算法都很重要，經典有他的理由在，這裡推薦搭配[這個網站](http://alrightchiu.github.io/SecondRound/mu-lu-yan-suan-fa-yu-zi-liao-jie-gou.html)最好要把source code跟trace的過程徹底看熟。 - NPC - 很難但很重要，這邊我把陳教授的影片看了至少三次，也練習講義出現過的reduction。定義也要搞懂，reduce to的方向要清楚。 - 經典的NPC問題最好要背起來，reduction時也可能會用到，題目會要你判斷這個問題是P或NPC，多做幾次reduce就有概念了。 ### 資料結構 本科的吃老本沒問題，各種結構尤其Advanced Tree一定要熟，每個學校都很愛考操作。Hash table近年很愛考，可以去楓葉本把原文讀過一次。 - Time complexity - 念爆念熟，每年必考，筆記的表格搭配題目多看幾次，log的數學性質最好也要背起來，比較Big O時取log很好用。Master theorem解不出來時就展開，或是把recursion tree畫出來。 - Sorting - 基本必考，從基礎到進階的sortig全部都要熟練，一定要trace過一次。資工所很愛考sorting的變形，平常有練習trace code的話就會解的比較快。 - 我有整理一個大表格，把sorting的stable,avg/best/worst case,time complexity都整理起來，這些到考場上都必須立馬反應。 - Advanced tree - AVL tree,m-way search tree等性質很重要，公式最好要背。不管哪種tree,heap都很愛考操作，考前確定操作正確就可以放心。 ### 作業系統 考四大的話筆記完全不夠，一定要不斷補充，我是先把筆記的部分確定都念熟，題目本都會之後再針對考古去補充之前沒讀到的，搭配學校講義可以應付五到六成題目，剩下就是看運氣，會多少算多少。今年交大考很多file system的概念，我沒有特別念就炸了...我猜往後也會出更多，之後的考生可以多著墨這部分。 台大近年考題風格有變，像是把scheduling出的很複雜，很像在考離散，所以練熟計算題也很重要。 ### 計算機組織 第一二章很硬，但交大又很愛考，只好硬著頭皮念。第三章開始會好玩一點，到第五章就是在探討為何要pipeline，hazard又是如何消除。single cycle跟pipeline的比較很愛出，最好都要搞懂他們之間CPU time的算法，還有各指令critical path是怎麼跑的最好也要熟。這科計算題非常重要，我台大硬體算是靠計組拉分的，最後也確實把我拉到正取。 - 第一二章 - 計算題一定要熟練，浮點數表示法、乘法器交大必考，浮點數加法器也要知道每個bit幹嘛的。計算performance的公式一定要熟，題目常常考如果改動CPI/IC/clock cycle則speed up是多少。有時會混搭single cycle跟pipeline，要夠熟才能反應過來。 - Pipeline & data hazard - 重點在如何減少stall cycle，要搞清楚每種hazard形成原因以及解決方法。也會考在哪個stage加入/移除某些hardware會對CPI造成甚麼影響，也非常愛考load use等影響stall cycle總數的因素。 - 一開始會很混亂是正常的，多寫題目多整理就會懂了，這邊觀念需要很清楚，很值得多花時間念 - Memory - 整章都超重要，cache/TLB的hit rate/miss rate是怎麼被影響的，multi-level cache要怎麼計算hit time，TLB miss後的memory access time的計算都要懂。這邊也是很容易搞混各個公式，建議可以刷清大考古，清大硬體會把這邊的題型都考爆，很適合統整。 - 題目也會給你一堆address和cache規格，要求最後cache裡面的樣子和hit的情況，通常會給總記憶體大小要你算出cache規格後再計算，這邊也是多刷題目就熟練了。 - virtual memory跟physical memory計算可能會混在一起考，更狠的會乾脆全部大雜燴，所以這邊的整理就至關重要了。 - 第六章之後 - 張凡的補充除了邏輯設計我都有上，平行化部分我是看白算盤，但台大近年改出爆計算題，光是看過沒用，最好也要會算。 - RAID超重要，每年必考。 ## 五、考古題 我順序是交大->台大->清大，台交刷十年，清大五年，我算是刷的少的，有時間還是多刷幾間的好。我是當天寫完當天檢討，然後會花1-2天補漏洞和回去翻講義念更熟。寫的時候都有計時，比較好抓速度，不會的跳過不然寫不完。我有做錯題本，比較好掌握自己不熟的地方在哪裡。 - 交大(111-100) - 刷最多年的學校，一開始寫的時候挫折到不行，離散不是背公式就寫得出來的，很需要頭腦急轉彎，多寫幾年應該可以抓到感覺。線代寫個五年就知道考的題型就是那些，今年也是考考古出過的題型。軟體真的很愛出trace code，平常要習慣不要怕麻煩，很多都只是經典sorting的變形而已。硬體非常重要，一定要認真檢討，尤其計組愛考的都是那些，出過的搞懂就對了，OS就只能會多少算多少，有時間多看看恐龍本後面幾章，基本計算題要拿分。 - 台大(111-102) - 很多人不寫硬體，我是有寫近五年的，雖然不考考古但我覺得可以幫助思考。111年跟112年出題風格很像，未來應該會繼續這樣出，考生可以多針對這兩年題目方向準備，方向如上面提到的，各章計算題請練爆。數學雖然網媒不考但我還是有練考古，比起交大寫起來舒服很多，但配分重，一個粗心就噴掉了，所以最好多檢查幾次，公式多看幾眼。軟體我今年爆炸，應該是爆在手寫(KMP的while...)選擇題都偏簡單，基本分穩拿就對了。 - 清大(107-104) - 107硬體一定要寫，檢討完會對硬體計算題融會貫通。計科考古滿多證明題的，但近幾年都改全選，好像沒什麼參考價值，我今年清大軟體爆炸沒辦法給甚麼建言QQ硬體部分一樣OS觀念會一題是一題，計組一堆計算，個人認為清大有偏向交大出題風格的感覺，OS越考越難，很想篩出本科生的感覺，雖然我也是被篩掉的那個ㄏㄏ，有修過硬體課會比較吃香。 ## 六、總結 首先請相信自己能做到，就算第一次做不到也要相信自己一定會越來越進步。 一旦決定考研就不要東想西想，念就對了，要相信這段時間的努力會在考場上爆發出來，也不要心存僥倖覺得哪題不會考，研究所考試是沒有範圍的。 最好有個大略的時間規劃，比如幾月複習，幾月開始寫考古，這樣比較好安排各科進度，也不建議把每日進度排太緊，否則壓力太大反而更追不上進度。 覺得該休息就放下書本休息，不要逼自己念，我自己是晚上固定和朋友語音，假日晚上不念書，隔天才有力氣繼續念。有時候真的壓力太大就給自己放假幾天，玩了幾天罪惡感出現的時候表示充電完了，可以繼續念XD 我身邊的朋友幾乎都推甄上，孤單感還滿強的，看到朋友們都有學校了也會懷疑自己真的能和他們進到同所學校嗎，常常胡思亂想。有在圖書館讀到默默流淚的時候，也有寫作業寫到崩潰書還念不完的時候，有段時間真的超想放棄，還好身邊朋友會給我打氣也會陪我講幹話，讓我撐得過這段時間。 謝謝國圖小群每周都固定討論和分享心得，有一起奮戰的感覺真的會更有動力。 我也會看DC的資工社群上面大家問的問題，我也會嘗試解答，雖然有時候不一定正確(對不起我菜QQ)但跟大家這樣交流也真的點出我不少盲點。不一定要發問，去看看各個解題大神的思路也會進步很多。 謝謝爸媽出錢讓我補習也讓我衣食無憂的可以準備考研，也謝謝所有相信我的朋友們，很多時候是你們給我自信和動力讓我走完考研這條路。 最後謝謝你看到這裡，祝各位考生都能金榜題名。