# **111 資工所考試心得(無補習)**

## 一. 背景與前言

* 分享資源與審視自我
* 台北人
* 中原電資...沒在管系排
* 各科喜好程度 軟體>數學>>硬體
* 多益940
### 沒補習的原因
1. 沒錢
2. 不想補 偏好自學

## 二. 成績

| | Math | HW | SW | English | 加權 |最低錄取 | 結果 |
| ---- | ---- | --- | --- | ------- | ----- | --- | ---- |
| 中央 | 64 | 75 | 76 | X | 215 | | 正5 |
| 成大 | 54 | 63 | 76 | X | 193 | 180 | 正27 |
| 交大 | 77.5 | 51 | 60 | X | 195.2 | | 正取 |
| 清大 | 60 | 66 | X | X | 126 | | 備34 |
| 台大 | 80 | 86 | 90 | 78 | 263.8 | 253.2 | 正取 |

## 三. 讀書計畫

* ### 資源
1. 一套大X的二手書跟題庫
2. 各科原文書
3. 各科開放課程

### 策略 :
* **補習班講義打基礎** (直接啃原文看不懂)
* **開放式課程 加深基礎**
* **原文書 增強實力**

### 2月~4月 **主要目的 : 適應長時間讀書** :clock1: 節奏慢

* 2月底開始讀

* 3~4 月 :
線代離散 第一遍先看黃子嘉的書

* 4月開始 開始讀軟體 也是先看補習班的書打基礎

### 5月~6月 主要目的 : 建立各科基礎 :accept:

* 已經習慣長時間專注

* 線代離散 第二遍 + MIT 線代(必看) 第一遍

* OS CA 第一遍

### 7月~8月 主要目的 : 加深基礎 :abcd:

* 這個時候離散線代差不多讀完了

* 開始花時間在硬體上 看了
[清大 黃婷婷教授計算機結構](https://www.youtube.com/watch?v=FEx_nc3thVs&list=PLS0SUwlYe8czszh6M74JCU0mIUL_ymBbe)
[清大 周志遠作業系統]([周志遠作業系統](https://www.youtube.com/watch?v=7EOttqasc5U&list=PL9jciz8qz_zyO55qECi2PD3k6lgxluYEV))

* 軟體方面 開始啃CLRS

### 9月~10月 主要目的 : 增強實力 :100:

* 刷離散線代題庫+ MIT LA 第二遍
* 硬體啃兩本原文+題庫
* 軟體 CLRS

### 11月 主要目的 : 複習

* 數學 複習維持手感
* 硬體 題庫
* 軟體 CLRS 複習+ DS筆記

### 12月~考前 主要目的 : 寫考古+練習考試寫法

考古寫了四大+中央
100~110年
會挑題目 有些硬體太奇怪的就不寫了
作息的部分 根據每一間的考試時間去寫考卷
**考前兩個禮拜 複習考古錯誤的觀念**

* ### **總計天數 : 280天**

| 時間分佈 | 總時 |
| -------- | ---- |
| 3月 | 4985 |
| 4月 | 6279 |
| 5月 | 4025 |
| 6月 | 5031 |
| 7月 | 8793 |
| 8月 | 5855 |
| 9月 | 5890 |
| 10月 | 8887 |
| 11月 | 11265 |
| 12月 | 9266 |
| 1月~考試前 | 8679 |

| 時間分佈 | 線代 | 離散 | 軟體 | OS | CA | TOTAL |
| -------- | ------ | ----- | ------ | ------ | ------ | --- |
| 分鐘 | 17817 | 14532 | 21629 | 13600 | 11717 | 79295 |
| 小時 | 296.95 | 242.2 | 360.48 | 226.67 | 195.28 | 1321.58 |
| 占比 | 22.46% | 18.32%|27.27%| 17.15% | 14.77% | 100% |

## 四. 各科心得

### 軟體 演算法+DS

DS的部分只看補習班筆記
演算法讀了筆記+CLRS

CLRS 各章節熟練度
| CH | 重要程度 | 熟練度 |
| ------------------------- | -------- | ------ |
| 1.Algorithms | ★★☆☆☆ | ★★★☆☆ |
| 2.Insetion Sort | ★★★☆☆ | ★★★☆☆ |
| 3.Growth of Function | ★★★★★ | ★★★★☆ |
| 4.Divide&Conquer | ★★★★☆ | ★★★★★ |
| 5.Problistic Analysis | ★★☆☆☆ | ★☆☆☆☆ |
| 6.Heap Sort | ★★★★★ | ★★★★☆ |
| 7.Quick Sort | ★★★★★ | ★★★★☆ |
| 8.Linear Sort | ★★★★★ | ★★★★☆ |
| 9.Medians | ★★★★☆ | ★★★★★ |
| 10.Elementary DS | ★★★★☆ | ★★★★☆ |
| 11.Hashing | ★★★★★ | ★★★★☆ |
| 12.BST | ★★★★★ | ★★★★★ |
| 13.RB tree | ★★★★☆ | ★★★☆☆ |
| 15.DP | ★★★★★ | ★★★★☆ |
| 16.Greedy | ★★★★☆ | ★★★★☆ |
| 17.Amortized | ★★★☆☆ | ★★☆☆☆ |
| 18.B-tree | ★★★★★ | ★★★★☆ |
| 19.F-heap | ★★★★☆ | ★★★☆☆ |
| 21.Disjoint Set | ★★★★★ | ★★★★☆ |
| 22.Elementary Graph | ★★★★☆ | ★★★★☆ |
| 23.MST | ★★★★★ | ★★★★☆ |
| 24.Single SP | ★★★★★ | ★★★★★ |
| 25.All pair SP | ★★★★★ | ★★★★★ |
| 26.Flow | ★★★★★ | ★★★★☆ |
| 32.String Matching | ★★★☆☆ | ★★★☆☆ |
| 33.Computational Geometry | ★☆☆☆☆ | ☆☆☆☆☆ |
| 34.NP | ★★★★★ |★★★☆☆|
| 35.Approximation|★★★☆☆|★★☆☆☆|

### 硬體我很爛...

### 數學部分 有讀有分

## 五. 考試當天
### 第一場 中央 02/07 緊張程度 :star::star::star::star:

住宿: 中壢
交通: 離考場大概2KM 早上騎機車過去 大概 10 MIN

題目一堆錯誤...

資演選擇跟去年幾乎一樣
手寫 MST DP Disjoint Union Set 偏簡單

數學 計算量有點爆炸 沒算完==

硬體 沒什麼特別難的 基礎多

#### 放榜前預測 :-1: 估計 : 備取1XX
第一天考試緊張到爛 估計會備取很後面

#### 放榜結果 :+1: 正取5

### 第二場 交大 02/09 緊張程度 :star::star::star::star::star:

住宿 : 清華會館
交通 : 早上走20MIN到考場 超級遠..

資演普通 但題目很搞心態 一堆疑義...

數學 線代全會 但是緊張到爆炸 瘋狂算錯 心態爆炸...

硬體 心態已爆炸 緊張到2進位轉16進位 都能轉錯...

#### 放榜前預測 :-1: 估計 : 落榜
最緊張的一場考試 估計落榜QQ

#### 放榜結果 :+1: 正取

數學 77.5 救了我一命

### 第三場 清大 02/10 緊張程度 :star::star::star:

第二場之後 逐漸適應在考場中的緊張感 開始可以正常發揮實力

住宿 : 中壢
交通 : 火車

計科 : 正常發揮 能寫的都寫了
硬體 : 正常發揮 能寫的都寫了

#### 放榜前預測 :+1: 估計 : 備取前面~正取
考完前兩場放鬆很多 正常發揮 估計能上

#### 放榜結果 :-1: 備34

計科 爆炸 至少覺得有70以上 但是只有60分...

### 第四場 台大 02/12 緊張程度 :star::star::star:

住宿 : 台北人住家裡
交通 : 早上騎車 20 MIN

資演 : 全選擇題 跟考古比起來 簡單很多 稍微覺得難的只有RB tree 其中一題

硬體 : 全選擇題 會寫的都盡力了 偏簡單

英文 : 也是偏簡單

數學 : 最簡單的一科 整整算了三遍

#### 放榜前預測 :+1: 估計 : 備取前面~正取
考起來的感覺跟清大 差不多 有機會上~

#### 放榜結果 :+1: 正取

數學感覺至少90的 不知道多錯什麼 硬體86挺意外的..

### 第五場 台聯 02/13 緊張程度 : 0

住宿 : 清華會館 考前一個禮拜才知道我在南大校區 不是被分配在清華本校區...
交通 : 早上騎U-bike 大概 3 KM

離散 資結 : 我考台聯就是來玩的..
有點後悔報考 浪費錢==

### 第六場 成大 02/19 緊張程度 : :star::star:

台科考場

住宿 : 家裡
交通 : 騎車 20 MIN

硬體 : Pipeline 有點難 I/O的部分 不會 QQ
軟體 : 題目16頁 有點嚇人 不過code占了大部分 演算法的部分稍難
數學 : 線代 考了冷門的rayleigh quotient 正定性 不過我沒偷懶有看 所以還行

#### 放榜前預測 :+1::+1: 估計 : 正取
發揮得不錯 蠻多會寫的 應該能上

#### 放榜結果 :+1: 正27

數學比想像中低 其他差不多