| 課程體系 NOIP 零基礎培訓課程 程序基礎:變量、常量、數據類型、運算符、 順序結構、選擇結構、 循環結構、數組、函數 適合對象:小學4年級以上 普及組: 算法和數據結構: 搜索:深度優先搜索及其剪枝、廣度優先搜索 算法基礎:高精度算法、模擬算法、遞推、分治算法、貪心算法,二分、基礎動態規劃、基礎圖論 基礎數據結構:棧、隊列、樹 適合對象:小學4年級以上、初中學生 提高組: 1、普及組的內容 2、數據結構:棧、單調棧、隊列、優先隊列、單調隊列、并查集、樹狀數組、線段樹、LCA、DFS序、樹鏈剖分 3、動態規劃:背包問題、線性DP、區間DP、樹形DP、數位DP、狀態壓縮DP、簡單數據結構優化DP 4、數學相關:歐幾里得算法、擴展歐幾里得、快速冪、素數相關理論、約數相關理論、同余 5、圖論:最短路、最小/次小生成樹、tarjan、差分約束、歐拉回路、二分圖 6、其他技巧:二進制、前綴和、倍增、二分答案、哈希 適合對象:初中、高一、高二學生 以學員滿意度、以學員學習效果為本 第一輪,省級聯賽(也稱聯賽、NOIP):初賽在每年10月,復賽在每年11月。省級聯賽分為兩個級別:普及組和提高組。普及組針對初中生(有的地區也有小學生參加),提高組主要針對高中生(允許水平高的初中生參加)。提高組成績一般是知名高中、知名大學在招生時比較看重的成績。 第二,省隊選拔(也稱省選)。就是各省在NOIP提高組選手中選拔代表隊參加全國決賽,基本在每年4到5月,每個省不一樣。省選是每個省自己獨立命題或幾省聯賽,省選成績和NOIP成績加權求和,擇優錄取進入省隊。 第三,全國決賽(也稱國賽、NOI)。每年7月舉辦。國賽的選手都是前述的各省省隊成員,國賽的賽制和NOIP提高組復賽相似,也是2天,每天3題5小時,但其難度比起聯賽要大得多,且呈逐年上升趨勢。國賽的獎項評定是根據參賽選手比例來劃定一二三等獎分數線,其中前50名選手成為國家集訓隊隊員,保送清北。在國賽現場,將有各雙一流高校的招生辦駐扎,在國賽成績公布后當場和各位選手簽訂自主招生優惠錄取協議。 第四,全國冬令營(也稱CCF冬令營、WC)。一般在1月或者2月,是國家集訓隊50進15(預備隊)的一場比賽,各省優秀選手也可以作為非正式選手參加。 | 
| 
 * | |
| 
 * | |
| 
 * | |
| 
 * | |
| 提交 |