1. 程式人生 > >總結:中題目求解策略

總結:中題目求解策略

在做OI的題目的時候有時候會遇見一些無從下手的題目,讓人非常的頭疼,在此憑藉自己一點的經驗總結應對方法如下。
在遇到想不出解法的題目時的做法(重要性從大到小排序,每種思考策略或者方法只能適應幾類特定的題目,不是萬能的):

  1. 看懂題目所給的樣例
  2. 觀察和計算來得出問題具有哪些小性質
  3. 通過思考部分分進而得到正解
  4. 規定一個計算的順序(找規劃方向)
  5. 思考最終狀態具有什麼樣的性質
  6. 將題目所求的東西以及一些關係用數學式子表達出來
  7. 按照題目描述的操作的反操作的順序進行計算(例如把從完整的圖進行刪邊操作改成從空圖進行加邊操作)
  8. 對一定範圍內的資料進行打表輸出,觀察是否有什麼規律。