快考試了，把我以前寫過的題回顧一下.

Noip2007 樹網的核：floyd,推出性質，暴力.
Noip2008 笨小猴：模擬
Noip2008 火柴棒等式：枚舉
Noip2008 傳紙條：棋盤dp
Noip2008 雙棧排序：將復雜條件轉化為簡單約束，二分圖染色判斷可行性，模擬.
Noi2010 能量采集：常見套路，求：ΣΣgcd(i,j)，設t = gcd(i,j),能算出gcd=t的點對有(n/t) * (m/t)個，然後利用容斥原理減去2t,3t,……,kt的，倒序枚舉.
Noip2009 潛伏者：模擬
Noip2009 Hankson的趣味題：唯一分解定律，乘法原理.
Noip2009 最優貿易：正反兩次spfa,用當前狀態去更新未知狀態.
Noip2009 靶形數獨：搜索順序，每次找能填的數最少的格子搜.
Noip2010 機器翻譯：模擬
Noip2010 烏龜棋：四維dp.
Noip2010 關押罪犯：並查集補集的應用.
Noip2010 引水入城：dfs判連通性，經典最少線段覆蓋問題
f[i] = min(f[i],f[l[j] - 1] + 1).
Noip2011 鋪地毯：模擬，小心MLE.
Noip2011 選擇客棧：計數問題，對枚舉的優化，乘法原理，加法原理.
Noip2011 Mayan遊戲：惡心的搜索，剪枝.
Noip2011 計算系數：組合數搞一搞.
Noip2011 聰明的質檢員：理解公式意義，二分.
Noip2011 觀光公交：貪心、前綴和優化，每次加速肯定用在影響的人最多的時候.
Noip2012 Vigenere密碼：大模擬
Noip2012 國王遊戲：貪心：排序證明，高精度.
Noip2012 同余方程：擴展歐幾裏得.
Noip2012 借教室：二分+差分 or 線段樹.
Noip2012 開車旅行：優化枚舉：倍增，set維護後繼.
Noip2012 疫情控制：二分判斷可行性,倍增到根節點，貪心分配軍隊覆蓋不能被覆蓋的點，如果能覆蓋自己的就覆蓋自己的，否則將需要覆蓋的和剩余時間排個序，用最少剩余時間的去覆蓋路程最短的，每次還要從子節點更新父節點的覆蓋情況.
Noip2013 轉圈遊戲：快速冪+取模+模擬.
Noip2013 火柴排隊：貪心+樹狀數組+比較惡心的排序離散化.

noip2017考前整理(未完)