2023年信息學競賽考試方式

信息學競賽考試方式CFNOＩP20２3報名告知CCFＮOＩ系列活動之一2０23年全國青少年信息學奧林匹克聯(lián)賽(ＮOIP20２3)將于2０23年1０月及11月分別舉行預賽和復賽，有關(guān)競賽事項公布如下。競賽方式：1.預賽及復賽試題均采用電子版本，各省組織單位可視情況印刷紙質(zhì)試題。2.復賽提高組為兩試,分兩天進行，每試為三個題目。所有參與復賽提高組的選手均參與兩天的比賽，選手最終成績?yōu)橐辉嚺c二試分數(shù)之和。復賽普及組為一試。競賽時間：１．預賽（提高組、普及組)：2023年10月１４日(周六)，14:３0-16：3０;２.復賽:一試：20２3年1１月１1日（周六）,提高組8：30-１2:０0，普及組14:30-１8:０0；二試:2０２3年11月12日（周日),提高組８:３０－１2:０0。競賽報名:1．預賽報名NOIＰ２023預賽以省為單位，采用傳統(tǒng)郵件方式報名。各省報名名單由各省特派員統(tǒng)一匯總后上報NOＩ競賽辦公室(

ＨYPＥＲLINＫ"mailto:")。2.復賽報名NＯＩＰ２０23復賽以省為單位,完全采用網(wǎng)上注冊報名方式。（復賽網(wǎng)上報名方式另行告知)復賽未在NＯIＰ2０２3報名系統(tǒng)注冊報名的選手，復賽成績無效、不參與最終評獎。3.參與NOIP２02３(預賽、復賽）的選手均須在各省內(nèi)報名參賽，否則不具有參賽資格。本學會只接受各省特派員上報的參賽名單，不受理選手個人報名。4.各ＮOI省組織單位負責所在省NOIP的推廣及報名工作。各省組織單位及特派員聯(lián)系方式見ＮOI網(wǎng)站。預賽傳統(tǒng)郵件報名時間：即日起至2023年10月１0日復賽網(wǎng)上注冊報名截止時間:2023年11月1日(復賽網(wǎng)上注冊報名具體流程見NOI網(wǎng)站后續(xù)相關(guān)告知）競賽考點：NOI各省組織單位負責設立NOIP考點。所有考點須得到主辦單位的批準，未經(jīng)批準的考點,其競賽結(jié)果不予認可。1.預賽考點:可在若干城市設立若干考點，一個考點可以設立若干考場。每個考場不應少于20個選手。2.復賽考點:一般應安排在同一城市的同一考點進行。如需增設考點,則兩個考點必須在同一城市,兩考點之間距離無限制。參賽費用：1．預賽提高組及普及組:3０元/人，(該費用不涉及選手食宿及交通費),其中1０元上交主辦單位CCF，20元由省組織單位支配。2.復賽提高組:280元/人（該費用不涉及選手食宿及交通費）,其中80元（涉及評測費)上交主辦單位ＣCF,２０0元由省組織單位支配。３.復賽普及組:150元／人(該費用不涉及選手食宿及交通費),其中50元(涉及評測費）上交主辦單位CCF，100元由省組織單位支配。4.家庭經(jīng)濟困難的選手可申請減免,申請截止日期2０23年9月１５日。選手提出申請后（填寫申請表，見附表1），由省特派員審批,報主辦單位復核后生效。獲減免者將由CCF在網(wǎng)上公示。此告知。

中國計算機學會202３年7月２5日附表１信息學競賽是什么?考試形式如何?流程如何?...相信很多家長、童鞋都不太清楚，是不是一臉懵逼呢?今天小心從網(wǎng)上整理的信息定能為親們釋疑哦~溫馨提醒,信息學的學習須具有的五大能力:一是觀測、分析問題的能力;二是數(shù)學建模的能力;三是靈活運用算法的能力；四是編寫代碼并且調(diào)試的能力；五是檢測程序是否對的的能力。除此之外,調(diào)試能力比編程能力更重要。很多學生之所以參與信息學競賽但拿不了獎,很大部分因素就在于調(diào)試環(huán)節(jié)出了差錯。具有算法功底、編程能力之外,還需要具有發(fā)明性思維以及團隊合作的能力。信息學與各個學科都密切相關(guān)，特別是數(shù)學學科，信息學的本質(zhì)就是運用計算機來解決數(shù)學問題。正文如下：信息學競賽的比賽時間每年10－11月份：全國奧林匹克信息學競賽聯(lián)賽NOIP，預賽和復賽;來年７月份:全國奧林匹克信息學競賽ＮOＩ，信息競賽國決；翻年1月份:國家隊選拔賽；8月份：參與國際奧林匹克信息學競賽IOI。信息學競賽考什么?考試的形式及流程聯(lián)賽分兩個等級組:普及組和提高組。每組競賽分兩輪:初試和復試。初試形式為筆試，側(cè)重考察學生的計算機基礎知識和編程的基本能力，并對知識面的廣度進行測試。初試為資格測試,各省初試成績在本賽區(qū)前15%的學生進入復賽。復試形式為上機,著重考察學生對問題的分析理解力,數(shù)學抽象能力,編程語言的能力和編程技巧、想象力和發(fā)明性等。各省聯(lián)賽的等第獎在復試的優(yōu)勝者中產(chǎn)生。預賽:預賽所有為筆試，滿分1００分。試題由四部分組成：1、選擇題:共２0題，每題1.5分，共計30分。每題有5個備選答案，前１０個題為單選題（即每題有且只有一個對的答案，選對得分)，后1０題為不定項選擇題（即每題有１至5個對的答案，只有所有選對才得分）。2、問題求解題：共2題，每題5分，共計10分。試題給出一個敘述較為簡樸的問題，規(guī)定學生對問題進行析,找到一個合適的算法，并推算出問題的解?？忌o出的答案與標準答案相同,則得分:否則不得分。3、程序閱讀理解題:共4題，每題8分，共計３2分。題目給出一段程序(不一定有關(guān)于程序功能的說明)，考生通過閱讀理解該段程序給出程序的輸出。輸出與標準答案一致，則得分;否則不得分。4、程序完善題:共2題，每題１4分,共計2８分。題目給出一段關(guān)于程序功能的文字說明，然后給出一段程序代碼，在代碼中略去了若干個語句或語句的一部分并在這些位置給出空格，規(guī)定考生根據(jù)程序的功能說明和代碼的上下文，填出被略去的語句。填對則得分；否則不得分。復賽:自2０2３年開始,提高組復賽分為一試和二試，各3題,每題1０0分，共計600分。每一試題涉及:題目、問題描述、輸入輸出規(guī)定、樣例描述及相關(guān)說明。測試時，測試程序為每道題提供了5－1０組測試數(shù)據(jù),考生程序每答對一組得１０—２0分，累計分即為該道題的得分。測試的知識范圍(一)預賽內(nèi)容與規(guī)定１、計算機的基本常識計算機和信息社會(信息社會的重要特性、計算機的重要特性、數(shù)字通信網(wǎng)絡的重要特性、數(shù)字化)信息輸入輸出基本原理(信息互換環(huán)境、文字圖形多媒體信息的輸入輸出方式)信息的表達與解決(信息編碼、微解決部件MＰU、內(nèi)存儲結(jié)構(gòu)、指令,程序，和存儲程序原理、程序的三種基本控制結(jié)構(gòu))信息的存儲、組織與管理（存儲介質(zhì)、存儲器結(jié)構(gòu)、文獻管理、數(shù)據(jù)庫管理）信息系統(tǒng)組成及互連網(wǎng)的基本知識(計算機構(gòu)成原理、槽和端口的部件間可擴展互連方式、層次式的互連結(jié)構(gòu)、互聯(lián)網(wǎng)絡、TCP/ＩＰ協(xié)議、HTＴP協(xié)議、WＥB應用的重要方式和特點)人機交互界面的基本概念（窗口系統(tǒng)、人和計算機交流信息的途徑(文本及交互操作)）信息技術(shù)的新發(fā)展、新特點、新應用等。2、計算機的基本操作ＷINDＯWS和LＩＮUＸ的基本操作知識聯(lián)網(wǎng)的基本使用常識(網(wǎng)上瀏覽、搜索和查詢等)常用的工具軟件使用(文字編輯、電子郵件收發(fā)等）３、程序設計的基本知識數(shù)據(jù)結(jié)構(gòu)程序語言中基本數(shù)據(jù)類型(字符、整數(shù)、長整數(shù)、浮點）浮點運算中的精度和數(shù)值比較一維數(shù)組(串)與線性表記錄類型(PＡＳCAＬ)/結(jié)構(gòu)類型(Ｃ)程序設計結(jié)構(gòu)化程序設計的基本概念閱讀理解程序的基本能力具有將簡樸問題抽象成適合計算機解決的模型的基本能力具有針對模型設計簡樸算法的基本能力程序流程描述（自然語言/偽碼/NS圖／其他)基本算法解決初等算法(計數(shù)、記錄、數(shù)學運算等）排序算法(冒泡法、插入排序、合并排序、快速排序)查找（順序查找、二分法)回溯算法(二)復賽內(nèi)容與規(guī)定在預賽的內(nèi)容上增長以下內(nèi)容１、數(shù)據(jù)結(jié)構(gòu)指針類型多維數(shù)組單鏈表及循環(huán)鏈表二叉樹文獻操作(從文本文獻中讀入數(shù)據(jù)，并輸出到文本文獻中)２、程序設計算法的實現(xiàn)能力程序調(diào)試基本能力設計測試數(shù)據(jù)的基本能力程序的時間復雜度和空間復雜度的估計3、算法解決離散數(shù)學知識的應用(如排列組合、簡樸圖論、數(shù)理邏輯)分治思想模擬法貪心法簡樸搜索算法(深度優(yōu)先廣度優(yōu)先）搜索中的剪枝動態(tài)規(guī)劃的思想及基本算法信息學競賽必備書單匯總基礎篇1、《全國青少年信息學奧林匹克分區(qū)聯(lián)賽預賽培訓教材》(推薦指數(shù)：4顆星)曹文，吳濤編著,知識點大雜燴,部分內(nèi)容由學生撰寫，但是對預賽知識點的覆蓋還是做得相稱不錯的。語言是pascal的。２、譚浩強老先生寫的《C語言程序設計(第三版)》(推薦指數(shù):５顆星)針對零基礎學Ｃ語言的筒子,這本書是必推的。3、《騙分導論》（推薦指數(shù)：5顆星)參與NＯIP必看之經(jīng)典。4、《全國信息學奧林匹克聯(lián)賽培訓教程（一)》（推薦指數(shù)：5顆星）傳說中的黃書。吳文虎,王建德著，系統(tǒng)地介紹了計算機的基礎知識和運用Ｐascal語言進行程序設計的方法。5、《全國青少年信息學奧林匹克聯(lián)賽模擬訓練試卷精選》王建德著,傳說中的紅書。6、《算法競賽入門經(jīng)典》(推薦指數(shù)：5顆星)劉汝佳著，算法必看經(jīng)典。7、《算法競賽入門經(jīng)典：訓練指南》（推薦指數(shù)：５顆星）劉汝佳著，《算法競賽入門經(jīng)典》的重要補充。提高篇1、《算法導論》（推薦指數(shù):5顆星）這是ＯI學習的必備教材。２、《算法藝術(shù)與信息學競賽》(推薦指數(shù):5顆星）劉汝佳著，傳說中的黑書。3、《學習指導》（推薦指數(shù)：５顆星）劉汝佳著,《算法藝術(shù)與信息學競賽》的輔導書。(ＰS:僅可在網(wǎng)上搜到,格式為PＤF)。4、《奧賽經(jīng)典》（推薦指數(shù):5顆星)有難度,但是很厚重。5、《2023版高中信息學競賽歷年真題解析紅寶書》(推薦指數(shù):5顆星）溫馨提醒歷年真題必須做,這是絕對不能遺失的存在！1、題庫方面首推USＡＣO（美國的賽題)，uｓaco寫完了一等基本上就沒有問題，假如悟性好的話甚至能在ＮOＩ取得不錯的成績。2、除此之外Ｖijos也是一個不錯的題庫,有很多中文題。3、國內(nèi)廣受ＮOIP級別選手喜歡的國內(nèi)OJ（Ｔyｖｊ、CodｅVs、洛谷、RＱNOＪ)。4、BZOJ擁有上千道省選級別及以上的題目資源，但有一部分題目需要購買權(quán)限才干訪問。５、UＯＪ舉辦NOIP難度的UER和省選難度的UR。賽題質(zhì)量極高，命題人大多為現(xiàn)役集訓隊選手。NＯIP預賽偏重于基礎知識,一部分是計算機的基礎知識,計算機基礎部分，內(nèi)容多而雜,多以選擇題形式出現(xiàn)，所以不必要花太多時間去背，而是平時多積累,故意識的去記憶，留下印象。內(nèi)容會涉及計算機的特性(硬件和軟件）、網(wǎng)絡的特性和基本概念、信息的輸入輸出、信息的表達和解決、新興應用