1. 程式人生 > >自我剖析 ver.2

自我剖析 ver.2

知識體系

認為noip前內有必要需要進一步熟悉的演算法

搜尋

A*
極大極小搜尋中的alphabeta優化

圖論

差分約束

動態規劃

數位dp
概率dp

資料結構與分塊

莫隊
lct維護子樹
*lyd的分塊ppt(可能看不完)

數學

*lyd的計數專題中的雜題
杜教篩
博弈

字串

sam的進階應用

計劃

知識點不能只是看看+做例題,一定要實踐2~3題
思維太僵了多做雜題,每場模擬賽都要看+想,碰到沒怎麼見過的的套路打一下。