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

看板graduate作者krusnoopy (push)時間7年前 (2017/03/12 01:22)推噓28(28推 0噓 13→)

留言41則, 31人參與討論串1/1

戰績數學計系資演英文總分結果台大資工 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。之六:補習班強烈建議不要坐第一排，請從第二排開始，因為抬頭抬得很累。之七:今年台大資結只考時間複雜度跟二元搜尋樹，真的很酷! 之八:我很幸運，家裡金錢足夠可以補習，女朋友已經上研所還是不離不棄陪我念書。之九:考上要更努力，共勉之。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.24.147.167 ※ 文章網址: https://www.ptt.cc/bbs/graduate/M.1489252976.A.66E.html

推

Astar5566

03/12 01:29, , 1^F

03/12 01:29, 1^F

推

devilkool

03/12 01:29, , 2^F

03/12 01:29, 2^F

推

boy00114

03/12 01:30, , 3^F

03/12 01:30, 3^F