第1個提分技巧主題<讀題解題的套路>，由小編程家專職講師唐老師分享。

核心觀點(diǎn)：

1) 賽題可分成3類題型：裸題（單知識點(diǎn)）、組合題（多知識點(diǎn)）、性能題（多知識點(diǎn)+性能）。

2) 讀懂題目是關(guān)鍵。首先用拆解法把題目的背景、規(guī)則、結(jié)果列出來，再用畫圖法加深理解或模板法。

演講摘要：

第2個提分技巧主題<動態(tài)規(guī)劃>，由2016NOI邀請賽銅牌選手分享。

核心觀點(diǎn)：

1) 動態(tài)規(guī)劃年年考，一定要學(xué)好，培養(yǎng)思路是關(guān)鍵。

演講摘要：

動態(tài)規(guī)劃（英文簡稱DP），不僅在NOIP，在省選、國賽中也是經(jīng)?？嫉?，是個重要知識。但是動態(tài)規(guī)劃又不太好學(xué)，因為它簡單的代碼中蘊(yùn)含的邏輯卻較為復(fù)雜，不清楚思路的人很難看懂代碼，也很難寫出正確的動態(tài)規(guī)劃程序。

算法的關(guān)鍵在于解決冗余，這是其根本目的，實(shí)質(zhì)上是一種以空間換時間的技術(shù)。選擇動態(tài)規(guī)劃算法是因為動態(tài)規(guī)劃算法在空間上可以承受，而搜索算法在時間上卻無法承受，所以我們舍空間而取時間。

動態(tài)規(guī)劃算法在求解問題時，會嘗試將大的復(fù)雜問題慢慢轉(zhuǎn)變?yōu)樾〉暮唵螁栴}，再聯(lián)合大小關(guān)系，由小及大逐步求解，給人一種“大事化小，小事化了”的感覺。然而，任何思想方法都有一定的局限性，適用動態(tài)規(guī)劃的問題必須滿足最優(yōu)化原理和無后效性。

那如何學(xué)好動態(tài)規(guī)呢？

建議1：初學(xué)者以多看多練為主，從簡單題開始，熟悉不同的狀態(tài)定義和轉(zhuǎn)移方程，再慢慢過渡到類似背包問題的?？碱}型中。

建議2：多去嘗試自行推導(dǎo)求解一個動態(tài)規(guī)劃問題，想不出來再看題解，慢慢培養(yǎng)自己的推導(dǎo)能力。

建議3：更進(jìn)一步則是學(xué)習(xí)研究其它各種動態(tài)規(guī)劃類型，建立知識體系，再攻堅較難題型。

走樓梯是非常典型的動態(tài)規(guī)劃問題，鄭老師講了3種解題思路