有時間的話再寫幾道吧,個人準備聯賽的方式就是刷歷年題目,主要是熟悉一下思維模式,算法方面
NOIp2012
- 擺花:普通DP,DP水平到一個層次就不用煩惱的題目
- 文化之旅:拋去數據水的槽點,一個
- 國王遊戲:貪心套路,簡便的數學推導解出最優策略,無恥的高精。。。
- 開車旅行:難題,倍增思想優化dp
- 同餘方程:模板
- 借教室:二分
- 疫情控制:較難題,二分+貪心+倍增過程較複雜
NOIp2013
NOIp2014
NOIp2015
NOIp2016
NOIp2017
NOIp2018
總結:
- 規則1:每年3dp,普及(J)一隻,提高(S)兩隻,第一天一隻,第二天一隻。暴力不論,正解一般是計數類dp、狀壓、倍增優化、套期望
- 規則2:數學成分增加
- 規則3:大山——圖論,但按現在的趨勢不會太複雜
- 規則4:基本套路二分貪心
- 規則5:部分分超級多,暴力打滿500+
個人做題策略:暴力優先,思維壓陣,二分貪心,暴力dp
有時候你甚至可以試試找找規律結論什麼的