零、前言
打得有点长! 虽然考试成绩都无正取,也不是四大正取的鬼神级人物,但还是分享一下这
几个月的读书规划还有一些对资工所考试的理解。当然,每个人适合的读书方法都不一样
,还是要多看多学,找到最适合自己的读书方法才可以学得快又学得久 !
壹、背景
成大资工系应届毕业,学校校队每周有运动习惯,一个礼拜不运动会焦虑感爆棚,大一时
班排88% (44/50),人生没明确目标,每天都在玩,大二下时一学期有三个研究所考科,
意识到要认真一点且立下了考研究所的目标,偏科算严重,数学基础还行,背科一直是极
弱项,从小至今还没找到属于自己的方法(可以参考然后避免XD),有女友,没养狗。
贰、考试成绩
学校 数学 资演 计系 总分 名次 最低正取分数
台大 90 82 74 253.2(英文72) 备取2 253.2
交大 51 50.25 40 141.25 资甲备112 网工备69 多媒备52 177.8
成大 61 50 52 braces163 备取76 180
清大 50 x_x 41.5 91.5 落榜 132.5
中央 x_x x_x x_x x_x 疫情严重缺考 ?_?
参、准备时程
大二暑假
看到同系的同学们陆续报名,而且那时候学费也比较便宜,看完自己的成绩单之后就果断
去补习班把钱缴了。
大三上 9月~1月
学校课业实在超重(修27学分包括专题),这半年去补习班不到十次,大概听了5-10%的课
程左右,各科平均听,先了解各个老师上课的风格。
大三下 2月~6月
这学期也是以学校课业为主(修17学分包括专题),自己还有一些额外的事,像拍影片和练
球,大概也是只有将课程推进5-10%左右,不过在通识课或是比较凉的选修课就会带线代
或离散去写,一方面怕上完太久没有练习会忘记,另一方面只写数学是因为软件跟硬件很
多都还不会,写了肯定很挫折而且容易忘,所以不太敢写。这个时期也问了几个系上开始
准备的同学,各科是如何准备的,像是要不要用以前考生的笔记来上课(连结会附在下面)
,还是要自己抄比较有印象(最后大部分都是自己手抄,真的比较有印象),各科上课的顺
序要怎么排,要不要买平板…等,我觉得这时候主要不是上很多课,而是想好什么方法最
适合自己学习这六个科目,毕竟考研究所是个半年的奋战,拟定好自己的方法,暑假之后
就可以准备开始冲刺了。(六月底的时候买了一台IPAD,个人觉得有IPAD在做笔记方面和
纪录考古题错误整理时真的方便很多,而且上研究所之后上课也可以用到,不亏XD)
7-8月 暑假
疫情直接爆发,补习班没办法去现场上课全部改成云端,这当然是方便许多但是线代变成
只有别的老师,如果想要听老师的要等数位开放才可以去听。线上上课有好有坏,好处就
是不用去补习班,省交通的时间,坏处就是在家听会变得很不自律,常常一整天明明在电
脑前却一直分心,一整天下来平均听的课大约只有3-4小时。虽然那段时间自己听得很慢
,但我觉得这个暑假的时间非常重要,大部分要考资工所的考生也都是从这个时候开始认
真准备(线上都同时好几百人),如果在家不能专心的同学,建议可以到图书馆或是K书
中心,在外面常常不用一整天进度也可以比在家一整天来多超多。这时候听课我觉得尽量
能理解尽量理解,不要想说现在离考试还很久就大概听过去,这个时间累积的东西搞不好
就是赢别人一点点分数的关键,而且我觉得像交大的考题不是有读过就可以写出答案的,
每个观念都要用到很熟才有机会拿到分数QQ,所以我觉得这个时期不用读很多东西,但要
确保读懂,这样CP值比起读了很多最后却忘光肯定来得高。
9-11月
这时候开学了,我学校只有修八学分,所以一个月大概分配5-6天准备考试和写程式作业
,大概3-5天过节和比赛,剩下时间基本上都是在听课,由于这个时间解封补习班可以去
听了,所以我的线性代数开始推进度。因为进度落后很多所以听得很赶,但我真的觉得线
性代数这科真的要把读的时间拉长,最好是上一次听的东西了解透彻之后再去听下一堂,
不然上老师的课常常会觉得似懂非懂,这样会没有效果(刚好老师都是从观念取向下手,
好处是懂了所有题目都通,坏处是真的要花超大量的时间,老师的上课风格下面再详述好
了不然废话太多QQ),总之读到这个时期我觉得线代是一个很难理解的科目QQ。很多学长
姐建议这个时间点就应该要把课程第一次听完了,我总课程大概剩下20%左右,主要都剩
硬件,因为硬件的课程除了比较多之外我也觉得比较无聊,一天听不了太多。在我听不下
去的时候,可能就会和我战友互相激励,他可能就会说一些我准落榜的话让我警戒,或是每天问我读几个小时让我压力超大==(真
的狂问那种),心中想说比我厉害的人还比我认真,那我在干嘛,就会默默继续听课了。
推甄和报名研究所
推甄
这个时间点很多同学也都开始推甄了,我觉得如果该间学校有自己兴趣的教授且机会很大
的话,可以试试看,把考试当作后路,毕竟推甄也有教授优先选择权,而且上岸之后就不
用读很多以后用不到的东西,可以把时间拿去打code,说真的比较理想。但我觉得还是要
自己想清楚,蜡烛两头烧也会花掉满多时间而且读书节奏很容易被带走,等待放榜的那种
心中起伏会没办法专心,因此我看了看我的排名觉得推上自己学校本科(57%)是有点难度
,就果断放弃推甄直接全心准备考试了。
报名
说真的报名的时间大部分的人都还没开始写考古题,也不太知道自己的程度在哪里,我觉
得就是想读的学校全报,不要怕浪费钱,有些学校在前面甚至可以拿来找考试的感觉,毕
竟这个年纪应该很久没有考这样的大考了(?今年有点后悔中央没有去考,交大第一天真
的紧张到爆,我觉得多考几间真的比较能抓到感觉,还有作答速度的控制。
12月-1月中
这个时期已经开始有一些压力了,我12月初开始写考古题,在系上问起来算是比较早开始
写的,但我在图书馆时看到满多人11月就开始写了,我的想法是因为内容实在是太多太广
了,写几回考古题来看看各校出题方向是如何,结果发现每间学校出题方向都跟想像中不
太一样而且每间也都各自不同(详细心得写在下方),当然要这么早开始写的话遇到不会
的一定要特别标注起来(我有把写题目经常错的单元列下来,考前在复习上会比较有方向
,甚至可以上网找找看资料可以有更不一样的理解),这个时期同时做了写考古题、上正
课和上题库班,所以读书时间每天都拉得很长(大约8-10小时)如果有运动的话就会少三
个小时,而且拒绝了很多饭局和聚会(对不起),因为每天都看着写不完的题目跟上不完
的课而烦恼,其实后来想想资工所的东西实在太多了,所以不要每个东西都一定要读到把
自己用得压力很大,实现加法人生,想着多懂一个概念就是离成功更近。
1月中到考试
这段时间压力应该是最大了,今年疫情又来捣乱,每天睡觉前都担心明天起床考试会不会
取消,我准备那么久会不会连考都不能考,负面想法疯狂爆棚。女友在这时台大推甄备到
了,少一个人一起唸书但又多一份动力,每天开始看台大怎么出题,听说会考薛智文分散
系统,就跑去图书馆借来翻; 听说会考GPU,就把老师题库班写完,结果今年台大出题比
较佛心,多准备的都没考出来。。刚好今年系上开了K馆,几个资工系的都会去那边读书,讨论起来也比较方便,还打赌
每天最后到的要请最先到的喝饮料,有天赌星巴克,第一名早上7:30就到了然后去那里
睡觉,这可能算是互相督促的一种吧(结果那天我最后一名操)
在最后这个时间点不太需要再去学新的东西了,写完考古题大概知道哪一些东西比较常考
,把觉得会考的东西用熟练一点,就差不多可以上考场了,一直学新东西真的只是在吓自
己而已
肆、题库班
题库班的话我报了硬件和数学
计算机组织:cp值最高,老师真的很认真,虽然老师认真到一月底才上传完所有课程,有
点来不及,但老师把四大资工所会出现的内容且正课比较没提到(GPU之类的)都很详细
的在题库班里面了(像pipeline那边我觉得讲超仔细),这里我觉得要自己衡量一下,因
为上完老师的课需要大量的花时间而且可能没办法把所有内容用的很熟,在考古题遇到的
时候很有可能看过但还是不太会写,但我觉得如果其他准备的很充分还是可以把题库班上
完,毕竟稍微懂一些在手写方面还是会比都不懂来得有方向去做答XD(结果现在都选择化
)
作业系统:要不要报都行,课程没记错应该是13周,每周三个半小时,如果要全部上完也
是要花一笔时间。老师全部都是带题目,我认为不用上的原因是因为现在要出现一样的题
目机率真的很低,所以我觉得了解整个概念会比刷题来得更重要,像我就是有点纯靠题库
班,因此在写今年清大选择题的时候感觉都看过但不确定,所以那麽低分其实也没有到很
意外QQ
离散数学:我是补年轻的题库班,我觉得这科主要是要想得到,所以老师讲给你听也不一
定是自己的,所以我用考古题来抓自己哪些单元老是想不到,再去听那个单元老师带几个
相关题目,让自己再遇到的时候比较有感觉,我认为这样也比较有效率一点。
线性代数:我是补年轻的题库班,我认为老师上起来比较考试取向,而我在写考古时遇到
线代真的是满生疏的,因此线代的题库班我全都有听,老师很快把全部观念都带过加上带
题目,而且考试会考的几乎全部都在里面,感觉上完比上之前进步很多,大推给像我一样
遇到题目却毫无头绪的人。
伍、各科分述
计算机组织
Ch1.计算机的语言
我认为这章虽然不难但算满重要的,像交大不管是题组还是选择题都有很高比例从这章出
题,如果全部熟练可以拿到满多分数。而台大今年比较简单,但在这章也占了不少比例(
印象中有考满多MIPS code)
Ch2.计算机算数
这章考的比例不算高,但是像交大每年必考1-2题,加法乘法除法器都有可能,而且考的
也不算简单QQ,甚至考到三十堂之后课程的补充内容,有要考交大的可以听一下,我记得
清大前几年手写也考过但最近几年出题都变选择题了。
Ch3.了解与评估计算机的效能
因为这章的东西4.5章会用到所以到时候应该会强制一起学会…
Ch4.Ch5.资料路径与控制,利用管线增加效能
Path图要熟,每间学校都一定会考的单元,原本以为这是一个背诵科目,但上完课之后发
现这边把老师讲的全部用懂,不管题目怎么变都可以用,因此推崇大家用理解的方式来读
这个单元。(在听老师讲的时后都会觉得很顺,但还是要多多练习几题来确保自己想的不
是错的!)这边真的要花时间去消化,如果用都用背的最后全部忘记还是要重新学一次,
所以不要怕砸时间在这里,每年必考,有一定的报酬率。(交大常考后面的进阶管线,如
果要考交大,后面也要熟练。清大也曾经出现VLIW,但我觉得近几年出题方向改很多)
Ch6.容量大且速度快的内存
台清交成必出考题,东西挺多的,是个需要花时间的单元,整章几乎都是考计算,除了计
算block・cache number那类题目之外,有些观念题判断miss rate上升或下降的,也都自
己想过确定通了比较保险,虽然东西很杂,但在写多一点题目后会发现其实出题变化不大
,多多练习一定可以在这里拿到分数的。
Ch7 储存装置和其他周边装置
整章重点RAID,比OS的清楚
Ch8 多重处理器
第八章虽然比例不重,但应该是后面三章里面考最多的,台大前几年手写时代就出了一堆
,清交成也出现过满多平行的计算,可以稍微花点力气读这章。
Ch9 基本概念
属实考不多,公式稍微会就好。
总结
计算机组织是一个内容很多的单元,能理解就不要用记的,不然绝对是读后面忘前面,考
前两个月写题目时真的是惨不忍睹,有都看过但都不会写的感觉,所以上面提到的重点单
元一定要熟读,才可以拿到大家口中所说的基本分,至于很多考点可能只出过一次,就当
大部分人都不会,不然太累了。
作业系统
这科我真的读得很差,可能只能剩跟大家讲哪里考比较多的功用…
Ch1-Ch3 基本概念
这三章虽然都是介绍类的东西但我觉得很重要,出题的比重不小,今年清大的硬件似乎很
多是从这里出基本概念,像是一些名词的定义或比较,我没有把这边读熟所以作答时疯狂
觉得有一种似是而非的感觉(又有倒扣QQQQQQQQQ)。
Ch4. Process Management and Thread Management
这边说是最重要的单元也不为过,Process流程图每年都考,fork()也是清交成爱考题,
各种CPU Scheduing计算是基本分都要熟练,台大今年考了以前几乎没出现的
rate-monotonic和EDF,所以基本上课堂上有讲过的都不要放掉,Thread和process各种特
性比较交大也是几乎每年都会出现,所以这章弄熟是肯定的。
Ch5.Deadlock
我觉得是最简单的一章,考试题型也不太会有变化,一定要拿!
Ch6.Process Synchronization
我觉得最难理解的一章,交大近几年每年都会考1-2题,印象中今年清大好像也有考(我不
会写QQ),如果可以的话把程式码来龙去脉理解是最好的,像我是考前几天用背的,结果
考试的时候稍微变一下就不太会了(错误示范)。
Ch7.
这章也出很多,有很多和计算机组织CH6重复的计算题考满多的,我记得成大很爱考,像
是多层的page的计算。First fit、Best fit、Worst fit这类的中央会考,其他学校偶尔
出现,台清交今年印象有考这章,而且都是考计算,所以这章算的部分一定要熟,可以拿
不少分数。
Ch8.Virtual Memory
Frame置换、Thrashing和page size相互之间的影响一定要会判断,印象中成大今年申论
就考了满多Thrashing现象之类的问题,可能每个名词都去了解它的定义,这样如果考问
答会比较好写(?)
Ch9.Disk Management
这边爱考的就是Access time的计算(清大尤其是成大前几年很爱考),名词解释的部分好
像满少看到的,整体考得也没有前面单元多,但这边也不算太难,可以好好拿点分数。在
清大手写时代我记得也有出现过不同档案适合哪种allocation方法然后解释。然后
C-SCAN SCAN那些偶尔会考,把名词的定义搞清楚不要冤妄丢这些送分题了!
Ch10.File Management
档案目录我觉得这几年交大真的超爱考,如果觉得课本或线上课不够的可能要另外借书或
是上网找资料了QAQ
总结
总之作业系统这科我准备得不是很好,上面很多单元出自于哪间学校很多都是凭印象打的
QQ,因为这几年考的东西越来越多元化(交大,OS十题里大概会有3-4题没看过),如果觉
得不够的话可以去学校图书馆借阅薛智文作业系统,我考前也借来翻一下(真的一下),觉
得写得满详细的,而且又是中文版,里面可能有一些上课没讲到但是考古题出现过的~
离散数学
顾名思义离离散散,所以在读这科的时候,遇到不同观念的题目最好可以想到包著课本里
哪一章的概念(EX.鸽笼会包在应用叙述里),因此课本各个单元有哪些工具和概念我觉得
要熟悉,在读这科的时候我也很不喜欢背,但不可避免是这科还是有些工具背起来会对考
试比较有帮助(EX.中国剩余定理),剩下的可能就是多写题目促进对那些工具的敏感度了
。
Ch1-2 逻辑与集合
逻辑与集合的部分,我觉得式子推导不要记,遇到有逻辑推导的部分学老师自己举一个例
子,自己想过就通了,这边用记的绝对会忘记,而且考试有高机率一定出没看过的题目,
车多项式这种很久没考了,考前就看看就好XD
Ch3. 函数
可数不可数交大爱考,概念要厘清。鸽笼很常包在应用题,遇到题目没头绪想想看有没有
鸽笼感。
Ch4.数论和数学归纳法
解二元一次的解一定要会顺推逆推(搭配乘法反元素),我记得交大很常考。同余的工具稍
微记一下(考试一定没有时间证明,像费马小定理、尤拉定理这种或是同加减乘除要注意
哪些条件...),RSA好久没考,到考试前我也就放了!
Ch5 排列组合
满大比例高中有碰过,我觉得这个单元主要是要看题目怎么讲而去怎么想,不要侷限在哪
一个题目要用哪一个英文(H.C.P),不然题目一变化很有可能就错了,高中比较没学过的
可能就是Stirling,不过我觉得从题目他要考的物理意义去想,自己能列出式子,这样才
算真正把这个单元学起来。台大超喜欢考组合的物理意义和应用题(前几年狂考那种),有
些比较tricky的还是可以靠题目来想过,想通了就是你的了!
Ch6-7 生成函数跟递回
这两章第六章考的比例近几年偏少,但我觉得可以去体会一下生成函数,其实我觉得他跟
第五章有满大的关联性,只是用另一种的模式去表达,如果懂了对整个解题还是满有帮助
的。第七章每间学校都超爱考,成大爱考跟无限矩阵有关的递回,清大喜欢考0123一排数
字请问有几种的递回,中央喜欢考跟上一年一样的递回,台大喜欢考应用题然后解递回,
交大喜欢考新颖题型的递回(被河内塔吓到的阴影),但共同点都是只要把式子列出来,小
心谨慎,应该就没太大的问题。还有生成函数解递回关系,一题要算超级久可是清大中央
超爱考,一定要自己算过好几次算到熟练,否则考试时就算会算也会花掉大半时间!!
Ch8-9 图论
这里对我来说比较生疏,因为学校在上离散时没有教到图论的部分,这边难读的点我觉得
主要是很散,有很多名词要去记他,考试时就怕忘记某些英文是什么意思,因此我有把每
个名词是什么意思纪录下来。今年有很多我觉得不太会考的也都考出来了(像是着色问题)
,所以我觉得老师有提到的都多少去理解一下,应该都不会到太难。有些应用题里面会藏
著图论的概念(EX.清大围圈相异有几种方法用到Hamilton Cycle,或一些双分图的特性),
在遇到应用题没头绪的时候搞不好可以用图论的一些特性来想想看,搞不好藏在里面!
Ch10 Treeeeeeeee
这章不难,出题比例较低且和资结有满多相似的(两考科的定义有些不同要注意),应该上
完老师的课就很够了。
Ch11 二元关系与应用
考得应该算下册里最多的,主轴围绕在递移反身对称那些,还有等价、偏序有哪些特性(
一定要记熟),二元关系的计数(最近比较少考了但还是会出现),台大前几年还考了布林
代数==,所以有时间的话这个单元零零总总尽量不要放过,虽然一堆名词他是什么定义真
的很难记,不过考出来就赢别人一点点了(?
Ch12-13 代数结构和有线状态机
出题比例不高,但台大前几年也是考了冷门的群跟陪集(一题十分==),同态同构基本证明
还是稍微会一下(印象清大今年有考),成大前几年还考"体",更扯,但我觉得这个都是多
年出一次,要不要细看还是看个人啦。第十三章有限状态机已经超级久没考了,考前直接
没有看这个单元。
总结
东西很杂很多,但其实仔细想题目都是由主要的核心概念去延伸或变幻,该知道的英文名
词跟定义还是要背,剩下的就是题目都先用自己的想法或方法去解,真的不会再去听老师
上课或看详解,这样才能及时抓到自己哪里想不到或是观念上有疏失。
线性代数
准备前期觉得这科真的超难懂,根本是天文书,也有可能是比较晚开始上课的关系,消化
不良。但后期发现这科在资工所的考题上面没有想像中那么难(比起数研统研都证一整页
的,证明题的比例少很多,今年成大比较特别==),基本分在整张考卷的比例其实算满高
的,如果有刚开始也准备觉得很难的朋友,相信我,后面会越来越顺的。还有线代真的是
前后极为相关,所以遇到不会的多听几次多想几次,后面在学的时候也会比较扎实!
Ch1.矩阵与线性方程组
第一章大多高中学过,可能复数的转置比较陌生,但这后面章节会深入讨论,台大历届很
喜欢考这章,几乎每年都会出,而且有时候还参杂比较技巧性的解法,所以这章基本概念
一定要熟然后多看看各种变化题型!
Ch2.行列式
高阶行列式降阶找规律结合特征根方程解成大前几年超爱考,如果要考成大一定要会。求
三阶的反矩阵一定要熟练(不能只会算就好),最好是找一个自己觉得最快的方法,因为
像交大这种很需要速度的考卷这时候省点时间一定可以再把握其他分数!
Ch3.向量空间
这章开始我觉得才有真正进入大学线代的感觉,观念一定要用懂,这章可以说是后面的基石,很多学校常常考观念,一开始可能会觉得
很抽象,但理解之后会发现很多东西都是一样概念只是换句话说,简单的证明也可以多看
来帮助自己更理解!
Ch4.线性映射
跟第三章是相辅相成的,把老师讲过的观念都真正理解,这边我觉得比较难的是座标变换
,那时候花了很大时间在理解,我觉得要找一套自己解释的方法然后做一些题目来印证自己是
不是真的懂了才行。台交我记得座标变换考得没很复杂,反而是写到中央考古的时候觉得
好难。
Ch5.对角化及应用
这章就是熟练、熟练、再熟练,对角化跟后面的单元都息息相关,而且解题比较偏向SOP
的类型,而且常常考,所以在考基本操作题的话一定是大家都会,所以你不能不会。对了
,台大在这章很喜欢考cayley-hamilton,我印像中写过满多题,而中央这章考概念考得
很多,印象中考很细不好作答。
Ch6.Jordan型及应用
Jordan…会一下比较好,感觉像未爆弹…
Ch7.内积空间
印象中就是交大每年必出,不管是QR分解、Gram-Schmidt、正交投影,都超常出现,而且
计算量超大。所以这边也要多多练习各种题型,计算速度快且不出错!因为我们是考试取
向,所以这章很多公式像投影公式一定要记熟,千万不要再考试时候想不起来,一定会很
懊悔,因为很多题目其实带公式就可以算了!算投影也常常求三阶反矩阵,所以才说这边
计算量超 大~
Ch8.内积上的算子及其应用
这章我自认准备得有点烂,可能就是把各种定义跟性质用熟(?,证明看一看(成大今年考),欸然后SVD其实四大
满常出现,今年交大就出来了,之前成大跟台大也很常考,也是速度要快的问题。
总结
老师有说过:“线代就是一个平常累积,考前就不太需要准备的科目”,我觉得合理,如
果真的读通了之后,其实很多观念就会一起建立起来,题目也都不会变化太大,所以不会
太卡。但还有一个重点是,上面很多单元都有提到计算量很大或是要算很久,我觉得就算
读熟了考前还是要多多练题目并计时维持手感,才不会再考试时很生疏!
资料结构
应该是大部分考生公认最好准备的一科,基本上把上课有讲到的地方都用熟,再搭配一些
题目来确认自己是真的会了(一些操作类型的东西:ex高等树、Sort怎么运作…等),应该
就差不多了。太偏的就想说…大家也都没看过XD
我有个朋友有排章节重要程度:(5679)>(13)>(248)
Ch1.基本概念
大概就是时间复杂度,除了要一点Trace Code的能力,来看时间复杂度是多少(要注意看
函式CALL几次!!,清大今年有出,我还鬼遮眼QQ),再来就是一些没办法用Master解的题
目,有的要变量代换(有指数),基本上多看看多算算是好的,因为这章的东西只要确保自
己算得出来就不太会掉分数了,也不太会忘记,重点是每年一定出好几题~
Ch2.阵列与结构
上完老师的课再练个几题就差不多了,很简单也几乎没有出现过。
Ch3.堆叠与伫列
Prefix,Postfix,Infix基本转换一定要会,也大致都考这边,台大手写印象中出过
stack和queue互相实作对方,程式码可以自己试着写出来才算真正了解。
Ch4.链结串行
这边我觉得老师的书写的不是很好QQ,重点也就是linkedlist的一些操作,交大约四五年
前考满多trace code的题型,给程式码问最后执行结果,多选题也常常出,还是要有一点
程式基础解题上才可以比较快速~
Ch5.树与二元树
其实学完第九章这边会觉得简单很多,四大几乎都是从后面高等树出题XD,可能就当作是
学后面的基础先打好,比较重要的可能就是一些树操作时间复杂度要稍微记。
Ch6.图形
跟算法重叠很多,我觉得算法的书比较完整,有些也跟离散重叠,我觉得…就看演算
法吧,算法没有的好像就AOV网络,印象中只有成大考过,真的是印象中。
Ch7.排序
我觉得最好是可以做到理解各种Sort是怎么跑并可以自己把程式码写出来的程度,不要觉
得花很多时间,只要这样做到就是真正学会了每个Sort,题目有时候会考得很细,交大有
时候还会改程式码再问你,这些都是必须很熟每一个排序才能够作答的!
Ch8.杂凑
这边一定要拿到分数,因为内容少而且每间学校考起来都是差不多的题型!
Ch9.高等树
资料结构东西最多的一章,各种树的操作跟时间复杂度都要很熟悉,考前一天的话我有把
每一种树的操作都再run一遍,一来确保自己没有忘记,一来可能在考场上写起来有一定
的速度XD,OBST那边我觉得好难,不确定是不是我自己没有慧根,但如果不会可以多花一
点时间用懂,成大超爱考,其他学校鲜少出现,因为一题就要花上很多的时间。
总结
老师上课讲的东西大概就概括了考试所有会出的题目了,端看我们有没有真的把他学会,
个人认为比算法亲民很多!
算法
时数最少的一科,但我觉得内容其实不少,老师的那本书真的很管用,把那本书读透应该
就稳了,我觉得把核心观念用懂比写很多题目来得有用,因为算法的题目要变化可以到
超难,所以也很难遇到看过的题目,所以还是把核心观念弄熟比较实际一点点。
Ch1.Time Complexity
跟资结一样,就是多看题目多练习~老师没讲的amortized analysis,台大成大都考过,
可以上网找找看资料,我考前还是没弄懂Potential method就赌他不会考了…
Ch2.Divide-and-Conquer
基本上这章老师上过的地方我都觉得很重要,因为除了closest pair problem之外,我记
得我考古题都有写到过~
Ch3.DP
这章很重要,我印象中台大超爱考这章,今年的矩阵、Knapsack,之前整体难易度较高时
的回文的trace,都很常出现,还有成大的LCS问题,先把老师上课讲过的题型确实理解,
有时间就多看后面的习题,会有多一点想法。在写后面题目一定不能走马看花,如果要写
的话一定要把每一题用懂,我当时在写的时候觉得好多好烦就很快写过去,结果在写考古
的时候死得很难看,那段时间反而就浪费掉了,所以题目还是扎实的写才有效果QQ
Ch4.Graph Algorithms
交大超爱考这章,每个算法的时间复杂度一定要记熟,最好是可以了解时间复杂度的由
来(是算法中哪些动作哪些部分组成这个时间复杂度),我和同学吃饭的时候常常会抽考
某个算法时间复杂度,虽然很像肥宅,但回答出来就真的印象比较深刻XD 。成大考的
都是计算繁杂的题型像是要reweight的,台大今年出一个Edmonds-Karp 为O(VE^2),还好
那时候写交大考古有看过不然我觉得这真的算满细的(考古还是要写辣XD)。
Ch5.Computational Geometry
基本上超级少出,但台清考过,不放心就稍微准备一下吧XD
Ch6.NP-completeness
这章真的很抽象,我自己理解了三到四次才比较懂他在干嘛,Reduced感觉需要满多经验
的,所以多看看一些题目可能在写手写题的时候会比较会Re一点,这边不能急,一定要多
多搭配题目(产生想法),或是写选择题来确保自己的观念不是错的,清大很喜欢考是非题
,所以观念很重要,台交成一定会出在选择题选项里面。课本里包含集合的图我觉得满好
用的,比较没那么抽象…
总结
算法就是一个可以很难的科目,核心观念尤为重要,所以我觉得写题目量还是要取舍,
不能不练习但也不能为了要追求写到一样的题目而拼命练习。如果时间允许的话就尽量写
老师的那本后面题目,今年交大好像就出现了后面的题目,那种有看过又不确定的感觉超
不舒服,所以写透彻>>>>>>写超多!
陆、各校分述
台大
出题可以很难也可以很简单的学校XD
以往几年硬件真的偏难,学长姐也是建议不用写台大硬件考古,但今年变选择题了,而且
配分很佛。前几年的软件就是很考硬实力,手写的部分要很了解整个算法才写得出来,
真的只能多看多累积,近几年选择化(我猜接下来也会这样),难度降低很多因此写题目真
的要细心,宁愿多检查几次也不要提早交卷。数学我觉得台大有他自己的一个出题风格,
离散很爱出某几个单元,线代几乎每年难度都比离散高,比较重观念跟定义。题目量是四
大里面最少的,一定写的完,所以考试以细心为主要策略。
交大
写考古首推交大啦,我真的觉得进步最多的时候是写交大考古的时候,他的题目不简单,
但就是会有一种考得很合里的感觉。硬件每年出题格式都很像,最近几年多选是扣到整张
考卷0分为止,除非真的很强,不然分数没有太好看也不要太灰心。每年都会有几题是补
习班没教过的范围,因为写考古写起来这些题目也都没有重复出现过,算是千古难逢的那
种,所以看自己要不要再上网找资料补齐知识,不然我觉得能够把老师们上过的部分都能
写对就很强了!软件的考古是一定要写,曾经有重复出现的经验,而且软件的配分是多选
题全部答对才有分数,所以同一个概念的东西几乎要全盘理解才能拿到分数,宁愿一个东
西读熟也不要都读但都不熟,这也是我觉得交大这样做可以鉴别出读书很扎实的人。
105-111年除了108、109年外,我觉得难度都满适中的,也可以抓到很多观念。数学的话
我觉得要考高分的话难度中上,没有很难想的题目,几乎都是看基本概念有没有熟。主要
是线性代数数字常常没有设计造成计算比较繁杂,多写几年一定会有帮助。今年的题目我
觉得是这几年算出法比较新颖的一年,离散总共就出两个章节递回和图论XD,在考场当下
紧张的话真的很难静下心去想河内塔,线代我觉得其实都考基本的东西,但计算真的很多
,要练到快狠准。数学考古题的话我觉得104年和106年还满有挑战性的。
交大的题目总结来说就是超级多,所以考试的时候就是尽可能提高速度然后一定要有精神
,平常写考古也要计时来抓考试当下的感觉,至于数学手写的部分,我觉得老师改的很松
,可能有部分给分。所以如果觉得计算很繁杂可以先列式最后在来算,然后考试可以用铅
笔就不要用原子笔,在作答跟涂改真的会差好几题的时间,不要像我一样考完像白痴一样
后悔了QQ
清大
写考古写起来觉得就是觉得考得散散的,这边考一点那边考一点,而且前几年硬件都是手
写,难度又高,我战友还为此准备一份清大取向的笔记,里面全部都是名词配上他的解释
,结果今年变选择题还有倒扣的单选,写考卷时真的有很多都两个选项在选选不出来,所
以清大现在的出题方式真的是要把观念用懂不能侥幸用刷题的方式QQ。计科我觉得以往难
度都不会很高,但软件有时候会考得很偏,像是107年考了别间学校都没出现的一些高等
树,简单来说就是散散的,离散的话印象中喜欢考排列组合应用题、递回、图论和二元关
系。一题分数都不重其实整体题目也不算少,所以考试的时候还是要斟酌一下作答完整性
跟时间的分配。
成大
母校XD,网上说出题很谜,属实不可否认。前几年硬件公认最不知道怎么准备,今年我觉
得出的算中偏难(这还真不确定是不是自己硬件比较差的关系)计组中规中矩,是非题有几
题好像在考古看过,pipeline那边考比较细,要自己可以画得出图才能作答,Hit
Rate,Miss Rate的题目要好好把握,这边算基本,但我这边还是被鬼遮眼了一下QQ。OS考
申论题,我觉得不算太偏,但满吃有没有熟读,也有问哪个方法比较好的问题,应该也要
自己能够去解释他。软件以往几年都不会到太难,而且题目固定是两页,今年…14页,印
象很多code填空的问题,程式能力好的写起来应该会很顺而且很快,算法我觉得也比之
前难一些些,但题目的范围还是都在补习班的书里。数学离散都出的不难,线代很喜欢考
SVD,正当我要把证明都放掉的时候,今年线代出了五十分的证明…所以就算知道前面几
年怎么考,还是有可能来个大改版,所以证明还是多少要会一点QQ
中央
我原本有要考所以也有写考古题,但今年的我不知道,老实说我觉得他题目满正的,有点
像交大,考古题出现率应该是比四大还高,有要考得可以把考古题写完应该可以多不少分
,如果觉得交大太难,也满推荐先写中央的考古。
总结
各校的题目出题风格差异都满大的,所以我觉得准备后期可以针对要考的学校去写,把常
出的题目的部分读熟,考古题也不要太晚开始写(我自己是12月开始,同学大部分是从接
近12月底开始),还是要留一些找出自己常错的地方再回去加强,这样准备起来也比起地
毯式读有效率一点。
柒、考试和考试前可以注意的点
考前作息不要太乱,大学生很容易日夜颠倒,睡饱再读才好吸收。
适当的休闲娱乐可以,但不要有长期的旅游或沉迷游戏,心很容易散掉。
考前一天提早睡觉,考试紧张很容易鬼遮眼,睡饱才能尽量避免这种情形。
可以用铅笔就不要用原子笔,节省许多时间。
写考古题确实计时,比较知道自己的速度在哪里,很多时候你不是不会,而是你会的没写
完,这时候就要加快作答速度。
心情保持愉悦,想着现在的努力都是往梦想一步步迈进,告诉自己尽力就好,累了就找自
己喜欢做的事做,不要硬撑。
捌、前人留下来的笔记
上课笔记
玖、心得
考研这段时间现在回想起来还真的是历历在目,准备研究所的期间,整个人会比较躁一点
,尤其时后面剩一两个月的时间,可能一点点小事情绪就会上来,或是时间不够用了会很
没有安全感,因此常常和女友小争执,对身边的朋友讲话可能也比较凶一点,这边先跟因
为我压力大而被波及的每个人说声对不起。现在回过头来讲,考试归考试,日子还是要好好过,身边的朋友或许可以体谅自己压力
大,但也不能把自己的情绪宣泄再别人身上,要自己调适好才行。读到最后考前几天的时
候压力真的很大,尤其是过年的时候,强迫自己坐在书桌前却什么都看不进去,其实那段
时间应该找朋友聊聊天或是去打打球减缓自己的紧张感,因为如果平常有尽力准备其实考
试前几天也改变不了什么,不如好好放松心情。考交大的时候真的抓不太到在考试的感觉
,尤其我是属于那种特别会紧张的人,加上前一天失眠,考卷的字整个在飘,真的奉劝各
位能提早睡就提早睡,不要像我一样以为自己睡得着…考完坐高铁回高雄后我心情难过到
讲不出话,因为清大写得不是很顺,加上在路上看到低卡上很多人留言自己大概考几分,
属实有被影响(结果后来知道很多人在暗黑模式,我朋友是直接把低卡删掉…),我爸还叫
我妈来安慰我说不要想太多(我爸是一个不会安慰人的人所以才叫我妈来跟我说)。后面台
大和成大就有点豁出去的感觉去考,结果写得就比前面两间还顺,所以考研究所前面几间
考怎样真的不要在意,每间是独立的,准备好了就要有信心去应战,对自己有信心才可以
平稳的发挥!
拾、特别感谢
到现在还是不太相信自己上了,运气真的很好,为什么说运气好,因为台大如果再粗心个
一题可能落榜了,奉劝考研究所的期间还是要做多一点善事,累积功德。先感谢天。
要感谢家人,提供让我补习的钱,让我不用担心经济的问题。我是个常常没有自信的人,
也谢谢你们相信我,尤其是妈妈,总是相信我做得到。
要感谢女友,谢谢妳在台大等我,让我有一个确定的目标,虽然你最后改变了决定,但我
相信妳所做的任何决定都有他的价值和意义,妳一定可以让梦想实现的,也谢谢妳体谅我
那段时间没有足够的时间能够陪伴。
要感谢战友们,我有一堆问题的时候总是能够替我解答,尤其是硬件,我不但学到题目的
解答,也学到你们这些高手怎么去理解、读这些东西。也感谢最后冲刺的时候一起念书的
伙伴,有一群人才能走得很久。上岸的人和你们说声恭喜,还没上岸的只是差了一点运气
,我相信你们明年一定可以考到自己想读的学校!
要感谢球队的人,谢谢你们在我球技变超烂的时候还愿意跟我打球,也体谅我没办法练完
球和你们去吃宵夜,运动三小时真的算扣达的极限了…现在考完试要吃什么肯定都到。
感谢去年上榜的学长们,谢谢你们研究所那么忙碌还愿意花时间跟我分享当时读书的时程
跟方式,准备起来真的比较有方向!
感谢平常干话的朋友们,谢谢你们愿意听我讲屁话甚至讲回来,让我在准备考试的烦闷之
下总是多了一些小确幸。
感谢台大教授,感谢教授愿意收我进实验室,让我有这个机会可以好好学习。
考完试是一个结束也是一个开始,接下来要好好强化自己实作能力才行。也祝如果要考试
且看到这篇的人,都能够考上自己梦想的学校~