第一次心得
我是用C++去寫,
本人會的資料結構就只有C++內建的container
包括:vector , queue, stack , map , set , deque ,
priority_queue
還有並查集,二元樹,這些。
排序法:堆積排序,快速排序,合併排序
搜尋法:二分搜
考試前49題必出的都刷完了
寫了三次考古每次都4題
這次也不意外orz
考試心得:
前三題都是水題,考完我就忘記題目了lol
這次第四題很簡單,但一看就知道不能暴力解
前四題解完花不到考試一半的時間
其實已經達到我這次的目標了
我就先看一下第7題
我嘗試了backtracking,吃了TLE,我就跳過了
八成要用DP或是沒碰過的演算法
第六題一看感覺就是圖論
圖論我幾乎沒學過一樣跳過XD
第五題應該是苦工題
要你用 "/", " _ ", "\"這三個符號畫出山的曲線
剩下的時間都在解這題,還是沒解出來lol
下一次的cpe考試就是3月末了
我得先想辦法過期末,微積分有點危
轉系有20%的門檻orz
寒假應該會先練圖論跟Dp題
多刷點二星題
下次目標先設個六題