前言
大家好，我在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 的你也顺利