# 113資工所上榜心得

## 讀書時間


總共讀了約 1110 小時, 三月有三十小時沒計到
## 資源
https://discord.com/channels/946296530766278706/1204332164431220736
新版陳韻農演算法

https://www.ptt.cc/bbs/graduate/M.1615658083.A.269.html
演算法筆記

https://www.youtube.com/@user-go8jt9pq1e/videos
reduction中文解說(今年好像沒考reduction???

https://hackmd.io/@afuoVpqBTE60TjqvxK7JHA/cs_graduate
近年考古題+Betty數學筆記 妹子的字很好看 排版很舒服

## 成績

| 學校| 數學| 軟體 | 硬體 | 英文 | 加權總分 | 正取分數 | |
| ----|----| ---- | ---- | ---- | ---- | ---- | ---- |
| 交 | 27 | 42 | 40 | X | 150 |168 |網工備取41, 資甲備66 |
| 清 | 76 | 64 | 55 | X | 195 | 200 | 備取15 |
| 臺 | 75 | 37 | 45 | 48 | 161.8 | 159.6 | 正53 |

交大數學分數不知道為啥怪怪的，比我估的少很多

## 背景

118CS，成績很爛，大學的時候很懶每一科都只求及格就好，常常會不小心失誤就被當了，資節演算法都修了兩次，計組學校教太爛等於沒學過，但我OS學得很好，看英文很快，寫過很多Code，x86也寫過，有些code填空題不知道function功能我看前後文就能猜到答案，除了OS其他科都超爛。

## 讀書流派
卡關就換科目，通常早上讀數學下午以後讀軟硬，十月前讀25分鐘滑手機5分鐘，後期專注力提升以後讀50-60分鐘滑手機10分鐘，讀到很迷惘的時候我會去看網路上的心得文，可以看看其他人在我這個時間點都讀到哪了，網路上108年以後的心得文我都看過好幾遍了。

## Timeline
### 暑假前 總共讀了90小時

看了線代趙啟超ocw,黃子嘉講義看到第三章
計組原文書+ocw看完，再翻了一下張凡的題目發現都不會寫，比較好的讀法是看完一章線上課程讀一章。

我覺得祭祖讀原文書沒什麼用，會考的張凡講義幾乎都有了，計組原文書太早讀有些細節會忘記，先看張凡的書，後期有多的時間再讀原文書可能會比較好。

這個時期讀書效率很差，常常滑手機跟睡覺
三月剛開學認真讀了一波60小時；
四月在玩泰拉瑞亞；
五月在台科圖書館二樓讀線代組間休息的時候看新聞發現加密貨幣有些行情，想到一個超屌的交易策略，以為自己要發財了所以頹廢了一段時間；
六月在當youtuber完全沒讀。

### 暑假

偷懶到七月底開始一天讀書6hrs，讀個幾天再偷懶幾天，把線代ocw剩下的部分看完了，但第八章不太熟，暑假後又再看了一次，張凡講義上冊讀完。例題全寫，後面的習題沒寫。八月把OS ocw 看一章原文書就讀一章，OS蠻熟的所以大概只花40小時就讀完了。

### 暑假後

剛開學第一個月最認真依舊是爆讀一波，有讀書的話一天讀八小時，但連續幾天就會很煩躁，很躁的時候還是有讀四五個小時，盡量每天維持讀書習慣。

#### 九月
開始讀離散，然後九月中把os恐龍本+wjungle筆記讀完，計組把memory hierarchy讀完了，寫了一回交大102硬體只拿了29分，感覺自己離上榜還很遠，考得很爛而且離散才剛開始讀，有點荒於是月底爆讀，讀書時間拉到七八個小時直到十月初。

#### 十月
演算法讀到dp附近卡關暫時放棄，我演算法卡關好幾次讀的很痛苦一直逃避。離散讀完上冊範例寫過一遍;計組上冊的考古題全寫;線代習題上冊寫完有跳題寫;OS垃圾書題目寫完也有挑題寫，刷到同類型的題目都沒失誤的時候就跳下個類型。到了十月中旬有點彈性疲乏，看了福利連漫畫+動畫、幽遊白書、死亡筆記本還有把獵人重刷一遍，lol也下載回來每天埃可尚射個一兩場，這時期平均每天讀4小時多一點。

#### 十一月
十月底作息有點亂，我發現自己不太適合勞逸結合，所以把lol刪了，這個月比較少讀書幾乎都在寫題目，寫題目的時候感覺哪裡不熟就把那章節稍微看一下，這個月寫了離散、線代、資結、計組的習題，資結全寫，計組只寫Memory Hierachy那章的考古，數學題目太多了有挑題，月底開始考古，寫了104 111 交大 還有 111台大，寫起來的感覺沒有那科特別強或特別弱，所以台大就不報網媒了。

#### 十二月
從十月開始讀演算法到這個月才讀完，這個月還有讀了Betty數學筆記，其他時間都在考古。交大寫了十二年，再寫清大十年，最後寫台大。可能每五天寫完4年份的考古加檢討。

#### 一月
寫完交大考古發現硬體幾乎都穩穩拿分，數學不太穩，其次是軟體偶爾爆炸。弄到了林緯題庫，因為時間不夠所以直接用看的，還有稍微把楓葉本hashing跟graph那邊翻了一下，hashing最近蠻常考但補習班的書好像沒教，OS的file System 跟 security交大會考，恐龍本細讀file system，security隨便翻了一下，寫清大考古發現reduction幾乎都不會寫，在ptt找到寫的不錯的演算法筆記把經典的reducion都記熟。這個月基本上就是把上個月寫考古找到的洞補起來，剩下的時間把還沒寫的考古寫完，維持做題的手感然後把之前寫的考古題錯題再看一遍。
其他寫心得文的大佬這個月都在衝刺，但越接近考試我讀的越是心煩意亂，原本想一天讀10小時以上，結果一天讀不到六小時。最後幾天寫了110 112交大考古還有112台大考古當作模擬考，感覺交大穩穩的，台大隨緣，就安心的去考試了。

## 各科心得

### 線代

有讀的東西:子嘉課本+Betty姐筆記+題庫

很多證明不會考，想知道哪些證明會考可以去看Betty筆記，四分之一的讀書時間在讀線代，浪費了很多時間寫easy計算題還有看很靠北的證明。近年線代考的幾乎都偏簡單。

第四章是關鍵要多看幾次

第五章 感覺對角化證明看得懂這章其他部分就很是一副理所當然的樣子，讀起來順順的。但還要多練，交大很愛考計算，每次考古我都算錯或算超久。

第六章不太考，看jordan form, caley hamlition應該就夠了，我只有記後者的結論，jordan form沒讀，台大考過jordan form。

第七章交大必考，高中教投影的那次段考我沒90分就要被當，所以這邊投影我讀的很熟。投影到nullsapce，或是直接gram schdimt，要直接算投影矩陣的情況幾乎沒遇過。

第八章子嘉寫超亂直接看Betty筆記比較好，太簡略看不懂的話再去看子嘉吧，但只有SVD、正定、對稱矩陣那邊出現機率較高，householder之類得很少見，我覺得很簡單所以全都讀了。對稱矩陣可正交化的證明我沒看太難了。

### 離散

有讀的東西:子嘉課本+Betty姐筆記+題庫

上冊是精華都要讀
遞迴那邊的重根 不重根 虛根的證明不用看，記結論就好，其他的證明我都有看，~~應該不會考證明從來沒考過~~(我記錯了今年有考圖論證明)，圖論 or RSA or stack permutation的證明要我正我也不會。

下冊樹後面的章節除了偏序全序都不太考，樹那邊有些東西在資結沒教過，一定要看，清大今年有考，交大111也有考，台大今年有考代數結構，往年台大也有考過但頻率也是很低，考台大建議要讀代數結構，不然報網媒可能比較好，幸好在搭火車去新竹的時侯海大柏勝哥有教我，不然我台大就沒了。

### OS

看wjungle筆記、恐龍本、周智遠ocw，還有垃圾書的題目，來不及看恐龍本的話，看周志遠的ppt應該就夠了，除了file system跟資安，體感恐龍本八成會考的東西都在ppt裡面了

交大偶爾考security(恐龍本後面的章節)，file system蠻常考得。如果有空可以修edu-ctf的Reverse+Pwn，有修過的話今年的system call、x86第二題、buffer overflow應該都能寫對，可惜我是腦殘會寫的很多眼幹寫錯。今年台大滑鼠如何跟cpu互動的題目我應該有寫對，也是在這堂課學到的。

### 資結

只看wjungle筆記和垃圾書的題目，這科我大概三十小時解決，總共讀90小時，剩下的60小時都是寫資演考古題。

### 演算法

clrs有讀圖論、hash、obst的部分，當初看林立宇的講義obst完全看不懂，clrs寫的很清楚，hash近年交大很愛考，approximation今年台清考得很細，圖論有些正確性的東西看一看可以更了解這演算法在幹啥。

https://www.ptt.cc/bbs/graduate/M.1615658083.A.269.html
這連結裡面有些筆記，還不錯可以看看，印象中他的min-cut=maximun flow證明寫的蠻好的。交大今年考的maximum flow我只錯一個選項 超衰

https://www.youtube.com/@user-go8jt9pq1e/videos
這頻道很猛，有些reduction講的很清楚，我十二月才發現他，已經沒時間看了。

大佬幾乎都是用這科跟凡人拉開差距的，我也不知道怎讀。
### 計組

看張凡的課本應該就夠了，聽說題庫很神我沒寫，原文書第六章的部分(roofline model那邊)可以去看張凡雲端，ocw好像都沒教這邊。我還有看交大單智君暑輔影片。
清大今年考了一些一二章奇怪的細節，但我忘記具體內容了。

### 題庫讀法

我只有**看**數學的題庫，看完題目在腦袋想解法，如果30秒想不出來就直接看答案了。因為離考試只剩不到一個月時間不太夠，有時間的話建議還是動手寫，我交大數學就被制裁了。

## 考古數據

110 交大硬體我亂算的 可能要再高一點

清大分數算的比較隨便 看看就好

台大數學我通常寫60-80分鐘就直接改考卷了，如果考比我爛建議報網媒。

## 檢討

- 記得帶耳塞，尤其是交大，交大教室比較小走廊也很擠，桌子很小，而且休息時間超級短，寫數學的時侯都是翻考卷還有橡皮擦把考卷擦到破皮的聲音很煩躁。我考台大雖然確診有被影響到但有帶耳塞真的舒服很多。清交考試那兩天跟我搭車睡一起的同學還有台大考試當天有講過話的同學都沒事就我雖小中獎，不知道是哪個腦殘傳染給我的
- 交大的打光很奇怪，我寫考卷的時候都會被頭的陰影卡到很不舒服，不知道是我的位置風水不好還是所有人都一樣。

- 清大晚點報名可以去台達館，很寬敞寫的神清氣爽，下筆如有神。

- 台大建議英文寫完可以睡一覺我當天應該是考場第一個趴下的，睡完腦袋很清醒，下午寫數學通靈了很多題很爽。有些數學明顯比我強的人今年數學卻考得比我爛，感覺有些運氣成分。網媒不考數學，分數比資工稍微低一點，但資工備取的人數比較多，可以自己取捨。今年網媒正取85，84就只剩備5了可能要等到暑假。有個學長碩四我問他為什麼要進這間lab他說他暑假才備上所以就進來了。

- 房間可以早點訂，不然要住的很遠，最好能住清華會館或和選旅。

- 每天早上都賴床，多年老毛病實在是戒不掉，十月不該鬼混，不然原本可以留時間寫題庫

- 找同學一起報團讀書會比較好，考研的這半年常常會有[今天好累喔先回家好了]這種想法，高三的時候都是跟同學一起讀大家幾點回家我就幾點回家。

- 屠榜大佬幾乎都很早讀完，甚至讀了兩三次，我只讀了一次有些科目對題目的熟練度不夠，像是今年清大數學的中國餘式定理我會但我忘記有這東西了，有些東西不穩所以青椒都只有備取。

- 今年清大的考題大部分都是補習班經典題，有讀書的應該都能上榜
- 交大軟體寫完基本題時間就不太夠了，拼的是熟練度，我除了基本題都不會寫
- 交大硬體比較多雞八題，只寫基本題應該也能拿到不錯的分數，我寫os的當下的想法是如果這些題目我拿下來了可以碾壓其他人，所以花了比較多時間思考，導致寫計組跟題組的時候時間不太夠變得手忙腳亂，錯了一堆不該錯的，最後os拿了28分計組拿12分題組全錯，題組第一題的buffer overflow我已經熟到爛掉了，自信下筆但選項跟題目都沒看仔細，題組第二題row跟column看反，又少了5分，穩穩的寫這十分一定能拿下。題組錯一題就沒分，或許先寫題組是個不錯的策略。
- 交大數學寫不完，沒啥想法，而且我考很爛。
- 台大演算法跟數學有些題目不知所云，很通靈也無從準備，我一開始就是以交大目為標讀書，台大考古沒寫多少，OS手寫題可能要找些進階的書來看，恐龍本講的很淺。今年的硬體比較沒有不知所云的情況，就是純粹自己不知道這個知識點，但前兩年有些是連題目想表達什麼都不知道。我也不知道自己怎麼上榜的。

- 找教授只要領域不排斥網路上沒什麼奇怪的傳聞就直接寄了，名額超少不要不信邪。我青椒慢慢挑了好幾天，結果很多人都已經卡好位了我還沒面談，後來台大一放榜我當天就去敲LAB了，但是台大教授不太愛回信，寄了十多個要跟我面的不到一半。當然如果你夠強的話就可以慢慢挑

- 敲lab可以去比較硬的lab找學長聊，苦中作樂型的lab比較會爆料

## 一些照片


原本都在公立圖書館讀，有個白癡老人每次要上廁所的時候就要把我頭上的燈關掉，他一回到座位上，我就把燈重新打開，來來回回跟他鬥了好幾天，為了避免影響情緒就跑去隔壁的 Minji 科大 讀書，窗外就是山，早上讀書的時候看著窗外雲霧繚繞很放鬆，而且平時沒什麼人，空間寬敞且清幽，這間圖書館風景很美 環境舒適 廁所很乾淨但人很鳥。圖中座位的右邊畫面外有張大桌，到了期中考前時不時就有人坐在那邊討論作業，偶爾還會有猴群把書蓋著放在桌上睡覺聊天滑手機，我以為圖書館不要講話是一種普世價值；十一月以後 spawn 了一個新的 npc ，晚上六點出沒，每分鐘咳嗽一次，超級大聲在廁所都能聽到；還有狗男女一起坐在圖中的單人座把天花板的燈關掉抱在一起聊天看電影。每天早上走進這間學校看到建築物外牆上寫著大大的 Minji Kodak，我都在心中暗自發誓考完試後絕對不要再回到這鬼地方了。