為什麼這篇圖論演算法筆記鄉民發文收入到精華區：因為在圖論演算法筆記這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者TampaBayRays (光芒今年拿冠軍)看板graduate標題[心得] 資工所心得時間Fr...
圖論演算法筆記 在 閱讀三小事 Instagram 的最佳貼文
2021-07-27 15:37:39
「等你到了八十歲，靜靜回想自己的生命故事。在這故事裡，最實在、也最有意義的部分，就是你做的一連串選擇。人生到頭來，我們的選擇，決定了我們是什麼樣的人」 《 #貝佐斯傳》2016, 布萊德．史東 推薦度：👍👍 👍🏿 👍🏿 👍🏿 易讀度：👍👍 👍 👍 👍🏿 💡#bookypoint 身...
背景：某國立大學數學系畢業，工作一年後決定考資工所
考試結果： 計系 數學 資演 結果
台大資工 落榜
交大資聯 56 81 64 正取
清大資工 65 49 正取
成大資聯 64 85 80 正取
中央資工 53 64 64 備取
各科使用的資源：
線性代數 黃子嘉筆記、正課課本、題庫班講義
MIT OCW https://goo.gl/2BD8F7
線代啟示錄 https://goo.gl/LyRwND
離散數學 黃子嘉筆記、正課課本、題庫班講義
計算機組織 張凡課本、題庫班講義
交大OCW(李毅郎教授) https://goo.gl/kJ7Uay
白算盤原文書
作業系統 洪逸筆記、題庫班講義
清大OCW(周志遠教授) https://goo.gl/e7YRwG
恐龍本原文書
作業系統(薛志文)
資料結構 洪逸筆記、題庫班講義
Data structure visulization https://goo.gl/8Ksfqi
楓葉本原文書
演算法 林立宇課本、題庫班講義
楓葉本原文書
MIT OCW https://goo.gl/HESBDV
演算法筆記 https://goo.gl/arriuT
考試重點：1.實力的養成，就像黃子嘉說的，實力到了就會上
2.掌握基本題就好，不要拘泥於難題，考前洪逸這麼說我也是不相信，
但是事實證明他說的是對的
3.考試時要細心，例如今年台大數學的"整係數基底"，交大硬體的Sign -1
(IEEE 754浮點數轉換那題)，還有成大的page size 2Kb(bit)，越好的學
校粗心錯一題的影響可能越嚴重，像我就是數學粗心，台大就沒了QQ
4.一點點的運氣，像今年台大的資演，如果樹高跟BST都猜反應該就...
要不要補習(或題庫班)：如果你不缺錢的話建議都補一補，補習的價值在於用錢換時間
，其實拿著筆記配著OCW應該也是看得懂，只是可能會需要花更多的時間，
另外題庫班的價值在於上課講義、可以問老師問題和認識戰友，如果有閒錢
或不想自己爬文找考古題答案的話就補一補吧，我的建議是正課班補TKB，
題庫班再補面授，不過數學還是選黃子嘉，因為今年正課的進度實在是有點
慢，上TKB可以自己控制進度，有問題題庫班再問就好
各科的準備方法：
線性代數：可以說是最好拿分的一科，核心的觀念一定要弄懂，不能用死背的，
強力推薦MIT的OCW，對觀念理解有很大幫助，再來就是要多寫考古題，
像今年交大跟成大都考跟考古題一樣的
離散數學：範圍有點多，不過用黃子嘉的筆記配上多寫題目就沒問題了，重點章節
是圖論、生成函數、遞迴，另外基本的微積分要會一下，今年台大用到
不少
計算機組織與結構：一定要把握的一科，基本題多，基本上張凡上得很詳細，不懂
的章節再配合交大的OCW補強即可，還有就是要多寫題目，強力推薦
張凡的題庫班講義，沒補的也建議去弄來一本
作業系統：對我來說有點難準備的一科我只有看洪逸的筆記配上恐龍本，沒有什麼
好的建議就不獻醜了
資料結構：一樣是一定要掌握的科目，基本上會考的都在洪逸的筆記裡了，各種
樹的調整，排序演算法，圖形演算法都要弄熟就差不多了，配合上面
的visulization網站可以容易理解各種資料結構
演算法：今年的決勝關鍵，像今年交大最後兩題、清大最後一題的配分都蠻多的，
基本上林立宇的講義做得很好，可以說是楓葉本的精華版，加上後面的
題目幾乎把近年各校的考古題都包含進來了，我把他的講義和後面的題目
做了兩三遍，有不懂的演算法再去查演算法筆記就差不多了
最後因為小弟是跨考生，而且目前距離開學還有一段時間，我想在開學以前加強一些
自己的實力，加上之前在板上加入的讀書會小弟覺得獲益良多，因此我想開個讀書會
，討論不管是刷leecode遇到的問題、原文書後面的例題、或是想揪團去旁聽大學的課
程之類的都歡迎，目前的想法是辦一個臉書的社團，有興趣或的版友有更好的想法的
版友都歡迎寄站內信討論喔！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.16.227
※ 文章網址: https://www.ptt.cc/bbs/graduate/M.1521183193.A.2A5.html
推 shownlin: 考完還開讀書會，跪了 114.37.184.91 03/16 15:09
推 kssdpp222: 有夠認真 刷題可以+++180.204.144.148 03/16 15:41
推 gary70812: 線上讀書會的神人 推推 1.200.202.34 03/16 15:55
推 janet0305: 推 如果有fb社團想加 223.140.38.54 03/16 16:17
推 s06i06: Leetcode++ 初刷完了 中刷一半 223.140.33.21 03/16 16:21
推 hank292: 推 想加讀書會223.140.134.168 03/16 16:25
推 nat99up: 讀書會++ 101.10.98.191 03/16 16:54
推 b10007034: 讀書會++ 223.138.4.29 03/16 17:08
推 johnson0811: 讀書會++ 114.136.32.215 03/16 17:13
推 monrick0303: 推推 這幾個月也想刷題~~114.198.189.213 03/16 17:17
推 sarsman: 讀書會++ 118.167.118.92 03/16 17:18
推 Asbarla: 哪個地區啊 有興趣 61.222.81.253 03/16 17:30
台北推 item0932: 讀書會++ 49.215.20.154 03/16 17:34
推 justdo8426: 讀書會++ 111.248.86.114 03/16 17:42
推 ahahahahah: 推 想加讀書會 114.136.193.37 03/16 17:44
推 leoone: 推一下神手超強戰友 要不是樹高QQ 118.150.197.62 03/16 17:53
樹高ＱＱ 不過我數學也手殘推 PinkWg: 感覺去交大找教授有遇到你的樣子XD 1.175.127.252 03/16 17:55
→ PinkWg: 背景一模一樣 1.175.127.252 03/16 17:55
可能喔 我好像知道你推 hdes93307: 好像知道你是誰XD 111.253.55.174 03/16 17:58
你是？！推 arhtur945: 光芒今年得第一！ 39.8.197.99 03/16 18:02
光芒要拿狀元了= =推 xero120017: 讀書會++ 114.137.227.41 03/16 18:19
推 EXPCDR: ++感謝 42.76.244.41 03/16 18:45
推 omega0210: 讀書會++140.114.123.134 03/16 19:54
推 eric7144: 讀書會++ 101.14.229.148 03/16 20:08
推 zzz4414: 讀書會++140.116.103.171 03/16 20:19
推 iam30719: 讀書會就免了...趕快去打程式比較實在 140.113.61.252 03/16 20:22
→ iam30719: 過來人真心話 140.113.61.252 03/16 20:22
在寫程式的時候總是會遇到問題吧，有時候自己找不到的bug人家可能一下就看出來了，我想像中的讀書會是有人在刷leecode時遇到問題，發文討論哪裡有
bug或是有沒有更快的解法，又或是我今天在解CLRS後面的題目，遇到問題或是
詳解看不懂，放上來大家一起討論，也許有點理想化，不過讀書會本來就是看
緣分，氣氛對了就會成功，像我之前加的群組就很成功，沒有它我應該會全部落
榜吧，反正讀書會成功了大家一起進步，失敗了也沒損失，就當多了一個無用的
社團吧XD
→ naclerr121: 讀書會++ 39.10.172.94 03/16 20:58
推 leon1757tw: 讀書會++ 36.236.83.85 03/16 21:13
推 benjamin8312: .想進讀書會 ++123.240.171.151 03/16 21:30
推 tommy13: 讀書會++ 27.242.8.198 03/16 21:44
推 abcd40404: 讀書會++ 36.239.43.131 03/16 22:53
推 gR7P4zXH: ++180.217.144.149 03/16 23:04
推 cuteyue: 讀書會++ 101.15.197.83 03/16 23:15
推 Dora5566: 讀書會++ 111.241.33.207 03/16 23:39
更新一下目前讀書會的情況目前預計以一周出一題easy一個月一題hard
每週末大家提出自己的想法
這樣的概念進行
推 andyluong200: 讀書會++ 223.140.104.84 03/17 00:20
推 yabi125: 讀書會++ 110.50.139.69 03/17 01:24
→ aggress5566: 我推薦Codeforces 不熬夜打的話可以 36.236.90.218 03/17 03:34
→ aggress5566: 一起打Virtual也不無聊 36.236.90.218 03/17 03:34
感謝推薦～推 nvwy9632: 原po最後全交大嗎 114.44.185.8 03/17 09:21
→ nvwy9632: 去 說錯 114.44.185.8 03/17 09:22
對 最後去交大※ 編輯: TampaBayRays (59.127.199.39), 03/17/2018 10:24:52
推 machia045413: 讀書會++ 39.8.130.45 03/17 13:46
推 yangtz: 讀書會++ 223.136.82.110 03/17 23:23
推 painechaos: 想加讀書會! 223.138.43.21 03/18 01:17
推 iam30719: 最近一直弄程式壓力有點大 沒注意到用 180.204.3.10 03/18 10:42
→ iam30719: 詞 沒有冒犯的意思 因為資工所考試本身 180.204.3.10 03/18 10:43
→ iam30719: 跟研所本身要做的事差蠻多的 一路上覺得 180.204.3.10 03/18 10:44
推 iam30719: 程式能力真的很重要 希望你們的讀書有 180.204.3.10 03/18 10:47
→ iam30719: 著很好的化學效用 最後還是得恭喜你來 180.204.3.10 03/18 10:47
→ iam30719: 到交大啦XD 180.204.3.10 03/18 10:47