前言
大家好，我在graduate板上潛水很久了，也在這裡得到了很多資訊
現在有幸考上資工，又暫時考完期中考，儘管還有很多沒做的事（？）
想來回饋一下，跟大家炫耀分享心得，也順便為自己做個筆記
這篇會滿捧台大的XD 應該是在這裡過得太舒適太習慣，結果考其他學校就水土不服
我是台大數學系的，不過太混了，延畢中，拿過黑暗卷一，GPA不太能看QQ
所以就決定用考的考一發
我不打算補習，這次運氣好考得不錯才能浮出來讓大家看到
不過的確補習會對成績有正向影響，補不補就看個人吧！
成績
資結 計系 數學 英文 名次
台大資工 84 54 80 62 正很前面
交大資工 30 36 ？ 備>100
成大資工 ？ ？ ？ 備>70
（清大報名截止日期跟大家長不一樣ＸＤ 結果我就沒報到）
看我的成績可以發現，不同學校的題目我考起來分數長得很不一樣
我交成沒有認真準備，想說用念台大念出硬底子直接碾過去，
寫了一兩份考古題、查查資料就上場惹
然後就被電爆惹QQ
交大題目根本有病QQ，我第一節資結拉肚子晚十分鐘進去教室就完全寫不完
中間還被一大堆陷阱題騙到，分數全部噴光光
成大就 穩定的爆炸XD 他考了我沒準備到的東西，然後數學也寫得爛爛的
還好台大很幸運的有正常發揮，win，不過可惜沒考更高（？）
最出乎意料的是英文，原本覺得有 >30 分就不錯
我們可以在此先得到一個小結論：
不同學校題目風格差很多XD (大概是廢話啦)
針對自己要考的學校準備是很有用的
不過在這結論底下，想要怎麼準備就看個人了
我的話就是只有念台大的題目
讀書
我高中的時候有打程式比賽，資結滿熟的，本身也是數學系
所以重點放在從頭開始學起 OS ，然後複習資結/數學
我找了一個戰友，約好從考前一百天認真念，然後就一起一直廢到大概考前一個月才認真開始念ＸＤＤ
我們的唸法大概是這樣：( 可以參考 #1M_HD42V )
我哥有印他準備研究所的筆記給我（也是別人的筆記ＸＤ），我們就用那份筆記的 OS 的部分，
一整個月就從兩個人一起看 OS 從頭看到尾，邊討論邊念邊google/wiki
在念 OS 的時候，我們有在中間夾雜寫考古題，以確保準備的方向沒有歪掉
我們同時複習了資結跟數學，複習方式是直接寫考古題
找出不會或重要的題目就把相關的東西學起來
數學我就一直叫我同學教我，不然就是在考古題版一直爬文章來學不會的題目
我們認真念大約一個月，一天一起唸 3~6 小
倒數一個禮拜才真的非常認真念，瘋狂寫考古題
不過我女朋友說我那時候才算真的在唸書
喔對惹她也考過教檢惹開心
底下是一些我查時查到的網路上的資料
我有找薛智文教授的 OS PPT：
http://rswiki.csie.org/dokuwiki/courses:101_2:os
我看了後面幾章，那邊主要在講雲端/分散式系統/平行處理
我覺得這滿重要的 （前幾年有次有出一大堆）
CA 的話我看的不多，找了國外大學的 PPT：
https://courses.cs.washington.edu/courses/cse378/09au/lectures/
覺得他講得滿簡單，能讓像我這樣完全不懂的也能學會，台大要考的也都帶到了
而且很多圖，跟動畫一樣的圖。這對我來說很重要，看起來又快又好懂又舒服
(我只有看 pipeline ~ Cache 中間的東西)
其他就隨便 google 查查 (英文) wiki
考題
我覺得很重要的一點就是題目出法
已經有很多人分享或討論過各學校（甚至教授）題目的風格
簡略寫來，我感受到的幾個風格是這樣：
交大 - 資結：
老師希望考的很全面，出的很廣又深又硬，注重快速解題目的能力
全部都是選擇題，所以也要練習寫選擇題的技巧
我就被選擇題陷阱題匡到好幾次乾乾乾，大學都沒寫過選擇題錯了嗎
答案問 index 你出選項是 data 有意義嗎，除了騙我之外有意義嗎QQ
不過題目的確出的很廣，不會有「阿幹我剛好沒念到這個」的想法
因為全部都會考
基本上感覺是拼命練習拼命寫
把演算法或性質寫成筆記然後背下來，重點放在看到題目的直覺反應
交大 - OS：
考的很題庫，如果有補習的人應該會很吃香
就 很選擇題的 OS XDD，考的比較硬 要背熟性質公式算法
我考很爛，不太能提供什麼想法
成大 - OS：
唯一的感想就是有考浮點數！！！很酷，台交都沒出現過
成大感覺年年出現
於是我考前一兩天有念了浮點數相關的東西，當天果然有考
可是其他東西考太爛了，沒什麼用
台大 - OS：
比較潮 XD
好像有人會講補習班偏向放棄針對台大 OS 教，台大 OS 方向的確長得不太一樣
完全 depends on 出題教授，偶爾老師會出的比較正常
出的方向會跟老師研究的方向有關，所以也會有比較新/有教授的想法在裡面
我自己是覺得現在大概出得很怪的話都會往
平行運算、雲端、分散式系統、網路、嵌入式系統 考
我就有稍微往這邊念
所以我考前有複習 semaphore、lock 之類的東西
呃馬後炮成分滿大的XD 當時就是微微感應到好像該這樣念
不過沒有認真思考過，也剛好都考到運氣不錯
然後我也剛好學過一點點點的 gpu 跟 ML，所以 OS 成績還不錯
然後我念的滿偷懶的XD
公式之類的東西都隨風去懶得記，主要念比較概念性的東西
還好今年的確考的比較概念性，我很多都嘴砲嘴砲而已
如果要算什麼頻寬啊時脈的 memory access 時間等等 我一定撞牆給他看
台大 - 數學：
覺得線代有幾個特點是：
偏重 column/null/kernel/vector space、eigenvalue
不考各種分解
偶爾會考奇怪的矩陣 (householder/只有中間三條很漂亮的矩陣等等)
會簡單 Jordan Form 可以幫助想題目，不過應該不會考計算
要會 minimal polynomial 的各種用法 (找 A^3 = aA^2+bA+cI 等等)
然後就是各憑高下解題
解題時有幾個在考古題版上看到好用的技巧：
eigenvalue^2 總和 ＝ 某些小小東西 determint 相加 ( 連結同下 )
AB 的 eigenvalue = BA 的 eigenvalue ( #1Iqz6Zhb (Grad-ProbAsk) )
這兩個在我寫考古題的時候都不只用到一次好像
離散的話：
圖論 寫演算法的時候就都該會惹
代數 會惹基本的 set group ring field 的關係和性質後考其他的就送她
不太好意思說我是數學系der
數論 中國剩餘定理、費馬小定理、mod 底下 inverse 的性質
生成函數 必會 5~10 分
遞迴函數解 必會 5~10 分
然後還有一堆零零摳摳的東西
其他要看到題目才想得起來，目前有點懶
台大 - 資結：
其實比較喜歡叫演算法ＸＤ
台大考得比較像大範圍的期中期末考，考你證明題
所以重點是要懂那個概念，並且能夠拿來證
還好資結的證明都比較簡單 大多靠數學歸納法/反證就可以全部打光光
我很喜歡那種演算法名字前提做法都跟你講好，然後要你證東西的題目
沒有要背的東西 台大比較多這種題目
稍微整理一下大概要知道的東西：(應該漏很多)
排序
全部的排序算法的時間/空間/stable
Decision tree 證 比較 based 排序 Ω(nlogn)
Quick Sort 要特別研究
圖論
最短路徑
Dijkstra、Bellman-Ford、Floyd、A* (負權重、Dijkstra+Heap)
最小生成樹
Kruskal、Prim、Boruvka (light edge相關、unique MST 我都不會)
匹配
匈牙利 (一般圖匹配考了就送他)
DAG 應用
可 DP 最短路之類的 in O(n+m)
平面圖
有 K5 或 K3,3 細分圖 <=> 非平面圖
FLOW
= Min cut
Hamilton cycle、Euler path
SCC、截點、直徑
有的沒的
資結
Heap
各種heap的複雜度
Tree
BST、平衡樹、紅黑樹、m-way tree
B tree、B+ tree、splay tree、leftist tree
Winner tree
各種traversal
Hash
Disjoint Set
Path compression、Union by rank
計算幾何
求交點、內積外積應用、Convex hull （考得少少的）
DP
LIS、LCS、背包問題、矩陣連乘（？）
其實 DP 題型不重要，記得那個感覺，就一切都可 DP
多練習吧
10分
複雜度
計算&比大小 10分
Master theorem、O(n!)=O(nlogn)
NP
Reduce
Hamilton cycle、3-SAT、TSP、背包之類的互相轉化
雜七雜八
Huffman、KMP/BM
我覺得以上都會就應該會上了
自認沒有很厲害，只是該知道的東西我都會（？）
然後再加上 80% 的好運氣
大概就這樣吧，好像也沒有講太營養的東西XD
謝謝在背後默默支持我的人（？）
謝謝看著我耍廢也會陪我的人 啊啊啊問題不在考上啊...
謝謝閃光
也謝謝看到這的你
祝大家以後順利，直接 end 的你也順利