113資工所考試九校心得+台科中正考古題+更多資源連結

# 113資工所考試九校心得+台科中正考古題+更多資源連結 ### DCARD文章連結 * https://www.dcard.tw/f/graduate_school/p/255377629 ### 動機看到大家的成績都一堆正取，原本還猶豫是否有需要分享，但從不同的心得文中也能比較出準備過程的差異，或許還是有點參考價值。我也曾看了很多前人們的心得，試圖比較出考到不同分數和學校的心得差別何在。結論就是大家都很努力(好爛的結論XD)，其實差距都很小，差別在有無辦法把心態堅持到最後。還可以看到有些人是如何突破困境，例如剩下很少時間但有辦法扭轉情勢等。 * [資工所各間錄取分數紀錄表(109~106照分數排)](https://docs.google.com/spreadsheets/d/10-7_Jfo62omI24h_iJPiaqbpeaw6nU2YEcUP99j3fvs/edit#gid=0) ### 台科、中正考古題在[下面](https://hackmd.io/@SF90/SkAbyQ2l0#%E5%8F%B0%E7%A7%91%E4%B8%AD%E6%AD%A3%E8%80%83%E5%8F%A4%E9%A1%8C%E8%A7%A3%E7%AD%94) --- # 背景 * 修過系上(非電資)的離散、工數(含很少的線代範圍)、資料結構 * 大一到大三之間聽過周志遠作業系統(只到記憶體)、台大線代(也沒聽完) * 大四上只有2門課真正開始準備之前天真以為，考科六科真正意義上沒碰過的應該只有計算機組織，所以準備起來應該不會要再多學很多東西，但現在回過來看，當初具備的知識大膽估計應該只佔考試範圍的10%。 --- # 成績 ![2024_04_24_220702_](https://hackmd.io/_uploads/BJLVfc8bR.png) 看來只有台大算落榜，但交大和北科大也備取不到，因此實際上9中6。北科分數就112年的來看應該是備取前段，但今年的標準居然高了10分以上。 --- # 準備過程 # 補習班 補習的好處，就是最有效率地在短時間內了解考試六個科目的基本範圍在學什麼。即便和大多數人報的不是同間，補習對我來說最重要的幫助，就是補習班給的教材，至少能代表考試的部分範圍。自己看原文書可能抓不到重點，至少讀好補習班有教的部分，就可以對考試範圍有大致的掌握。雖然有老師很性格，經常連觀念還沒講解清楚就直接開始解題目，但後來熟悉上課的節奏後就習慣也就聽得懂了。另外，即便某重點老師講的聽不懂，也可以自己上網查把該重點範圍弄懂。 全雲端上課，因為每周都會有新的進度，所以當周的課程一定要在當周看完，才不會累積過多的進度。 ## 題庫班題庫班對我的幫助可說是非常大，因為前半階段的準備時間我沒有把觀念和解題連結的很好，也還有很多觀念不熟悉。題庫班幫我複習了很多忘記的知識，做題目的過程也能更了解考試的重點和出題方向。剛開始上題庫班約10月時，我的程度大概是老師講一題，我理解過程並懂了一題。後期大概11~12月時，可以先自己寫完整份題目，才去上課對答案。 實際考試是考生要解題，若上題庫班是當場看題目並直接看解題流程，就變成只有老師在解題了。 # 時程 ::: info * 補習班雲端課 : 累計約700小時 * 自己讀書時間 : 沒有精確計時，估計1000小時(2023年9月~2024年1月期間) ::: ### 三上(12月) 報名補習班，還沒開課，只能先聽去年的課，只有六日有時間聽課。先聽較不熟的作業系統和線性代數。 ### 三下(1~5月) * 離散數學 * 線性代數 * 資料結構這個階段雖然有把課聽完，但至少還有50%知識不懂，我也沒有花很多時間複習。 ### 暑假 (6~8月) * 計算機組織 * 作業系統 * 離散和線代又有開課我也重聽了一遍。暑假期間一周約有9堂3個小時的課程，都只有聽完但幾乎沒有花時間複習。若有複習一定能更快加深印象，日後也可花更少時間便重新回想。 ### 四上開學後 (9~11月) * 演算法 * 交大李毅郎計算機組織 * 重聽線性代數、離散數學 * 題庫班九月開始感覺到慌張，因為會的知識、有記在腦中的知識其實不多。不過經仔細計算後得出剩下的五個月，我至少還有一千小時，絕對要把握住。我一周最多有80小時可運用，每天最多可用14小時，分成三個階段。由於都在家裡讀書，因此沒有通勤時間。 * 08:00~12:30 午餐 * 01:00~06:00 晚餐 * 07:00~12:00 不斷複習和作筆記，搭配youtube搜尋教學影片，把之前學過又忘記的科目、還沒學過的演算法看完。 * 直接到Youtube搜尋關鍵字(如演算法名)，找到會教的人十分鐘內就學會，有些會用動畫來解釋更容易理解。經由線代和離散重聽後，我發現幾乎上課講的全部內容都有理解，也該算學會了，和暑假前的理解程度相比有明顯進步。我幾乎是靠不斷重複聽來學會的，共聽了三次，但若是準備時間並非很充裕的情況下，這種學習方式應該是行不通的。 ### 寒假(12月~1月)寫考古題和檢討 剛開始寫考古題時，許多的題目我都知道答案在課本的哪個位置、第幾章節，雖然知識已經理解，但還沒完全牢記在腦中，因此常常題目寫一寫變成開書考。直到約一月才開始盡量把知識重點背起來記住到腦中。 08:00~09:30 先寫第一份考題，接著視檢討情形決定下一份的時間。一天約可寫三份。每一間有報的學校都寫，即便是師大、或是有報但沒去考的清大我都有寫個2年。交大8年、中央8年、成大7年，其他間除了台大至少都有寫4年，台大我只有寫題庫班的部分。花最多時間寫交大和中央，先從找的到答案的交大開始寫。 交大考古題檢討很費時，要預留多點時間。若錯得太多，一份考卷可能花一整天(10小時以上)檢討。由於時間緊迫，有幾間學校的考古題我甚至到考試前一天才寫，如中山、中正、師大。不過檢討沒有花費很多時間。我在後期寫每份題目的分數約60~70分。雖然一定會遇到不會的題目，但較少有毫無頭緒的情形。 :::danger #### 建議盡早開始寫整份考古題補習班通常會給題本，把同一章相同觀念的題目放在一起。但實際上一份完整的考題，某一章節的出現頻率應該不會如此之高。寫一份完整的考卷比較能掌握整體的方向，以及考題在各章節的實際比例，也不會因為自己很會解某種單一題型而沾沾自喜。 ::: 大約一周會發生一次讀到很累，完全不想努力，開始玩GTA。我規定不能去找玩家配對，只能在地圖中閒晃，所以GTA變得很無聊，只能爬山看海看日出，不過欣賞風景對我心情非常有幫助。逛了30~60分鐘後，就因為無聊而下線了，完全不必擔心沉迷。 # 各科準備 台大和交大今年都考我沒讀過的東西，考完台交後擔心後面幾間是不是也這樣。所以，課本講義的內容都是基本，一定要看熟，有考課本的內容都要很感恩，這是最能掌握的部分。由Matrix Chain 今年在各校至少考了三題可見，若有某重點選擇放棄不讀，損失的機會很可能不只是一份考卷。 ### 離散數學、線性代數我只看補習班的範圍，補習班沒給的(棋盤多項式、有限狀態機)我就沒看。 ### 軟體資料結構和演算法讀到後面我將其視為同一科，一來把6科變成5科感覺比較不那麼多，再來其實這兩科很相關，就先讀完資料結構再接著讀演算法，反正都是程式相關的，我就把它們看成範圍超大的同一科。 ### 計算機組織補習班老師超性格的。正課和題庫班上課模式根本沒差，觀念花少部分時間講，幾乎都在解題目。剛開始對觀念一竅不通時無法理解，不過在瞎子摸象聽老師解題的過程中，也能學到一些規律或規則。後來自己讀懂後聽他解題就比較順利了。聽交大李毅郎教授的計算機組織後，也讓我對觀念的理解更連貫。這個科目對我來說是全新的，有些內容也很討厭，不過我一直洗腦自己我喜歡這科，所幸有將這科讀到不差的程度。即便如此，這科的範圍很大，還有很多部分是讀的不徹底的。如各種加減乘除法器、各種指令ALU控制信號等，都是用死背的。 :::warning ### datapath 讀計算機組織的過程中曾有最大的障礙是datapath，第一次看到一堆線路的圖，完全無法面對，所幸後來有鼓起勇氣理解，自己畫了一遍圖，也順便對MIPS指令集更了解。由於我沒有找到任何一張我滿意的圖，所以我自己畫了一張。 ![image](https://hackmd.io/_uploads/H1WnXoO-C.png) 若有需要截圖成更高解析度，或有任何錯誤需修改，或想修改成pipeline，下方[powerpoint原檔](https://hackmd.io/@SF90/SkAbyQ2l0#%E5%9C%96%E8%A1%A8ppt)可自行下載。 ::: ### 作業系統這個科目的知識對我來說大部分都很合理、好理解，只是要想辦法記住到腦中。搭配清大周志遠教授的作業系統。 # 筆記 我有自己做筆記，我會寫到筆記的內容主要有 * 經常會用到的觀念或公式 * 還沒讀熟的重點 * 還沒背起來需要經常翻閱課本的重點自己寫一次筆記就會對知識有印象，且只有自己知道還有哪邊不會，通常我只寫結論、公式等(如線代解題公式、DP遞迴式等)，如何得出的推導過程留在課本就好。建立好自己的筆記hierarchy，日後複習可以很快速的查閱(如果筆記沒寫才去翻課本)，到考場也就可以帶自己寫的精華重點，不用帶整本課本。 # 原文書 因為時間關係，考試準備時完全沒有看原文書(反倒是考完後拿文化幣去領了一本CLRS)，就算有電子檔也沒有時間看，全靠補習班課本或網路資源。但是會遇到題目直接從原文書照搬出來，我就看一題學一題。 --- # 考試階段 # 考試時間分配 考試時間100分鐘或90分鐘(中正、師大)，自從考交大數學算矩陣太久最後才發現哥德巴赫猜想沒寫後，我規定考試開始前30分鐘不可以被卡住，遇到不會的或要花大量時間的就要跳過。通常30分鐘~40分鐘後可以把完全會的寫完，接著還剩約60分鐘處理勞力密集題。作答過程中因為很不信任自己寫的答案，所以能檢查的我一定會檢查完才寫下一題。如正交投影算完我一定要用 ~~畢氏定理~~ 檢查才安心，所以通常會寫很慢，每一堂都用滿時間，沒有任何一堂提早交卷。 # 計算紙 這是我考試前曾擔心過的疑問。考試時給的答案卷至少有空白的4面B4大小，有的會是A4但更多頁，扣除寫答案的位置，通常還有一半以上空間可以計算。有的學校規定不能算在准考證背面，坐考場前排位置的就要小心遵守規定。注意每節考試開始後，監試人員會檢查一輪所有考生證件和准考證。 # 休息時間 考試的休息時間整個走廊旁和樓梯間都會站滿人，每個人看起來都超強(心理預設)，還會有人很大聲的討論答案或是難度。因此休息時間我都會遠離考場樓層，到校園的其他沒人的區域，可以有效緩解緊張的心情。如 : 政大考區(考中正)就有不是當考場的大樓，裡面沒人群還有沙發可以坐。 # 考試感想 考試前和考試後的心態完全不同，考試前還會怕都沒有上，但結果出來後，和其他人講的一樣，我也覺得「有認真準備，一定可以上中字」。報名越多間並不保證一定至少會上一間，但只要有花時間讀到水準，考試就是用同一個實力去面對多次機會。 ## 各校 #### 成大考試鈴響前，透過封面透視隱約看到背面有奇怪的圖形，心想不妙該不會是有限狀態機。硬體和數學我會的都有寫完，剩下的都是不會的，因此沒有遺憾。唯有軟體，我認為應該會的題目沒有把握住，大概損失了六分以上錯失正取，雖然有沒有正取其實差別不大。 #### 交大考試結束後清交湧出大批人潮，公車塞很久差點趕不上高鐵。還有，交大的計分方式什麼時候要改成整張考卷答對得100分，否則得零分。 #### 台大我還以為軟體會零分。 #### 台科資概的每一題都很基礎，比的是誰少犯錯，所以我檢查到時間結束。台科的數學似乎很常考機率或排列組合，機率分布還是隨機變數別校比較少出現。 #### 師大坦白講其實沒有作答得很認真，有些勞力題甚至懶得算。考完後還以為只會是備取，可能厲害的人都去考中興了。 #### 中山在寫考古時就發覺，各校題目裡面，中山是我最難理解和看懂的學校。另外，考中山時手錶意外撥到導致時間不準，害我以為手錶壞掉，幸好隔壁同學恰好把他手錶放在桌上。 #### 中正題目中規中矩，軟體沒想到有82分比預期高，數學至少有20分是不會的題目。把握每一題會寫的，結果應該是穩備得上的範圍。 #### 中央今年三科皆為全畫卡，每題5分。軟體多選要全對才有分，而且一下求錯誤的選項，一下又改問正確的選項，寫的時候很小心沒選錯，但交卷後越想越不對勁。分數比自己預期的低，不確定是否有粗心或單純寫錯。硬體多為考古題，我的分數不算很高。數學的線代部分沒有算完，離散數學的得分應該佔大部分。 #### 北科是最後一間考試，心態稍有鬆懈。難度沒有特別簡單，每年必考的資安部分我基本上沒有準備。大家應該都有對北科大的資安和程式題目有充分的準備，今年的標準分數比去年高出許多。 ## 粗心寫考古題的時候經常粗心，我也想盡辦法避免。對我來說「會的題目」不代表一定會拿到分數，因為可能會粗心或沒仔細看而寫錯。即便只是給一串數字求page fault幾次，我都很深怕一不小心看錯或數錯。寫交大考古時曾發生要選錯的選項，但我選成對的選項，相當於該題我全會，但被倒扣10分。類似的低能失誤在寫考古題時，已經發生太多次了，至少在寫考古階段有注意到，後來能夠時常警惕。全部的學校我有意識到的粗心只有一次，即中山硬體某題，答案是 `(A的機率 * A) + (B的機率 * B)` 可惜竟算成 `(B的機率 * A) + (A的機率 * B)`。 # 心態 即便有平均60分能上的說法，看到千人以上的報名人數也令我不敢相信要如何擠進前面的正取名額。事實上，每份考卷100分~60分的人數其實只佔考試總報名人數的很少而已。以下是根據今年考生中有公開的分數、我的分數、最低正取和最低備取最所繪出的圖表，且假設第一名平均為100分，最後一名平均為0分。以中央為例，在100分 ~ 60分的這四十分區間中的人數，其實只佔整體考生的不到2%，而60分 ~ 0分這六十分的區間的人數才是大多數的考生。確實不需考到滿分，只要考到60分就已贏下幾乎全部的考生了。台科大通常標準會比較高，也一起畫出來比較。 ![untitled](https://hackmd.io/_uploads/rkHMukd-R.png) 因此，在一般情況下，不要管考試有多少人，只要管好自己考到60分就好(或任何應該要得到的分數)，把考試當成檢定而不是比賽。今年考第一間學校時，我曾不斷糾結「我會寫的簡單題，怎麼可能別人不會」、「我不會的難題，會不會其他人都會寫」，把心思都放在對手，但是考到後面幾間漸漸可以舒緩這種心理狀態，也因此休息時間我都會盡量遠離人群，避免觸發這種迷思，只要關注好自己的表現即可。我曾擔心過會不會今年大家分數都特別高，考出去年的高分在今年會不夠高，結果是北科大有發生這個情形，慶幸只有北科大。 --- # 感謝 當然要感謝爸媽的支持，在剛開始準備還很沒信心的時候，我媽說 : "這麼多間學校你怎麼可能沒考上一間?"，大概是這句話讓我更有信心堅持下去。也要感謝討論群每一位問問題和回答問題的大家，即便問了看似基礎的問題實際上仍會幫助到人，在討論的過程中也進步得非常多。 --- # 資源分享 ### 台科中正考古題解答有寫的部分已經盡量確認過，如有錯誤還請指教。 * 台科112考古題解答 : 112(數學、資概) * 中正考古題解答 : 112(數學)、111(數學) https://drive.google.com/drive/folders/1N2usTB9VOHnPbf8tVsfkuZ4HLvObhbRr?usp=sharing ### 圖表.ppt 一些自己畫的圖幫助理解計算機組織，有需要編輯或截圖請自行下載修改。 https://drive.google.com/drive/folders/1-vsEnd4APU9N-kMsVaHCjhuTCbaD9wxl?usp=sharing --- # 更多資源 整理一些我有看過的或收集到的資源和超連結，要感謝大家提供這些有用的資源。不過東西真的很多，有些我都沒有時間看完。 ### Big-O Cheat Sheet(沒記圖源) * https://drive.google.com/file/d/1735S6nmoLi2HYPcR4x2OwN999Sb2MvSW/view?usp=sharing ### 台清交成央考古解答 * https://hackmd.io/@afuoVpqBTE60TjqvxK7JHA/cs_graduate ### 102~107 線代解答 * https://drive.google.com/drive/folders/1cYPaeDwm7CKryNGQiJM3LSjYp_x0HUVi ### 交大106數學解答 * https://www.ptt.cc/bbs/Grad-ProbAsk/M.1536633240.A.9BF.html * https://www.ptt.cc/bbs/Grad-ProbAsk/M.1536633425.A.37A.html ::: success 找考古解答有時候直接打 <ins>[校名]考古題解答</ins> 找不太到，可以試試直接把年分科目打出來(如:107交大資演、109中央硬體...)，有機會找到ptt前人的討論。 ::: ### 北科大考古解答 * https://hackmd.io/@gdst/BkMsENzna * https://www.dcard.tw/f/graduate_school/p/254653623 * https://github.com/PHChenGit/ntut * https://github.com/bluesky6529/NTUT * https://github.com/FreeAaron/NTUT * https://www.ptt.cc/bbs/Grad-ProbAsk/M.1551585154.A.369.html ### 中央考古(105、107) * https://www.dcard.tw/f/exam/p/230605047 ### 台大解答 * https://hackmd.io/@graduate-qualify-test ### 有時間複雜度整理表格 * https://drive.google.com/drive/folders/1vwcojXxToGClflYJ6VO0L3HIK-KfVR6J ### 資料連結 * https://hackmd.io/@seanpeng12/ryizlt3C5 ### 更多筆記和考古題 * https://drive.google.com/drive/u/0/folders/1aJbexGJCpdFetSJlDZWTVHDQOhfm5uxL * https://drive.google.com/drive/folders/1aJbexGJCpdFetSJlDZWTVHDQOhfm5uxL ### 更多資源 * https://www.ptt.cc/bbs/graduate/M.1357638489.A.0B9.html * https://drive.google.com/drive/folders/1NQhFl1McPTHrxF0QjnvPdh6Hg6L9G4-k * https://mega.nz/folder/gk5glLYY#0BrFlBbltPeov_GoDpaZjg * https://drive.google.com/drive/folders/1LlhH3hfpSxya5hHJP-pcAVYPnWnEnDaB * https://drive.google.com/drive/folders/1-j3Q85hXe9BEHgw1L_DJbSqlPXIO_V2F * https://drive.google.com/drive/folders/0B_cEDnm1_McQQkVzOUkyemVfY2s?resourcekey=0-F0-31zJ-7uq_30wlpkZZ4Q * https://mega.nz/folder/8cB1VCTA#m_3J8IgPF-ZXJ4Co9bvrkA * https://drive.google.com/drive/folders/1a2OMRIOxGNn4XBtMl0lIryyYPuc4plYa * https://chensong-yu.medium.com/%E8%B3%87%E5%B7%A5%E7%84%A1%E8%A3%9C%E7%BF%92%E8%B3%87%E6%BA%90%E5%88%86%E4%BA%AB-9f0cfce000c8 ::: warning ### 推薦影片 ##### Computer Organization & Architecture清單 * https://www.youtube.com/playlist?list=PLBlnK6fEyqRgLLlzdgiTUKULKJPYc0A4q ##### 演算法 * https://www.youtube.com/playlist?list=PLvOO0btloRnsbnIIbX6ywvD8OZUTT0_ID * https://www.youtube.com/@WilliamFiset-videos/playlists * https://www.youtube.com/@MichaelSambol/playlists ##### KMP演算法 * https://www.youtube.com/watch?v=af1oqpnH1vA ##### 硬件茶谈(有些計組的範圍) * 【硬件科普】带你认识CPU第00期——什么是MOSFET * 【硬件科普】带你认识CPU第01期——什么是逻辑门 * 【硬件科普】带你认识CPU第02期——CPU是怎么计算加法的（上） * 【硬件科普】带你认识CPU第03期——CPU是怎么计算加法的（下） * 【硬件科普】带你认识CPU第04期——CPU是怎么计算减法的 * 【硬件科普】带你认识CPU第05期——CPU是怎么计算乘法的 ##### 卡諾圖中央考過多次，我考試前一天才會。 * https://www.youtube.com/watch?v=yn56wmWDn3U ##### 漫士沉思录无痛线代如果覺得線性代數很無趣可以看一下 * https://www.youtube.com/playlist?list=PLShBlXb7zxejDm35iqbESE2f5Qguoqs8w ::: ::: warning ### 插件我補習大部分都是看雲端，不過與此無關。純粹分享一些擴充功能而已，若恰好有相關使用情境，可以大大增強使用者體驗或效率。即便沒有要準備考試，平時看Youtube也能使用。不過，今日能達成的效果未必在未來的場景仍適用。 ##### 快捷鍵調整影片倍速最高16倍，突破Youtube最多2倍限制 * https://chromewebstore.google.com/detail/youtube-playback-speed-co/hdannnflhlmdablckfkjpleikpphncik ##### 把非影片的部分變黑(即擋掉)，在Youtube能用，其他網頁要試試看(效果可能不僅是專注用) * https://chromewebstore.google.com/detail/%E9%97%9C%E7%87%88%E7%9C%8B%E5%BD%B1%E7%89%87/bfbmjmiodbnnpllbbbfblcplfjjepjdn ##### 截圖直接寫入disk(nonvolatile)，一直按一直截，不怕剪貼簿被覆蓋 * https://picpick.app/zh-tw/ :::