[心得] 110資工跨考無補習心得

前言、 在考研的過程中受惠於版上良多，當初在看心得文的時候就立下志願如果考上的話也要寫 一篇心得，提供自己的經驗以及資源，回饋給版上的大家。 一、背景 112經濟系應屆畢業生，考試之前只有修過電機系的離散數學、演算法跟資料結構，系排 大概30趴，沒考慮過推徵，又討厭補習，所以也沒有去報補習班。 二、成績 數學 資演 計系 英文 總分 結果 台大資工 60 80 39 82 187.2 落榜 台大電信丙 72 90 X 88 170.8 正一 交大資工 48 74 42 X 167 資甲備2 多工正取 清大資工 69 X 68.8 X 137.8 備87 三、讀書計畫 總準備時長：10個月 3~6月：還有系上課程沒修完，所以只念線性代數、資料結構、作業系統 7~8月：離散數學、線性代數、演算法、資料結構、計算機組織、作業系統 全部念完第一 輪 9~10月：全部複習完第二輪 11月~12月： 開始刷考古題，範圍如下： 台大電機99~108(只寫資結) 交大全部99~108 從考古題抓出還沒念熟的地方，再回去刷原文書。計系的部分還有刷版上大大提供的大碩 計組題庫班(2017年版）第一冊到第三冊。演算法的部分刷ＭＩＴ的題目 1月： 清大101~105（計系沒寫） 台大資工99~109（計系沒寫） 台大電機資結109，交大109全，台大電信106、108、109。 然後就是不斷地做新題目，不斷發現自己還不熟、不會的地方，再靠谷歌跟原文書補足這 些點。之前版上有些心得文說考前不要刷新題目嚇自己，我個人認為這還好，所以考前我 還是一直在看新題目，剛好今年台大交大線代就有幾題被我刷到，這部分就看個人心理素 質以及準備的進度。 四. 各科準備方法、準備心得及相關資源 要不要做筆記這個問題，我自己是沒有做筆記，因為太花時間了，我自己是在唸完一個段 落之後馬上去刷題目或者馬上複習（最好是把書蓋起來自己講解給自己聽一遍），至於錯 題整理開始刷考古就可以做了。 ----------------------------------------------------------------------------- 線性代數：黃子嘉上下冊、wjungle大的筆記、線代啟示錄、MIT線代公開課、 3Blue1Brown 念的順序如下： MIT線代公開課 => 子嘉上冊 => 上冊題庫 => 子嘉下冊 （六、八跳過）=> 下冊題庫（ 六、八跳過）=> 3Blue1Brown => 線代啟示錄(照著線性代數基本定理一二三四的順序看 下去，所有相關連結概念的文章都看，其中最精華的為「乒乓球桌模型」這個觀念 => 子嘉下冊第八章 & 第八章題庫 => 更多的線代啟示錄，著重在幕等、幕零、最小多項式，最後到Jordan form => 線代啟示錄的各種特殊矩陣 & 各種矩陣分解 => 熟練SVD分解、Jordan form計算、以及八大算子的特性 => 線代啟示錄提供的200題題庫 + 半正定矩陣的偏序關係 建議在初期的時候先唸基本行列式計算、線性映射、矩陣的秩、四大子空間、內積、投影 ，線性映射和四大子空間搞懂之後就去念乒乓球桌模型，然後就可以念SVD分解了，之後 再念八大算子、幕等矩陣、最小多項式、jordan form等等，最後有時間可以看特殊行列 式計算技巧（讓你很快就可以算出來）以及各種矩陣代數計算技巧。 如果說線性代數有兩座聖母峰等著你去征服，第一座就是SVD，第二座就是jordan form。 念線性代數一定要真的搞懂每個觀念，一連串1相乘會是1，但是一連串0.9相乘會最後會 是趨近於0。 線性代數觀念比較重要沒錯，但是計算同樣不能放，尤其行列式那邊有很多特殊矩陣利用 該矩陣的特殊性質可以很快求出解答。 線性代數基本定理一二三四： https://reurl.cc/nnqOx1 乒乓球桌模型： https://reurl.cc/2b6m7v 特殊矩陣（理解每個矩陣的特性會讓解題的速度會有顯著提升）： https://reurl.cc/OX54z7 各種矩陣分解： https://reurl.cc/a5ZGR4 線代啟示錄200題題庫： https://reurl.cc/pm9Moa 對於釐清觀念以及特殊計算技巧非常有幫助，這次台大資工、電信、交大的線代都有考到 裡面的題目。 MIT youtube上課影片： https://www.youtube.com/playlist?list=PLE7DDD91010BC51F8 以下附上小弟在寫考古時整理的線代筆記，主要是連結題目背後觀念到線代啟示錄對應的 文章 台大考古題筆記： https://hackmd.io/UTvGx91vS--pYGvID8lRlw 交大考古題筆記： https://hackmd.io/mSQQ5trDSYOexgT2itNE6g ----------------------------------------------------------------------------- 離散數學：子嘉上下冊、陳健輝三份PDF、wjungle大筆記 念的順序如下： 子嘉上冊 + wjungle大筆記對應章節 => 上策題庫 => 子嘉下冊 （到第十章布林代數為 止）+ wjungle大筆記對應章節 => 陳健輝三份PDF 建議先掌握基本數論、關係、排組、生成函數、遞迴，就有基本六十分了，然後可以念圖 論、布林代數，就有七十分了，接下來再念代數，大概會有八十分，剩下二十分就是考試 當天的運氣了。 離散數學刷題刷越多會越有感覺，但是我沒有毅力給他刷下去QQ，這科我念到十月中就發 覺自己智商不太夠用，所以就報名台大電信丙而不報台大電機丙了。 陳健輝三份PDF http://www.inrg.csie.ntu.edu.tw/discrete2013/#course --------------------------------------------------------------------------- 資料結構：wjungle大筆記、台大電機投影片及考古題 在念之前就有修過台大電機開的資結，然後又把wjungle大筆記看了三遍，接著刷台大電 機歷年期中期末，最後刷台大電機丙的考古題。 資料結構有念就會有分，不像演算法需要靈光一閃才會想得出解法。 刷台大電機丙的資結是對鞏固觀念很有幫助，因為沒有人有正確答案，去ptt gradProbAsk版上找解答會看到不同人有不同的想法，這時候就要靠自己去思考到底誰說 的是正確的了。 要考台大電信丙或是電機丙的建議各種資料結構的操作都要很熟練，從AVL 到 Red black tree再到AA tree，從bottom up 到 top down都要滾瓜爛熟，像今年台大電信資演 考卷總共四十多題，是沒時間慢慢想的。 至於有些太冷門的資料結構的詳細分析我就放掉了，但是大概念有掌握，像是skip list, tries等等。 台大電機資結投影片以及考古題： http://ccf.ee.ntu.edu.tw/~yen/Teaching.html 小弟整理的DS筆記，有red black tree top down insert&delete, leftist heap& skew heap 時間複雜度分析等等內容： https://hackmd.io/C4lSd9mYS0WDphVvcwNZdw?view#heap 台大電信丙108&109考古筆記： https://hackmd.io/aaYwbE5WTaCfCZs8hxAyow ---------------------------------------------------------------------- 演算法：台大電機、台大資工演算法投影片、CLRS、前人筆記 非常感謝 https://reurl.cc/OX54Dv 之前109網媒所正取一的心得文，裡面有說該怎麼念演 算法及所有需要用得到的資源，其中我受用最深的就是一個演算法的「正確性」很重要這 個觀念。 念的順序： CLRS刷題從頭刷到hash那個章節 => MIT 6.006 & 6.048通通看一遍 => 前人筆記刷題 => Max-flow min-cut => NP => Computational geometry => 前人筆記刷第二遍 前人筆記： https://reurl.cc/xgpQXe 前人筆記整理了MIT的各種題型，適合唸完一輪之後刷，MIT的題目會挑戰你對每個演算法 正確性的理解，像是shortest path那邊我念完之後才發現自己原來根本沒有搞懂 Dijkstra和BellmanFord是在幹什麼。NP我只有念reduction的觀念，沒有背各種 reduction的細節，今年就被台大資工逞罰了QQ。 Computational geometry可以參考 演算法筆記 http://web.ntnu.edu.tw/~algo/ 以及 https://reurl.cc/2b6m3n 最後附上小弟整理的MIT 期中期末是非題筆記： https://hackmd.io/xv2barlXQDi_uOe8FPGkow ---------------------------------------------------------------------- 作業系統：清大周志遠公開課、mage大筆記、恐龍本、薛智文分散式系統 清大周志遠看了兩遍，mage大筆記也看了兩遍，恐龍本只刷到file那一章節，薛智文看分 散式那幾章 計算機組織與結構： 參考資源：交大黃婷婷公開課、白算盤、題庫班講義。 黃婷婷公開課看了兩遍，看完之後就開始刷題庫班講義，但是公開課沒有講第六章多核心 ，所以要自己去白算盤補足這塊。 五、時間管理 找個讓自己可以專注的地方就好，最好離吃飯的地方很近會比較省時間，我自己是在台大 總圖一樓，有時候念到膩了會換去社圖或者附近咖啡廳。 念書的這十個月當中，每個禮拜念書五天，每天從早上八點念到晚上六點，每天都會念到 六科，通常是早上數學、下午軟體＋硬體、晚上硬體，晚餐的話只喝豆漿，邊念邊喝可以 省下不少時間順便避免因為整天都沒動而爆肥，六日的話不念書，專心耍廢。 開始準備之前把版上的心得文刷了一遍，看過有些人念1000小時考試，有些人念了800小 時，有些人每天只念四小時，我認為最重要的事情是清楚意識到並且掌控自己的情緒，知 道自己每天可以唸書最久是多少小時（再多就會崩潰，眼睛盯著書但是沒有念半個字進去 的那種），然後在那段時間裡盡全力的去念，至於剩下的時間就可以用來耍廢啊等等會讓 你明天又充滿動力去唸書的事情。要記得考研是一場馬拉松，誰撐的下去誰就是贏家。 六、考古題 推薦先從交大的考古題開始刷（對基本觀念的鞏固很又幫助），刷的速度看個人，我一開 始是兩天寫一年份，一天寫一天檢討，寫到後面實力變強後就一天一年份，交大刷完、認 真檢討完基本盤就很穩了。 接著可以開始寫台大資工跟清大資工的題目，想特別針對離散 or 資結 or要考電丙、電 信丙的可以刷台大電機丙，成大的我沒有寫就不知道。 台大資工的數學跟資演題目都不錯，刷完實力會再進一步得到提升，計系的話題目個人覺 得很難QQ，看到109年的CNN題組之後我就放棄想在計系拿高分的想法了。 七、讀書會&心態&考場當天＆其他 如果你也選擇不補習的話，可以在開始準備之前可以先把版上的心得文通通看一遍，看看 那些考上的人有哪些共通點，又或是他們都「沒有」做哪些事情，然後就可以開始制定計 畫，執行計畫，定期回顧計畫、修正計畫，一天一天的累積實力，複利的效果是很可觀的 ，而剩下的部分就交給老天爺吧，運氣也是考試的一部分，我覺得運氣在我正取的過程中 扮演了很重要的角色，要是換作考其他年份我可能就通通落榜了。 在準備考試的過程中，最常遇到的就是挫折，像是搞不懂NP的各種reduction啊，或是根 本不知道多核心那個章節在幹嘛，這種時候如果有個戰友可以抱怨，講講幹話應該是會比 較好過，不過我沒有就是了QQ。 資工Telegram大群是個討論題目不錯的地方，可以加，但是上面的解答要自己思考是不是 正確的。 身為跨考生，我覺得要在一年之內精通六科是很困難的事QQ，所以要把握自己的強項，同 時讓弱項有拿到基本分的實力，然後依照強弱項在考試時間衝突的系所當中決定要報考哪 個所。 要養成早起早睡的作息以應付考試，通常第一科八點十分就會開始考了，有喝咖啡的話要 注意會不會考到一半想上廁所，我個人是從考試前一個月就開始戒咖啡來應付這個問題。 八、資源 https://drive.google.com/drive/folders/1jtW8cpjl6YzlBHJEAMqNa5aeh8AdBzla 裡面有原文書以及各科我在念的過程中搜集的資源，包括離散 陳健輝3份pdf、Fibonacci heap投影片、台大電機演算法ptt、MIT的期中期末考等等 受惠於PTT graduate版上的資源（考古題、講義）： 99~108考古題： https://drive.google.com/drive/folders/1ye4J-8mDzFZHR7jvHBeaMGLfQXy02wR0 考古題解答： https://drive.google.com/drive/folders/1a2OMRIOxGNn4XBtMl0lIryyYPuc4plYa https://drive.google.com/drive/folders/1S1n1htLt0nkMatIyDZLqpRuP7l9tj5X3 Wjungle大筆記 & 計組題庫: https://drive.google.com/drive/folders/1LlhH3hfpSxya5hHJP-pcAVYPnWnEnDaB 九、感謝 感謝爸媽無條件的支持，讓我當米蟲準備考試，感謝我的兩個姊姊在考研過程中的陪伴 ，帶我到處吃吃喝喝洩壓，感謝我的柴柴teddy，每次讀累了跟你玩幫你按摩之後就 又有動力繼續唸書了，感謝arron考台大的時候陪考幫我買午餐，感謝電機Vincent 讓我問問題，感謝Johnny一起討論電丙的考古題，感謝我band的團員讓我請假一個月專心 衝刺，感謝所有跟我說加油與祝福的同學、朋友們，謝謝你們！ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.168.134.131 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/graduate/M.1615211926.A.2D7.html