hackmd 好读版 https://hackmd.io/@soimportant/SkYGbbW4O
一. 背景
国立高雄大学本科系去年毕业。没考虑过推甄，所以大学时没什么在顾排名，系排不清楚
，但大概是惨不忍睹。
还在学校时是竞技程式选手兼程设助教，平常没事就喜欢上 OJ 打打比赛和练习题目，线
下赛最好的成绩是 ACM ICPC 2019 台北新竹区域赛银牌，CPE 7 题，等等内文也会提到
练竞程在考研途中所带给我的优势。
原先人生规划就有读研究所的打算，本来想要在大四下找个实习先进职场看看工作的环境
以及发展趋势再回来读研究所，无奈遇到疫情，去年被放出来的实习机会变得非常少。
在不想浪费整个大四下时间的前提下，同时自己也觉得在资讯科系的基本能力，像是数学
以及 OS、计算机结构等等的基础都不是非常的扎实，想要学得更完整一点再进入职场，
所以一不做二不休就直接报补习班了。
二. 成绩
我没有 +365 的选项，所以能报名的学校都报了。
学校 数学 资演 计系 总分 名次 最低正取分数 备注
台大资工 58 87.5 50 200.9 备9 205.1 英文54
交大资联 51 63.5 45 171 资甲备19 178.2 3/24备到
114.5 数科正取 ?
清大资工 61 X 74.4 135.4 落榜 136.4(最低备取)
成大资工 40 68 31 139 正33 130
中央资工 63 50 45 158 备46 ?
中正资工 88 76 60 224 正2 178
中山资工 60 76 73 209 正取 166
台科资工 64 X 84 76 正17 72.2
注: 交大资甲 资演计系*1.2 数学*0.8
台科资工 计系*0.6 数学*0.4
三. 时间规划
去年 3 月中报名 TKB，之后没报题库班。时间规划看看就好，以自己最能把课程内
容吸收的方式为主。
4~5月
因为那时候还在学校，周一到周五只要有课余时间都排去听课，除了算法之外每天都听
不同科一起推进度。这段时间大概听了整体课程的 1/4，6 月的时候整个月都在赶专题所
以整个月都没去听课，这段时间里我有一点非常不优的是听课结束后回家没有
即时复习，导致我在后面继续听课时几乎都忘光了，要花时间去再听一次前面的课。
7~9月
这时候搬回家里，开始在家里附近的 TKB (台南)听课，这时候开始听课的方式变成把一
科听完再继续听下一科，顺序是 离散->OS->计结->资结->算法->线代。
10~12月
实在没办法在家里读书，所以每天早上就跑去图书馆，接近晚上读到累了就回家，基本上
每天都有读到 6+ 小时以上的书。
剩下就是复习复习再复习，把离散的单数题以及线代除了 Hard 的单数题写完，也把计结
的题目能计算的都亲自算过一遍。本来想说写考古的时候还可以来写偶数题，但发现时间
真的不太够就没写了。
1月~考前
写考古，写了交大中央 10 年，台大清大 5 年，台大硬件不写，基本上每天一份，白天
写晚上检讨，因为知道自己计算的粗心率很高，所以每科都计时 80 分钟，希望能留至
少 20 分钟来验算。
四. 各科考题 & 心得
这边其实应该大家都看过很多方法了，这里只简述我个人对该科的想法。
线性代数
教材: 黄子嘉讲义上下册
大学的时候线代差点被当，曾经以为是最不稳的科目，没想到最后都靠线代拿分...。
线代主要只看黄子嘉老师的讲义，讲义里面的观念与证明都非常清楚明了，这科里面有非
常多定理要记，而且常常前一章的定理会用到下一章，个人认为一定要把一章精读
并理解大部分之后才可以继续读下一章，且在认识一个定理的同时，一定要去理解这个
定理是怎么被证明的或是需要什么必要性质来辅佐它，否则
写到证明题的时候很容易会有乱用定理的情形发生。
基本上我认为没有任何一章是可以放掉的，有些后面章节的概念学会之后可以帮助更加的
了解前面章节的性质。例如 Jordan Form 那边的幂零算子，代数/几何重数与
kernel/image chain 等等的观念都可以更帮助了解矩阵对角化的充要条件等等。
BTW，考试后有看到 Youtube 上 3Blue1Brown 的线代系列觉得也很棒，有些卡很久的观
念经过动画视觉化之后会变得好理解很多。
离散数学
教材: 黄子嘉讲义上下册
本科正如其名，所有章节都离离散散的没有过多的相关。离散最重要的部分就是基本题，
诸如集合论，排列组合，生成函数与递回，只要考出来就是一定要拿到的分数。
数论与模同余因为有打竞程的关系，以前就知道一些基本的性质，所以准备起来比较轻松
，在备考的时候也有实作一下程式码来复习一下。图论的问题要难可以难到飞天，所以记
得类似 HC HP 的必要条件我觉得就足够了，至于代数结构那边是用死记的，读了好多遍
真的都没办法理解...。
资料结构与算法
教材: 洪逸笔记 + 林立宇讲义 + cp-algorithm(https://cp-algorithms.com/)
同样因为竞程的关系，这两科准备起来是相对简单很多，各种的资料结构与算法实作方
式与时间复杂度都算是熟悉，也不会怕要程式码填空或是要写 pseudocode 的题目。
在准备基础资料结构上，我觉得在背诵时间复杂度的同时，辅以 pseudocode 或是真的
去实作像是 heap, binary search tree, linked list 等等的资料结构，会比较好
理解根据当下现有的资讯，每个操作会带有怎样的时间复杂度，今年台大资
工就有一题 linked list 是在考验这个。
对于算法，林立宇老师的讲义已经编得很好了，浓缩了非常多的重点在里面，但说实在
的这科的题目难度上限非常高，可以考个算法正确性证明，也可以考一种很难的
reduction。这种要准备除了要有很强的数学基底，也要熟读各种经典问题才行，CP 值并
不高。建议把类似推导时间复杂度，算 max flow，求出 minimum spanning tree
shortest path 等等的基本题搞懂就好了。
作业系统
教材: 洪逸笔记 + 恐龙本
OS 算是我最没把握的地方，不敢讲太多，我认为读洪逸笔记就会给你不错的基础了，
但建议想要更精读 OS 的人，可以把恐龙本从头到尾啃一遍，有很多题目其实都只是恐龙
本的习题换个形式考出来而已，如果要再更深入的话，可能就要找 jserv 了...。
OS 的考题可以非常多元，可以是寻常的计算一个 process 在不同 scheduler 的
waiting time，也可以是很难的 synchronization 问题，更可以问你一个完整的
system design。把基础读好之后，剩下的都是经验与实务上的问题了。
OS 越读到后面就越觉得有些部分其实跟现实中的社会结构与人际关系一样，或许要累积
更多人生经验才能把这科读好吧。
计算机结构
教材: 张凡上下册
张凡上下册已经包含大部分的观念了，把 pipeline 与 memory 那边的基本题练熟，各种
优化 cache 的方式还有各自优化了什么记起来，计算小心不要出错就好了。
这科可以考很多后面进阶平行化的东西，也可以跟 OS 一样完全不考教科书内的东西，单
纯就是考验有没有思考一个系统架构的底子，在写这类型的题目时务必记得答案要写得有
逻辑，把为什么及优缺点写出来，会比较容易拿到分数。
五. 各校考试心得
以下是一些今年考试的感想
+ 交大数学证明怕倒扣不敢写，计系多选最后一题 True/False 看错直接倒扣 4 分，一
来一往加上加权就差 10 分了。
抱怨一下交大桌子好小
+ 台大资演本来预估 95 (放掉有限状态机)，但还是不知道错哪一题。
+ 不过整场的考试决胜点应该是数学后面那两题多选以及计系的最长 stage
+ 清大机率忘光光直接用猜的
+ 成大计系比预期高很多，完全不知道为什么，我只记得我画了一个大表格，然后尽量把
里面都填满。
+ 中央资演有向交大看齐的趋势，计系写得很顺但比预期的低很多...。
+ 台科数学考 LL^T 分解，但矩阵不是正定= =，我直接写因为矩阵不是正定(原因
写其中一个主子行列式 < 0)，所以不能分 LL^T。
+ 中山希望以后题目能够多检查一下，没答案的，明显出错的题目都有，被嘴是猴子在出
题真的不是没有原因的。
+ 中正看的出来很想收本科生，资演除了叫考生当人体 C compiler 还考了 C++ 的
static/dynamic binding。
六. 考后心得 & 建议
念书 & 写考古
+ 个人在这里强烈建议每次上课后回家一定都要看一下例题或是后面的考古题
，不只可以帮助自己复习今天学到的东西，也可以观察一下考试究竟是怎么考这些观念的
。
+ 建议在读书时一定要有一个明确的目标或是进度，阶段性完成目标所获得的
成就感是备考中很重要的一部分。
+ 在研读某一科的时候要明确的知道自己哪些部分是 ok 的，哪些部分是还需要再读一遍
的，不要盲目地浪费时间去读那些你已经会的东西
+ 在某个观念鬼打墙的时候，Grad_ProbAsk 与 telegram 大群是你的好帮手，写程式写
久了就知道，有的 bug 自己看 2 个小时看不出来错在哪，但别人看 5 分钟
就看出来了。
+ 前期写考古确实是在检视自己读书的盲点，但后期写考古的时候除了计时
之外，在心态上也要调整成真正在考试的模式，不要以为这还是考古就觉得写
的当下不会也没关系。
+ 建议没有战友不知道自己实力的人可以先写中央再写交大的题目，这两间
的考题通常都比较考验基本功的扎实度，但交大的题目会比中央难一截。
考试途中
+ 作答技巧有时候甚至比读书的多寡还重要。
+ 倒扣要不要写，写了有多少机会得到分数，分配给每一题的时间等等，都是需要考
虑的因素。
+ 我自己写数学手写会先浏览整份考卷，判断题目的难易度并且在一定
的时间内把基本题解决后，再把难题依照被解出来的可能性一题一题解决。
+ 保持平常心去应考，在紧张的状态下应考只会让你没办法发挥应有的实力
+ 这也是练竞程的好处之一，平常比赛太多了已经对紧张免疫了XD
其他
+ 虽然因为晚了一年考研的关系没有战友，不过有人一起努力会是不错的动力来源。
+ 尽量去回答或是教导别人，回答问题的同时其实就是在审视自己的观念正不正确。
+ 如果你真的读通了一个东西，那不管别人怎么问都不会问倒你的。
+ 在家里会想躺床上或是像我在电脑前一样会不自觉打开 vscode 的人，请往图书
馆 or 咖啡厅跑。
+ 读书音乐推荐 [lofi hip hop music]
+ 给自己休息的时间，像我每天都会拨个 15~30 分钟看看 Twitch 实况或 Youtube 影片
，或是花一个小时听 Podcast。
+ Podcast 推荐[好味小姐] & [呱吉] & [台通]
+ 不要太封闭自己的社交圈，在考试时分给社交的时间比例确实要减少，但不能完全没有
。
+ 考试结束后可以马上准备寄给教授的拜访信以及履历，不要像我一样放榜完
才开始写，会错失很多面谈的机会。
七. 结语
不知不觉打了蛮多字的，感谢看到这里的大家，以前助教时期上台讲课的碎碎念习惯始终
都没改掉XDD。
整体来说，虽然结果离自己期待的还是差一点，但这次考研已经算是我考得最成功的升学
考试了，而且也是少数没有留下遗憾的考试，没有什么后悔没认真读或是没读到的东西，
考试中不会的就是真的不会了。
最后选择交大就读也找好实验室了，能去心目中的第一志愿真的是一件很开心的事。
关于竞程
本来以为考试完轻松一波可以来打个久违的的比赛，没想到放榜完跑了好多趟新竹找教
授根本行程大爆炸，大概 4 月才又可以开始练习竞程的东西了，附上我的 codeforces id
: soimportant，欢迎好友++，有兴趣与小弟一起练习的也欢迎站内信。
关于 TKB
有看到很多心得文说补习班的人员很雷，但我自己倒是遇到很负责的姊姊，陪我聊了很多
天然后放榜也有来关心我。
BTW，之前暑假回台南要开始预约 TKB 的时候，就算在 12. 准时打开填完表单还是完全
预约不到位子，最后受不了直接写了一个小 javascript 来自动预约位子，不一定每次
都成功，但至少会省事一点，有人想要的话可以站内信我，如果很多人的话我把它写的好
维护一点再用 hackmd 写一篇再更新到这篇文里。
八. 感谢
最后，分享一直以来在低潮时支撑我前进的一句歌词以及表达感谢。
+ 感谢让我在家当米虫半年准备考试的家人
+ 感谢已经毕业分散在各地的朋友时不时的关心
+ 感谢还在学校的朋友让我随时想回去就回去聊天
+ 感谢 Grad_ProbAsk 的各位大大
+ 感谢交大愿意收我的教授
"One day you will leave this world behind, so live a life you
will remember." [Avicii - The nights]