[心得] 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