[心得] 半跨考交清資工正取 退伍四個月準備心得

[yupog2003 (屁股)]

心得文高峰期我也要來一篇XD

背景：
113電機系大五畢業後當兵一年，去年10月退伍，準備4個月
在校成績部份，本系印象中20X人，我的名次三位數且百位數為2，最後一名也拿過

戰果：

               正備取     數學    軟體   硬體   總分  最低正取

台大資工                          沒報名
台大電機丙                        沒報名
交大資工甲組   備1         51      65     66    182     184
交大網工組     正取        51      65     66    182     ？？
清大資工       正取            74         53    127     105還106？
成大資工       正26        59      50     92    201     197
成大電通甲     正3         98      62     61    221     178
中央資工       備4         73      60     57    190     ？？

沒報台大是因為我的第一志願本身就是交大，加上台大根據經驗都是比較難考的，考題
方向跟大部分的學校不太一樣，所以就不花時間準備台大，就沒報名了
後來台大還沒放榜找教授的時候還可以很斬釘截鐵跟教授說我不會去台大XD

補習or不補習：
   因為我本身屬於半跨考，在電機系只修過作業系統、資料結構、計算機組織，
線性代數當初完全放棄等於沒修，補習前只會矩陣加法和乘法，而且準備時間比較緊迫，
所以補大碩TKB，6科全補，如果你的時間比較充裕或是本身有基礎其實可以不用補的
然後因為時間不太夠所以我也沒補題庫班

各科心得：

離散數學:
   本科的重點排序為：遞迴、排列組合、生成函數、圖論 > 邏輯、數論 > 群環體、有
限狀態機，其中若有要考台大的話，群環體的重要性為最高，而且所有資工相關類組都會
考離散，不像線代有些學校不考，所以這科千萬不能放棄，若時間非常有限，最重要的那
四個章節也不可以放棄，此外，本科各章節相關度不大，可以不按順序準備，遞迴近幾年
考的都不刁鑽，基礎操作方式務必熟練，排列組合理解各個公式的使用方法後，許多考生
的瓶頸是在英文，因為應用題居多，題目看得懂很重要，生成函數可以拿來解很多排列組
合和遞迴的問題，排列組合無法解的問題很多也可用生成函數解，建議排列組合的題目都
可以試著用生成函數解解看，遞迴的題目也可以試著用生成函數解解看，更加融會貫通，
圖論需注意基本定義之外還有證明，以及操作題也很重要

線性代數：
   本科各章節關聯度很大，若按黃子嘉老師課本的編排，基礎為1～2章，3～5章是重點
核心，7～8章為進階，但也考很重，務必多花時間，另外第6章若為資工所因歷年來出題
機率較低，時間不夠可以放掉，證明題的部份基礎要會，另外計算題的部份必須要練習自
己的細心度，很容易一個算式錯就全錯，今年也有考超大計算量的題目，若算題目夠熟練
很容易拉開差距，這科我考得不理想，就讓其他更強的大大來分享了

資料結構：
   資料結構是演算法的基礎，務必熟悉各個資料結構的操作方式，重點為link list、
tree、graph、sort、hash，link list的觀念簡單，重點在於程式碼，必須培養trace以
及寫code的能力才會在重點題目拿分，tree務必熟悉各種tree、heap的各種操作，其中以
insert最為重要，sort各種演算法的核心概念務必記熟，另外各種演算法的time
complexity、space complexity、stable的特性務必記熟，hash需記熟各種collision的
處理方式

演算法：
   演算法千萬不要放棄，重點為asymptotic notation、recursive、dynamic
programming、graph、NP-complete，asymptotic notation需熟悉master theorem，直接
考出來的話基本上就是送分，substitution method熟悉的話會對於這個章節整個脈絡清
晰很多，另外各種級數的比大小也是常考題，recursive和dynamic programming需理解加
上記憶各種問題、演算法的遞迴式，有了遞迴式遇到操作題等於有最後防線，若考
dynamic programming的pseudo code基本上也是秒殺，而且分數都很多的，graph需記熟
各種問題的各種演算法，他們的操作方式、用途、限制、time complexity、類型都是很
常考的重點，建議DFS和BFS可以背下來，會衍生出很多不同的問題解法，NP-complete最
基本的觀念一定要熟，P、NP、NP-hard、NP-complete的關係文氏圖多看幾遍，很喜歡從
這邊出陷阱題，證明題若時間不夠可以放棄

作業系統：
   此科是傳統的背科，重點為process、thread、deadlock、synchronization、memory
、I/O、disk，多為觀念題與計算題一半一半，計算題必須熟練到考出來就是強迫取分，
觀念題強烈建議讀原文書加強，很多觀念題會直接從原文書一字不漏抄下來，所以這科原
文書的重要性最高，process、thread、synchronization的trace程式碼務必熟悉，通常
我都會用手算出一個答案之後用電腦實際跑一次，另外可以在準備研究所的時候把電腦灌
為Linux作業系統，平常就使用Linux作業，多少了解一些指令，對某些喜歡出Linux相關
題目的學校(EX:交大)會很有幫助

計算機組織：
   此科有部份重點與作業系統重疊，兩大重點就是pipeline跟memory，觀念與計算題也
是一半一半，電路圖的部份考前再背，不然背了也是忘記，本科的出題方式算蠻固定的，
一開始學會覺得很難，多做幾次之後就會發現都是這些題目而已，所以算好拿分的，千萬
不可以放棄，台大與清大考試的方向與課本較為不同，做考古題的時候可以不用太擔心，
因為大部分的人都不會，但多多吸收科技新知是有幫助的

時間編排：
   每個人的狀況不同，在這邊分享我的作法給大家參考
   四個月裡面大致分為三個時期：
   第一時期(2個月)：將所有的課程全部上完，上的過程中數學需要即時複習
   第二時期(1個月)：做完所有正課班給的題目，同時針對各科準備精簡版筆記，考前
 最後衝刺會需要它
   第三時期(1個月):做完台大、清大、交大、成大、中央5年份考古題，並且可以在PTT
的Grad_ProbAsk板與板友討論，這是考資工的一個好處

精簡版筆記的作法：
1.絕對不會忘記的就不要再寫進去了，例如你一定不會忘記eigen value的求法，這時候
就不要在精簡版筆記寫這個東西
2.理解之後用自己的話言簡意賅的寫出來，舉個例子：insertion sort在課本上的觀念
很長，但寫成精簡版筆記就可以寫:第i回合將a[i]插入至前面i-1個已排序好的陣列中
3.這樣子寫會讓整個筆記變得很短，之後快速複習的時候才不會覺得壓力這麼大，但有些
東西你當下可能覺得不會忘，卻忘掉了，這時候就要靠做題目發現這些漏網之魚加入自己
的筆記中

心態調整：
   心態上因為我已經延畢而且當完兵，所以幾乎是沒有退路，女朋友又威脅我沒考上就
分手，所以基本上是非常積極的，一天唸書都是7~9小時，而且沒有在偷懶，還唸到女朋友
生氣因為他在等我吃飯可是我卻忘記要吃了，還有補習中間的空堂發現自己好多題目沒寫
，找個便利商店坐下來就開始讀書被某個高中生媽媽搭訕問我要怎麼考大學，只有真正定
下心來準備才算開始準備，還沒定下心來說有唸書那個都不算，至於有沒有定下心來自己
都是感覺的出來的
   很認真還是沒讀完怎麼辦？其實不用怕，很少人唸完的，幾乎沒有，我考完了回去ask
板看看新發問的問題，發現我還是有東西不會，還是有漏網之魚，但是我有上理想的學校
，所以適當的壓力要有，但不要太誇張(ex:整本楓葉本、龍書全部看完背完之類的)

關於Grad_ProbAsk：
   看板名就知道他是在幹麻的，裡面雖不限資工，但資工人最多，是一個考資工額外的
優勢，如果有不會的題目可以上去發問，如果覺得自己都會了也可以上去回答，然後你就
會發現你什麼都不會，裡面大神很多，我很多觀念大概都是在這裡學的，常常就是自以為
懂去回答別人的問題，然後被打臉，就學到東西

關於考古題：
   考古題我寫了台清交成中101～105年份的考古題，我都有計時下去做，有計時才能
稍微模擬一下考場的緊張，但我必須說還是不太夠的，真正考試時大部分學校沒有預備
時間，就是時間到了大家衝進去寫，會浪費一些時間，想要把字寫漂亮會寫的比較慢，又
會浪費一些時間
  寫完要對答案會發現有些找不太到，可以去買題庫班的講義(當初都不知道QQ)，也可以
去Ask板po文對答案(我就是這樣)
  對完答案我都會去算分數，雖然知道這個意義不大，但我還是會算，然後會去搜尋之前
的心得文看看自己的落點在哪裡，分享一下我做考古題的落點跟最後考出來的結果，一開
始前幾年份的考古題因為實力還不夠，所以寫出來大概都是備取前段或是備取中段，越寫
會發現落點越好，寫到最後往往都可以高出該年正取分數20分，但這是因為很多題目已經
看過了，所以考出來不一定有辦法這樣，最後的結果大家上面就看到了

關於找教授：
  這個時間點我已經找好教授了，來分享一個我認為蠻重要的點，就是寄信之前強烈建議
要了解教授的領域，教授的個人網頁至少要看過，雖然有些都很久沒更新了但多少可以讓
你猜出教授的研究方向為何，然後寫信的時候記得說自己對這個研究方向有興趣，表示自
己是有做過功課的，最好也是真的對該領域有興趣，一些教授在面談尾聲的時候有跟我透
露說部份學生的信件看起來就像沒做過功課的，也不說一下自己對什麼領域有興趣，看起
來像罐頭信，那種他就不回，而且不只一個教授這樣跟我說，有些教授是團體面談，他問
大家為什麼選擇他的時候我看有些人是回答不出來的，這樣印象多少會扣分

感謝：
  準備研究所我首先要感謝我的父母提供我經濟上的支柱讓我補習，且不用負擔家計，我
比大多數考生都還要幸福，可以當全職考生，也要感謝我女朋友在這段期間給我不論是心
靈上的支持、英文上的支援、一段時間的照顧，還有要感謝在ask板發問、回答、糾正我
的人，發問的人刺激我去思考，坦白說沒大家發問我是不知道要怎麼發現自己盲點的，
回答我的問題的人不用說一定要感謝的，也謝謝糾正我的人，改正我的觀念，也讓我沒有
去害到別人
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.85.61.62
※ 文章網址: https://www.ptt.cc/bbs/graduate/M.1489384801.A.063.html
※ 編輯: yupog2003 (219.85.61.62), 03/13/2017 14:02:49
※ 編輯: yupog2003 (219.85.61.62), 03/13/2017 14:16:09
推 weilun911: 推 分享啊!!!
推 lsst50116: 推，恭喜原po上榜，退伍後再回來考試真
→ lsst50116: 的是很辛苦啊
推 windwaker112: 一直都是看大大在Ask的推文討論高手
→ windwaker112: 其實以大大的實力會上台大...
推 Awweeesome: 推Ask版熱心的大大
推 look1214: 乾大大你不去台大太可惜了
推 w181496: 那麼強居然沒報台大
推 Dust2080: Y大必推
推 kyuudonut: 這位朋友能不推嗎
推 krusnoopy: 有上榜的都有女朋友
→ krusnoopy: 推，根本24小時常駐考題版的神大大
→ yupog2003: 好多在考題板糾正我的大大都出現了，謝
→ yupog2003: 謝你們
推 rayha: Yu大神推推 靠ask版收穫良多
推 ayueh: prob ask三本柱
推 joy7658x348: yu大推！感謝ask版～恭喜
推 lwlt1995: 喔乾 是研問版yupog大神
推 lwlt1995: 當初看你回答問題也覺得受益良多 QWQ
推 qooo8435: 感謝大大空出一名台大名額
推 leoone: nut大出現啦 電機丙正1神手 快點發心得文
※ 編輯: yupog2003 (219.85.61.62), 03/13/2017 16:17:45
推 Astar5566: yu大不能不推
推 ken52011219: 有yu大推推
推 shortid: Yu必推
推 a15151616: 推研問強者
推 darren0831: yu大必推
推 nopainnogain: 猛猛
推 leospikeyu: 推 謝謝yu大在考題版的熱心解題 受益
→ leospikeyu: 良多
推 newpuma: 推 這段時間真的很謝謝yu大
→ yupog2003: 看到這麼多熟悉的ID就想起那段一起崩潰
→ yupog2003: 的時光，還是想說謝謝
推 TWkobe: 讚
→ TWkobe: 感謝y大 學習到不少
推 SSiuan: 推yu大！真的很強
推 gank9527: 推
推 wei037: 推yu大
推 withyou: 沒報名是怎樣XD
推 ssssIssss: 推yu大！能上榜也要感謝大大啊><
※ 編輯: yupog2003 (219.85.61.62), 03/13/2017 20:40:45
推 joeboy: 推YU 大，雖然我只上央青而已QQ
推 fwangman: 4個月補全科好猛..我3個月兩科快虛脫
推 aa06697: 沒考op
推 tonyian: 元智
推 sickle30: 推推 恭喜yu大
→ sickle30: 雖然資甲佔了一個名額讓備取6X的我有點
→ sickle30: 煎熬XDD
推 shownlin: 推好心學長 解惑授業不遺餘力
推 boy00114: 恭喜原po有女友羨慕...
※ 編輯: yupog2003 (219.85.61.62), 03/14/2017 07:56:40
推 willy10839: 推推
推 hasuekee29: 推yu大 人好又強
推 b6020727: 推 yu大 人超好又強 謝謝你的精闢解答