[心得] 108 资工所考试心得分享

楼主: YeaPa (叶胖)   2019-04-22 13:18:15
目录
一、背景
二、成绩
三、各科准备心得
四、时间
五、其他
一、背景
116 本科系生
系排50~60%,想说大概推不上台交所以才决定考试,
之所以想发心得文是因为拿了这个版太多资源了,
因为有上就来回馈一下,另外我也不是什么大神XD
我只是想说当初我也是参考很多人的心得,
不断看下来才有自己的读书方式,希望我的方法能帮到明年的考生。
因为我靠补习救不少科目的,想自己读的就斟酌看吧
补习部分不想看就直接看看 其他 的部分吧
二、成绩
学校 数学 软件 硬件 结果
台大资工 40 72 43 落榜QQ
台大电机丙 65 60 34 备 X
交大资工 74 47 42 甲组备 27,网工、多工正取
清大资工 71 41 备 5X
成大资工 57 69 63 备 1X
成大电通 59 73 22 备 1X
台大资工数学就猜三个数字,猜对就有机会正取,我就是三个都猜错QQ,
值得一提的是台大可以带计算机,没有记忆能力,纯计算的那种都可以
试场规则没有说不能带就是可以,如果还是会怕就问监考人员
算反矩阵有几个零那题,用计算机按16个 determinate,基本上就不会错了
电机丙大家都知道...硬件可以没有答案这点真的蛮靠杯的
交大就大概比去年难一些,今年没考以往都有的资安,
因为专题做资安相关,所以写考古都是把资安当送分题,结果没考QQ
然后,交大两个正取似乎比甲组正取还稀有呢 嘻嘻
清大就没什么好说的,都还蛮符合以往考古的感觉
成大我没写考古所以不清楚,听说今年资结考题只有改数字,
我也是不意外,那个老师期中期末也是八成都考古 = =
三、各科准备心得
关于这部分我个人觉得这个版有很多强者都分享得不错,如果可以的话
就多看看别人对不同科目的想法,这绝对不是坏事。
线性代数:
这个科目其实我觉得我们系上教得并不好,
我被当一次就跑去给电机系前系主任教,才勉强算是修过了,
重修时我从第六章开始就没上过课了,
之后过了一年前面的部分几乎全忘了XD
所以这科可以说是从头开始学习(我第一次写题目连列运算都做错ㄏㄏ)
这科的观念非常重要、观念非常重要、观念非常重要
前四章可以说是打基础的部分,有很多东西你听不下去,
只能说尽量去理解它,哪里看不懂,就赶快去问到懂
这里要尽量做到熟悉各种证明使用的技巧,这些不是考场上用拼的就拼得出来
基本技巧 3*3反矩阵、列运算、找特征像向量请练到快且100%正确
后四章的部分会越来越多应用的部分,如果有观念不清楚,
就很容易有误用定理的情况,或是各种奇妙的关卡过不来,
所以什么时候用、什么情况用什么定理都要厘清,
第六章 jordan form 我没念,今年很幸运没考XD
第七章 内积 必考,尤其什么 solution, error 都要会算,
另外交大的 least square error 定义跟其他学校不同要注意
第八章 我是建议看,基本上台交都会考大约10分,目标四大一定要看
我的准备方式是靠补黄子嘉,
老师的观念讲解非常清晰,我觉得 CP 值最高的还是他自己编的那本课本,
你就算不想补习我还是会建议你去学校的二手版买来用,
最主要原因就是线代考题变动不大,基本上只要你把线代所有考试题型熟练,
线代部分拿八九成分数没有问题,太难太偏门的看过解法就好。
每次复习写1/3的题目,中级的题目尽量写(虽然我偷懒写很少XD)
如果是没看过的题目,或没有正规解法的题目,
平常练习就想办法推推看,(e.g. 方块矩阵相乘找反矩阵)
考场上3~5分钟都没想法就先跳过吧。
出台大那种题目,就是看你平常累积的福气了XD
额外资源:
现代启示录:
https://ccjou.wordpress.com/
里面我觉得讲最好的是第八章那部分,可以顺便确定自己对空间的观念
台大线上课程:
http://ocw.aca.ntu.edu.tw/ntu-ocw/index.php/ocw/cou/102S207
离散数学:
这科虽然是数学,但是却有不少东西要背,尤其很多公式、算法如果没有熟练,
考场上容易算错,像清大这几年都有考的生成函数,我今年就两题都错QQ
(难度提升配分却下降...)
这科就是每章节都有不同细节要注意,
费马小定理推广、Euclidean Algorithm、排组各种公式、生成函数解递回公式
根本列不完,所以我是准备一张A4白纸,分章节写下重点,
每次写考古前你都要知道这张纸哪章哪地方写了什么,忘了就看,一直用到考试
这样能保证你考场上可以最低限度的忘掉这些细节,
更详细的方法请往前找一篇台大正取心得文,那位大大还有附上自己的笔记
我准备这科也是靠黄子嘉,也是写他编的题本,理由同上因为太好用了
如果你不想补习也可以看
Discrete and Combinatorial Mathematics 5th ed - R. Grimaldi
这本书也编得不错,很多细节都有提到,
但是我觉得他的中译本很不对我胃口,比原文还难啃。
题外话,不要因为离散有图论就去修研究所下学期的图形理论= =
你会被迫记一堆奇怪的对人生没帮助的证明跟图形,实作好像很厉害的算法
例如可以在 bipartite 找 maximum matching 的 hungrian algo = =
考试就问你怎么实作 maximum matching's approximation algorithm = =
真的对图形有兴趣再修
资料结构:
这科我相信是准备起来最轻松的,几乎是看过一两次就会,
各种资料结构的实作(code)、操作可能要多熟悉,如果不熟一考出来就爆炸
排序法性质考前可能会忘,
冷门的资料结构是清交常考题目,什么 deap, min-max heap 基本上都考过,
反正也不难就全部都学吧,考前别忘记就好。
另外有个比较重要的是红黑树插入,洪逸的作法是有问题的
想知道就自己去找原文书作法吧,我是觉得原文书做法比较直观也比较好记
基本流程就先插到位置,有红的父子就一直修正到合法
我不知道这件事有没有发过,反正就再发一次让大家知道
不然我自己跟系上一些人的做交大107答案会是错的
另外附上一个视觉化资料结构的网站:
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
里面就有红黑树,可以自己去实验看看
我自己是印笔记再去补习的,这样可以节省不少时间,
也不会因为要抄笔记,而要调大硕那个低能的进度条 = =
洪逸的笔记就是课本的重点整理,加上比较常出现或骗过不少人的题型,
这科的话就看你要找别人卖的笔记,或是看
Fundamentals of Data Structures in C
By Ellis Horowitz, Sartaj Sahni, Susan Anderson-Freed
这本中译我觉得还算能接受,基本上考题很少会超出这本书的范围
如果要看自己实力的话我觉得写考古是最快的
计算机组织:
如果之前在系上这门课修得不错,那其实准备起来会轻松不少,
光是还记得 pipeline, memory 置换就省掉很多节省时间
这科准备的重点大概就把课本看熟吧,
章节有没有熟就写题目才知道,
很容易发生的就是,题目的叙述让你以为是这个意思,
但是教授是那个意思,然后你就错了= =
或者是一个小粗心,就整题错掉
我自己准备是看张凡的课本,老实说这本就是白算盘中文版精选,再加考古题
至于张凡上的课我倒是觉得蛮浪费时间的,讲话语调又让我想睡觉,
他教得不差,但是不少东西都蛮基础的,要比喻的话,我喜欢我同学说的
他能让你从40分到70分,但是不能让你从70分到90分,
上他的课两倍速有时候我都觉得有点慢了= =
课本的话因为是重点整理,所以会比K白算盘快,
但是有很多白算盘的例子会被省略掉。
除了他的课本与白算盘圣经外另外推荐几个资源:
jserv 的计组笔记:https://hackmd.io/s/rkloHgHcx
虽然没有很详细,但是内容包山包海,
我个人是觉得适合复习然后扫过一遍,看有没有什么不熟的
另外老师的 youtube 频道也有很多计组进阶的东西,
改善 CPU 提升效能我记得就有不少影片
趁现在比较闲其实可以多看一些,说不定会有大神加持的奇效XD
作业系统:
这科一直都是我最没有把握的科目,所以也没有太多心得可以分享QQ
老实说我也不知道怎么读才能让稳定拿分,
我只能说基本上若出现基本题就一定要拿到。
准备方面的话,我是看洪逸笔记,笔记的话基本上都是
去年版本加上今年考题中他没教过的,所以不用一定要读今年的,
另外可以额外买一本恐龙书,
交大每年都会有题目从恐龙书叙述挖出来考,这部分又太细,洪逸也教不到,
要不要K恐龙书看自身情况决定吧,有能力最好是连后面资安都看过
额外资源:
http://hackfoldr.org/linux/
再帮 jserv 大神打一下广告XD,里面东西非常多,跟考试有关的不少,
但是基本上会讲稍微深入又会带实际应用,只看洪逸笔记绝对学不到这么多XD
另外,如果同为116的同学,可以来上看看这学期的 linux 核心设计,
去年也是上大神的课复习了计组一大半,这堂课多少会有帮助的XD
算法:
前四章的内容一定都要会,以往台大分配几十分算复杂度,
交大一定考DP,程式复杂度
第五章是几乎不考,目标台大或有时间再看就可以了,
第六章要知道定义,哪些是npc,各种 reduce 尽量背看,挑常见的背
我准备这科是靠林立宇的讲义,这本不管学习或复习都很好用,
最近在练习 DP 的题目也翻出来看了,
如果你本身算法学的不错,那直接看这本复习就行了,
读算法的话,建议不要先看 code ,
要先了解这个东东在干嘛的,靠什么方法达到目的,
每个 iteration 在干嘛,
这些都了解后再去看 code ,不然直接看要花上更多时间
复杂度就只能靠多练习,有很多可以快速解决的方法,
记住,展开带入基本上是万用的,长很奇怪的递回有八成要这样解
额外资源:
去问题版找 FRAXIS 大神发过的文,有一篇是他自己的 github,
别人的 github 就不方便放网址了,
里面有很多详细的问题集,蒐集很多比较偏门的题目,
目标四大建议有时间就去看一下,
另外他也解决不少算法问题,可以直接 a 他然后一篇篇看
这些额外资源都是我在读完几遍,大概在一、二月才陆陆续续开始找的,
就是会怕自己还有什么地方不足,
但是老实说这些东西不一定有帮助,不要因为自己心慌,看一堆奇怪的东西
其实很有很多东西,我只挑出比较有用的分享出来,
会不会就是因为我看太多不会考的东西台大才没上QQ
我在二月还花一堆时间去找去年比较新的科技新闻,
(因为107台大就考 meltdown ,不懂也可以作答,但是懂会比较有优势 吧)
结果整理一大堆资讯都没考QQ
所以建议大家不知道读什么,就从数学开始再全部看一遍^^
四、时间
我补习的方式是一段时间最多两科,例如线代、离散,期中一科快上完,
排课程会开始混进第三科(假设资结),接着把线代上完,
变成只上离散、资结,
会这样排是因为我个人如果有一科放超过一个礼拜没上,
下个礼拜就会接不上进度,又要想办法接上,
会让我觉得好像都没学到什么,才这样安排。
7~8月:
因为要准备 9 月的专题,所以我只补了线代,大概课程剩2/3,
开始安排复习线代,8月底上了一些离散。
9~10月:
补离散(上完)、资结(上完)、计组,
复习线代、离散,
这边要兼顾上课进度跟复习,一开始会非常不习惯,
可能会变成整天都在读书,在这个阶段一定要养成读书的习惯。
11月:
补计组(上完)、OS(上完)、算法,
复习资结、计组、OS,
因为我个人是一科补完复习一科,所以会有很长时间线代离散不会碰,
要自己想办法加强,我的方式是每个礼拜复习线代、离散各一章,
12月:
补算法(上完),
基本上我是建议可以11月上完就在11月上完,
因为这样可以在之后专心排你复习的时间分配,
另外,前面五科复习过我觉得就可以开始写考古了,
这段时间可能会开始觉得自己是智障,
怎么读都读不好,考古写完都想+365,
我只能说,想办法去克服吧,我也是不只一次想说就116就好,
去那么远的地方干嘛呢,结果最后还是上了,
不到考试结果出来什么都说不定,加油吧!
考古:我个人是交大10年、清大5年、台大电机5年、
台大资工5年(没有真的写)看题目方向而已
记得冬特买一下游戏,不然你考完试没东西玩,还要等复活节特价= =
但是千万要忍住不要偷偷玩阿。
1月:
while(1)
{
考古();
检讨();
复习();
}
2月:
大概1月底2月初的时候把考古写完,之后就练习基本题,
最后这个阶段是最重要的,有时候进阶的题目做太多,
很多基本的题目太久没算,很有可能一紧张就会失误掉,
之后就一直做基本题到考试前,
这个阶段就尽量不要看课外的东西了,有可能会让你观念混淆。
我自己的时间表时间都很紧迫,前面补习都约3、4堂课,复习也是从早到晚,
我觉得最理想版本应该是进度要比我快半个到一个月
五、其他
不在上面分类我又想讲的都放这
1. 印象中好像是交大99年的软件跟计组吧(记错别嘘我QQ),非常简单,
可以在2月写写看,保证信心大增。
2. 平常读书跟考试的心理状态,可以去看东大特训班,
这本书就介绍时间分配、如何睡得好
读书时不要用时间去算,用量化的数字(几题、几节),会比较有成就感
才读得下去,总之里面不少实用技巧自己去看。
3. 如果你是大硕仔又是116,那你大概10月前要预约都要在12点抢下一个礼拜的
时段= =
,或是去产石油的那个城市上课,那边通常都有位置
4. 我是跟系上另外两个人组战友团,从11月中开始每周约一到两次,
会检讨某一年的考古题,然后决定下次是哪年哪间,回去写这样,
我觉得这个模式还不错,最好找那种能讲自己想法出来的那种,
就发生过好几次是一个人辩另外两个人,还能说服的(不是嘴砲那种)
5. 我没上题库班,我觉得那个最大功用就是给你问考古问到懂的,
两三年以上的题目几乎都会有人发问过了,我是觉得没有一定要上。
6. 关于问题版,这个版几乎都快变成资工问题版了,
有多白痴的问题都可以上去问,基本上大家人都会很好心帮你回答,
不过自从有几次我回答别人之后我想去看发现文章删掉以后,
我就很少回答别人了,
有问题想去找的时候,很多时候其实被回答过只是你找不到,
关键字可能有 讲义页数、章节、哪年、哪间、哪科、哪种技巧
建议都先搜寻看看,真的找不到再发文吧,
哀 那个版现在也没人管,之前一堆标题就只写线代几题、计组计算,
要找之前看过的解答也不一定找得到,算个比较严重的缺点。
7. 在这边还是建议大家多多实作阿,很多东西是唸书唸不来的,
作业升大二以后就不要再抄别人的了,这些债上了研究所还是要还的
有些叙述可能很杂乱 > <,有问题就在下面推文或私讯我吧,
最后,谢谢我不存在的女友
祝大家都能在台南大硕小便斗修好前有学校念^^

Links booklink

Contact Us: admin [ a t ] ucptt.com