一、背景 交通大学电子工程学系应届，系排70%左右。考科六科都修过，但是都是修电子/电机系 开的课程，整体来说强度跟考研有不少差距。 二、成绩 我只有报两校三所，虽然标题是资工所但我一间叫资工的都没上XD 数学 资演 计系 英文 录取 总分 台大网媒 X. 95 56 70 正2 158 台大电信丙 76 77.5 X. 68 正6 160.3 交大资联 50 70 54 X 多工正取 好读版 https://i.imgur.com/tGdf0rN.jpg 三、补习与否 讨论到烂掉的问题，我觉得考资工所就是一场资讯战，特别是针对台大资工每年虚无飘渺 的考题，你掌握的资源越多、知道要准备甚麽内容、查资料的能力越强，在这场考试中就 越有机会出线。而补习班的教材是可以用的，但我觉得要考台大资工只靠补习班其实不太 够，且有太多例子证明不补习也可以成为高手。随着近年来补习班的资源渐渐在网路上被 开源，有没有补习也就没有差很多了。重点还是你有没有好好掌握、利用手中的资源，将 其效益最大化。 我自己的考量是因准备时间只有半年左右，需要让各科快速进入状况才下定决心去补。 若目标是台大且准备时间再长一些，我认为可以考虑不用补。 五、准备时辰 三下: 这个时候还在资讯蒐集的阶段，就是翻翻往年的心得文，加上学校课蛮重的，只有一点点 进度: 修了113电机系的作业系统 (强度不够，帮助不大) 看完一遍清大周志远的作业系统OCW 7月中-9月中: 这个阶段我给自己的目标是大致了解各科的大钢。 由於很早就确定要考电信丙和网媒，所以我的离散是放推状态。 这段时间基本上就是每天补习班报到，固定早上开始至少听2节，回家後把当天的上课内容 全部理解完毕: 依序上完线代(全)、离散上册、资结与计组 演算法我只有在学校听台大陈縕侬的ADA和MIT演算法 OCW，OS没上任何课程。 9月中-10月底: 补习结束，这个阶段就是再把补习班的教材念过一遍: 念完线代、资结、计组、演算法第一遍，离散懒得念图论只念1~5章 11月: 因为大家都说OS准备起来的CP值很低(实际的感想也是这样)，加上三下刚修完课还有微弱 印象，因此我便决定不补习，拖到这个时候才开始认真处理作业系统: 再看一遍周志远OS OCW 看了ptt wjungle大的作业系统上课笔记，搭配恐龙本与台大薛智文教授出版的作业系统教 科书把OS扫过一遍 除离散外各科大致看过第二遍 12月: 开始刷考古/看CLRS、白算盘、恐龙本，实力从这个时期指数成长， 并针对演算法/硬体做更深入学习，补足补习班不强调的部分 离散念第二遍(一样图论以外的内容) 基本上一天至少会刷2份考卷 刷了: 台大电机丙 100~109 (资结、计系) 台大电信乙 101~109 (工数--线代部分) 交大资联 103~109 (资演、计系) MIT 演算法 期中期末 1月: 刷爆考古，每天默写各科大纲/内容来巩固已掌握的知识，且不断找新题目做来训练自己 的临场反应，有时间的话摄取课外硬体知识以防台大计结的暗箭: 刷了: 台大电信丙 108、109 (资演、线代) 台大资工 100~109 (资演、计系) 清大资工 101~108 (计系) 　 104~109 (计科的软体部分) 中央资工 103~109 (资演，我觉得题目不错) MIT演算法 期中期末 四、各科准备方法 资料结构: 补习班正课、笔记、台大电机颜嗣钧教授投影片与期中期末、资工蔡欣穆教授 投影片、原文书 流程: 补习班正课、笔记 => 颜嗣钧教授投影片 => 电机丙考古、颜嗣钧教授的期中期末 => CLRS(Hashing章节)、资工蔡欣穆教授投影片、Horowitz原文书 => 刷各校考古、笔记默写 若目标是台大资工的话补习班笔记大致上够用，笔记内每个出现过的证明都要会证。 资工近年很爱考各种树状结构的树高分析与数学归纳法证明，如RB tree、AVL Tree、各种 Heap、disjoint set的Height。我是搭配蔡欣穆教授投影片，把里面出现过的全部证明搭 配Horowitz原文的叙述一起服用。此外Hashing的各种证明各校都很爱考，需要补上CLRS 的Hashing章节，把所有证明念起来。 然後我觉得补习班在高等树那一章教的很奇怪@@，如binomial Heap、Fibnocci Heap两者 差别定义不明确，2-3-4 Tree没教Top-down、不强调2-3-4 Tree与红黑树的操作关联性等 等，而这些都是近年电机丙/电信丙考爆的东西，因此要考这两所的人可能需要一些特化训 练。 为了应付电信丙/电机丙的特化题型，我是把颜嗣钧教授的投影片当作主轴，再刷完他的期 中期末(都有解答，赞赞) 基本上近年的考题范围都没有超出这份投影片的内容，只是着墨深度的问题而已，因此可 以把这份投影片看成是必须研读的大钢再去做其他延伸，最後补上电机、电信丙的历届来 补足弱点。 重点是把各种Heap与Tree资料结构的操作与时间复杂度(Best\worst\amortized cost)记得 滚瓜烂熟，特别是2-3-4 Tree、红黑树的Top-down与Bottom-up的Insertion/Deletion都要 会。 总而言之，这科应该是所有考科内最简单的，最难也就是考验各个资料结构的证明，要跟 其他考生拉开差距的话，关键就是把所有投影片、笔记内的证明推的行云流水。 ----------------------------------- 演算法: 补习班讲义、CLRS原文书、MIT 演算法OCW与期中期末、台大陈縕侬教授ADA OCW 、geeksforgeeks 流程: 陈縕侬ADA => 补习班讲义刷3遍 => 刷geeksforgeeks DP题目、部分考古 => 读CLRS、MIT 6.006\6.046挑章节看 => 刷考古、MIT期中期末 特别感谢108网媒正一的心得文提供读演算法的大方向。 https://reurl.cc/GdajnG 为何Dijkstra在无negative weight edge时才有greedy property? 正确性的哪一部分需要其edge为非负? 为何Kruskal可以greedy挑edge以得MST? 为何Prim’s algo 是对的?他跟Dijkstra的差异为何? Maximum flow/minimum cut等价定理的证明? 其重点就是去理解每个演算法的正确性 知道”为什麽”他是对的，而不是只记每个演算法的运作结果。 这些都是补习班不太强调的内容，往往难题就只要改一下那些经典演算法就有解答，像台 大就考了好几次类Dijkstra/Prim’s algo的题型，交大近年的考题也很爱拿演算法的正确 性开刀。 因此我认为读CLRS是有其必要性的，像去年台大甚至出了probabilistic analysis、rand omized quicksort的分析，没看过原文几乎不可能会。 当然CLRS这麽厚是不可能读的完的，我会推荐考生先以补习班讲义有的章节开始下手，特 别是将图论演算法部分正确性证明彻底搞懂，之後可以再针对资结部分与考古题遇到的相 关章节钻研。 至於原文书的题目我写了amortized analysis、Hashing与NP-complete的题目，其他的话 要不要写就见仁见智，我觉得可以直接刷MIT的期中期末做练习。 而我也认为Amortized Cost快重出江湖了，目前台大资工出过的2题amortized analysis都 是CLRS的习题，要准备这方面的话可以参考看看。 (题外话，我觉得总有一天会考Dynamic Table的手写分析，在CLRS17.4) 而MIT的考题真的出的非常棒，练习他的期中期末真的可以帮助验收你对这个演算法到底有 没有彻底理解，刷到後来还会发现有题目484在某几年台大资演里出现过。 我自己时间不太够，觉得念的蛮囫囵吞枣的，如果时间允许的话把所有年份的题目彻底理 解，台大软体大概就稳了。 此外，近年的决胜关键大概就是NP-完全与reduction证明，台清交近4年都在这里考爆，这 部分我算是有额外拉出来做准备。 流程: 陈縕侬ADA、补习班讲义打基础 => 看MIT6.046的NP-Complete章节 => CLRS题目、考古与网路资源整理成reduce map 这边真的非常难念，我大概花了一个多月才大略掌握住这个部分 这边附上我自己的reduce map供参 (字很丑，只是让想了解的人知道我在这部分念了什麽东西) https://i.imgur.com/O4fDWQQ.jpg 我考前一个月每天都会花两个小时把这个map全部证明推过一遍(结果今年考全单选= =) (不负责任预测: 明年会考vertex-cover和independent-set的交互reduction，观念性强且简单好证) 总而言之，ALGO这科就是确保自己有彻底理解每个演算法为什麽是对的，并不断找新题做 练习。 演算法的CP值没有大家说得那麽低，甚至我认为这科是拉开差距的关键。 资源: MIT期中期末(2011以前): https://courses.csail.mit.edu/6.006/oldquizzes/ MIT期中期末(2020以前): https://courses.csail.mit.edu/6.006/ NP笔记: https://drive.google.com/file/d/1ShDDStfx24dZB0RgpQzSBFshYdA9zpTs/view?usp=sharing ----------------------------------- 计组计结: 补习班正课与课本、白算盘、清大资工周志远平行程式设计OCW、CMU计结投影片、异质计 算原文书、交大电子刘志尉教授计算机结构投影片、计结原文书 这科读完补习班的东西应该是基本中的基本，考台大的话需要针对平行化部分做更深入的 学习。 我先从白算盘开始精读第六章(当然前面五章也有翻)，到了GPU有点不知道在讲三小後就不 断跑去找资源念，後来翻到周志远教授在这堂课的GPU、CUDA部分讲得非常棒，清楚解释了 GPU的内部构造与其现代的设计考量，此後我又找了CMU的计算机结构投影片介绍GPU那一段 念起来。 随後又看了一本我觉得非常棒的书: heterogeneous computing hardware and software perspectives(异质计算) 这本书是台大资工系主任洪士灏教授在4.5月左右於FB推荐的电子书，那时候限时免费下载 我就立马载了下来，结果拖到12月才看ㄏㄏ。 这本书深入浅出了电脑的发展与现代瓶颈、整个异质架构的种类、Design Principle等等 ，其中不乏台大资工出过的考题(Arm big.LITTLE、Google TPU...)我自己觉得在看完前几 章後，搭配白算盘第六章会有不一样的体悟，而此时我对台大计结考古题很多都能讲出一 个所以然。 这本书页数不多却都非常精华，我个人非常推荐，但这本书已经没有限免了，我也不知道 现在网路还找不找得到，我直接放出来好像也会有版权问题，有兴趣阅读的人可能要另外 想办法搞到他了。 在最後一个月刷了一些台大考古後我才意识到台大的考科好像真的叫"计算机结构"，所以 想说还是应该要稍微了解计结的内容。 我拿了系上刘志尉教授的投影片快速看过，并稍微翻过计结的原文书，主要是把计结里有 介绍到的平行化方法做一个大统整，很多白算盘和补习班课本念起来怪怪不舒服的地方在 这里都有获得解答。 此外，我有在这时候多去阅读了一下这几个月发生的硬体大事，因为台大往年常常会把当 年发生过的硬体事件直接放入考题，这部分也需要额外准备，我主要就是阅读Apple M1的 设计架构与考量，并结合自己在计组/计结学过的知识加以解释。 很多人会认为台大硬体难以准备，但我觉得只要有认真念过白算盘，考试的时候想办法以 自身所学过的知识推论并加以包装，其实都能拿到不错的分数(今年除外)。 资源: CMU计结投影片: https://course.ece.cmu.edu/~ece740/f13/doku.php?id=schedule 周志远平行程式设计: https://ocw.nthu.edu.tw/ocw/index.php?page=course&cid=231 异质计算原文书: https://www.amazon.com/Heterogeneous-Computing-Hardware-Software-Perspectives/dp/1450360971 刘志尉教授计结投影片: http://twins.ee.nctu.edu.tw/courses/ca_20/lecture/ ----------------------------------- 作业系统: ptt wjungle笔记、清大周志远作业系统OCW、恐龙书、台大薛志文-作业系统 这科我觉得就真的是非本科的罩门，东西又多又杂，而台大考古题的可参考性又几乎是0 我搭配前人的笔记与OCW学习，很囫囵吞枣的翻完恐龙书，最後看薛志文作业系统的分散式系统，最後效果其实没有很好。 若是非本科的话不需要摆太多心力在这科上，把时间拿去念软体跟计结的CP值会比较高。 ----------------------------------- 数学: 我只有念线代放离散，加上很多心得文都有深入探讨数学怎麽念，我就不赘述了。 主要是想推荐想考电信所的考生一本书: Elementary Linear Algebra: A Matrix Approac 有兴趣的话去比对109台大电信乙的工数和这本的是非题，根本8成一模一样= =。 虽然不知道出电信乙工数的教授会不会出电信丙的线代，但这本书含有大量的T/F题型 我认为还是很值得一写，我有不少观念就在刷这本时被导正。 五、考题 我就针对台大资工/网媒来讲: 我把软体跟硬体刷了10年左右，很多人会直接放弃写硬体的考古题 但我的想法是:要是连平常看到一张考卷都掰不出什麽东西，又要怎麽期待我能在考场上神 来一笔?因此我还是有演练台大硬体，其实就是练习把所有你学过的硬体知识掰进作答区就 对了。 台大很多考题看似诡异，其实只是在考验你对硬体的design principle有没有自己的想法 ，若有确实经过理解并写出个所以然，通常教授给分都很大方。 关於捉放某些章节 我的想法是台大去年线代考了Jordan Form、软体考了Probabilistic Analysis已经可以说 明台大真的没有什麽说不会考的了，哪年演算法再考一次Geometric Algorithm都不意外。 所以考台大的话绝对不能抱持着"这题应该不会考吧"的心态，最好是念到无死角。 诚如某张经典meme: https://i.imgur.com/rt9Jul8.jpg 不过今年题目非常诡异 资演过份简单，几乎整份都是基本题，最後一题reduction有认真念过subset-sum相关证明 应该就推得出来，我没念离散不会自动机，果断放弃拿95分。 计系明显换人出题，作业系统那种出题方式让运气成分增加不少，而计结部分回归基本盘 ，几乎没考平行化部分，外界传言会入考题的M1晶片今年也没出，搞得我念那麽多东西完 全没优势很像白痴XDDD 然而我认为可以把今年的出题风格当作特例，准备方向不要因为今年的风格大变而有所动 摇，平行化的部分还是非常重要、申论题还是要练、每年发生的硬体大事还是要持续关注 。今年网媒的决胜关键我认为是资演最後一题reduction和整个计结部分。 六、其他 <读书会> 我没有加任何读书会和群组，身边也只有几个要考电子所的同学一起念，基本上遇到读书 问题我都要想办法自己解决和找答案。不过比起直接问人得到一个破碎的答案，我更享受 自己去找出答案的过程，我常常为了找出一个答案多阅读了好几篇文章/原文书章节，这也 在无形之中累积了不少东西，我觉得这才是学习真正的过程。不过要这样做的话一定要有 会耗费极大心力与时间的心理准备。 <作息/娱乐> 我觉得不一定要逼迫自己早起，我就是那种早起会要我的命的人 念书这半年除了前期上补习班的课要很早起来以外 我大概都睡到10点~10点半左右，从早上11点念到晚上精神浑沌，有时候可能9点就念不下 去回宿舍打LOL，有时候爆气直接念到一点，总之就是掌握自己的节奏就好，不需要强迫自 己跟别人一样。此外，休闲娱乐需要减少但不要完全剃除，这半年我几乎念完回宿舍都会 打个几场Aram，LOL世界赛/Among us实况我也没少追，反正每天能专注的时间就是这样， 考试又那麽辛苦，读书以外的时间就尽力耍废就对了。 <当天考试> 不要滑ptt/Dcard 当天中午硬体考完就有暗黑仔在动作了 印象很深是在ptt有人考完就说"今年台大资工平均没80甭想上榜/晚点用数学虐大家"这种 垃圾话，当时是觉得我计系没有考得很好，中午吃饭看完这些话就觉得台大应该凉了，心 态直接炸裂。还好我是考网媒，如果是考资工我大概数学就爆了。 七、後记 考研的最大难关就是心态，我自己是蛮容易念到心态炸裂的 看着身边的人每个推甄就上榜，我还在念一堆虚无缥缈的书，没几个人转来念资工，也不 知道结果会不会是好的而这半年念书之余又发生不少鸟事要我分神处理(钱包证件不见、行 车纠纷闹到警局、书放在24K被偷...etc)，考台大前一天身体还出状况跑去急诊，考试那 两天我都吃止痛药/打止痛针度过，考研的压力伴随着一堆小事不断接踵而来真的会让人崩 溃，有段时间真的压力大到很想跳竹湖= = 因此找到自己排解压力的方式真的非常重要， 我是没有女朋友可以吐苦水。 平常除了跟战友讲干话，我更常一个人晚上跑去交大後草原的步道(我不知道那里的名字.. 排球场篮球场後面那边)听音乐走个一、二个小时，补血完成後就继续回来读。 我觉得我的历程可复制性并不是很高，打这篇的用意除了想整理这半年做过的事与心境， 更希望的是能分享一些除了补习班以外的资源与真实的准备心路历程，毕竟板上也很多补 习相关心得了，我再打也不会差太多。 八、感谢 感谢电工系K三少这半年的陪伴，谢谢你们在最後一个月我钱包不见时借我钱吃饭= = 感谢爸妈在我考台大前一天身体出状况时带我去急诊 感谢阿絜每天的睡前嘴炮、在考试前半个月百忙之中陪我去处理交通纠纷 感谢Gavin每天晚上跟我互传垃圾话纾压，没想到还跟鬼一样申请上CMU 感谢每个帮我加油的人 没有大家的帮助我根本无法走进考场考试 (各种层面上)。 最後也打气一下，时间绝对不够让你精通各科，但时间也绝对没有少到无法做好准备，不 要被每年5%的录取率吓到了，做好准备的人真的没那麽多。 半年真的可以做很多事!!!!!! ----- Sent from JPTT on my iPhone --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.73.172.198 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/graduate/M.1617943589.A.02D.html ※ 编辑: aa871220 (140.113.65.179 台湾), 06/19/2021 12:11:57