NOIP 2021 備戰計劃
阿新 • • 發佈:2021-11-17
NOIP 2021 RP++
祝願各位大佬RP++
祝願zhy,zyf,wly,xsl,dwk,hym,lhl一眾大佬RP+=inf
(快進來查我水錶)
NOIP 2021 備戰計劃
複習知識點:
加粗表示一定去複習,?表示很可能不需要
-
線段樹、樹狀陣列:無論最近寫多少遍都要去好好複習
-
Dij、SPFA:理由同上
-
大DP:哪個不重要?
門類:線性DP、區間DP、狀壓DP、DAG DP、樹型DP、期望DP……甚至FWT
套路:資料結構優化、單調性優化、結合貪心優化、記搜、bfs/dfs/topo輔助
-
KMP,Z 函式:去年考到過……重在理解
-
平衡樹(fhq treap,splay):血的教訓記心間
-
概率期望:玄學,重在理解,也許會考
-
雜湊:很有用,很靈活,很玄學
-
tarjan 求SCC、橋、割點、LCA、e-DCC、v-DCC (全家桶一把複習掉吧)
-
貝祖/費小/中國剩餘/威爾遜/尤拉定理:都還記得,CRT要去複習一下式子
-
高斯消元,高斯約旦消元?:也許會考系列
-
匈牙利,KM?(似乎不在綱裡)
-
Floyd:門道還是很多的,有三鬼子,還有傳遞閉包(前幾天才考),都很有用
-
快速排序、歸併排序……排序全家桶?:會有用的,快排好久沒手寫了……
-
A*,IDA*: 都沒怎麼寫過……不過感覺有用
-
排列組合、容斥、卡特蘭:前幾天聯考正好搞過了,應該沒問題
-
exgcd:掌握即可
-
笛卡爾樹(這個在考綱裡!):注重其在處理序列問題上的靈活運用,還是很有用的
-
次小生成樹/次短路:在考綱裡……估計只需要掌握思想
-
樹鏈剖分?:或許可以寫暴力
-
斜率優化?:大概率不考
-
網路流?:CSP 竟然考了??(雖然是暴力)