一鹰贵、總則
由中國計(jì)算機(jī)學(xué)會(huì)負(fù)責(zé)組織的全國青少年信息學(xué)奧林匹克聯(lián)賽（National Olympiad in Informatics in Provinces, 簡稱NOIP）是全國信息學(xué)奧林匹克競賽（NOI）系列活動(dòng)中的一個(gè)重要組成部分们何，旨在向中學(xué)生普及計(jì)算機(jī)基礎(chǔ)知識(shí)太示，培養(yǎng)計(jì)算機(jī)科學(xué)和工程領(lǐng)域的后備人才居灯。普及的重點(diǎn)是根據(jù)中學(xué)生的特點(diǎn)列粪，培養(yǎng)學(xué)生學(xué)習(xí)計(jì)算機(jī)的興趣撤蟆，使得他們對(duì)信息技術(shù)的一些核心內(nèi)容有更多的了解醋粟，提高他們創(chuàng)造性地運(yùn)用程序設(shè)計(jì)知識(shí)解決實(shí)際問題的能力。對(duì)學(xué)生的能力培養(yǎng)將注重以下的幾個(gè)方面：
想象力與創(chuàng)造力戳葵；
對(duì)問題的理解和分析能力；
數(shù)學(xué)能力和邏輯思維能力岩灭；
對(duì)客觀問題和主觀思維的口頭和書面表達(dá)能力瞄摊；
人文精神：包括與人的溝通能力，團(tuán)隊(duì)精神與合作能力裸删，恒心和毅力八拱，審美能力等
二、命題程序和組織機(jī)構(gòu)
命題是考核和選拔過程中的重要一環(huán)涯塔，對(duì)計(jì)算機(jī)的普及的內(nèi)容具有導(dǎo)向性作用肌稻。命題應(yīng)注重趣味性、新穎性匕荸、知識(shí)性灯萍、應(yīng)用性和中學(xué)生的心智特點(diǎn)，不直接從大學(xué)專業(yè)教材中選題每聪。
在命題和審題工作中旦棉，堅(jiān)持開放和規(guī)范的原則。在NOI科學(xué)委員會(huì)主持下成立的NOIP命題委員會(huì)負(fù)責(zé)命題工作药薯，命題委員會(huì)成員主要來自參加NOIP的拾舐濉（ 包括直轄市、自治區(qū)童本，下同真屯。每個(gè)省最多派一名委員），也可來自社會(huì)計(jì)算機(jī)界穷娱。NOIP命題委員會(huì)的主要職責(zé)是提供NOIP的備選題目绑蔫，并承擔(dān)對(duì)所提供的題 目保密的責(zé)任。
1. NOIP命題委員會(huì)委員應(yīng)具備如下資格：
從事一線計(jì)算機(jī)教學(xué)或信息學(xué)奧賽輔導(dǎo)工作兩年（含）以上泵额；
有精力和時(shí)間從事該項(xiàng)工作配深；
對(duì)此項(xiàng)工作有興趣并愿意作為志愿者從事NOIP命題及其相關(guān)工作。
2. NOIP命題委員會(huì)委員的產(chǎn)生過程：
本人提出申請(qǐng)（填寫表格）嫁盲；
中學(xué)教師需得到所在單位同意或省奧賽主管部門同意篓叶；
科學(xué)委員會(huì)批準(zhǔn)，由中國計(jì)算機(jī)學(xué)會(huì)頒發(fā)聘書（每一聘期為兩年）羞秤。
3. NOIP命題委員會(huì)委員的職責(zé)：
每年為NOIP提供備選題題目若干缸托，在9月1日之前提交科學(xué)委員會(huì)；
備選試題的保密期為2年瘾蛋，在該段時(shí)間內(nèi)不得泄密或另作他用俐镐；
搜集本省信息學(xué)奧賽的有關(guān)信息并向科學(xué)委員會(huì)通報(bào)哺哼；
4. 題目一經(jīng)提交匹摇，即表明同意授權(quán)中國計(jì)算機(jī)學(xué)會(huì)科學(xué)委員會(huì)全權(quán)處理，包括使用梭灿、修改和出版溉卓。
試題原型被科學(xué)委員會(huì)采用后桑寨，中國計(jì)算機(jī)學(xué)會(huì)將為命題者頒發(fā)試題錄用證書，并頒發(fā)酬金。無論是委員提交的題目還是科學(xué)委員會(huì)直接提交的題目窖壕，試題版權(quán)均歸中國計(jì)算機(jī)學(xué)會(huì)所有熏挎。NOIP所用試題由科學(xué)委員會(huì)確定养匈，這些試題可能從備選題庫中選取并做適當(dāng)修改后成型陨晶，也可能直接命題湿刽。
三、競賽形式和成績?cè)u(píng)定
NOIP分兩個(gè)等級(jí)組：普及組和提高組褐耳。每組競賽分兩輪：初試和復(fù)試诈闺。
初試形式為筆試，側(cè)重考察學(xué)生的計(jì)算機(jī)基礎(chǔ)知識(shí)和編程的基本能力铃芦，并對(duì)知識(shí)面的廣度進(jìn)行測(cè)試雅镊。初試為資格測(cè)試，獲本省初試成績?cè)诒举悈^(qū)前15%的學(xué)生進(jìn)入復(fù)賽刃滓。
復(fù)試形式為上機(jī)編程漓穿，著重考察學(xué)生對(duì)問題的分析理解能力，數(shù)學(xué)抽象能力注盈，編程語言的能力和編程技巧晃危、想象力和創(chuàng)造性等。各省NOIP的等第獎(jiǎng)在復(fù)試的優(yōu)勝者中產(chǎn)生老客。
比賽中使用的程序設(shè)計(jì)語言是：
初賽：PASCAL或C/C++：
復(fù)賽：PASCAL或C/C++僚饭。
每年復(fù)賽結(jié)束后，各省必須在指定時(shí)間內(nèi)將本省一等獎(jiǎng)候選人的有關(guān)情況胧砰、源程序和可執(zhí)行程序報(bào)送科學(xué)委員會(huì)鳍鸵。經(jīng)復(fù)審和評(píng)測(cè)后，由中國計(jì)算機(jī)學(xué)會(huì)報(bào)送中國科協(xié)和教育部備案尉间。中國計(jì)算機(jī)學(xué)會(huì)對(duì)各省獲NOIP二等獎(jiǎng)和三等獎(jiǎng)的分?jǐn)?shù)線或比例提出指導(dǎo)性意見偿乖，各省可按照成績確定獲獎(jiǎng)名單。
四哲嘲、試題形式
每次NOIP的試題分四組：普及組初賽題A1贪薪、普及組復(fù)賽題A2、提高組初賽題B1和提高組復(fù)賽題B2眠副。其中画切，A1和B1類型基本相同，A2和B2類型基本相同囱怕，但題目不完全相同霍弹，提高組難度高于普及組毫别。
（一）初賽
初賽全部為筆試，滿分100分典格。試題由四部分組成：
1岛宦、選擇題：共20題，每題1.5分耍缴，共計(jì)30分恋博。每題有5個(gè)備選答案，前10個(gè)題為單選題（即每題有且只有一個(gè)正確答案私恬，選對(duì)得分）债沮，后10題為不定項(xiàng)選擇題（即每題有1至5個(gè)正確答案，只有全部選對(duì)才得分）本鸣。普及組20個(gè)都是單選題疫衩。
2、問題求解題：共2題荣德，每題5分闷煤，共計(jì)10分。試題給出一個(gè)敘述較為簡單的問題涮瞻，要求學(xué)生對(duì)問題進(jìn)行分析鲤拿，找到一個(gè)合適的算法，并推算出問題的解署咽〗辏考生給出的答案與標(biāo)準(zhǔn)答案相同，則得分宁否；否則不得分窒升。
3、程序閱讀理解題：共4題慕匠，每題8分饱须，共計(jì)32分。題目給出一段程序（不一定有關(guān)于程序功能的說明）台谊，考生通過閱讀理解該段程序給出程序的輸出蓉媳。輸出與標(biāo)準(zhǔn)答案一致，則得分锅铅；否則不得分酪呻。
4、程序完善題：共2題狠角，每題14分号杠，共計(jì)28分。題目給出一段關(guān)于程序功能的文字說明丰歌，然后給出一段程序代碼姨蟋，在代碼中略去了若干個(gè)語句或語句的一部分并在這些位置給出空格，要求考生根據(jù)程序的功能說明和代碼的上下文立帖，填出被略去的語句眼溶。填對(duì)則得分；否則不得分晓勇。
（二）復(fù)賽
復(fù)賽的題型和考試形式與NOI類似堂飞，全部為上機(jī)編程題，但難度比NOI低绑咱。題目包括4道題绰筛，每題100分，共計(jì)400分描融。每一試題包括：題目铝噩、問題描述、輸入輸出要求窿克、樣例描述及相關(guān)說明骏庸。測(cè)試時(shí)，測(cè)試程序?yàn)槊康李}提供了5-10組測(cè)試數(shù)據(jù)年叮，考生程序每答對(duì)一組得10－20分具被，累計(jì)分即為該道題的得分。
五只损、試題的知識(shí)范圍
（一）初賽內(nèi)容與要求：
計(jì)算機(jī)基礎(chǔ)知識(shí)：
1．計(jì)算機(jī)和信息社會(huì)（信息社會(huì)的主要特征一姿、計(jì)算機(jī)的主要特征、數(shù)字通信網(wǎng)絡(luò)的主要特征跃惫、數(shù)字化）
2．信息輸入輸出基本原理（信息交換環(huán)境啸蜜、文字圖形多媒體信息的輸入輸出方式）
3．信息的表示與處理（信息編碼、微處理部件MPU辈挂、內(nèi)存儲(chǔ)結(jié)構(gòu)衬横、指令，程序终蒂，和存儲(chǔ)程序原理蜂林、程序的三種基本控制結(jié)構(gòu)）
4．信息的存儲(chǔ)、組織與管理（存儲(chǔ)介質(zhì)拇泣、存儲(chǔ)器結(jié)構(gòu)噪叙、文件管理、數(shù)據(jù)庫管理）
5．信息系統(tǒng)組成及互連網(wǎng)的基本知識(shí)（計(jì)算機(jī)構(gòu)成原理霉翔、槽和端口的部件間可擴(kuò)展互連方式睁蕾、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡(luò)、TCP/IP協(xié)議子眶、HTTP協(xié)議瀑凝、WEB應(yīng)用的主要方式和特點(diǎn)）
6．人機(jī)交互界面的基本概念（窗口系統(tǒng)、人和計(jì)算機(jī)交流信息的途徑（文本及交互操作））
7．信息技術(shù)的新發(fā)展臭杰、新特點(diǎn)粤咪、新應(yīng)用等。
計(jì)算機(jī)基本操作：
1. Windows和LINUX的基本操作知識(shí)
2.互聯(lián)網(wǎng)的基本使用常識(shí) （網(wǎng)上瀏覽渴杆、搜索和查詢等）
3.常用的工具軟件使用（文字編輯寥枝、電子郵件收發(fā)等）
數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計(jì)基本知識(shí)：
1．程序語言中基本數(shù)據(jù)類型(字符、整數(shù)磁奖、長整囊拜、浮點(diǎn))
2.浮點(diǎn)運(yùn)算中的精度和數(shù)值比較
3．一維數(shù)組（串）與線性表
4．記錄類型（PASCAL）/ 結(jié)構(gòu)類型（C）
程序設(shè)計(jì)：
1．結(jié)構(gòu)化程序設(shè)計(jì)的基本概念
2．閱讀理解程序的基本能力
3．具有將簡單問題抽象成適合計(jì)算機(jī)解決的模型的基本能力
4．具有針對(duì)模型設(shè)計(jì)簡單算法的基本能力
5．程序流程描述（自然語言/偽碼/NS圖/其他）
6．程序設(shè)計(jì)語言（PASCAL/C/C++）- 2022年后只使用C++
基本算法處理：
1．初等算法（計(jì)數(shù)、統(tǒng)計(jì)比搭、數(shù)學(xué)運(yùn)算等）
2．排序算法（冒泡法冠跷、插入排序、合并排序敢辩、快速排序）
3．查找（順序查找蔽莱、二分法）
4．回溯算法
（二）復(fù)賽內(nèi)容與要求：
在初賽內(nèi)容的基礎(chǔ)上增加以下內(nèi)容：
數(shù)據(jù)結(jié)構(gòu)：
1．指針類型
2．多維數(shù)組
3．單鏈表及循環(huán)鏈表
4．二叉樹
5．文件操作（從文本文件中讀入數(shù)據(jù)，并輸出到文本文件中）
程序設(shè)計(jì)：
1．算法的實(shí)現(xiàn)能力
2．程序調(diào)試基本能力
3．設(shè)計(jì)測(cè)試數(shù)據(jù)的基本能力
4．程序的時(shí)間復(fù)雜度和空間復(fù)雜度的估計(jì)
算法處理：
1．離散數(shù)學(xué)知識(shí)的應(yīng)用（如排列組合戚长、簡單圖論盗冷、數(shù)理邏輯）
2．分治思想
3．模擬法
4．貪心法
5．簡單搜索算法（深度優(yōu)先 廣度優(yōu)先）搜索中的剪枝
6．動(dòng)態(tài)規(guī)劃的思想及基本算法
