[心得] 111年 資工所全無正取有補習心得(代po)

看板graduate作者 (fater~)時間1年前 (2022/05/18 17:40), 編輯推噓3(3推 0噓 0→)
留言3則, 3人參與, 1年前最新討論串1/1
零、前言 打得有點長! 雖然考試成績都無正取，也不是四大正取的鬼神級人物，但還是分享一下這 幾個月的讀書規劃還有一些對資工所考試的理解。當然，每個人適合的讀書方法都不一樣 ，還是要多看多學，找到最適合自己的讀書方法才可以學得快又學得久 ! 壹、背景 成大資工系應屆畢業，學校校隊每周有運動習慣，一個禮拜不運動會焦慮感爆棚，大一時 班排88% (44/50)，人生沒明確目標，每天都在玩，大二下時一學期有三個研究所考科， 意識到要認真一點且立下了考研究所的目標，偏科算嚴重，數學基礎還行，背科一直是極 弱項，從小至今還沒找到屬於自己的方法(可以參考然後避免XD)，有女友，沒養狗。 貳、考試成績 學校 數學 資演 計系 總分 名次 最低正取分數 台大 90 82 74 253.2(英文72) 備取2 253.2 交大 51 50.25 40 141.25 資甲備112 網工備69 多媒備52 177.8 成大 61 50 52 braces163 備取76 180 清大 50 x_x 41.5 91.5 落榜 132.5 中央 x_x x_x x_x x_x 疫情嚴重缺考 ?_? 參、準備時程 大二暑假 看到同系的同學們陸續報名，而且那時候學費也比較便宜，看完自己的成績單之後就果斷 去補習班把錢繳了。 大三上 9月~1月 學校課業實在超重(修27學分包括專題)，這半年去補習班不到十次，大概聽了5-10%的課 程左右，各科平均聽，先了解各個老師上課的風格。 大三下 2月~6月 這學期也是以學校課業為主(修17學分包括專題)，自己還有一些額外的事，像拍影片和練 球，大概也是只有將課程推進5-10%左右，不過在通識課或是比較涼的選修課就會帶線代 或離散去寫，一方面怕上完太久沒有練習會忘記，另一方面只寫數學是因為軟體跟硬體很 多都還不會，寫了肯定很挫折而且容易忘，所以不太敢寫。這個時期也問了幾個系上開始 準備的同學，各科是如何準備的，像是要不要用以前考生的筆記來上課(連結會附在下面) ，還是要自己抄比較有印象(最後大部分都是自己手抄，真的比較有印象)，各科上課的順 序要怎麼排，要不要買平板…等，我覺得這時候主要不是上很多課，而是想好什麼方法最 適合自己學習這六個科目，畢竟考研究所是個半年的奮戰，擬定好自己的方法，暑假之後 就可以準備開始衝刺了。(六月底的時候買了一台IPAD，個人覺得有IPAD在做筆記方面和 紀錄考古題錯誤整理時真的方便很多，而且上研究所之後上課也可以用到，不虧XD) 7-8月 暑假 疫情直接爆發，補習班沒辦法去現場上課全部改成雲端，這當然是方便許多但是線代變成 只有別的老師，如果想要聽老師的要等數位開放才可以去聽。線上上課有好有壞，好處就 是不用去補習班，省交通的時間，壞處就是在家聽會變得很不自律，常常一整天明明在電 腦前卻一直分心，一整天下來平均聽的課大約只有3-4小時。雖然那段時間自己聽得很慢 ，但我覺得這個暑假的時間非常重要，大部分要考資工所的考生也都是從這個時候開始認 真準備（線上都同時好幾百人），如果在家不能專心的同學，建議可以到圖書館或是Ｋ書 中心，在外面常常不用一整天進度也可以比在家一整天來多超多。這時候聽課我覺得盡量 能理解盡量理解，不要想說現在離考試還很久就大概聽過去，這個時間累積的東西搞不好 就是贏別人一點點分數的關鍵，而且我覺得像交大的考題不是有讀過就可以寫出答案的， 每個觀念都要用到很熟才有機會拿到分數QQ，所以我覺得這個時期不用讀很多東西，但要 確保讀懂，這樣CP值比起讀了很多最後卻忘光肯定來得高。 9-11月 這時候開學了，我學校只有修八學分，所以一個月大概分配5-6天準備考試和寫程式作業 ，大概3-5天過節和比賽，剩下時間基本上都是在聽課，由於這個時間解封補習班可以去 聽了，所以我的線性代數開始推進度。因為進度落後很多所以聽得很趕，但我真的覺得線 性代數這科真的要把讀的時間拉長，最好是上一次聽的東西了解透徹之後再去聽下一堂， 不然上老師的課常常會覺得似懂非懂，這樣會沒有效果（剛好老師都是從觀念取向下手， 好處是懂了所有題目都通，壞處是真的要花超大量的時間，老師的上課風格下面再詳述好 了不然廢話太多QQ），總之讀到這個時期我覺得線代是一個很難理解的科目QQ。很多學長 姐建議這個時間點就應該要把課程第一次聽完了，我總課程大概剩下20%左右，主要都剩 硬體，因為硬體的課程除了比較多之外我也覺得比較無聊，一天聽不了太多。在我聽不下 去的時候，可能就會和我戰友互相激勵，他可能就會說一些我準落榜的話讓我警戒，或是每天問我讀幾個小時讓我壓力超大==(真 的狂問那種)，心中想說比我厲害的人還比我認真，那我在幹嘛，就會默默繼續聽課了。 推甄和報名研究所 推甄 這個時間點很多同學也都開始推甄了，我覺得如果該間學校有自己興趣的教授且機會很大 的話，可以試試看，把考試當作後路，畢竟推甄也有教授優先選擇權，而且上岸之後就不 用讀很多以後用不到的東西，可以把時間拿去打code，說真的比較理想。但我覺得還是要 自己想清楚，蠟燭兩頭燒也會花掉滿多時間而且讀書節奏很容易被帶走，等待放榜的那種 心中起伏會沒辦法專心，因此我看了看我的排名覺得推上自己學校本科(57%)是有點難度 ，就果斷放棄推甄直接全心準備考試了。 報名 說真的報名的時間大部分的人都還沒開始寫考古題，也不太知道自己的程度在哪裡，我覺 得就是想讀的學校全報，不要怕浪費錢，有些學校在前面甚至可以拿來找考試的感覺，畢 竟這個年紀應該很久沒有考這樣的大考了（？今年有點後悔中央沒有去考，交大第一天真 的緊張到爆，我覺得多考幾間真的比較能抓到感覺，還有作答速度的控制。 12月-1月中 這個時期已經開始有一些壓力了，我12月初開始寫考古題，在系上問起來算是比較早開始 寫的，但我在圖書館時看到滿多人11月就開始寫了，我的想法是因為內容實在是太多太廣 了，寫幾回考古題來看看各校出題方向是如何，結果發現每間學校出題方向都跟想像中不 太一樣而且每間也都各自不同（詳細心得寫在下方），當然要這麼早開始寫的話遇到不會 的一定要特別標注起來（我有把寫題目經常錯的單元列下來，考前在複習上會比較有方向 ，甚至可以上網找找看資料可以有更不一樣的理解），這個時期同時做了寫考古題、上正 課和上題庫班，所以讀書時間每天都拉得很長（大約8-10小時）如果有運動的話就會少三 個小時，而且拒絕了很多飯局和聚會（對不起），因為每天都看著寫不完的題目跟上不完 的課而煩惱，其實後來想想資工所的東西實在太多了，所以不要每個東西都一定要讀到把 自己用得壓力很大，實現加法人生，想著多懂一個概念就是離成功更近。 1月中到考試 這段時間壓力應該是最大了，今年疫情又來搗亂，每天睡覺前都擔心明天起床考試會不會 取消，我準備那麼久會不會連考都不能考，負面想法瘋狂爆棚。女友在這時台大推甄備到 了，少一個人一起唸書但又多一份動力，每天開始看台大怎麼出題，聽說會考薛智文分散 系統，就跑去圖書館借來翻; 聽說會考GPU，就把老師題庫班寫完，結果今年台大出題比 較佛心，多準備的都沒考出來。。剛好今年系上開了K館，幾個資工系的都會去那邊讀書，討論起來也比較方便，還打賭 每天最後到的要請最先到的喝飲料，有天賭星巴克，第一名早上7：30就到了然後去那裡 睡覺，這可能算是互相督促的一種吧（結果那天我最後一名操） 在最後這個時間點不太需要再去學新的東西了，寫完考古題大概知道哪一些東西比較常考 ，把覺得會考的東西用熟練一點，就差不多可以上考場了，一直學新東西真的只是在嚇自 己而已 肆、題庫班 題庫班的話我報了硬體和數學 計算機組織:cp值最高，老師真的很認真，雖然老師認真到一月底才上傳完所有課程，有 點來不及，但老師把四大資工所會出現的內容且正課比較沒提到（GPU之類的）都很詳細 的在題庫班裡面了（像pipeline那邊我覺得講超仔細），這裡我覺得要自己衡量一下，因 為上完老師的課需要大量的花時間而且可能沒辦法把所有內容用的很熟，在考古題遇到的 時候很有可能看過但還是不太會寫，但我覺得如果其他準備的很充分還是可以把題庫班上 完，畢竟稍微懂一些在手寫方面還是會比都不懂來得有方向去做答XD（結果現在都選擇化 ） 作業系統：要不要報都行，課程沒記錯應該是13週，每週三個半小時，如果要全部上完也 是要花一筆時間。老師全部都是帶題目，我認為不用上的原因是因為現在要出現一樣的題 目機率真的很低，所以我覺得了解整個概念會比刷題來得更重要，像我就是有點純靠題庫 班，因此在寫今年清大選擇題的時候感覺都看過但不確定，所以那麽低分其實也沒有到很 意外QQ 離散數學：我是補年輕的題庫班，我覺得這科主要是要想得到，所以老師講給你聽也不一 定是自己的，所以我用考古題來抓自己哪些單元老是想不到，再去聽那個單元老師帶幾個 相關題目，讓自己再遇到的時候比較有感覺，我認為這樣也比較有效率一點。 線性代數：我是補年輕的題庫班，我認為老師上起來比較考試取向，而我在寫考古時遇到 線代真的是滿生疏的，因此線代的題庫班我全都有聽，老師很快把全部觀念都帶過加上帶 題目，而且考試會考的幾乎全部都在裡面，感覺上完比上之前進步很多，大推給像我一樣 遇到題目卻毫無頭緒的人。 伍、各科分述 計算機組織 Ch1.計算機的語言 我認為這章雖然不難但算滿重要的，像交大不管是題組還是選擇題都有很高比例從這章出 題，如果全部熟練可以拿到滿多分數。而台大今年比較簡單，但在這章也佔了不少比例（ 印象中有考滿多MIPS code） Ch2.計算機算數 這章考的比例不算高，但是像交大每年必考1-2題，加法乘法除法器都有可能，而且考的 也不算簡單QQ，甚至考到三十堂之後課程的補充內容，有要考交大的可以聽一下，我記得 清大前幾年手寫也考過但最近幾年出題都變選擇題了。 Ch3.了解與評估計算機的效能 因為這章的東西4.5章會用到所以到時候應該會強制一起學會… Ch４.Ch5.資料路徑與控制,利用管線增加效能 Path圖要熟，每間學校都一定會考的單元，原本以為這是一個背誦科目，但上完課之後發 現這邊把老師講的全部用懂，不管題目怎麼變都可以用，因此推崇大家用理解的方式來讀 這個單元。（在聽老師講的時後都會覺得很順，但還是要多多練習幾題來確保自己想的不 是錯的！）這邊真的要花時間去消化，如果用都用背的最後全部忘記還是要重新學一次， 所以不要怕砸時間在這裡，每年必考，有一定的報酬率。(交大常考後面的進階管線，如 果要考交大，後面也要熟練。清大也曾經出現VLIW，但我覺得近幾年出題方向改很多） Ch6.容量大且速度快的記憶體 台清交成必出考題，東西挺多的，是個需要花時間的單元，整章幾乎都是考計算，除了計 算block・cache number那類題目之外，有些觀念題判斷miss rate上升或下降的，也都自 己想過確定通了比較保險，雖然東西很雜，但在寫多一點題目後會發現其實出題變化不大 ，多多練習一定可以在這裡拿到分數的。 Ch7 儲存裝置和其他週邊裝置 整章重點RAID，比OS的清楚 Ch8 多重處理器 第八章雖然比例不重，但應該是後面三章裡面考最多的，台大前幾年手寫時代就出了一堆 ，清交成也出現過滿多平行的計算，可以稍微花點力氣讀這章。 Ch9 基本概念 屬實考不多，公式稍微會就好。 總結 計算機組織是一個內容很多的單元，能理解就不要用記的，不然絕對是讀後面忘前面，考 前兩個月寫題目時真的是慘不忍睹，有都看過但都不會寫的感覺，所以上面提到的重點單 元一定要熟讀，才可以拿到大家口中所說的基本分，至於很多考點可能只出過一次，就當 大部分人都不會，不然太累了。 作業系統 這科我真的讀得很差，可能只能剩跟大家講哪裡考比較多的功用… Ch1-Ch3 基本概念 這三章雖然都是介紹類的東西但我覺得很重要，出題的比重不小，今年清大的硬體似乎很 多是從這裡出基本概念，像是一些名詞的定義或比較，我沒有把這邊讀熟所以作答時瘋狂 覺得有一種似是而非的感覺(又有倒扣QQQQQQQQQ)。 Ch4. Process Management and Thread Management 這邊說是最重要的單元也不為過，Process流程圖每年都考，fork()也是清交成愛考題， 各種CPU Scheduing計算是基本分都要熟練，台大今年考了以前幾乎沒出現的 rate-monotonic和EDF，所以基本上課堂上有講過的都不要放掉，Thread和process各種特 性比較交大也是幾乎每年都會出現，所以這章弄熟是肯定的。 Ch5.Deadlock 我覺得是最簡單的一章，考試題型也不太會有變化，一定要拿! Ch6.Process Synchronization 我覺得最難理解的一章，交大近幾年每年都會考1-2題，印象中今年清大好像也有考(我不 會寫QQ)，如果可以的話把程式碼來龍去脈理解是最好的，像我是考前幾天用背的，結果 考試的時候稍微變一下就不太會了(錯誤示範)。 Ch7. 這章也出很多，有很多和計算機組織CH6重複的計算題考滿多的，我記得成大很愛考，像 是多層的page的計算。First fit、Best fit、Worst fit這類的中央會考，其他學校偶爾 出現，台清交今年印象有考這章，而且都是考計算，所以這章算的部分一定要熟，可以拿 不少分數。 Ch8.Virtual Memory Frame置換、Thrashing和page size相互之間的影響一定要會判斷，印象中成大今年申論 就考了滿多Thrashing現象之類的問題，可能每個名詞都去了解它的定義，這樣如果考問 答會比較好寫(?) Ch9.Disk Management 這邊愛考的就是Access time的計算(清大尤其是成大前幾年很愛考)，名詞解釋的部分好 像滿少看到的，整體考得也沒有前面單元多，但這邊也不算太難，可以好好拿點分數。在 清大手寫時代我記得也有出現過不同檔案適合哪種allocation方法然後解釋。然後 C-SCAN SCAN那些偶爾會考，把名詞的定義搞清楚不要冤妄丟這些送分題了! Ch10.File Management 檔案目錄我覺得這幾年交大真的超愛考，如果覺得課本或線上課不夠的可能要另外借書或 是上網找資料了QAQ 總結 總之作業系統這科我準備得不是很好，上面很多單元出自於哪間學校很多都是憑印象打的 QQ，因為這幾年考的東西越來越多元化(交大，OS十題裡大概會有3-4題沒看過)，如果覺 得不夠的話可以去學校圖書館借閱薛智文作業系統，我考前也借來翻一下(真的一下)，覺 得寫得滿詳細的，而且又是中文版，裡面可能有一些上課沒講到但是考古題出現過的~ 離散數學 顧名思義離離散散，所以在讀這科的時候，遇到不同觀念的題目最好可以想到包著課本裡 哪一章的概念(EX.鴿籠會包在應用敘述裡)，因此課本各個單元有哪些工具和概念我覺得 要熟悉，在讀這科的時候我也很不喜歡背，但不可避免是這科還是有些工具背起來會對考 試比較有幫助(EX.中國剩餘定理)，剩下的可能就是多寫題目促進對那些工具的敏感度了 。 Ch1-2 邏輯與集合 邏輯與集合的部分，我覺得式子推導不要記，遇到有邏輯推導的部分學老師自己舉一個例 子，自己想過就通了，這邊用記的絕對會忘記，而且考試有高機率一定出沒看過的題目， 車多項式這種很久沒考了，考前就看看就好XD Ch3. 函數 可數不可數交大愛考，概念要釐清。鴿籠很常包在應用題，遇到題目沒頭緒想想看有沒有 鴿籠感。 Ch4.數論和數學歸納法 解二元一次的解一定要會順推逆推(搭配乘法反元素)，我記得交大很常考。同餘的工具稍 微記一下(考試一定沒有時間證明，像費馬小定理、尤拉定理這種或是同加減乘除要注意 哪些條件．．．），RSA好久沒考，到考試前我也就放了! Ch5 排列組合 滿大比例高中有碰過，我覺得這個單元主要是要看題目怎麼講而去怎麼想，不要侷限在哪 一個題目要用哪一個英文(H.C.P)，不然題目一變化很有可能就錯了，高中比較沒學過的 可能就是Stirling，不過我覺得從題目他要考的物理意義去想，自己能列出式子，這樣才 算真正把這個單元學起來。台大超喜歡考組合的物理意義和應用題(前幾年狂考那種)，有 些比較tricky的還是可以靠題目來想過，想通了就是你的了! Ch6-7 生成函數跟遞迴 這兩章第六章考的比例近幾年偏少，但我覺得可以去體會一下生成函數，其實我覺得他跟 第五章有滿大的關聯性，只是用另一種的模式去表達，如果懂了對整個解題還是滿有幫助 的。第七章每間學校都超愛考，成大愛考跟無限矩陣有關的遞迴，清大喜歡考0123一排數 字請問有幾種的遞迴，中央喜歡考跟上一年一樣的遞迴，台大喜歡考應用題然後解遞迴， 交大喜歡考新穎題型的遞迴(被河內塔嚇到的陰影)，但共同點都是只要把式子列出來，小 心謹慎，應該就沒太大的問題。還有生成函數解遞迴關係，一題要算超級久可是清大中央 超愛考，一定要自己算過好幾次算到熟練，否則考試時就算會算也會花掉大半時間!! Ch8-9 圖論 這裡對我來說比較生疏，因為學校在上離散時沒有教到圖論的部分，這邊難讀的點我覺得 主要是很散，有很多名詞要去記他，考試時就怕忘記某些英文是什麼意思，因此我有把每 個名詞是什麼意思紀錄下來。今年有很多我覺得不太會考的也都考出來了(像是著色問題) ，所以我覺得老師有提到的都多少去理解一下，應該都不會到太難。有些應用題裡面會藏 著圖論的概念(EX.清大圍圈相異有幾種方法用到Hamilton Cycle,或一些雙分圖的特性)， 在遇到應用題沒頭緒的時候搞不好可以用圖論的一些特性來想想看，搞不好藏在裡面! Ch10 Treeeeeeeee 這章不難，出題比例較低且和資結有滿多相似的(兩考科的定義有些不同要注意)，應該上 完老師的課就很夠了。 Ch11 二元關係與應用 考得應該算下冊裡最多的，主軸圍繞在遞移反身對稱那些，還有等價、偏序有哪些特性( 一定要記熟)，二元關係的計數(最近比較少考了但還是會出現)，台大前幾年還考了布林 代數==，所以有時間的話這個單元零零總總盡量不要放過，雖然一堆名詞他是什麼定義真 的很難記，不過考出來就贏別人一點點了(? Ch12-13 代數結構和有線狀態機 出題比例不高，但台大前幾年也是考了冷門的群跟陪集(一題十分==)，同態同構基本證明 還是稍微會一下(印象清大今年有考)，成大前幾年還考"體"，更扯，但我覺得這個都是多 年出一次，要不要細看還是看個人啦。第十三章有限狀態機已經超級久沒考了，考前直接 沒有看這個單元。 總結 東西很雜很多，但其實仔細想題目都是由主要的核心概念去延伸或變幻，該知道的英文名 詞跟定義還是要背，剩下的就是題目都先用自己的想法或方法去解，真的不會再去聽老師 上課或看詳解，這樣才能及時抓到自己哪裡想不到或是觀念上有疏失。 線性代數 準備前期覺得這科真的超難懂，根本是天文書，也有可能是比較晚開始上課的關係，消化 不良。但後期發現這科在資工所的考題上面沒有想像中那麼難(比起數研統研都證一整頁 的，證明題的比例少很多，今年成大比較特別==)，基本分在整張考卷的比例其實算滿高 的，如果有剛開始也準備覺得很難的朋友，相信我，後面會越來越順的。還有線代真的是 前後極為相關，所以遇到不會的多聽幾次多想幾次，後面在學的時候也會比較扎實! Ch1.矩陣與線性方程組 第一章大多高中學過，可能複數的轉置比較陌生，但這後面章節會深入討論，台大歷屆很 喜歡考這章，幾乎每年都會出，而且有時候還參雜比較技巧性的解法，所以這章基本概念 一定要熟然後多看看各種變化題型！ Ch2.行列式 高階行列式降階找規律結合特徵根方程解成大前幾年超愛考，如果要考成大一定要會。求 三階的反矩陣一定要熟練（不能只會算就好），最好是找一個自己覺得最快的方法，因為 像交大這種很需要速度的考卷這時候省點時間一定可以再把握其他分數！ Ch3.向量空間 這章開始我覺得才有真正進入大學線代的感覺，觀念一定要用懂，這章可以說是後面的基石，很多學校常常考觀念，一開始可能會覺得 很抽象，但理解之後會發現很多東西都是一樣概念只是換句話說，簡單的證明也可以多看 來幫助自己更理解！ Ch4.線性映射 跟第三章是相輔相成的，把老師講過的觀念都真正理解，這邊我覺得比較難的是座標變換 ，那時候花了很大時間在理解，我覺得要找一套自己解釋的方法然後做一些題目來印證自己是 不是真的懂了才行。台交我記得座標變換考得沒很複雜，反而是寫到中央考古的時候覺得 好難。 Ch5.對角化及應用 這章就是熟練、熟練、再熟練，對角化跟後面的單元都息息相關，而且解題比較偏向SOP 的類型，而且常常考，所以在考基本操作題的話一定是大家都會，所以你不能不會。對了 ，台大在這章很喜歡考cayley-hamilton，我印像中寫過滿多題，而中央這章考概念考得 很多，印象中考很細不好作答。 Ch6.Jordan型及應用 Jordan…會一下比較好，感覺像未爆彈… Ch7.內積空間 印象中就是交大每年必出，不管是QR分解、Gram-Schmidt、正交投影，都超常出現，而且 計算量超大。所以這邊也要多多練習各種題型，計算速度快且不出錯！因為我們是考試取 向，所以這章很多公式像投影公式一定要記熟，千萬不要再考試時候想不起來，一定會很 懊悔，因為很多題目其實帶公式就可以算了！算投影也常常求三階反矩陣，所以才說這邊 計算量超 大～ Ch8.內積上的算子及其應用 這章我自認準備得有點爛，可能就是把各種定義跟性質用熟（？，證明看一看（成大今年考），欸然後SVD其實四大 滿常出現，今年交大就出來了，之前成大跟台大也很常考，也是速度要快的問題。 總結 老師有說過：「線代就是一個平常累積，考前就不太需要準備的科目」，我覺得合理，如 果真的讀通了之後，其實很多觀念就會一起建立起來，題目也都不會變化太大，所以不會 太卡。但還有一個重點是，上面很多單元都有提到計算量很大或是要算很久，我覺得就算 讀熟了考前還是要多多練題目並計時維持手感，才不會再考試時很生疏！ 資料結構 應該是大部分考生公認最好準備的一科，基本上把上課有講到的地方都用熟，再搭配一些 題目來確認自己是真的會了(一些操作類型的東西:ex高等樹、Sort怎麼運作…等)，應該 就差不多了。太偏的就想說…大家也都沒看過XD 我有個朋友有排章節重要程度:(5679)>(13)>(248) Ch1.基本概念 大概就是時間複雜度，除了要一點Trace Code的能力，來看時間複雜度是多少(要注意看 函式CALL幾次!!，清大今年有出，我還鬼遮眼QQ)，再來就是一些沒辦法用Master解的題 目，有的要變數代換(有指數)，基本上多看看多算算是好的，因為這章的東西只要確保自 己算得出來就不太會掉分數了，也不太會忘記，重點是每年一定出好幾題~ Ch2.陣列與結構 上完老師的課再練個幾題就差不多了，很簡單也幾乎沒有出現過。 Ch3.堆疊與佇列 Prefix，Postfix，Infix基本轉換一定要會，也大致都考這邊，台大手寫印象中出過 stack和queue互相實作對方，程式碼可以自己試著寫出來才算真正了解。 Ch4.鏈結串列 這邊我覺得老師的書寫的不是很好QQ，重點也就是linkedlist的一些操作，交大約四五年 前考滿多trace code的題型，給程式碼問最後執行結果，多選題也常常出，還是要有一點 程式基礎解題上才可以比較快速~ Ch5.樹與二元樹 其實學完第九章這邊會覺得簡單很多，四大幾乎都是從後面高等樹出題XD，可能就當作是 學後面的基礎先打好，比較重要的可能就是一些樹操作時間複雜度要稍微記。 Ch6.圖形 跟演算法重疊很多，我覺得演算法的書比較完整，有些也跟離散重疊，我覺得…就看演算 法吧，演算法沒有的好像就AOV網路，印象中只有成大考過，真的是印象中。 Ch7.排序 我覺得最好是可以做到理解各種Sort是怎麼跑並可以自己把程式碼寫出來的程度，不要覺 得花很多時間，只要這樣做到就是真正學會了每個Sort，題目有時候會考得很細，交大有 時候還會改程式碼再問你，這些都是必須很熟每一個排序才能夠作答的! Ch8.雜湊 這邊一定要拿到分數，因為內容少而且每間學校考起來都是差不多的題型! Ch9.高等樹 資料結構東西最多的一章，各種樹的操作跟時間複雜度都要很熟悉，考前一天的話我有把 每一種樹的操作都再run一遍，一來確保自己沒有忘記，一來可能在考場上寫起來有一定 的速度XD，OBST那邊我覺得好難，不確定是不是我自己沒有慧根，但如果不會可以多花一 點時間用懂，成大超愛考，其他學校鮮少出現，因為一題就要花上很多的時間。 總結 老師上課講的東西大概就概括了考試所有會出的題目了，端看我們有沒有真的把他學會， 個人認為比演算法親民很多! 演算法 時數最少的一科，但我覺得內容其實不少，老師的那本書真的很管用，把那本書讀透應該 就穩了，我覺得把核心觀念用懂比寫很多題目來得有用，因為演算法的題目要變化可以到 超難，所以也很難遇到看過的題目，所以還是把核心觀念弄熟比較實際一點點。 Ch1.Time Complexity 跟資結一樣，就是多看題目多練習~老師沒講的amortized analysis，台大成大都考過， 可以上網找找看資料，我考前還是沒弄懂Potential method就賭他不會考了… Ch2.Divide-and-Conquer 基本上這章老師上過的地方我都覺得很重要，因為除了closest pair problem之外，我記 得我考古題都有寫到過~ Ch3.DP 這章很重要，我印象中台大超愛考這章，今年的矩陣、Knapsack，之前整體難易度較高時 的迴文的trace，都很常出現，還有成大的LCS問題，先把老師上課講過的題型確實理解， 有時間就多看後面的習題，會有多一點想法。在寫後面題目一定不能走馬看花，如果要寫 的話一定要把每一題用懂，我當時在寫的時候覺得好多好煩就很快寫過去，結果在寫考古 的時候死得很難看，那段時間反而就浪費掉了，所以題目還是扎實的寫才有效果QQ Ch4.Graph Algorithms 交大超愛考這章，每個演算法的時間複雜度一定要記熟，最好是可以了解時間複雜度的由 來(是演算法中哪些動作哪些部分組成這個時間複雜度)，我和同學吃飯的時候常常會抽考 某個演算法時間複雜度，雖然很像肥宅，但回答出來就真的印象比較深刻XD 。成大考的 都是計算繁雜的題型像是要reweight的，台大今年出一個Edmonds-Karp 為O(VE^2)，還好 那時候寫交大考古有看過不然我覺得這真的算滿細的(考古還是要寫辣XD)。 Ch5.Computational Geometry 基本上超級少出，但台清考過，不放心就稍微準備一下吧XD Ch6.NP-completeness 這章真的很抽象，我自己理解了三到四次才比較懂他在幹嘛，Reduced感覺需要滿多經驗 的，所以多看看一些題目可能在寫手寫題的時候會比較會Re一點，這邊不能急，一定要多 多搭配題目(產生想法)，或是寫選擇題來確保自己的觀念不是錯的，清大很喜歡考是非題 ，所以觀念很重要，台交成一定會出在選擇題選項裡面。課本裡包含集合的圖我覺得滿好 用的，比較沒那麼抽象… 總結 演算法就是一個可以很難的科目，核心觀念尤為重要，所以我覺得寫題目量還是要取捨， 不能不練習但也不能為了要追求寫到一樣的題目而拼命練習。如果時間允許的話就盡量寫 老師的那本後面題目，今年交大好像就出現了後面的題目，那種有看過又不確定的感覺超 不舒服，所以寫透徹>>>>>>寫超多! 陸、各校分述 台大 出題可以很難也可以很簡單的學校XD 以往幾年硬體真的偏難，學長姐也是建議不用寫台大硬體考古，但今年變選擇題了，而且 配分很佛。前幾年的軟體就是很考硬實力，手寫的部分要很了解整個演算法才寫得出來， 真的只能多看多累積，近幾年選擇化(我猜接下來也會這樣)，難度降低很多因此寫題目真 的要細心，寧願多檢查幾次也不要提早交卷。數學我覺得台大有他自己的一個出題風格， 離散很愛出某幾個單元，線代幾乎每年難度都比離散高，比較重觀念跟定義。題目量是四 大裡面最少的，一定寫的完，所以考試以細心為主要策略。 交大 寫考古首推交大啦，我真的覺得進步最多的時候是寫交大考古的時候，他的題目不簡單， 但就是會有一種考得很合裡的感覺。硬體每年出題格式都很像，最近幾年多選是扣到整張 考卷0分為止，除非真的很強，不然分數沒有太好看也不要太灰心。每年都會有幾題是補 習班沒教過的範圍，因為寫考古寫起來這些題目也都沒有重複出現過，算是千古難逢的那 種，所以看自己要不要再上網找資料補齊知識，不然我覺得能夠把老師們上過的部分都能 寫對就很強了!軟體的考古是一定要寫，曾經有重複出現的經驗，而且軟體的配分是多選 題全部答對才有分數，所以同一個概念的東西幾乎要全盤理解才能拿到分數，寧願一個東 西讀熟也不要都讀但都不熟，這也是我覺得交大這樣做可以鑑別出讀書很扎實的人。 105-111年除了108、109年外，我覺得難度都滿適中的，也可以抓到很多觀念。數學的話 我覺得要考高分的話難度中上，沒有很難想的題目，幾乎都是看基本概念有沒有熟。主要 是線性代數數字常常沒有設計造成計算比較繁雜，多寫幾年一定會有幫助。今年的題目我 覺得是這幾年算出法比較新穎的一年，離散總共就出兩個章節遞迴和圖論XD，在考場當下 緊張的話真的很難靜下心去想河內塔，線代我覺得其實都考基本的東西，但計算真的很多 ，要練到快狠準。數學考古題的話我覺得104年和106年還滿有挑戰性的。 交大的題目總結來說就是超級多，所以考試的時候就是盡可能提高速度然後一定要有精神 ，平常寫考古也要計時來抓考試當下的感覺，至於數學手寫的部分，我覺得老師改的很鬆 ，可能有部分給分。所以如果覺得計算很繁雜可以先列式最後在來算，然後考試可以用鉛 筆就不要用原子筆，在作答跟塗改真的會差好幾題的時間，不要像我一樣考完像白癡一樣 後悔了QQ 清大 寫考古寫起來覺得就是覺得考得散散的，這邊考一點那邊考一點，而且前幾年硬體都是手 寫，難度又高，我戰友還為此準備一份清大取向的筆記，裡面全部都是名詞配上他的解釋 ，結果今年變選擇題還有倒扣的單選，寫考卷時真的有很多都兩個選項在選選不出來，所 以清大現在的出題方式真的是要把觀念用懂不能僥倖用刷題的方式QQ。計科我覺得以往難 度都不會很高，但軟體有時候會考得很偏，像是107年考了別間學校都沒出現的一些高等 樹，簡單來說就是散散的，離散的話印象中喜歡考排列組合應用題、遞迴、圖論和二元關 係。一題分數都不重其實整體題目也不算少，所以考試的時候還是要斟酌一下作答完整性 跟時間的分配。 成大 母校XD，網上說出題很謎，屬實不可否認。前幾年硬體公認最不知道怎麼準備，今年我覺 得出的算中偏難(這還真不確定是不是自己硬體比較差的關係)計組中規中矩，是非題有幾 題好像在考古看過，pipeline那邊考比較細，要自己可以畫得出圖才能作答，Hit Rate,Miss Rate的題目要好好把握，這邊算基本，但我這邊還是被鬼遮眼了一下QQ。OS考 申論題，我覺得不算太偏，但滿吃有沒有熟讀，也有問哪個方法比較好的問題，應該也要 自己能夠去解釋他。軟體以往幾年都不會到太難，而且題目固定是兩頁，今年…14頁，印 象很多code填空的問題，程式能力好的寫起來應該會很順而且很快，演算法我覺得也比之 前難一些些，但題目的範圍還是都在補習班的書裡。數學離散都出的不難，線代很喜歡考 SVD，正當我要把證明都放掉的時候，今年線代出了五十分的證明…所以就算知道前面幾 年怎麼考，還是有可能來個大改版，所以證明還是多少要會一點QQ 中央 我原本有要考所以也有寫考古題，但今年的我不知道，老實說我覺得他題目滿正的，有點 像交大，考古題出現率應該是比四大還高，有要考得可以把考古題寫完應該可以多不少分 ，如果覺得交大太難，也滿推薦先寫中央的考古。 總結 各校的題目出題風格差異都滿大的，所以我覺得準備後期可以針對要考的學校去寫，把常 出的題目的部分讀熟，考古題也不要太晚開始寫(我自己是12月開始，同學大部分是從接 近12月底開始)，還是要留一些找出自己常錯的地方再回去加強，這樣準備起來也比起地 毯式讀有效率一點。 柒、考試和考試前可以注意的點 考前作息不要太亂，大學生很容易日夜顛倒，睡飽再讀才好吸收。 適當的休閒娛樂可以，但不要有長期的旅遊或沉迷遊戲，心很容易散掉。 考前一天提早睡覺，考試緊張很容易鬼遮眼，睡飽才能盡量避免這種情形。 可以用鉛筆就不要用原子筆，節省許多時間。 寫考古題確實計時，比較知道自己的速度在哪裡，很多時候你不是不會，而是你會的沒寫 完，這時候就要加快作答速度。 心情保持愉悅，想著現在的努力都是往夢想一步步邁進，告訴自己盡力就好，累了就找自 己喜歡做的事做，不要硬撐。 捌、前人留下來的筆記 上課筆記 玖、心得 考研這段時間現在回想起來還真的是歷歷在目，準備研究所的期間，整個人會比較躁一點 ，尤其時後面剩一兩個月的時間，可能一點點小事情緒就會上來，或是時間不夠用了會很 沒有安全感，因此常常和女友小爭執，對身邊的朋友講話可能也比較兇一點，這邊先跟因 為我壓力大而被波及的每個人說聲對不起。現在回過頭來講，考試歸考試，日子還是要好好過，身邊的朋友或許可以體諒自己壓力 大，但也不能把自己的情緒宣洩再別人身上，要自己調適好才行。讀到最後考前幾天的時 候壓力真的很大，尤其是過年的時候，強迫自己坐在書桌前卻什麼都看不進去，其實那段 時間應該找朋友聊聊天或是去打打球減緩自己的緊張感，因為如果平常有盡力準備其實考 試前幾天也改變不了什麼，不如好好放鬆心情。考交大的時候真的抓不太到在考試的感覺 ，尤其我是屬於那種特別會緊張的人，加上前一天失眠，考卷的字整個在飄，真的奉勸各 位能提早睡就提早睡，不要像我一樣以為自己睡得著…考完坐高鐵回高雄後我心情難過到 講不出話，因為清大寫得不是很順，加上在路上看到低卡上很多人留言自己大概考幾分， 屬實有被影響(結果後來知道很多人在暗黑模式，我朋友是直接把低卡刪掉…)，我爸還叫 我媽來安慰我說不要想太多(我爸是一個不會安慰人的人所以才叫我媽來跟我說)。後面台 大和成大就有點豁出去的感覺去考，結果寫得就比前面兩間還順，所以考研究所前面幾間 考怎樣真的不要在意，每間是獨立的，準備好了就要有信心去應戰，對自己有信心才可以 平穩的發揮! 拾、特別感謝 到現在還是不太相信自己上了，運氣真的很好，為什麼說運氣好，因為台大如果再粗心個 一題可能落榜了，奉勸考研究所的期間還是要做多一點善事，累積功德。先感謝天。 要感謝家人，提供讓我補習的錢，讓我不用擔心經濟的問題。我是個常常沒有自信的人， 也謝謝你們相信我，尤其是媽媽，總是相信我做得到。 要感謝女友，謝謝妳在台大等我，讓我有一個確定的目標，雖然你最後改變了決定，但我 相信妳所做的任何決定都有他的價值和意義，妳一定可以讓夢想實現的，也謝謝妳體諒我 那段時間沒有足夠的時間能夠陪伴。 要感謝戰友們，我有一堆問題的時候總是能夠替我解答，尤其是硬體，我不但學到題目的 解答，也學到你們這些高手怎麼去理解、讀這些東西。也感謝最後衝刺的時候一起念書的 夥伴，有一群人才能走得很久。上岸的人和你們說聲恭喜，還沒上岸的只是差了一點運氣 ，我相信你們明年一定可以考到自己想讀的學校！ 要感謝球隊的人，謝謝你們在我球技變超爛的時候還願意跟我打球，也體諒我沒辦法練完 球和你們去吃宵夜，運動三小時真的算扣達的極限了…現在考完試要吃什麼肯定都到。 感謝去年上榜的學長們，謝謝你們研究所那麼忙碌還願意花時間跟我分享當時讀書的時程 跟方式，準備起來真的比較有方向! 感謝平常幹話的朋友們，謝謝你們願意聽我講屁話甚至講回來，讓我在準備考試的煩悶之 下總是多了一些小確幸。 感謝台大教授，感謝教授願意收我進實驗室，讓我有這個機會可以好好學習。 考完試是一個結束也是一個開始，接下來要好好強化自己實作能力才行。也祝如果要考試 且看到這篇的人，都能夠考上自己夢想的學校~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.116.20.95 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/graduate/M.1652866848.A.BF4.html
推
05/18 20:29, 1年前 , 1F
詳細分享，謝謝你！
05/18 20:29, 1F
推
05/18 20:39, 1年前 , 2F
推
05/18 20:39, 2F
推
05/18 22:25, 1年前 , 3F
推
05/18 22:25, 3F
‣ 更多 babacure 的文章
文章代碼(AID): #1YXByWlq (graduate)