[心得] 資工所 跨考有補習心得(文長)

作者: krusnoopy (push)   2017-03-12 01:22:54
戰績
數學 計系 資演 英文 總分 結果
台大資工 60 32 70 36 165.6 正3X
台大電機 71 89 28 48 192.8 *落榜
交大資工 *33 76 67 176 網工正取,甲組備17
清華資工 72 41 113 正取
中央資工 82 *62 72 216 正取8
成大資工 *缺考
*交大數學沒發現最後一面,一考完有人來問問題我才發現漏掉,
直接噴20分,而且這20分我全部都會....,多拿8分我就甲組正取了。
*中央計系寫一寫覺得題目很爛,所以沒檢查,
提早40分鐘交卷(中央三科都有些題目很傻眼)。
*成大因為覺得清交會上就沒去考,沒有把握不要學~
*台大電機同理覺得台清交會上,而且連考四天,已經累趴,沒有寫得很認真,
完全不檢查就交卷。
目錄:
(1)背景
(2)心得限制
(3)準備時程&時數
(4)各科目準備
(5)考古題
(6)補習班老師
(7)題庫班
(8)模擬考
(9)戰友
(10)心態
(11)雜談
(1)背景
北科大工業工程與管理系,為了考資工延畢,大四下開始準備,大四下還有13學分,
大五上2學分,系排名我覺得落差很大,所以我分學期講,不然平均起來不準,
大一系排96%(80/83),大二系排81%(61/75),大三系排21%(16/76),大四系排19%(16/84)
大二下有看開放式課程學C,然後真的是"玩"一下解題,uva解不到100題,
最好成績只有ITSA績優團隊。
如果你問我大一大二為什麼系排那樣,因為我那時候跟朋友創了一個辯論社,
而且一直努力想當電競選手XD,然後大二下交女朋友,覺得不能這樣頹廢下去。
(2)心得限制
這邊只是提醒這篇心得比較適合哪一群人,當然看心得本來就是哪邊覺得好,
就可以撿起來用,其他當作參考。
1.我是延畢生而且沒有工作負擔,所以我在一年內可以有較多時間準備。
2.我是跨考生,所以可能整體學習速度會比本科生慢。
3.我是高職+科大生,所以數學的底子跟學習速度可能比高中生較慢
4.我有補正課及題庫班
(3)準備時程&時數
其實我大四上有開始補林立宇的線代,但是那時候回去完全沒複習,只是去抄筆記,
內積還翹掉,所以嚴格來說是從三月開始準備。
這邊時程我做的很亂,只是提供時程安排的參考,
我會把我最後有完成的事項都列在"(4)各科目準備",
只要最後有念到某個目標的量,其實怎樣安排都沒差。
3月~6月底:
補林立宇離散跟洪逸資結
因為有送黃子嘉離散的TKB
所以到6月結束時把黃子嘉離散看到排列組合
7~9月中:(重要時期)
看黃子嘉線代公播,補張凡計組,洪逸OS,暑假過一半才開始上林立宇演算法。
計組跟線代是兩個連貫性超強的科目,前面教的回去沒複習沒寫題目,
之後來補習班根本就是浪費時間
我在黃子嘉下次上課前一定會把線代後面的T/F跟easy做完,到線代第五章都是如此,
這時期讓我線代突飛猛進。
張凡計組因為剛好一下遇到2次颱風放假一下又老師有事請假,
我才有辦法在張凡下一次上課前把之前的章節後面題目都做完,
而且還把交大開放式課程同步看完,算是因禍得福。
另外非常緩慢的寫離散書後面的題目,
9月中~10月底:
我已經忘記我具體怎麼安排了,反正到10月底題庫班開課前:
黃子嘉的離散TKB看完Tree,並且把離散第一到第五章後面的題目都寫完,
第六第七章寫完單數題
計組到virtual memory的題目都做過,資結則是把洪逸書後面的題目做一遍,
OS好像只做一半,但是有在背同步這個章節的code。
演算法只看完複雜度跟divide and conquer
11月初~1月初:
補六科題庫,在每次題庫上課之前把要上的東西再run一遍
而且我黃子嘉跟林立宇的離散線代題庫班都有上完
我考古題寫很慢,到1月初大概才寫完了交大97~101年的考古題
1月初到考試:
把題庫班的講義拿來重做一遍(很重要)
把該做的考古題做一做
(4)各科目準備
這是有補習的準備方法~
另外我準備的方法就是秉持洪逸的"把基本分練到最強,一題都不能掉" 哲學來準備
線代:
讀完一個章節一定要複習,把T/F跟Easy做完再進入下一章效果最佳,
因為秉持洪逸哲學,我在暑假時還一直在喊第八章要放掉,
結果最後做一做考題發現第八章還是要念阿!
Jordan Form 那章除了nilpotent跟cayley-hamilton有念,
其他都放掉(minimal polynomial也放掉),最後一章如果覺得很煩,
那就只記性質不用念證明,我最後是練到第一到第五章的證明,
在黃子嘉筆記上出現的,除了數研才考的幾乎都會證。
至於今年台大考A+矩陣跟雙線姓,我還是覺得就不用念那麼偏的東西,
考試時我反而因為一開始就不會做那兩題,
可以有充裕的時間而且不分心的把其他題做出來,如果那兩題介於會跟不會之間,
我覺得我的數學會掉分,另外推趙啟超的開放式課程。
完成項目:趙啟超線性代數看完、MIT開放式課程看完、黃子嘉書後面第一到第七章
T/F&easy&middle(第六章沒寫,第七章沒寫middle),
黃子嘉及林立宇的題庫都寫完
(沒寫數研統研,沒寫覺得自己一定會寫對的題目跟很難的題目)
離散:
非常容易忘記,所以一定要隔幾禮拜就把答案遮起來回來複習一下,
大量做題目就會穩一些,然後筆記上的證明也是一直忘記一直複習一直證,
onto(m,n)、s(m,n)、D(n)那些公式跟由來大概總共複習5~6遍吧,
圖論跟樹還有代數證明都背,我到12月還去把黃子嘉正課TKB把代數看完,
代數也是花時間看4~5遍把筆記證明全記下來,結果一題都沒考QQ,
強烈建議沒那麼多時間的人可以放掉代數,因為代數沒看很多遍,
只是看懂的話根本拿不到分數(其實每一科都一樣),
有限狀態機不會考也可以放掉,但是Hasse diagram跟邏輯那邊很重要,
我交大數學跟台大電機就是因為輕忽邏輯掉分的。
林立宇教數論及中國餘數定理的時候我沒聽懂,我是看rosen的原文書才看懂的,
其他章節我根本沒用到rosen的書,因為數論可能仔細看黃子嘉的書還是可以看懂,
所以原文書應該是可以免了,線代的也可以免了,另外數論最後的RSA建議要會,
中央會考,交大的OS偶爾也會考(在security那章,洪逸不教)
我排列組合因為底子弱,所以有去youtube看"呂冠緯"的高中排列組合,教的蠻不錯的。
遞迴那章我非常非常容易算錯,所以最後發現的技巧就是,算出closed form後,
比對closed form跟遞迴式的前兩項看是不是一樣,如果一樣,這題一定穩拿,
我考台清交全部都有帶進去看,知道一題穩拿之後的感覺是差很多的,
數學很容易算錯的人就要發展驗算機制,像今年台大第一題算反矩陣,
算出來後就要驗算看乘起來是不是等於I,例如LU分解看L跟U乘起來是不是等於A之類的,
所以最後因為線代的內積投影、正交基底之類的超難驗算,尤其那種積分的,
建議數學不是很穩的,看到內積趕快跳過,反正交大題目夠多,大部分的人都寫不完,
我交大就是一題內積算30分鐘才變成這種分數,當然這是我的淺見,
像yorunohosi這種底子好數學強,今年交大數學可以拿85的怪物可以不用理我。
離散完成項目:"呂冠緯"的高中排列組合,黃子嘉書第一章到五章後面的所有題目,
第六第七章的單數題,黃子嘉林立宇的題庫講義
(尤其推黃子嘉的離散題庫講義,很全面,寫完功力大增)
另外呢,我發現蠻多數學很強的人,碰到不會的題目,會讓自己花一點時間去想,
想一天或更久的都有可能,我就會去效仿,但是還是要有進度,
所以我通常想10分鐘是極限了,因為想題目的過程會讓強迫複習跟連結自己學到的觀念,
我覺得這可能是數學變強很重要的關鍵,所以數學要早點念,
因為到後面有進度壓力就會想趕快看答案做過去,這樣進步的幅度就變小了。
因為數學、計組的課本都很好用,所以我數學計組科目的學習目標就是:
能把課本的題目(去掉很難很偏的題目),都能夠遮住答案並且做出來,
至於何謂很難很偏的題目,我很難解釋哈哈,我最後面會舉一些例子,請自行類推。
計組:
就像前面說的,下一次上課前,一定要把題目都做過,這樣最有效率,
全部我覺得念到IO結束就好,雖然有人說多核心是台大決勝關鍵,
可是台大的計系每一題分數都那麼少,念一整章的多核心都抵不過半題數學,
沒時間的就放掉吧,我是有把台大多核心的考古題弄會,但是GPU我看來看去還沒輒,
真的自求多福。張凡上課可以不用抄筆記,
但是每個段落開始之前的架構建議要抄(可以抄在書上就好),因為架構很重要,
這是讀書跟複習的利器。
另外交大很喜歡考原文書的EXAMPLE(有答案的,不是每章最後習題),
也很愛考每章的最後一節"pitfall and fallacy"(每年大概2~4分),
而且那些問題很多會讓人搞不懂在說啥,所以沒看過一定錯,
我看很多人對張凡的題目在發問,
其實很多都是原文書一模一樣的題目放在考題上,今年也是有考一個選項,
我買原文書的功用只有在看EXAMPLE,跟每章的"pitfall and fallacy",
全部看完大概不用兩個小時。
另外原文書的功用就是在看哪些內容在張凡書上有,但是原文書上沒有,
像是進位加法器跟算gate delay那些全部從原文書拿掉了,
所以最後我就完全放掉那些電路圖,gate delay那些雖然我會算,但沒有很熟練,
原因就是因為我覺得根本不會考,清大如果再考那些進位,
我也只好摸摸鼻子說清大老師跟不上版本XD,考交大我還加推李毅郎的開放式課程,
第一是上的好,有很多社會經驗分享,第二是有一些他講的也出現在交大考題上,
清大我覺得一直叫學生有點拖時間,後來我就沒看了。
最後讓我計組很穩的就是我把張凡題庫中,台清交成中央的題目都做兩遍,
把犯錯的機率降到最小,計組我覺得最容易忘記的就是浮點數了吧,
結果我把浮點數練到超強,今年一題都沒考QQ。
上述題庫練題,一樣把很難很偏的題目放掉,我只好先列舉哪一些是很難很偏的題目,
非全部,請自行類推
線代:台大幾年前的det,A+,雙線性
離散:103交大數學幾乎都是XD,今年交大離散叫你寫出strassen method
計組:張凡題庫中的brain-storming那章,非標準IEEE754的都是,
對資工來說台聯大電機的題目都很偏,電路題舉凡像叫你畫出整個pipeline、
畫出加法器的都是
資結:交大某一年考證明disjoint set的find的時間複雜度,今年考證明quicksort 的
avg complexity是O(nlogn)
OS:台大很多的考題都很偏,做了完全沒意義,但可以看過,感受一下題風,中央的網路
題,Linux題,security跟protection題(交大會考沒錯,但是CP值太低,
就算放掉,只要基本題夠強就OK,希望我的OS成績可以說服你)
演算法:你覺得學了考試也不會寫的(不要硬背,沒意義,台交的考題重複率極低),
大部分的NPC證明,我NPC證明只背2~4個,
但是今年交大考證明"cycle中權重最小的邊會在MST裡"這可是基本題
計組完成項目:李毅郎開放式課程看完,張凡上下全部,
張凡題庫台清交成中央題目寫兩遍,
白算盤的"EXAMPLE"跟"pitfall&fallacy”
OS:
洪逸筆記念到超熟就好,這科的CP值真的蠻低的,我自己把恐龍本念到檔案系統,
結果今年考出來還是一點幫助都沒有,只有幫助到台大電機,也就是4分的事情,
結果我數學一粗心倒扣10分,根本不用玩。
但是一樣可以搞來恐龍當工具書,一個跟計組原文書一樣功用的地方,
就是看洪逸哪邊有教,但是原文書沒有的,像是麵包店演算法之後就沒念,
"page segmentation"原文書也拿掉(不是單獨page,也不是單獨segmentation,
如果你放掉這兩個,你會落榜),我也沒念,另外也可以中英對照,
看喜歡哪一邊的用詞,但是看完恐龍得到的效益真的不高。
之後就是務必要把洪逸筆記練到超強,問死結處理方式,要能馬上回答
"prevention","avoidence","detection and recovery","ignore",
然後prevention破除4個必要條件等等...
再舉例今年台大資工考:
"請解釋為什麼可以允許執行程式的大小,大於實體記憶體的大小,
並說明此機制的名稱以及如何把虛擬位址轉成實體位址(5分)"
才5分!!
我就要把virtual memory申論完,把page優缺申論完,把如何轉換實體位址的圖畫完,
沒有把洪逸筆記練到超強,一定會花不少時間
(當然這題配分5分,寫這麼多是不對的,可是我就是想寫完整),
而且下一題又問:
"請解釋segmentation機制,解釋包含每個segment的名稱跟資料(5分)"
這種斷手流的考題,就是依靠平常的自我要求,我同步的code也是全背,
結果只有交大考一題超簡單producer-consumer中full跟empty的初值。
完成項目:洪逸書後面的題目,洪逸OS題庫,清大黃能富開放式課程看完,
恐龍原文書看到檔案系統
資結:
這科如果各位還有較多時間準備,與其聽兩遍,
我建議非本科可以把C語言練到會實做link list或者二元樹,或者去玩一下程式解題,
因為資結常會用到指標,有實作過link list會更容易學,
交大每年會固定考一題程式追蹤題,如果有玩程式解題,
對追蹤code的能力是不小的提升,而且會遇到很多題目解不出來的,
結果其實是資結的經典內容,會加深自己的學習印象,另外就是有一個實作魂,
我資結有買原文書,我就把circular array、disjoint set、heap sort、quicksort
都實做出來,而且花不少時間把code背起來,遇到交大愛考的heap調整程式,
看到幾乎就秒殺,我現在還是能把heapsort跟quicksort實做出來,
這科就是洪逸筆記練到超熟,只要考試有資結的考題,幾乎是一題都不能掉,
拿台大今年第一題當舉例,我相信第一題複雜度一定有人輕忽然後算錯,
所以還是要一直練那些無聊的題目,但是這科不是勝負的關鍵。
完成項目:洪逸書後面的題目,洪逸題庫的題目(跳過資管的題目),
原文書拿來練習實作
演算法:
今年左右勝負的大概就是數學跟演算法了,我覺得之後要上榜,演算法絕對不能放,
清大、中央考NPC的觀念,台大的演算法就考了60分,交大考關於MST的證明,
跟一些演算法設計,這科我覺得林立宇朗老師的正課講義真的不錯,
沒補習我覺得看名校攻略秘笈也不會差很多(大部分只是題目新舊的差別),
雖然以前大大都有提點要念的地方,但我還是重複一次我念了哪些,而且是弄到很熟,
時間複雜度是基本而且必考的,一題都不能掉,
Divide and conquer則著重記憶時間複雜度,第K大的數花O(n)並且時間分析最好要會
、平面上找出兩點的最短距離O(nlogn),DP考到最後真的沒什麼好考的,
不外乎rod cutting、LCS(今年台大)、LIS、edit distance、OBST、matrix chain、
0-1 knapsack,遞迴式都要背,尤其0-1背包如果考負重少的,大家一定硬爆猜猜看,
考負重多的,大家還是硬爆猜猜看XD,因為表格太大根本寫不完,
所以像背包問題就比較適合考遞迴式,如果這些都學會,
其他一些簡單的變形也有很高的機會可以做出來,
其中OBST跟matrix chain要練到又快又準,因為交大分秒必爭,KMP也要會,
圖論要能寫出DFS的應用,像是找articulation point、
strongly connected component、偵測有無cycle、找Topological sort、
找diameter、找MST,上述應用都要分清楚在哪些圖上可以用,
還要會Dijkstra、Bellman Ford、Floyd Warshall、Ford-fulkerson、
Edmaonds-Karp、Bipartite matching(今年台大),另外有關圖的證明,
幾乎都是矛盾證法起手,最後是NPC的觀念要很清楚,NPC的證明今年則是一題都沒考。
完成項目:林立宇的正課講義,演算法名校攻略秘笈
要大量寫題目,然後從寫題目過程中去犯錯,把那些自己會犯錯的地方補起來,
寫到最後接近考試會很煩,因為做很多題才會犯一次錯,但是還是要做,
對速度也有幫助。我演算法有特別把DFS的應用跟DP的所有遞迴式整理在筆記本上背,
最後我也替線代跟離散發生的一些錯誤整理起來,大概八頁,時不時翻一下,
因為這些錯誤很容易忘記,如果重頭複習講義又浪費時間,我記的內容就會像是,
"R,S:transitive但R聯集S不一定具transitive"、"v-e+r=2只能用在連通圖”、
"除了取轉置跟取H的eigenvector會變,其他操作eigenvector都不變"
之類的小東西。
我暑假前就買一包最便宜的空白A4紙當計算紙,計算完就留起來,
到考前總共寫完1.5包,回去看那疊還蠻有成就感的。
(5)考古題
我到1月前才寫完交大97~101
之後就是趕進度~,因為很多題目題庫班都寫過,所以我也沒有很嚴謹的計時,
應該還是要計時測驗兩三次才對,
就是把台清交近5年的題目做完,但是不要以為做完那些就會上,
因為黃子嘉題庫班有說,上榜是因為實力強,而不是把那些考古題背起來,
都只做那些題目會有overfitting的問題。
台大只做4年,因為我覺得幫助不大,台大OS的題目都是用看的。
完成考古題:
台大電機:101~105 (105資結沒寫,因為聽說很難)
台大資工:102~105(OS用看的)
交大97~105
清大101~105
成大103~104(因為看之前心得文說103之後的題目風格變了)
(6)補習班老師
林立宇:
中規中矩,編輯講義的功力較強,照著黃子嘉的脈絡教,還有女老師就是開心^^
黃子嘉:
還是非常推,因為黃老師會一直push同學要寫題目,舉例像影片是春季班,
他就一直說回去要寫題目,暑假念書每天不能小於六小時等等,說服功力也是一大重點,
舉個差別較大的地方像是,當要講det(A+B) != det(A)+det(B)的例子,
黃子嘉上課用很好笑的方式說好多遍:"所以考可逆加可逆是可逆,錯!
考可逆加可逆是不可逆,錯!,考可逆加不可逆是可逆,錯!,
考可逆加不可逆是不可逆,錯! 繼續下去...",這邊聽完一輩子都不會忘
當然如果你時間不夠就要取捨了,立宇老師有較新的題目跟方向,
黃老師上的比較容易懂。
洪逸:
每次都大概晚上7:15上課,然後晚上10:40下課,題庫班更狂,有幾次都上到11點,
所以上洪逸的課你會學到毅力XD,另外就是讀書的架構,
把一段原文分成定義、優點、缺點、操作方式等等.....,
這是可以從老師身上學到的地方,還有就是把書蓋起來,
能把某一章學的東西講出來,才是真的懂,這也是清大趙啟超老師上課有說到的方式,
另外我很喜歡老師上課說故事啦,因為可以聽聽業界的老闆都在想什麼,
也可以欣賞一下老師論述的能力(台灣人應該要當海盜),我最佩服洪逸的一點是,
上課幾乎不用看任何東西,洪逸筆記全部是他默寫出來的,
連例題都記住實在是很扯,而且我沒看過他內容或code寫錯...。
張凡:
老師看起來身體非常虛(是真的很虛),
我常常會幻想如果老師有一天上課上到一半倒下去我們該怎麼做。
睡飽有熱情再來,不然會睡著,我上張凡時,
隔壁的妹子幾乎每一堂都在睡(很妙的是,幾乎每一堂都來),但是老師教得很好,
雖然有時候會叫我們背,不過這種情況分兩種,一種是他講清楚了,
意思是你在聽不懂就背吧,另外一種是很難很偏的那種,這種不要理老師就好了,
所以很多人因為張凡常常叫我們背就對老師反感,我覺得稍微判斷就OK了~
另外說,張凡題庫的講義很好。
(7)題庫班
補習班整理好的東西可以省去很多時間,我是蠻推的。
如果補的話要注意一些事項:
如果你正課計組沒學那麼熟,張凡計組對你的幫助可能較大,因為很多都從頭講,
張凡叫我們背的東西,不是很有用,就是超沒用,
很多時候又把正課的難題或不會考的拿出來講,所以只要張凡一浪費時間,
我就狂做題目,這個時間的差別非常大,我是張凡講到哪,
我就把所有題目做到相同進度,我聽張凡講到vitual memory就沒去了,
但是張凡題庫班講義真的超強。
演算法的題庫班幾乎沒有任何作用,因為只是把正課講義挖洞,
然後幫你複習基本觀念,自己念是完全行的通的,但是這科是送的XD
這個階段是要跟老師同步做題目,而不是很多題都不會等老師解答。
(8)模擬考
我考第一次跟第二次,第一次考第10名左右,第二次考2名。
模擬考的資結考題超爛,第一次模考,所有樹只考二元樹的定義,最扯的一題是:
給15個數值
(一)寫出bubble sort前五回合排序結果(10分)
(二)寫出quick sort前五回合排序結果(10分)
考這兩題到底有什麼意義!! 寫150個數字看誰寫得快嗎?QQ
整張拿資管的題目來考資工,想要一魚兩吃也不是這樣吧!!
第一次數學不知道為什麼考有限狀態機。
第一次的OS考題也是,貼一堆課文,改幾個句子,然後問有幾個對,根本猜猜看。
不過這麼無奈,模擬考還是要考!!
要練習的是時間掌握度,跟考場臨場反應,
另外需要的是比較性,當知道第2名之後其實心情穩定很多,模擬考還是有參考價值的,
能考盡量去考。
(9)戰友
我這個人喜歡交朋友,所以沒事就多微笑,要走了打個招呼,先認識隔壁的,或者有人問
問題就湊過去看,大家人都很好不要害怕,補習班認識幾個人,組個群組應該不成問題啦
可能前排的人比較認真吧?! 我認識的人大部分都有上台清交成,
群組裡面有3個大學讀台大的都有上台大交大,台大就是猛,
多認識強者,就會逼自己進步。
(10)心態
保持平常心,考試就是去考場,然後把題目寫完,沒什麼特別的。
我考前也是一直很掙扎,因為我常常睡到中午,下午1點半才開始念,
時間不多的人就不能像我這麼做了。
不過我每次都唸到閉館,念得還算多啦。
我到考前一天還只把時差調到九點起床而已XD
我比較喜歡去國圖念,因為有很多年輕高中妹子,讀了比較開心,
最後覺得有點無聊時也喜歡去大碩自修室念,因為可以教人啊,聊天阿之類放鬆一下。
我交大考完數學掉20分真的晴天霹靂,但是我還是跟別人說:
"沒關係,我還是會正取",下一科計系心態有穩住,才能拿到該有的分數。
(11)雜談
之一:我考試時數學用鉛筆筆寫,其他用原子筆,平常練習全部用原子筆。
之二:覺得考卷很難的策略就是,每個題目就算看不太懂,也要撇個幾句話,
因為張凡說:只要老師覺得自己題目出得太難,改分就會很鬆,
可是完全不寫一定沒有分數。
之三:建議考試當天早餐跟午餐都要吃的比平常少一些,晚餐再吃到開心,因為中午休息
時間不多,吃太多會想睡覺。
之四:我覺得很煩的時候就會跟題目對話起來....."X! 這什麼爛題目","這題目Nice"
之五:考交大時土地公沒有顯靈,讓我數學掉20分,
但是我還是把土地公的仙草密帶去台大喝,應該是有顯靈,
要算關係個數那題,平常做題目做太快就直接當|A|=n,
最後5分鐘才檢查到|A| = m。
之六:補習班強烈建議不要坐第一排,請從第二排開始,因為抬頭抬得很累。
之七:今年台大資結只考時間複雜度跟二元搜尋樹,真的很酷!
之八:我很幸運,家裡金錢足夠可以補習,女朋友已經上研所還是不離不棄陪我念書。
之九:考上要更努力,共勉之。

Links booklink

Contact Us: admin [ a t ] ucptt.com