本頁之問答只適用於香港賽區
NOIP 之結果會影響 HKOI 成績嗎? HKOI 集訓隊會參考 NOIP 成績嗎?
不會,NOIP 及 HKOI 是兩項獨立比賽。HKOI 集訓隊在選拔香港代表隊時並不會參考 NOIP 成績。
學生應參加普及組/提高組哪一個組別?
中四或以上學生只可以參加提高組,其餘學生可自由選擇任一組別參賽。
初賽及複賽分別如何報名?
初賽及複賽是分開報名的,惟只有出線學生可報名參加複賽,詳情將載於「初賽」及「複賽」頁面。
初賽報名方法: 到本會網上報名,學校教師再將填妥及已蓋印之表格上傳至報名系統。
複賽報名方法: 初賽後約一星期,本會將通知「出線選手」及「後備選手」到主辦單位網站報名。如有學生放棄資格或逾時未報名,其名額將由已報名之「後備選手」補上。
普及組/提高組的考核範圍分別為何?
根據 2014年7月出版之「CCF青少年計算機程序設計 評級標準」,各課題分級如下:
(僅供參考; 只表列有關部分)
分級 | 知識要求 | 評級要求 |
---|---|---|
一級 | 1. 程序的基本結構 2. 標識符與關鍵字 3. 基本數據類型 4. 常量和變量 5. 算術表達式和關係表達式 6. 整除、求餘運算、常用數學函數 7. 賦值語句、輸入輸出語句、複合語句、條件語句(不嵌套) 循環語句(不嵌套) |
|
二級 | 1. 邏輯表達式 2. 條件嵌套、循環嵌套、數組 3. 枚舉、簡單排序、簡單查找算法 4. 質數與合成數、最大公因數、最小公倍數、互質數 |
|
三級 | 1. 數制及其轉化、信息編碼、位運算 2. 字符串類型 3. 子程序 4. 遞歸 5. 邏輯運算、整數的質因數分解、隨機函數 6. 篩選法、歐幾里得算法 |
|
四級 | 1. 結構類型、文件操作 2. 數據類型的內在含意 3. 貪心法、遞推、回溯法、模擬算法 4. 簡單的字符串處理 5. 集合及集合的運算、加法原理與乘法原理、簡單的排列和組合 |
NOIP 普及組複賽中成績列全國前 70% |
五級 | 1. 指針類型 2. 一般線性表、隊列、堆棧、二叉樹的存儲和遍歷 3. 排列與組合、高精度數值處理、二分算法 4. 快速排序、深度優先搜索、寬度優先搜索、簡單動態規劃 5. 圓排列、可重疊排列、鴿巢原理、質因數分解、冪函數、指數函數、對數函數、三角函數、模運算、不等式基礎知識 |
NOIP 普及組複賽中成績列全國前 40% |
六級 | 1. 樹、圖的存儲 2. 哈希表、集合數據結構 3. 圖的最短路、生成樹算法、有向圖的拓撲排序算法 4. 動態規劃常見模型、分治策略、各種排序算法 5. 可重集組合、二項式定理、數列與級數、歸納與遞推、容斥原理、函數的連續性、函數的單調性和極值 |
NOIP 提高組複賽中成績列全國前 50% |
七級 | 1. 並查集、線段樹、哈夫曼樹、二叉排序樹、二叉堆 2. 圖的連通性算法、最短路、最小生成樹的優化算法、二分圖的構造、判定及匹配、搜索算法的優化、擴展歐幾里得算法 3. 中國剩餘定理、剩餘類、概率基礎知識、解釋幾何基礎知識 |
NOIP 提高組複賽中成績列全國前 20% |