信息學奧賽(NOIP)初賽學習方法推薦


首先聲明:本帖針對初學者,本帖只是列出一個大概的框架,不屬於自學方法,有條件有能力,請找一位好老師來教,多跟前輩交流經驗。(否則多會出現事倍功半的悲劇!)

 

一、初賽內容

    初賽偏重於基礎知識。

1. 一部分是計算機的基礎知識。

計算機基礎部分,內容多而雜,多以選擇題形式出現,所以不必要花太多時間去背,而是平時多積累,有意識的去記憶,留下印象。內容會包括計算機的特征(硬件和軟件)、網絡的特征和基本概念、信息的輸入輸出、信息的表示和處理、新興應用等。

 

1. 另一部分是數學內容

    范圍很廣,永遠不知道會考到哪一部分的知識點,但試卷包括兩道數學題,所以不能忽視。比較重要的大概包括排列、組合、輾轉相除法、容斥原理等。

1. 數據結構

    數據結構會考基本類型(整型、長整型、浮點型、字符等)和數組。比較容易在初賽中出現的數據類型有樹、棧、隊列等。樹:二叉樹、完全樹等;棧:先進后出特點;隊列:先進先出特點。

1. 最后一部分是程序完成(也就是算法)。

這部分完全是靠你的做題基礎,沒有捷徑,只能靠你平時多做題,掌握簡單算法。 

下面是小編整理的比較常見的實用算法:

1. 模擬算法

2. 貪心方法

3. 數論算法

4. 圖論算法

5. 動態規划(分析:背包問題)

6. 分治算法

7. 搜索算法(fx:暴搜——枚舉、打表、加剪枝(剪枝以排序、可行性剪枝和暴力剪枝為主。))

更具體的算法總結,還是去買相關算法書籍來看,再有就是多刷題練手。

1. 語言!

初試形式為筆試,編程使用的語言為pascal、C、 C++中的一種或多種,三種語言在noip中的使用差距並不明顯。在掌握算法和數據結構后,換語言如同換衣服。

 

二、初賽試卷形式

1、選擇題:共20題,每題1.5分,共30分。每題有4個備選答案。試題內容包括計算機基本組成與原理、計算機基本操作、信息科技與人類社會發展的關系等等。(普及組為20道單選題,提高組為10道單選題和10道不定項選擇題,不定項選擇題與答案完全一致才得分,多選或少選均不得分) 
    2、問題求解題:共2題,每題5分,共10分。試題給出一個敘述較為簡單的問題,要求學生對問題進行分析,找到一個合適的算法,並推算出問題的解。答案以字符串方式給出,考生給出的答案與標准答案的字符串相同,則得分;否則不得分。 
    3、程序閱讀理解題:共4題,每題8分,共32分。題目給出一段程序(沒有關於程序功能的說明),有時也會給出程序的輸入,要求考生通過閱讀理解該段程序給出程序的輸出。輸出以字符串的形式給出,如果與標准答案一致,則得分;否則不得分。 
    4、程序完善題:共2題,每題14分,共28分。題目給出一段關於程序功能的文字說明,然后給出一段程序代碼,在代碼中略去了若干個語句並在這些位置給出空格,要求考生根據程序的功能說明和代碼的上下文,填出被略去的語句。填對的,則得分;否則不得分


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM