# 111 年 - 從 0 開始 的 資工 / 電機 一年考試心得 (有補習、跨考、引以為戒向)
## 一、前言

1. 跟神明說如果有上心中志願系所，要把自己準備的過程分享出來。
2. 獻祭用希望可以快點備取到，找到合適教授。
3. 給自己一個提醒，學習、做學問要扎實、不然進去研所裡只會重演懊悔。
4. 自己本身準備的路線比較佛系，沒有說一定把自己綁在書桌前，該運動，耍廢也還是有，當然這也容易變成說寫考古題表現不好，會更加自責自己的因素拉，所以**適量很重要**。

## 二、成績
| 系所 | 數學 | 資演 | 計系 | 成績 |
|:---------- |:---- |:---- | ---- | ----- |
| 中央資工 | 33 | 42 | 64 | 備21X |
| 中興資科 | 68 | 62 | X | 備6X |
| 交大資聯 | 40 | 55 | 41 | 資甲 備12X、網工 備10X、多工 備11X、數據 備11X |
| 清大資工 | 48 | X | 63 | 備到天邊 |
| 成大電機己 | 55 | 67 | 81 | 備X |
| 成大工科 | 24 | 95 | 52 | 備X |
| 中正資工 | ? |? | ? | 備X |

#### 都是備取我好爛 QQ

## 三、背景
某大學工業設計畢業，不算修過資工的必修，
只在大四上過一堂資管開的演算法，印象中第一堂課老師就口述一個 似 matching 問題要大家開始分享解法，上完我滿頭問號，期中就退選了，其他資工考科的課程我都沒有上過，程式方面就只有寫過一點 C、python、JavaScript **(認真建議在學的時候要修資工六科或程式課)**。

動機對我來說是長期慢慢形成的，大三開始主軸課產品設計要求希望我們引入高科技概念到產品設計中，為了物聯網概念就碰到 Arduino，也開始好奇裡面的原理，漸漸也發現比起把產品講的能飛天遁地，外型設計美如網上抄襲，自己更希望可以把功能做出來。
## 四、參考資料
### 歷年心得文
1. [110資工跨考無補習心得](https://www.ptt.cc/bbs/graduate/M.1615211926.A.2D7.html)
2. [【心得】107年，高職、科大的非本科生如何去臺大資工所洗一波學歷！研究所考試心得文](https://forum.gamer.com.tw/Co.php?bsn=60556&sn=1886)
3. [商組跨考資工心得](https://www.ptt.cc/bbs/graduate/M.1522852057.A.2D4.html)
### 科目
主軸是補習班課本、上課筆記，108 題庫班講義(沒補)。下面列的是額外參考的
#### 線代
[線代啟示錄](https://ccjou.wordpress.com/)
[3Blue1Brown](https://www.youtube.com/playlist?list=PLZHQObOWTQDPD3MizzM2xVFitgF8hE_ab)
[矩陣計算機](https://matrixcalc.org/zh/) (還有過程可以看真的好用，只是我發現的有點晚)
#### 離散
韓永楷教授 [離散數學](http://www.cs.nthu.edu.tw/~wkhon/math16.html)、[高等離散結構](http://www.cs.nthu.edu.tw/~wkhon/comb16.html) (我只有看離散數學 ppt，當快速複習用)
陳健輝教授 [離散數學](http://www.inrg.csie.ntu.edu.tw/discrete2013/#course)(當加強題庫，考古題 哪一類錯比較多就再裡面抓出來寫)
#### 資結
[GeeksforGeeks](https://www.geeksforgeeks.org/)
[Visualgo](https://visualgo.net/en) (這個真的好用)
[台大電機 ppt](http://ccf.ee.ntu.edu.tw/~yen/Teaching.html) (當複習，台大電機會考比較細要額外看)
mage 大筆記
#### 演算法
CLRS (挑章節看一下而已)
[MIT 6.006 (2020)](https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-spring-2020/lecture-notes/index.htm) (當複習突然想看甚麼就看一些，沒有全看完)
#### 作業系統
恐龍(挑著看)
[耶大](https://flint.cs.yale.edu/cs422/lectureNotes/) (算是恐龍本的濃縮，當複習用)
郭大維 教授 [作業系統](https://youtu.be/OQiCacvx5rQ)
mage 大筆記
#### 計算機組織
算盤(挑著看)
mage 大筆記
## 五、時程規劃 (2021.02~2022.02)
### 階段一 (2 月~7 月) : 所有科目上完正課
2 月過年完到 3 月中把線代看完，因為年前運氣好有報名到政府補助的 AI 培訓課程( 5 月 到 7 月 )，所以買了 Udemy 的 python 課程想先預習一下。每天行程大概就是，早上運動完到午飯前我會開 Udemy 來看跟練習，下午就到數位學堂上正課，雖然朋友有給我的全科筆記，但我都手寫居多，比較容易加深印象，到時候複習看到忘記，也沒有藉口說自己沒碰過；進度上一天至少一堂，抓一個月一個科目要結束。下課後晚上就會到 K 書中心把下午上的內容複習一次，再寫課本精選試題，假日會寫後面題庫，Easy 基本上都有寫、Medium 有寫一些，Hard 無聊有看幾題。這時候我記得都錯很多啦哈哈，連簡單加減乘除都會算錯，四年沒算數學好可怕喔。

3 月中到 4 月底 每天行程也差不多，只是科目換成離散，然後因為 AI 課程在台北，4 月的周末上去三次找房子真的是瘋了，交通費跟時間都好心疼，導致離散課本後面題庫，只有上冊，寫比較多。

5 月開課上剛好兩周，國內疫情就炸開，馬上被叫回老家，好在房東先生人很好，最後沒有收滿我三個月，真心感恩，讓我在無奈中有些舒緩。

5 月中 ~ 7 月底 真的就是 6 點多起來線上看資工正課， 8 點接著聽 AI 課程到下午 5 點，除了晚餐前運動、吃飯、洗澡沒看螢幕外，剩下到晚上 11 點都在上線上課，直接近視度數暴增。進度上這幾個月撐著看完資結、演算法，這時候也沒有很扎實複習上課內容，AI 課程也學得很糟糕，只聽過一些名詞、用語，本來也有專題可以做，但是線上後沒有學得很好，也沒有找到想一起做的人，就沒做了(**現在找教授真的狗幹後悔阿，沒有相關專題危險**)，7 月中運動還不小心把自己弄到小骨折去開刀，應屆考生開始活躍，阿我頻繁跑醫院，有夠好笑。

### 階段二 (8 月~11 月) : 正課尾段上完 (9 月底正式結束)、複習一輪上課筆記，寫題庫班
8 月 到 9 月 上午複習數學，把當初課本精選範例，題庫寫錯的再寫一次，筆記挖起來再看一次，下午、晚上繼續上 OS、計組，有時候不急著趕課，就會晚上複習 OS、計組，有些章節我會直接拿一張空白 A4，照著 洪X 老師那樣寫章節大綱，跟所有想到的細節，再拿筆記起來對看漏了什麼，還有計組上課因為 張X 老師會跳所以很剛好，跳到後面寫題目之前我都會暫停影片，然後先去自己想，寫一遍，寫完再繼續，真的覺得 張X 老師教的很不錯，可惜後來沒預算上題庫班，不然真想看看這個老師。

10 月開始到 11 月中，白天寫數學題庫，晚上就會去 K 書中心複習其他科目，都一定會配著補習班課本後面題目寫，進度上大概就是盡量一周完成至少一個章節，DS 挑題庫班 Sorting 、 Graph 計算多的有寫比較多，其他都抽一些來寫，演算法也是差不多，Graph、DP、Divide and Conquer、NP 有寫比較多，常見題型都有練過，剩的有跳。

### 階段三 (11 月中~考前) : 寫考古題檢討、歸納各校偏好，順便建線上檔案(考試周的時候複習也方便)
11 月開始的時候，先刷 108、109 中央、交大、成大，因為有一些紀錄([先人聖遺物](https://docs.google.com/spreadsheets/d/10-7_Jfo62omI24h_iJPiaqbpeaw6nU2YEcUP99j3fvs/edit#gid=0))可以看一下自己的程度在哪裡，也因為快要報名了先確認自己位置，不管正確或是錯誤我都會逐題逐選項去檢討、跟做紀錄到 **Notion** (強力推，要是有推薦碼我就貼出來了)，有個 toggle 類別後期複習好用、還學會了打 Latex，然後遇到爆炸連錯的章節，我會回頭去建該章節筆記，通常會看一遍手寫筆記，再直接打上去 Notion (不是看著筆記照打)，可以再複習一遍。

到 12 月就慢慢刷回 105 年，平均我一天可能只刷兩份考卷而已 (因為我就很健忘阿)，110 留到 1 月初我才寫，(小插曲因為線上課程到年底結束，有些我真的不懂的我有用當初上課剩下來的時間再上去看一下，算是疫情Bouns !?)，然後過年跑流的時候我幾乎就是 Notion 紀錄上面看到註記不會的就拿起來再寫一次。

另外額外有做的就是我有手寫所有 DS 筆記出現過的 code(今年中央也有一題 Kruskal's algo ps.提醒中央會在乎 Input、Output 有沒有寫清楚)，整理演算法 DP 的概念、跟手寫所有 code(能背我盡量背)，還有我有翻到[ github 大佬](https://github.com/TheAlgorithms/C)實際用 C 寫出來的，也是有看過。

數學證明題當初上課 黃XX 老師說很重要，很多學校考過的 (至少 10 間) 我幾乎都有證明過 (e.g $ker(A^TA)=ker(A)$、eigenvalue 表現定理 ... etc、組合證法、鴿籠、數學歸納法)、我也覺得很實用，不過今年中央那題我還是噴了，交大那個可能不夠嚴謹吧應該是沒拿到分。

**最終完成考古題:**
交大資聯 : 110~103
清大資工 : 109~104
中央資工 : 110~105
中興資工 : 109~105 (只寫數學)
中正資工 : 110~108
成大電機己 : 110~105
成大工科乙 : 110~108

**大概 Notion 用法**

### 副本亡靈的祝福
如果今年清大一樣沒有公布題目，就踩著我的屍體前進吧 (因為離散太緊張、烙賽了 QQ)，分享一些還記得的題目。

中興的部分抱歉了，考完我在趕車，所以沒有紀錄得很完整，印象中跟往年蠻接近的。
#### 111 清大 計算機數學
##### 資結
1. Preorder、Inorder、Postorder 那類型的寫出順序
2. MST 常見 T/ F (Cut Property、最大權重 edge 有沒有在MST 裡面押...etc)
##### 演算法
1. K-Cores (圖論裡的有點太 deep了，往年有 K-plex ，這系列還有 K-Clique、K-Club、K-Clans ，自我評估)
附上教學 YT 以示誠意 : [What is the K-Core of a Graph? | K-Cores, Degeneracy, Graph Theory](https://www.youtube.com/watch?v=rHVrgbc_3JA)
##### 離散
1. $w<x\leq y<z$, 四數範圍為 1~100 之整數 求滿足不等式個數為何 ?
2. 證明 isomorphism 是 ER
3. NOR Functional completeness (賭一波明年 NAND、啊有猜中的話感謝有認真看這篇糞文的自己、沒有就沒有ㄏ)
#### 111 清大 計算機系統
這部分就是考完當天晚上紀錄的，所以寫心得文時細節已經忘了只有一些關鍵字，可能也有一些錯誤，就參考看看。 ps. 全選擇題。
1. dynamic loading、memory sharing
2. mutex usage and relation with semaphore
3. hardware thread relation with kernel thread
4. most important CPU time metric ? 可能是 response time (in normal interactive PC)
[computer performance](https://en.wikipedia.org/wiki/Computer_performance)
5. squential file access lead to sequential disk access ?
6. virtal indexed and physically tagged cache (計算)
7. paged segmenation (計算 with table)
8. DMA IO type and details
9. single error correcting code
10. Risc-V pipeline
## 六、報考策略
11 月剛開始四大都有刷一份，就知道台大感覺離補習班資料比較遠，絕對需要補很多其他東西，所以就果斷放棄，成大也因為考科有程式設計(對跨考來說比較有一點不穩定因素)、所以保留到簡章出來看看會不會撞期，如果撞會放掉。

目標設定就是考慮到自己大學是個科大仔，雖然 2022 了，但是考前接案、找工作時，也都還是有因為這樣受到一點點傷害，所以想著我要念普大，還有我自覺本身科大應該算是還可以，目標就定在至少四中、然後四大偏所是底 (成大電機己、工科乙最後有報名的，結果台大電機、電信今年不筆試也是想不到拉)，雖然狄卡、PTT很多都在戰學歷、學系但我覺得能對得起自己就好，我的核心目標算是告別背景而已，往後繼續學習才是真的 ; 專業分這麼多、工作這麼多，總有個坑是給自己塞的。

## 七、自我檢討
#### 科目面
1. 數學真TM的重要，就算不喜歡算矩陣也要硬著頭算阿，離散跳掉著色多項式、線代疏於練習 SVD 交大、中央都栽了下去 QQ。
2. 錯誤題目檢討真的要扎實，演算法交大出一個難度分類考前有寫到，結果沒有背起來。流量問題練太少考試遇到忽然腦袋空白。

#### 策略面
1. 早一點開始寫考古題，拖到 11 月中有點晚，快開始要報名學校了才發現根本不知道到程度到哪裡，前期上課跟複習第一輪都拉的有點長，後期線代都快忘光光了。
2. 後期規劃過度樂觀以及執行有點鬆散，本來打算考古題要寫完四大資工 5 年，結果只有清交達標，也有朋友贊助的題庫班講義，但是只有數學接近寫完，(就是矩陣分解、著色那邊寫太少)。
3. 考場上跳題的部分空間要留足、題號要標記明顯一點不然後面回頭看 miss ，沒寫到是真心虧爆。
#### 心態面
1. 要給自己多一點信心，越靠近考試時越要穩住。
2. 疫情打亂計畫，但TM自己也還沒確診，不要搞得像世界末日。
3. Chill 要適量 ( 本來盡量不要看動畫、但 11 月有點破戒，爆追超多 )
5. 長這麼大了還在偏好科目，成長型人格不熟、不會、不喜歡也要克服阿。

## 八、致謝
感謝父母讓我在家一年不事生產，平時也很少叫我做家事，把時間留給我念書，還有老妹聽我發神經和自我懷疑，老哥在此助你國考順利，one punch，還有阿嬤雖然一直以為我找不到工作，也不知道我在考什麼但是依舊一直相信我。

感謝 K 書中心老闆，讓我唸書的同時可以另外有一點收入，也為了接近考試時最後一個月左右一些工作沒有做得很好致上深深道歉。

感謝同校的資工朋朋們，整個備考期間給我很大個支援跟鼓勵，我真的覺得我超級吵得拉。

感謝工設朋朋在桃園跟台中借我地方住還接送我高鐵站、招待兩餐、小阿姨在新竹借我地方住還有書桌超級感動的、表弟被我當 Uber 叫來叫去。

感謝女友備考期間也忍受我動不動爆氣或自我責難、甚至是詆毀她來安慰自己，用這種超愚蠢方式排解壓力(真的很對不起)，還有超級少的見面次數。

## 附錄、安慰劑 (小心服用)
### 有味道跟畫面的 (內嵌好像失敗，點連結ㄅ)
艾蜜莉亞、高木同學 CV : 高橋李依
世上怎有聲音如此甜，融化人心。
https://www.youtube.com/watch?v=tVcuCfrgVrw&t=160s
{%youtube tVcuCfrgVrw %}
Gura
https://www.youtube.com/watch?v=g0lQESej9zc
{%youtube g0lQESej9zc %}
Ina 旅的途中 (剛出當天放整天)
https://www.youtube.com/watch?v=NIv_yYKl9tQ
{%youtube NIv_yYKl9tQ %}
### spotify 一些沒臭味的
<iframe style="border-radius:12px" src="https://open.spotify.com/embed/playlist/3AtPfO6X2ANUjfivHngX2K?utm_source=generator" width="100%" height="380" frameBorder="0" allowfullscreen="" allow="autoplay; clipboard-write; encrypted-media; fullscreen; picture-in-picture"></iframe>

jazz
<iframe style="border-radius:12px" src="https://open.spotify.com/embed/playlist/5qCeShqxYo1i772EoBOCiG?utm_source=generator" width="100%" height="380" frameBorder="0" allowfullscreen="" allow="autoplay; clipboard-write; encrypted-media; fullscreen; picture-in-picture"></iframe>

Piano&Synth
<iframe style="border-radius:12px" src="https://open.spotify.com/embed/playlist/2uWdSCV3cbXAihRtaiDsWf?utm_source=generator" width="100%" height="380" frameBorder="0" allowfullscreen="" allow="autoplay; clipboard-write; encrypted-media; fullscreen; picture-in-picture"></iframe>