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