em……主要是對近幾年來noip的考試真題的考點分析。
鑑於noip一直以來沒有固定的考察範圍，複習的時候一般是按照約定俗成的範圍學習，然而ccf就是不按常理出牌（2023年因為兩個dp吃鍵盤的人有多少？？），出題難以捉摸。但是總體來說，過於困難的問題考察到的機率還是非常小的。
模擬 noip 2016 day 1 t1
noip 2015 day 1 t1
noip 2014 day 1 t1
noip 2013 day 2 t1
暴力搜尋+剪枝
noip 2015 day 1 t3
noip 2014 day 2 t1
noip 2013 day 2 t3
貪心 noip 2013 day 1 t2
noip 2013 day 2 t2 （+資料結構）
二分 noip 2015 day 2 t1
noip 2015 day 2 t3
數論 noip 2016 day 2 t1 （組合數取模）
noip 2014 day 2 t3 （模數）
noip 2013 day 1 t1 （快速冪）
動態規劃
noip 2016 day 1 t3 （期望dp + 弗洛伊德）
noip 2016 day 2 t3 （狀壓dp）
noip 2015 day 2 t2 （字串dp）
noip 2014 day 1 t2 （樹形dp）
noip 2014 day 1 t3 （完全揹包dp）
圖論/樹
noip 2016 day 1 t2 （樹鏈剖分 + lca + 樹上差分）
noip 2015 day 1 t2 （tarjan）
noip 2015 day 2 t3 （樹上差分）
noip 2014 day 2 t2 （雙向bfs）
noip 2013 day 1 t3 （最小生成樹 + lca）
總得來說暴力分還是非常的多……很多題的正解尤其可怕……
2023年的day1t3…2023年的day2t3……2023年的day1t3……2023年的day1t2
NOIP歷年好題
noip2015 運輸計畫 如果實在不懂 二分答案，鏈長 lca 樹上差分 為什麼想到樹上差分？因為他就只有兩種用途 1.找被所有路徑共同覆蓋的邊。2.將路徑上的所有點權值加一，求最後點的權值 那麼怎麼具體的來樹上差分呢？嗯嗯，順帶複習一下dfs序呢 noip2012疫情控制 可以練碼力 用到的演算...
歷年noip複賽試題整合
早晨打算把歷年的試題都過一遍，整理一下大概會往哪個方向考，考什麼，不說太多，開始吧 2013 day1 t1 轉圈遊戲 快速冪 關鍵在於要會打 快速冪 思路 因為每次都進m位，相當於每次x加上m,即x總共前進了m 10 k 答案就是 x m 10 k mod n t2 火柴排隊 離散 轉化成求逆序對...
NOIP2015題目簡單分析
今年的noip的前兩題比較簡單，原題是在noi題庫上的題目，分別是金幣和掃雷遊戲兩道題都是相當簡單。下面簡單分析一下這次考的題目。金幣 這一道題沒有什麼好說的，做的方法五花八門，比較簡單，我就直接用兩個變數j和sum，還有乙個每次加1的i，令得i 1，j 0，接著j每次都加乙個i，sum每次都加乙個...