[心得] 108資工所x考試x心得

作者: Dora5566 (咩休幹某)   2019-03-23 21:37:12
零.音樂
先來聽首歌吧: https://www.youtube.com/watch?v=ry3Tupx4BL4
這篇有點長, 請有心理準備
一.背景
去年私立資電畢業,系排大概40%,因為在校成績爛
而且我們校系排第一也只能推甄上成大中央,所以果斷考試
第一年(應屆)有備上中字輩,猶豫到7月決定重考,無補習
第二年有補題庫班
二.成績
數學 資演 硬體 名次
台大資工 55 66 33 落榜
台大電機 46 50 30 落榜
交大資甲 80 42 36 備5X
交大多工 80 42 正取
清大資工 72 48 正取
中央資工 75 63 72 備18
成大資工 52 57 52 備取
很普通的戰績,讓大家參考一下
據說中央跟成大刷考古題效益很大,我不確定,因為我沒刷
三.論是否補習
1.目標唯一台大:那可以不用補,補習班教學方向不針對台大,補習CP值不高
2.台清交本校生:如果你"扎實的"修完了考研6大科,可以不用補(以下說明),建議收題
庫班的二手書
3.其它:建議補正課+收題庫班的二手書
四.各科準備
因為我沒補正課,大多是用OCW+各類教材讀起來的
1.線性代數: 推薦教材-MIT_Gilbert Strang, 線代啟示錄, 黃子嘉課本+題庫,
與黃子嘉的題庫班教材
線代刷題的cp值不高,更重要的是課本要看非常熟,我自己複習了不下四遍,
不難的證明可以試著自己證,不用太糾結數研所的難題,可以發現不太會考需要微
積分的部分,也不太會考會需要非常冗長的證明,
第六章我只唸nilpotent, Cayley-Hamilton, 極小多項式
第八章(算子理論)的基本證明會考,還有那幾種矩陣分解的計算過程要會
另外台大資工數學的第8題的 consistent axioms和ZEC axioms我不知道原文書有沒有教
希望知道的大大可以幫忙補充一下
2.離散數學: 推薦教材-交大易志偉OCW, 黃子嘉課本+題庫, 網路上印下來的子嘉正課筆記,
與林緯的題庫班教材
需要買一本小黃的題庫來刷,離散刷題cp值非常高,但不能背答案,尤其是排列組合那三
章,例如
需要質疑自己為什麼自己要套「n+r-1取r」這個公式,
由maximal path導出若圖上所有點的degree皆至少2,則必含cycle,
一個平面圖的spanning tree可證出v-e+r=2這公式, 每個公式都有其由來
然後"遞迴"如果不強,是無法拿下離散這個科目的。
3.資料結構: 推薦教材-洪逸正課筆記, 蔡欣穆PPT
我有看交大的OCW,看幾堂課邊看邊睡,索性就直接拿筆紀來啃了XD
近幾年越來越愛考程式碼填空(今年)和trace code的output(去年),這科就是
背多分,洪逸上課筆記讀熟,刷題的cp值偏低,基本題必須掌握住,例如
tree,sort,traversal,stack/queue,hashing…等,雖然繁雜但不難,但寫完一定要對答
案,魔鬼藏在細節裡!
三種amortized method很重要,
尤其potential method今年沒考出來很可惜
4.演算法: 推薦教材-林立宇正課講義(絕對絕對要收一本來唸!!除非你是直接肯原
文書的大神..), 演算法筆記(這是一個師大前輩寫的網站), 各種中/外文網路資源
我主要使用林立宇老師的正課講義,切記題目一定要紮實的寫完,我自己甚至寫三遍
,而各個演算法的時間複雜度盡量自己推導,以防當考題是考pseudo code,常常自
己推,寫pseudo code的速度也會變快,可以自己上網查一些演算法的正確性證明,
有些並不難,而且臺大有可能會考。例如KMP的時間複雜度可以用stack-multipop來
證明為O(m+n)
這科會考的內容很多,但老師上課時數很少,有大神說不需補正課,念講義即可,我認同
這科我自己補充了很多網路資料,結果今年都沒考...
5.計組: 推薦教材-交大李毅郎OCW, 張凡計組課本
6.作業系統: 推薦教材-清大周志遠OCW, 洪逸筆記, 薛智文作業系統(這本很棒)
計系我沒什麼心得,我只有把這幾本念熟,不知道需不需要唸原文書, 因為我上面列的
課本筆記我都讀很熟, 不過分數出來都不高,
話說我OS有唸完分散式, 今年台大還真有考25分, 但我計系才33分..QQ
五.策略
很早我就聽說台大計系念課本沒用, 大家都考很低, 所以我把唸書重心放在數學跟軟體,
目標台大資工跟交大多工, 雖然最後台大資工還是沒能考上就是了
但我認為台大資工的計系風格有再變, 這兩年能夠活用課本範圍內的知識來答題依然可
以拿到不錯的分數(計系這部分請參考其他台大有上榜的大神)
各校上榜關鍵分析
台大資工: 數學軟體要非常強, 計系要在水準之中
台大電機: 不考線代你懂的, 但不代表這間好考
交大資甲: 6個科目都要在水準之上
交大多工: 數學軟體都要很強
清大資工: 不考線代你懂的, 以往計系強者會挑戰的學校, 但今年計科考相對簡單, 計科
分數變成上榜關鑑
成大資工: 會考一些怪怪的東西, 不建議一開始就以成大考題為準備方向,會唸到太偏,
但如果你以成大為目標準備, 能在成大贏很多分
其它學校: 演算法佔的比重都很低, 但就算沒時間, 至少maximum flow, MST,DP等這類基
本題還是要練, 就不需再準備NP-C reduce, pseudo code, 正確性證明這類的進階題,
當你仍然唸不完時,合理的放棄一些章節是上策,看過太多人把整本唸完,結果連基本題都
搞不定, 反正放棄一些章節, 考試時有更多的時間檢查(笑)
最害怕的情況(開玩笑用的,遇到無法掌握的題目還是請跳過吧)
http://i.imgur.com/VPcqmCE.jpg
六.行程
日期 一天唸書時間 進度
2017/3月~7月 3hrs 只唸線性代數, 此時每個月打工100小時
8月~9月 0hr 準備/去歐洲旅遊
10月~11月 12hrs 線代.離散各唸完兩遍
12月~2018/1月 9hrs 加入軟體兩科.線代題庫+課本唸第三遍
2018/1月中 12hrs以上 刷考古題, 此時發現離散實力不足為時已晚(沒刷題
最後放掉了OS和計組(各校計系分數皆個位數..), 離散沒刷題所以也炸了
我第一年拿演算法名校攻略抱著唸, 結果演算法各種炸裂
日期 一天唸書時間 進度
2018/9月~10月 10hrs以上 把計系兩科OCW看完 拿課本/筆記一起念
11月 10hrs以上 題庫班開課了, 每天刷離散題庫30題, 唸演算法講義
12月 10hrs以上 早上資結講義/中午algo刷題/下午刷離散或者唸OS
/晚上寫線代/睡前看計組課本
2019/1月中 10hrs以上 停止複習, 進入大刷題階段(直接刷各科題庫班教材)
我平均各科每天花費時間:
線代=離散>演算法>OS>計組=資結
七.結尾/後記
對於剛考完的大家我這篇可能有點冗長XD, 但我還是希望能夠幫助到明年的考生, 希望
年底看到這篇的你能有所收穫
1.理想: 補正課班+二手題庫班的教材
2.沒補習唸第一遍真的花很多時間, 除了資結, 其它5科都不容易
3.私立大學的同學多半不考試, 一直以來我都自己一個人在圖書館唸, 唸到有別系妹子
密我IG叫我加油XD
4.一個優秀的讀書會可以讓大家一起上天堂, 如果組不到人, 我這裡有一批2020的考生很
便宜...有興趣的底下留個言吧XD
5.版上很多人會互相打氣, 分享情報, 儼然像是一個大家庭一樣(暗黑兵法不算), 特別
感謝sky大當初把我加進群組, 在裡面幫其他人解題然後被打臉也讓我獲益良多XD,也
恭喜群組裡面許多的上榜生已經上岸了, 轉戰2020的同伴也不要太灰心, 重考的人真的
很多
6.感謝有兩個高中同學前年給我幾乎全套的二手書, 不說是誰了怕被認出XDD, 還有另一
個大學同學一起重考一起講幹話一起罵學校, 跟一個大學學長幫我一起找教授,找教授真
的很累人~__~
7.我會去交大, 希望可以趕快找到適合的教授
8.考了2次, 分了2個女友
9.不要寫沒有解答的題目
10.不要小看對手, 不要小看題目, 不要小看自己
11.請盡量當個全職考生
12.考題版全名叫 Grad-ProbAsk
13.謝謝看到這邊的各位!
14. 這篇文章價值1000p

Links booklink

Contact Us: admin [ a t ] ucptt.com