[爆卦]林立宇演算法是什麼?優點缺點精華區懶人包

為什麼這篇林立宇演算法鄉民發文收入到精華區:因為在林立宇演算法這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者Djent127 (阿里山森林公園)看板graduate標題[心得] 111 資工所正取有補習心...


111 年度 資工所正取心得文
一、背景
四大理工科系肄業 非應屆

二、考試成績 / 名次
台大資工 資演 87 計系 69 數學 85 備取 25 (英文78)
清大資工 計科 66 計系 76.5 正取
交大資聯 資演 62.5 數學 42 計系 51 正取資安、備取資甲 25
中央資工 資演 72 數學 51 計系 67 正取 20
中興資工 數學 81 資概 68 正取 20
師大資工 軟體 73 計系 93 數學 90 正取 3
北科資工 計概 67 程設 27 備取 16

三、心路歷程
準備考試最重要的就是保持身體狀態及心態穩定。考試是長期抗戰,因此將自己的身心狀況
調整並維持在最佳狀態、每天贏別人一點點,長期下來就會累積成一定的實力差距。其中,
飲食、睡眠、運動習慣等,這些基本生理活動的品質極為重要,都會影響到精神與學習成效
,但卻可能都不是短時間內可以從零調整到好的。所以我會建議還沒開始準備考試的人先提
早幾個月開始看一些跟睡眠、飲食、學習方法有關的書籍、開始調整自己的狀態。畢竟沒有
好的身體也很難維持好的心理,對於達成目標只會有壞處。

我剛開始上正課時還沒什麼大問題,直到後來上題庫班寫題目、複習,上課的狀況跟預期的
有滿大的落差,也開始不太清楚自己的實力究竟在什麼位置,很怕自己是實力最差的那個,
所以壓力非常大。題庫班上一上,作息一度很混亂,心態也不太穩定,有去進行心理諮商。
後來決定停掉題庫班,休息個幾天,然後開始依照自己的節奏寫考古題,對完答案有分數可
以參照(參照過往心得文),才比較確定自己有一定的實力,心裡也比較安心。

寫考古題是我認為最重要的準備方式,原因有二:
(一)對於大腦來說,把知識記進去與提取出來是完全不同的兩件事。
(二)考試範圍太大了,必須先知道考試容易考什麼地方,才有辦法針對性地準備。

考古題每寫完一份,我都會先主要把正課上過並且當下沒有寫出來的題目範圍重新複習,
務 必扎實地訂正。而這個訂正的動作,光是交大一年份的考古題,就可以花上 1 ~ 2 個禮
拜 (我第一次寫交大資演只有 8 分)。到最後我沒有寫太多份考古題,總共交大寫了 8 份
、 中央及清大各寫 1 份、台大寫 1 份外加數學 5 年份。雖然份數不多,但我自己認為透
過訂 正的動作,讓我對於課本知識的掌握與連結已經很扎實。

我甚至認為,每次寫題目之前都不用先複習,就直接開始寫。這樣除了比較不會拖時間以外
,也能在寫的過程中盡量想辦法把忘記的東 推導出來,然後才知道哪些東 是自己徹底了
解(長期記憶)而不是透過死背硬記(短期記憶)的。

另外,不管目標是考什麼學校,我都建議從交大考古題開始寫。一方面是因為交大的考題比
較扎實,也不會太偏門;另一方面是因為交大的選擇題有公佈答案,手寫題參考答案也算容
易找。寫完交大之後,再寫其他學校來補足交大沒有的範圍。

四、各科準備方式
因為我有補習,所以教材都是以補習班講義及筆記為主、原文書及自己上網查為輔。我決定
要考試時,對於六個科目是完全零基礎,所以基本不考慮自己讀。我有試著自己啃補習班講
義,但發現內容太多,完全不知道考試會考哪,這樣硬讀的話效率極低。

而師資的選擇是個問題,因為我認為雲端是最適合我的方式,面授跟數位都不是太理想,但
補習班雲端的師資有限。不過今年也算是幸運,遇到疫情沒有影響到考試,還讓我的面授及
數位課程都轉到雲端去了(除了黃子嘉),在家裡用三倍速看得很開心。

基本上我是完全不抄筆記的,因為筆記抄下來的內容跟網路上找得到的不會差太多,所以我
會使用別人做好的筆記,上課要做的事就只有把課聽懂。比較不容易理解的東 就在思考過
後加上一些註解。這樣的模式其實上課不會太累,比較像在聽故事。

準備時程:
3 - 6 月 學校還沒畢業,慢慢開始利用雲端準備計算機組織,包含完成上課指派的題目。
7 - 9 月 畢業之後回到台北,想說利用面授強制自己跟上各科進度。後來因為疫情所以改
為 每週看完老師規定的影片進度加上寫老師指派的題目。除了線性代數都上完了。
10 - 11 月 題庫班開課,各科慢慢開始複習,正課沒上完的課趕快上完。考古題開始寫第
一 份了,比較知道還有哪些地方需要複習。
12 - 1 月 瘋狂做考古題,瘋狂複習。已經複習差不多了可以開始看一些正課沒有但是考古
題 有考的範圍,像是作業系統的資安或網路,尤其是原文書 security 那章。
2 月到考前,該唸的書都唸差不多了,好好放鬆然後調整考試作息,過年去拜拜。

師資的選擇:
線性代數 黃子嘉 數位
離散數學 林緯 面授
計算機組織 張凡 雲端
作業系統 洪逸 面授
資料結構 洪逸 面授
演算法 林立宇 數位

其中林緯、張凡、林立宇都是使用講義來上課,內容都在講義上,所以不需要抄筆記,也不
需要去找別人抄好的筆記;黃子嘉跟洪逸上課則不太會使用講義,都以筆記內容為主,建議
去找別人已經抄好的筆記來上課。洪逸的部分找年份越新的筆記越好,黃子嘉的話唯一推
薦 wjungle 大大的筆記。

(一)線性代數
其實我是優先考慮林緯,但林緯似乎沒有在台北班上線代了,我就決定選擇黃子嘉。雖然遇
到疫情,數位學堂關閉完全不能看,也不能轉雲端(黃子嘉是特例),從 8 月底才開始看,
10 月才看完,但黃子嘉的課真的讓沒基礎的學生很容易聽懂。之後我把課本 T/F 都做完
, Easier 單數題也寫完,邊寫邊回去整理筆記內容,每一題都盡量思考有沒有更好的解法
,寫 完之後觀念就很扎實了,後來我也完全沒有去看線性代數題庫班。另外也感謝 wjungl
e 大大 的筆記,使用 wjungle 大大的筆記來上黃子嘉的課完全不用動筆,連口頭註解都寫
好了,聽課聽得很順。

線性代數通常是所有科目裡面最好拿分的科目,所以我建議一定要好好準備。剛開始聽到向
量空間可能會突然很問號不知道在講啥,但是把向量空間、線性映射好好搞懂以後其實整個
概念就差不多了。到後來就是不斷地把各個章節的題目關聯起來,就會發現有很多不同章節
的題型都可以用一個相同的方法來解。到了這時候線性代數已經是最簡單的科目之一,不會
的話很可惜。

(二)離散數學
林緯的課其實是本來就可以用雲端看的,但因為畢業前的時間不多,就決定暑假再看。暑假
課很滿,所以一開始選擇面授,最後因為疫情又變成雲端。林緯講話速度不是很勻速,沒
辦 法三倍速,只能用兩倍速看,想飆速的人要注意。暑假的時候每個禮拜週末老師以 goog
le meet 直播的方式,讓大家提問並解題,也有利用直播的時間來勾一些類題讓同學回去做
(也會把要勾的類題 po 在臉書粉絲團),我覺得這對我幫助很大。這些類題大概每個禮拜
要花兩天寫,但是寫完之後覺得滿扎實的,之後在複習的時候不用花太多時間就可以回想起
來。後來沒有直播了,我遇到數學的問題都會直接寫 mail 給林緯老師,老師都很快就會
回 答,因此我也感謝林緯老師。

離散數學這個科目剛開始在聽的時候滿有趣的,每一個單元都很容易懂。但是因為每一個單
元都沒有太多關聯,到後面也是忘了非常多。所以後來還是依照考古題考到的範圍來複習。
這個科目可能各個學校考的範圍差異就比較大,只能針對各校考古題去準備。

(三)計算機組織
計組的內容實在非常多,所以我滿慶幸我第一個看完這科。這個科目我覺得算是很有趣,對
電腦的硬體會有比較多了解,先學了這科再去學作業系統可能會有比較清楚的架構。在看
影 片的時候,老師上課要帶題目做,我都會先按暫停,先自己寫好,再看老師如何解題。
老師 說要自己回去做的題目,我也會當場做,或者是看完當天的影片趕快做。這樣做下來
其實關 於 pipeline 或是 memory 的觀念都很清楚,之後要複習也是很快。

這個科目跟著題目班複習還算是不錯,老師會有一些方法幫助同學記憶,也會針對各種題型
去練習。只不過這科內容太多了,題庫班只會講比較重要的章節,剩下的章節老師以錄影片
的方式讓同學自己回家看。即便是這樣,題庫班還是上不完,所以真的都是考古題有寫到的
地方才會再去複習。也因為我有雲端課程,我到了考前都還可以複習一些正課的補充章節,
讓我覺得非常安心。

(四)作業系統
作業系統就不是太好準備了。因為這科使用的原文書講的只是作業系統的一些基本概念,但
實際上每個系統之間有不少差異,呈現方式也不一樣,所以有很多模糊空間,大多只能以原
文書講的為主。而原文書的內容,有許多用詞的部分也是隨作者愛怎麼講就怎麼講。常常會
有一件事可以從兩個不同的角度去解釋,解釋出來的答案會完全相反,這時候只能以作者的
角度為主。所以很多時候遇到不太懂的題目都是先查原文書。

這個科目如果只唸洪逸的筆記是不太夠的。建議把洪逸筆記的內容先熟悉了之後,再去讀其
他範圍(資安、網路、Linux、File system)。這個科目光是將洪逸暑假分派的題目跟題庫
班的小考卷訂正完就要花滿多時間,有時候一題就要查一個下午。但我不會認為上網查資料
是在浪費時間,因為一道題目即使不會再被考出來,他背後的概念也可能幫助自己建立出
一 個清楚的架構,考試看到沒看過的題目(大多都沒看過)也會有更高的機率寫出正確答案


另外,雖然遇到不會的題目直接問老師可能比較快,但我認為自己查資料其實會有更多的收
穫。因為如果背景知識不太足夠,老師只有回答到一個關鍵的點上,那問完之後還是不會懂
,還是要去補背景知識。那不如一開始就先思考過,真的找不出答案再問老師,再把洞填上
。這樣大腦早就建立過一串思考的脈絡,對於考試作答會比較有幫助。而且依照我的經驗,
如果自己查很久都查不到什麼答案,那問老師大概也問不到滿意的解釋,只能當作怪題目,
放棄搞懂它。

(五)資料結構
這科在準備上沒什麼大問題,把筆記的主要章節熟讀就可以了。有個小問題是,不同版本的
原文書可能在定義上有些微不同,要稍微記清楚。還有就是,有些章節的內容與演算法提到
的內容是重複的,但因為根據不同的原文書而有不同的呈現方式。最好把兩邊的內容彙整起
來,到時候不管是依據哪個版本考出來都可以運用相同的方法來解。

如果是跨考的學生可能會遇到不懂 C 語言的問題。洪逸上課只有稍微提到一些,仍然不是
太懂。我是讀了劉錦憲的《C 程式設計語言基礎》之後才搞清楚 pointer 的概念。

(六)演算法
這個科目的正課內容不多,我是利用暑假的零碎時間看完的。一開始沒有寫題目,所以也沒
有很搞清楚在幹嘛。直到後來寫考古題,發現我真的不太會寫,才花時間去看題庫班,跟著
老師上課把題目都練習一遍,大概就懂了。主要就是了解一下各個演算法的精神,以及可以
使用哪些工具來實作,大概就能知道時間複雜度。考試考很多時間複雜度,搞懂時間複雜度
才算是搞懂演算法。

是否上題庫班:
題庫班我認為可以上,但不一定要上完。可以上的理由是,剛開始可能還沒有太清楚應該複
習哪些範圍,讓題庫班帶著複習一些之後會比較有感覺。其實題庫班的本質就是看考古題,
跟自己看考古題可能意思沒有差太多。但自己看考古題,有時候遇到一些不懂的題目,也問
不到答案或者解釋,這時候還是會希望參考老師的看法。也有一些正課沒提到的東 會在題
庫班補充。另外就是有滿多學校的考古題在網路上找不到答案,但可能會在題庫班講義上面
有答案。

而不一定要上完的理由是,題庫班都在晚上上課,而且上到非常晚,這完全違反了考試的作
息,嚴重者可能對身心造成負面的影響。另外就是題庫班上課的進度其實很緩慢,很多科目
到最後是上不完的,所以最後還是要把準備的重心放到自己寫考古題上。

五、致謝
(一)ptt graduate, Grad-ProbAsk
Grad-ProAsk 上的問答文章也常常讓我可以參考答案,graduate 上十年內的心得文也讓我
有參照的標準,甚至是學到一些準備的方法,都對我有幫助。因此我也決定上榜要來發一
篇,讓之後的人可以參考。

(二)戰友
很感謝我戰友們給了我很多準備考試的方向,也可以讓我稍微知道自己實力不差。因為有一
起補習,所以遇到上課有問題的時候都可以直接討論。寫考古題也很需要討論,在互相解答
問題的過程中也能釐清自己觀念上的盲點。還有就是看到戰友都很規律作息、自律地唸書,
會激勵到自己,覺得要更努力。

(三)家人、朋友、女友、諮商師、治療師
擁有身邊的人支持也是非常地重要。在我壓力太大的時候有許多人來幫助我緩解、提供我建
議,讓我非常感謝。女朋友更是扮演著監督以及讓我隨時分享各種想法的角色,甚至是一路
看著我進步,沒有她我可能考不上。也趁著準備考試期間進行心理諮商,調整了我從過去到
現在沒處理的一些心理狀態,學會覺察壓力、處理壓力,也更了解了自己一些。甚至還有一
些準備考試的觀念,都讓諮商師幫助了我很多。身體肌肉上的一些大小問題,就每週固定交
給物理治療師幫忙處理,每週治療完都放鬆許多。這些許多的資源還有讓我無憂準備考試的
環境都是家人提供的,感謝我的家人。

六、結語
短短一年,從一個什麼都不懂的學生到上榜,是一段很有趣的經驗。像我這個沒有從好學校
畢業的跨考生也能考上,希望大家不要對自己沒自信。只要意志堅定,就有機會不斷地克服
許多困難。完成了越困難的事(當然也有風險要承擔),收穫就越大。

不過雖然說得很輕鬆,但意志堅定或許也不是一件容易的事。我想這必須先從考研究所的動
機來釐清了。每個人動機不同,但真的要想清楚自己為何選擇考研、為何不選其它的路,問
自己是否真心想要,這些都很重要。想要心態不倒,那必須地基先穩固。最後也感謝看完這
篇文章的人,祝福大家都能走到適合自己的道路。

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.120.29 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/graduate/M.1646832868.A.9EF.html
Z02502131: 怎麼一下肄業一下畢業 肄業不是比較吃虧嗎? 03/09 22:06
qazStarStar: 推 03/09 22:09
foogty: 推 恭喜上岸 03/09 22:10
joywilliamjo: 推恭喜...有備上的話我來寫個負面教材不要學好了... 03/09 22:14
Djent127: 因為肄業之後又跑去別的學校唸了一陣子,沒特別寫出來 03/09 22:25
nasa930022: 推 恭喜上岸03/10 20:02
感謝
※ 編輯: Djent127 (114.24.239.247 臺灣), 03/27/2022 15:29:53
※ 編輯: Djent127 (223.140.221.173 臺灣), 03/28/2022 11:02:19

你可能也想看看

搜尋相關網站