Pages

2011年4月30日 星期六

研究所考取心得

考完試 是該來打個心得文了


=====自我介紹========

程式功力沒有很好 但是老師出的作業一定會寫得出來

班上成績也沒有很好 一直在班上4x快50%左右

上課會專心聽 但是只專心在我覺得老師教得不錯的課上(小彬彬 賈老...etc 我覺得拉)

也就是說 本身程式實力以及成績並沒有特別出眾

大三也沒有些過專題

平時的興趣並不是寫程式 而是晚上跑出去玩出任務

不過還是有把一些書後面的習題寫過

過去也有段時間有寫過某個網站的題目

但是是一年前的事情了

















=====最終戰果========

台大資工  正取第5x名

清大資工  連個毛都沒有

交大網工  正取最後一個

成大資工  正取

中央資工  正取

中興資工  正取

中興網媒  備取一

中正資工  忘記去考














=====將近一年的準備=====

大三上:

我記得那時候班上大家已經開始在補習了

但是我還在肖想抓住青春的尾巴

又加上那個暑假我才組了新電腦

那個時候的生活就是 要沒有女朋友call 沒有夜唱夜衝

我就宅在家borderlands

所以那個時候還沒開始準備

另外我那段時間也在到處打聽設計所的考試項目以及準備方式

這段時間 大家不訪拿來仔細思考一下研究所的方向

也想一想考研究所到底是不是你自己想要的



大三下:

仔細想過之後 大三下我開始補習 大碩的六科全科

由於我唸書需要很多時間 所以我那個時候我就開始在下課後去男宿地下室念書了

我那個時候每天念一點點離散 念得不多 剛好都有跟上補習班的腳步就是

而且也沒有念得很勤 想去念就去念 放輕鬆就好

不過那段時間蠻悲劇的

那段時間生了場大病 身體機能大不如從前

不只影響生理 也影響心裡

所以到最後 我到期中考後沒多久就開始沒再去男宿地下室念了

目前為止我只有念離散 只念到第五章遞迴



暑假:

其實這個時候 大概每個人都開始在準備了

我蠻推薦學弟組個讀書團一起念

至少吃飯可以一起 聊一下放鬆一下

寫題目寫不出來 還可以找團員討論答案

那個時候我和班上的先博 愷欣 張揚 阿嘴在圖書館地下室組團

我都睡快中午才去唸書 然後跟她們吃完午餐之後

再趴下來睡午覺 小睡一下在念 念到晚上關門(10點)

由於聽了學長說 在這個關鍵的暑假要把數學搞定

所以整個暑假我一直在念線代

但是由於病還沒好的關係 所以進度相當慢

直到暑假結束 我還是沒把線代唸完 更別說離散了

目前進度是:線代1-5章



大四上:

皮開始要繃緊了 剩沒多少時間了 至少我那個時候是這樣想的

但是也別太慌張 但是要自己緊惕自我督促就是了

大四每個人都9學分 而且還都是爽課 上課在下面打著PSP還是可以爽爽過

但是如果妳重修很多 那我只能說妳就像是張茶几 一堆杯具

那個時候有課就去上 沒課就跑去圖書館唸書 念到圖書館地下室關門(12點?)

那個時候不知道是被什麼附身還是被下蠱 我本來還想繼續念數學

但是已經九月多了 我只唸了兩科 而且還沒唸完...想到這裡我就快射在地上了

所以我那時後開始念OS和計組 暫時把數學放下來

OS唸了三個禮拜 計組唸了五個禮拜 總計花了兩個月上下

唸完這兩科已經12月多了

我又用了一個多月的時間 把資結念完了

接著 學期結束 我一科都沒被當的PASS了



寒假:

考試將近 但也別慌

寒假依然是待在圖書館唸書 一樣是從中午 念到晚上關門

主要是把一些過去念過得東西再拿出來加深印象

把一些容易忘的東西 再拿出來念一遍算一遍

另外也把數學稍微補齊一點

而題庫班大概也開始在上了 所以我就把她們每次發的題庫寫一寫

團員也印了考古題 所以就跟寫了

這段時間我把我唸書的習慣改了一下

之前我都是一天念個一科 整天都在念同一科

但是那時候我是一天念個三四科 早中晚念不同科

這樣不會對一些科目太過陌生 要是一天念一科 妳同一科要在念到已經是六天後的事了

農曆新年 我在小年夜那左右回家一趟

拿個壓歲錢 吃個年夜飯

給父母看一下一個學期沒見的兒子有沒有少手少腳是否安好是否性向依然正常

接著 大年初一就做統聯回台中唸書了

過年期間圖書館 男宿地下室 文化中心 市立圖書館都不會開

不建議去MOS或是麥當勞唸書 那是給家教老師把學生用的

在那種地方 妳根本不會念得下書 所以還是在家把電腦關了念書卡實在

話雖這麼說 那段時間我卻是用了兩天的時間 再唸書念累的空檔把COD7全破了...

真的 電腦關掉卡實在...

而且那時候只要我電腦開著 就會有個未來清大生室友一直煩我...


接著就是考試了












=====各別科目準備======

離散 現代:

這兩科 要是你有補黃子嘉的課 也有跟著腳步的話 那大概沒什麼問題

我離散念得很少 我只念到第6章圖論前面和後面章節的一些零碎題型

寫題目的話 我只寫了補習班參考書的精選範例和課本範例 分類題庫9成新只賣100

離散前幾章很重要 固定考一些鴿籠 排列組合 遞迴 和 生成函數

考試幾乎都是考那幾章 外加一些圖論和一些益智問題(?)

準備離散的時候 題目請自己寫 盡量不要看答案

有些題目要想過才會記住 觀念才會長存人心

太刁鑽的題目可以不用花太多時間去想 極限到了就看解答

考出來你也不一定會 不用那麼執著


至於線代

第八章和第六章"佐敦形式"我沒有精讀 剩下的章節

第一章到第三章都是打底 第四章開始到第八章都很重要

四大空間求基底 內積 求nullity 求rank 求Eigenvector eigenvalue 對角化及應用

這些都是比較會考的

再來就是一些性質 需要稍微理解一下背一背

(ex:A=n*n 若有n個相異eigenvalue 則可對角化)

(ex:相異eigenvalue所對應的eigenvectors 為線性獨立集)

線代很奇妙 妳每一章都得融會貫通 不然到最後 妳腦袋會出現一堆漿糊 完全混亂

建議是一張精讀後 再前往刷下一章的副本



OS 計組:

os的部份

我沒有念恐龍聖經本 我只有最後把後面習題稍微寫了一點

OS我只唸了洪逸的筆記 他寫得參考書很爛 我只寫他後面的習題

筆記已經很夠了 要是你有把他念熟背熟 妳已經贏很多瓠瓜了

不過洪逸教的只是比較熱門的部份

有些學校會比較機車 考一些恐龍上洪逸沒教的部份(ex.交大 台大)

我當初有把他筆記整個背下來加默寫

連像pagefault的處理步驟 interrupt的步驟 C.S Design的每種版本的程式碼...etc

都一字不漏的背下來了

話說背下來沒錯 但是也得要先理解之後才比較好背

比較常考的 像是procss mgt. 各種排班 同步問題 虛擬記憶體 memory...etc


至於計組.........

可以的話 我不建議上高銘的課 林偉都教的比這跟粗腿櫃台小姐偷來暗去的胖子好

但是他的書編得不錯倒是真的 至於後面的習題和答案...

有些答案他寫很爽 但是都是錯的 寫他的題目就是相信自己相信扁皇就好

我念記得方式也是沒唸白算盤 因為沒有時間看 也沒有力氣看

我只有不停的寫高銘那兩本上下冊 還因為後面的錯誤答案寫到歸蘭啪火整條褲子燒起來

最重要的各種管線 快取 記憶體 虛擬記憶體 mips 效能

這些滾瓜爛熟了 妳也贏了一堆瓠瓜了

另外像是一些什麼加法除法器 I/O...etc 這些可以不用那麼熟 但是要懂

大致上就這樣了


資結 演算法:

資結說難不難 但說簡單也不太簡單

因為他可以考得很難(妳看看成大)

也可以考建tree或trace code之類的基本題

我沒有念原文書 我也是只有念洪逸筆記

洪逸筆記真的很夠 妳看他上課抄成那樣子就知道份量真的很夠

重要的像各種高等低等sort, 冷門熱門tree, 每個algo.的time complexity, graph

這些一定要精讀

考試時 一堆低能題目也一定要把握(ex.buttom up 的時間複雜度? AVL的建立...ect)

那種題目不會 妳就輸給瓠瓜10分 變臭酸的瓠瓜了...


至於演算法...

我必須很誠實的說 我幾乎沒有念...

我只補了洪傑的題庫班 他之前上正課我也沒有特別follow

我只記了一些比較熱門的題型 像是:dynamic programming, KMP, flow流量...ect

這部份 你們去請教其他學長姐吧

但是我真的很推洪杰上的課就是了

雖然他很沒自信 但真的蠻強的 猜題也猜得準(像台大今年考的kmp 完全物超所值!)









=====後記 備註=======

總之 就是放輕鬆

壓力一定要有 但是不能太大 會生病的

適量的壓力可以自我監督自我督促 很ok的

再來就是

有女朋友男朋友的 不要夜夜笙歌 要早點睡

沒有女朋友的 也早點睡 把體力留在書上 不是D槽和衛生紙上

我知道自己說這個很沒說服力

但是身體的健康狀況真的很重要

熬夜 喝酒 抽煙 各種的不良習慣而造成的傷害 都是會累積的

而且可能不會馬上爆發 而是有潛伏期的

不要哪天發現自己眼睛黃黃的 去驗肝指數發現天元突破了

不要因為一個考試 把身體搞殘了搞爛

這只是一個考試 考完試妳可能還要當兵要上研究所











就這樣吧!