[心得] 107台大資工所正取心得

作者: NeoHiphop (政大附中98年入學)   2018-03-19 20:44:32
【前言】
之前看過板上許多大神的心得文,受到很多的啟發和幫助。
想說藉由這次上榜的機會,把考試的心得回饋給需要的考生們。
念書方法因人而異,主要還是看自己習慣怎麼念。
【背景介紹】
115本科系,系排大約40%。
數學幾乎都翹掉,所以基礎很糟。
資料結構和演算法還行。計算機組織和作業系統當初有看開放式課程,還有些許印象。
【成果】
戰績:   數學 軟體 硬體 英文 總分 最低正取 結果
台大資工 70  60  58 70 196 177 正1X
交大資甲 72 74  64 210 186 正取
清大資工   53  66 119   104(?) 正取
中央資工 65  81  82  228   ? 正取
最後去台大資工
【準備方式】
因為我本身非常健忘,所以我會花滿多時間將念的東西有系統地整理幫助記憶。
每科在唸完那章後,我會把我認為的重點整理成一個架構分支圖,像是洪逸上課每一章的
架構圖。
分支部分我只留大重點,之後我自己看到這個大重點,會盡量去想他底下的詳細分支,或是優缺點、特性等等。
在重念第二次、第三次時,也會靠這個圖複習,如果有唸到之前沒注意到的重點會調整架構圖。
考前就主要靠這個架構圖來做每一章的快速複習和偵測弱點。
架構圖範例:https://imgur.com/4R6I3Fx
1.離散數學
參考書目:黃子嘉上下冊+題庫、陳健輝講義
重點章節:排組、遞迴、生成函數、鴿籠、圖論…
離散這科很雜,沒什麼關聯性,主要策略就是反覆地複習、記憶。
第一遍每個觀念、細節弄懂,證明練習自己證一次,寫精選範例單數題。
第二遍複習會快很多,開始爆寫題庫奇數題和部分章節精選範例偶數題。
第三遍複習優先把重要或弱點章節偶數題寫完,有時間才去寫其他章。
我第一次是把上下兩冊全部念完,但我覺得只要唸前十章就好。
鴿籠、圖論證明我有特別抄起來考前複習,
遞迴、生成函數一定要熟到不會粗心,
代數那章算是滿多人逃避的,但其實它有系統地理解和整理成架構圖後會容易許多。
2.線性代數
參考書目:黃子嘉上下冊+題庫
重點章節:線性映射、對角化、Rank、向量空間、投影、第八章…
線性代數非常注重觀念,一開始念要非常地紮實。
第一遍把觀念都徹底釐清,每章唸完去寫題庫的是非題驗證觀念,再來去寫其他題目的單數題。
第二遍優先把重要章節偶數題寫完。
最後就不停複習觀念和不熟的題目。
第八章有些人可能會放棄,把重點整理成架構圖來理解會比較容易,而且這章弄懂對前面解題很有幫助,可以秒殺很多觀念題,
Householder的手法也滿實用,台大之前常考。
其他章節基本上都是有念通然後刷題就沒問題了。
Jordan Form我放掉,但要會Cayley Hamilton,台大今年有考。
3.資料結構
參考書目:洪逸課本、洪逸上課筆記、蔡欣慕PPT
重點章節:樹、高等樹、排序、圖…
資料結構是我認為CP值最高的科目,主要就把筆記好好念熟就有基本分。
第一遍把每個細節弄懂,計算題要練到熟練,Code要弄懂而且要盡量沒寫出來,可以加快解題速度還有應付非選。
之後複習重要和弱點章節,練計算題,Code背熟。
最後就靠交大考古來增強實力和熟練度。
高等樹我滿常忘記,複習了好多次。
圖那章我都看演算法的講義為主。
4.演算法
參考書目:林立宇講義、筆記、台大上課PPT
重點章節:圖、時間複雜度、DP、NPC…
因為最晚唸這科,時間也所剩不多,演算法我念的其實不是很專精,主要就依賴講義而已,有時間讀原文練Cormen題目會更好。
基本上和其他科差不多,第一遍念完寫奇數題。
第二遍複習再把偶數補完。
另外,寫題目時,太難的就先跳過,其他我會盡量花時間自己想。
看解答我會記下它的思維方式和技巧,當作之後解類似題目的手法,之後遇到設計演算法的題目才不會措手不及。
NPC的各種證明,我有花些時間理解和背下來,但是太難的還是放棄,今年剛好也考了非常多。
Amortized分析建議花時間弄懂,這次台大考前一天突然心血來潮去看結果就考出來。
5.計算機結構
參考書目:張凡講義上下冊
重點章節:CPI計算、Pipeline、Memory、Multiprocessor…
個人認為算是好準備的一科,主要就確實把觀念、細節都念熟。
題目部分就把整本講義寫完好好檢討就可。
Pipeline流程圖盡量能自己畫出,題目多做,考題的題型都差不多。
要考台大的話,我覺得Multiprocessor那章(GPU、平行處理、SIMD)等等要念熟。
台大考過但沒教的名詞我會去Google了解一下,之後考試比較好掰XD
6.作業系統
參考書目:洪逸課本、上課筆記、恐龍原文
重點章節:記憶體、Interrupt、Process、Thread、同步…
作業系統應該是我花最多時間準備的一科。
第一遍把筆記念熟,看到架構圖能想得出細節。
第二遍唸恐龍本,優先念常考的章節,後面的題目會挑一些題目做,太難的就看解答當補充知識,清大很愛考恐龍本的題目。
主要把筆記念熟,要了解各種機制的出發點或緣由,如何解決這個問題,還有它的優缺點分析。
我覺得這很重要,一部分可以幫助記憶,另外遇到開放式的問答題,你才能根據問題回答可行的方法並且分析。
【時間規劃】
7、8月:
補離散、資料結構、線代。早上起來念數學,下午補兩堂,晚上繼續念數學。數學唸完第一遍。
9、10月:
補作業系統、計組。
大概九月中旬,我計畫花7週把全部科目都念完一遍。每天安排兩科,但一定會念數學。
11月:
補完演算法並唸一遍。這時候全部科目大概跑完一遍,數學快兩遍。
然後把台清交考古各寫一份,被電歪後確認唸書方向和分析自己弱點。
之後開始針對各科弱點章節優先複習和練習,OS開始啃恐龍本。
12月、1月:
12月初清交又寫了兩三份,再確認一下弱點,大概12月中把所有科目都跑過至少第二遍了。
之後開始狂寫考古題,每天還是會留一些時間把弱點章節在複習一次。
一月初清交差不多寫完,開始往台大準備,寫台大考古題,念ㄧ些台大的補充資源、Google補充知識。
考前一週把所有科目快速的看過一遍,不熟的複習一下就上戰場了。
【考古題】
寫考古題的意義是在檢討自己的弱點,所以錯的一定要好好弄懂和回去複習。
通常我寫完兩三份之後,會把各科錯比較多的章節記錄下來,花幾天時間回去複習一遍,之後再繼續寫考古題。
寫考古我會計時80分鐘內寫完(雖然交大資演常常失敗),能確保自己在緊張和各種突發狀況都能順利寫完考卷。
考古題練習順序:交>清>台
建議先把交大寫完,可以打好基本功。
1.交大:99-106年
交大的題目非常有用,雖然被電得很慘,但會發現到很多以前沒注意到的細節或不熟的觀念。
題目涵蓋範圍很廣,細節千萬不能放掉。
把筆記好好念熟,多寫考古題就可掌握的差不多了。
另外寫交大資演要注意時間,題組一定要全對不然很虧。
2.清大:100-106年
主要是用來練手感的,尤其是非選題的手感。
方針交大差不多,錯了就回去複習繼續寫。
3.台大:100-106 年
數學一定要好好掌握,不會太難,拉高分數的關鍵。
寫資演基本題一定要掌握,演算法設計題要多看、多練習。
計系我自己到最後只寫到104年左右,感覺寫起來沒什麼幫助,我寫的時候就只把我會的盡力想上去,但也不知道對不對就是了。
【考試應對】
考前作息盡量先調跟考試一樣,讓身體習慣早上起來動腦。
主要策略就是寫會的題目,不會的題目先跳,把會寫的寫完而且檢查完後,有時間再去想不會的。
只要你會的題目都有寫出來而且寫對,基本上都會上榜。
【總結】
準備期間真的很痛苦,也發生了很多事情,好幾次快撐不下去。
這時候想想是在為自己精進專業知識,讓自己變得更強,比較不會像在應付考試那樣痛苦。
戰友非常重要,系上很多大神同學都非常認真,能警惕自己不要偷懶,也能跟他們討論中找到自己的盲點。
吃飯時間就好好休息,沒事多看Grad-ProbAsk版,看看其他大神解題的思維,發掘自己的弱點。
休閒娛樂千萬不能少,我會偶爾去跳跳舞、打電動放鬆一下。
我自己每次大考都會失常,所以這次考試真的是已經竭盡所能。
既然都會失常,就必須逼自己做好120%的準備。
非常感謝身邊一起考試的朋友,沒跟你們一起念書我一定撐不下去。
感謝陪我吃飯的朋友,讓我能在邊緣考生的期間感受到友情的溫暖。
謝謝家人的全力支援,不管是金錢上還是生活上都給我最大的動力讓我能好好準備考試。
感謝讀完這篇的各位,祝之後的考生都能順利考上心目中的學校。

Links booklink

Contact Us: admin [ a t ] ucptt.com