- 根據有一堂助教講解課的補充, ch16 greedy可能會考跟OBST有關的問題
- 作業題: 作業要做, 但不要走火入魔, 只有10%
- Bonus: 應該考ch10-12自己讀部分, 但其實重要的只有ch12, 考你有沒有讀而已
- Design的部分非常重, 幾乎占了50%以上, 無法穩穩拿分, 要靠臨場反應
- 睡飽
其實我沒有花很多時間念
以這個老師的個性, 我推測不會考太多重複或過於類似的題目
所以念考古題應該會有用, 但也僅止於對考試模式的熟悉
雖然說細節扣分扣很重, 可是對我這種沒念得很細的人來說
反而是解題方向比較重要
換言之, 我覺得題目有"先看過, 先想過"
這件事情可能比花時間在追究細節還重要得多
畢竟是演算法"設計"
設計理念比表達方式重要
根據考古題的配分如下:
25% ch1-4 (big-O和解recurrence, 這個地方的分數一定要把握住)
30% ch6-9 (Sorting, 這裡會出現一些不在課本內的應用問題, 但是不算難!重點在分析time)
25% ch15-16 (DP和greedy, 這裡出現的多是課本後的例題, 但是很難, 不太容易想到)
10% hw 二選一 (個人覺得不會出太過複雜hw題,畢竟只是要考我們是否是自己寫的)
10% self-taught (ch10-12, 不難但是要看過, 否則沒分)
由此可以看出拿分的重點在25% ch1-4+10% hw
其他部分都要靠臨場,
10% self-taught則要靠運氣
- - -
考試策略:
- 字寫得少而清楚, 能用數學表達盡量用數學表達
- 多花時間理解題目和想演算法, 少花時間寫字
- 任何演算法, 都要寫出(1)作法 (2)說明正確性, 以及(3)時間複雜度
- 每一個chapter都有它的核心精神和概念, 想演算法的時候, 注意跟chapter主題的連結
- 想的時候, 盡量簡化問題,不要複雜化問題
- 細節可以最後再補, main idea要先有
- - -
以下為考古題題目&自己練習的解答
沒有留言:
張貼留言