零.音乐
先来听首歌吧: https://www.youtube.com/watch?v=ry3Tupx4BL4
这篇有点长, 请有心理准备
一.背景
去年私立资电毕业，系排大概40%，因为在校成绩烂
而且我们校系排第一也只能推甄上成大中央，所以果断考试
第一年(应届)有备上中字辈，犹豫到7月决定重考,无补习
第二年有补题库班
二.成绩
数学 资演 硬件 名次
台大资工 55 66 33 落榜
台大电机 46 50 30 落榜
交大资甲 80 42 36 备5X
交大多工 80 42 正取
清大资工 72 48 正取
中央资工 75 63 72 备18
成大资工 52 57 52 备取
很普通的战绩，让大家参考一下
据说中央跟成大刷考古题效益很大，我不确定，因为我没刷
三.论是否补习
1.目标唯一台大:那可以不用补，补习班教学方向不针对台大，补习CP值不高
2.台清交本校生:如果你"扎实的"修完了考研6大科，可以不用补(以下说明)，建议收题
库班的二手书
3.其它:建议补正课+收题库班的二手书
四.各科准备
因为我没补正课，大多是用OCW+各类教材读起来的
1.线性代数: 推荐教材-MIT_Gilbert Strang, 线代启示录, 黄子嘉课本+题库,
与黄子嘉的题库班教材
线代刷题的cp值不高，更重要的是课本要看非常熟，我自己复习了不下四遍，
不难的证明可以试着自己证，不用太纠结数研所的难题，可以发现不太会考需要微
积分的部分，也不太会考会需要非常冗长的证明，
第六章我只唸nilpotent, Cayley-Hamilton, 极小多项式
第八章（算子理论）的基本证明会考,还有那几种矩阵分解的计算过程要会
另外台大资工数学的第8题的 consistent axioms和ZEC axioms我不知道原文书有没有教
希望知道的大大可以帮忙补充一下
2.离散数学: 推荐教材-交大易志伟OCW, 黄子嘉课本+题库, 网络上印下来的子嘉正课笔记,
与林纬的题库班教材
需要买一本小黄的题库来刷，离散刷题cp值非常高，但不能背答案，尤其是排列组合那三
章，例如
需要质疑自己为什么自己要套“n+r-1取r”这个公式,
由maximal path导出若图上所有点的degree皆至少2,则必含cycle,
一个平面图的spanning tree可证出v-e+r=2这公式, 每个公式都有其由来
然后"递回"如果不强，是无法拿下离散这个科目的。
3.资料结构: 推荐教材-洪逸正课笔记, 蔡欣穆PPT
我有看交大的OCW，看几堂课边看边睡，索性就直接拿笔纪来啃了XD
近几年越来越爱考程式码填空(今年)和trace code的output(去年)，这科就是
背多分，洪逸上课笔记读熟，刷题的cp值偏低，基本题必须掌握住，例如
tree,sort,traversal,stack/queue,hashing…等，虽然繁杂但不难，但写完一定要对答
案，魔鬼藏在细节里！
三种amortized method很重要,
尤其potential method今年没考出来很可惜
4.算法: 推荐教材-林立宇正课讲义(绝对绝对要收一本来唸!!除非你是直接肯原
文书的大神..), 算法笔记(这是一个师大前辈写的网站), 各种中/外文网络资源
我主要使用林立宇老师的正课讲义，切记题目一定要扎实的写完，我自己甚至写三遍
，而各个算法的时间复杂度尽量自己推导，以防当考题是考pseudo code，常常自
己推，写pseudo code的速度也会变快，可以自己上网查一些算法的正确性证明，
有些并不难，而且台大有可能会考。例如KMP的时间复杂度可以用stack-multipop来
证明为O(m+n)
这科会考的内容很多，但老师上课时数很少,有大神说不需补正课,念讲义即可,我认同
这科我自己补充了很多网络资料，结果今年都没考...
5.计组: 推荐教材-交大李毅郎OCW, 张凡计组课本
6.作业系统: 推荐教材-清大周志远OCW, 洪逸笔记, 薛智文作业系统(这本很棒)
计系我没什么心得,我只有把这几本念熟,不知道需不需要唸原文书, 因为我上面列的
课本笔记我都读很熟, 不过分数出来都不高,
话说我OS有唸完分布式, 今年台大还真有考25分, 但我计系才33分..QQ
五.策略
很早我就听说台大计系念课本没用, 大家都考很低, 所以我把唸书重心放在数学跟软件,
目标台大资工跟交大多工, 虽然最后台大资工还是没能考上就是了
但我认为台大资工的计系风格有再变, 这两年能够活用课本范围内的知识来答题依然可
以拿到不错的分数(计系这部分请参考其他台大有上榜的大神)
各校上榜关键分析
台大资工: 数学软件要非常强, 计系要在水准之中
台大电机: 不考线代你懂的, 但不代表这间好考
交大资甲: 6个科目都要在水准之上
交大多工: 数学软件都要很强
清大资工: 不考线代你懂的, 以往计系强者会挑战的学校, 但今年计科考相对简单, 计科
分数变成上榜关鉴
成大资工: 会考一些怪怪的东西, 不建议一开始就以成大考题为准备方向，会唸到太偏,
但如果你以成大为目标准备, 能在成大赢很多分
其它学校: 算法占的比重都很低, 但就算没时间, 至少maximum flow, MST,DP等这类基
本题还是要练, 就不需再准备NP-C reduce, pseudo code, 正确性证明这类的进阶题，
当你仍然唸不完时,合理的放弃一些章节是上策,看过太多人把整本唸完,结果连基本题都
搞不定, 反正放弃一些章节, 考试时有更多的时间检查(笑)
最害怕的情况(开玩笑用的，遇到无法掌握的题目还是请跳过吧)
http://i.imgur.com/VPcqmCE.jpg
六.行程
日期 一天唸书时间 进度
2017/3月~7月 3hrs 只唸线性代数, 此时每个月打工100小时
8月~9月 0hr 准备/去欧洲旅游
10月~11月 12hrs 线代.离散各唸完两遍
12月~2018/1月 9hrs 加入软件两科.线代题库+课本唸第三遍
2018/1月中 12hrs以上 刷考古题, 此时发现离散实力不足为时已晚(没刷题
最后放掉了OS和计组(各校计系分数皆个位数..), 离散没刷题所以也炸了
我第一年拿算法名校攻略抱着唸, 结果算法各种炸裂
日期 一天唸书时间 进度
2018/9月~10月 10hrs以上 把计系两科OCW看完 拿课本/笔记一起念
11月 10hrs以上 题库班开课了, 每天刷离散题库30题, 唸算法讲义
12月 10hrs以上 早上资结讲义/中午algo刷题/下午刷离散或者唸OS
/晚上写线代/睡前看计组课本
2019/1月中 10hrs以上 停止复习, 进入大刷题阶段(直接刷各科题库班教材)
我平均各科每天花费时间:
线代=离散>算法>OS>计组=资结
七.结尾/后记
对于刚考完的大家我这篇可能有点冗长XD, 但我还是希望能够帮助到明年的考生, 希望
年底看到这篇的你能有所收获
1.理想: 补正课班+二手题库班的教材
2.没补习唸第一遍真的花很多时间, 除了资结, 其它5科都不容易
3.私立大学的同学多半不考试, 一直以来我都自己一个人在图书馆唸, 唸到有别系妹子
密我IG叫我加油XD
4.一个优秀的读书会可以让大家一起上天堂, 如果组不到人, 我这里有一批2020的考生很
便宜...有兴趣的底下留个言吧XD
5.版上很多人会互相打气, 分享情报, 俨然像是一个大家庭一样(暗黑兵法不算), 特别
感谢sky大当初把我加进群组, 在里面帮其他人解题然后被打脸也让我获益良多XD,也
恭喜群组里面许多的上榜生已经上岸了, 转战2020的同伴也不要太灰心, 重考的人真的
很多
6.感谢有两个高中同学前年给我几乎全套的二手书, 不说是谁了怕被认出XDD, 还有另一
个大学同学一起重考一起讲干话一起骂学校, 跟一个大学学长帮我一起找教授,找教授真
的很累人~__~
7.我会去交大, 希望可以赶快找到适合的教授
8.考了2次, 分了2个女友
9.不要写没有解答的题目
10.不要小看对手, 不要小看题目, 不要小看自己
11.请尽量当个全职考生
12.考题版全名叫 Grad-ProbAsk
13.谢谢看到这边的各位!
14. 这篇文章价值1000p