2012Mar總結

這個月是成果豐碩的一個月呢！經過了入營考、第一階段

有TOI那麼好的coding環境，AC了一些不錯的題目

<RMQ+LCA>
http://nphard001.blogspot.com/2012/03/pku3264-balanced-lineup.html
http://nphard001.blogspot.com/2012/03/pku1330-nearest-common-ancestors.html
高一曾經寫過RMQ，不過完全沒有了解、基本上邊界+1 -1都是亂矇的
實際理解覺得這資料結構挺優美的

<爆搜大未來>
因為受到一模爆搜題全錯的打擊，開啟了一系列的爆搜題
http://nphard001.blogspot.com/2012/03/pku3322-bloxorz-i.html
http://nphard001.blogspot.com/2012/03/pku1475-pushing-boxes.html
http://nphard001.blogspot.com/2012/03/pku2286-rotation-game.html
尤其是rotation-game，讓我首co了IDA*、真高興學到一個那麼偷懶的算法(欸?)

<綜合>
http://nphard001.blogspot.com/2012/03/pku3171-cleaning-shifts.html
和1月份AC的PKU2376同名題目兩相對照，感覺很深刻
更深的體會一些DP和貪心的本質

http://nphard001.blogspot.com/2012/03/pku1737-connected-graph.html
http://nphard001.blogspot.com/2012/03/hoj108-ptm.html
兩道組合數學問題，尤其PTM真的很變態、花了我整整三天才想出來
大概覺得很充實吧？

http://nphard001.blogspot.com/2012/03/hoj100.html
選秀(淘汰賽)，來自POI的圖論題目、突然覺得POI的題目其實頗有魅力呢！