本頁之問答只適用於香港賽區

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%