信息學(xué)競(jìng)賽初賽復(fù)賽學(xué)習(xí)方法推薦

一、信息學(xué)奧林匹克預(yù)賽

1.預(yù)賽內(nèi)容

初賽側(cè)重基礎(chǔ)知識(shí)。

一部分是計(jì)算機(jī)基礎(chǔ)知識(shí)。計(jì)算機(jī)基礎(chǔ)部分內(nèi)容多而雜，多以選擇題的形式出現(xiàn)，不需要花太多時(shí)間預(yù)測(cè)（數(shù)據(jù)為往年僅供參考）背，通常會(huì)積累更多，有意識(shí)地記憶并留下印象。內(nèi)容將包括計(jì)算機(jī)特性(硬件和軟件)、網(wǎng)絡(luò)特性和基本概念、信息輸入和輸出、信息表示和處理、新興應(yīng)用等。

另一部分是數(shù)學(xué)內(nèi)容。范圍很廣，永遠(yuǎn)不知道你會(huì)在考試中得到哪部分知識(shí)點(diǎn)，但是試卷中包含了兩道數(shù)學(xué)題，所以不可忽視。更重要的可能包括排列、組合、翻來(lái)覆去的分割、包容排斥原則等。基本類(lèi)型(整數(shù)、長(zhǎng)整數(shù)、浮點(diǎn)類(lèi)型、字符等。)和數(shù)組。初賽中容易出現(xiàn)的數(shù)據(jù)類(lèi)型有樹(shù)、棧、隊(duì)列等。樹(shù):二叉樹(shù)、完全樹(shù)等。棧:先入后出；隊(duì)列:先進(jìn)先出特性。

后一部分是程序完成(即算法)。這部分完全取決于你的解題基礎(chǔ)，沒(méi)有捷徑，只能多做題，掌握簡(jiǎn)單的算法。

以下是邊肖排序規(guī)則的常用算法:

①仿真算法

②貪婪方法

③數(shù)論算法

④圖論算法

⑤動(dòng)態(tài)規(guī)劃(分析:背包問(wèn)題)

⑥分治算法

⑦搜索算法(fx:***搜索-枚舉、打字、剪枝(剪枝主要基于排序、可行剪枝、***剪枝)。))

更具體的算法總結(jié)，還是去買(mǎi)相關(guān)的算法書(shū)籍看看，然后有更多的刷題練手。

2.初試試卷形式

初試為筆試，編程語(yǔ)言為pascal、C、C++中的一種或多種。奧運(yùn)會(huì)上三種語(yǔ)言沒(méi)有明顯的區(qū)別。掌握算法和數(shù)據(jù)結(jié)構(gòu)后，換語(yǔ)言就像換衣服。但是在未來(lái)，我相信奧運(yùn)會(huì)只會(huì)用C++。

(1)選擇題:共20題，每題1.5分，共30分。每個(gè)問(wèn)題有4個(gè)備選答案。試題內(nèi)容包括計(jì)算機(jī)的基本組成和原理、計(jì)算機(jī)基本操作、信息技術(shù)與人類(lèi)社會(huì)發(fā)展的關(guān)系等。(普及組20道選擇題，提高組10道選擇題，10道不定選擇題。不定選擇題只有和答案完全一致才能得分，多選或少選都不能得分。)

(2)解題:2題，每題5分，共10分。試題給出了一個(gè)簡(jiǎn)單的敘述性問(wèn)題，要求學(xué)生分析問(wèn)題，找到合適的算法，計(jì)算問(wèn)題的解。答案以字符串的形式給出。如果考生給出的答案與標(biāo)準(zhǔn)答案的字符串相同，則得分；否則，不得分。

(3)程序閱讀理解題:共4題，每題8分，共32分。題目給出一個(gè)程序(沒(méi)有說(shuō)明程序的功能)，有時(shí)給出程序的輸入，要求考生閱讀理解程序并給出程序的輸出。輸出以字符串形式給出，如果與標(biāo)準(zhǔn)答案一致，則打分；否則，不得分。

(4)程序完善題:共2題，每題14分，共28分。題目給出了一個(gè)關(guān)于程序功能的文字描述，然后給出了一個(gè)程序代碼，省略了代碼中的幾千個(gè)句子，并在這些位置給出了空方塊，要求考生根據(jù)程序的功能描述和代碼的上下文填寫(xiě)省略的句子。如果答案正確，得分；否則，不得分。

第二，信息學(xué)奧林匹克競(jìng)賽復(fù)賽

1.決定你的語(yǔ)言。

字母包括三種語(yǔ)言，C/C++/pascal。一開(kāi)始，你必須確定自己的語(yǔ)言。如果沒(méi)有C/C++基礎(chǔ)，我個(gè)人推薦pascal，因?yàn)樗菀资褂?。如果有足夠的時(shí)間預(yù)測(cè)（數(shù)據(jù)為往年僅供參考），我建議用C++，因?yàn)樗鼈儗?duì)你以后的編程更有好處，以后只會(huì)用C++。

2.從排序開(kāi)始。

整理是基礎(chǔ)的基礎(chǔ)，整理是必備的技能，方法是背下來(lái)。C/C++自帶快速行，所以非常容易。多關(guān)鍵詞排序和穩(wěn)定排序也是重要的排序知識(shí)。

3.貪婪，疲憊和模擬-一個(gè)相對(duì)簡(jiǎn)單的程序。

想要得獎(jiǎng)，必須掌握貪婪、疲憊和模擬。雖然拿不到，但是可以拿到30-60分。當(dāng)你想不出更好的算法時(shí)，它們就是救命稻草。

貪婪算法(也稱(chēng)貪婪算法)是指在解決一個(gè)問(wèn)題時(shí)，它總是在當(dāng)前做出更好的選擇。也就是說(shuō)，他所做的是某種意義上的局部***解，而沒(méi)有考慮整體***解。但是貪婪可以得分。

枚舉算法是指枚舉所有可能的值，找出***解。

模擬算法是指通過(guò)一步一步的運(yùn)算和一步一步的判斷來(lái)推斷是否符合題目給出的情況。非常耗時(shí)，一般不可能得到更好的解，但可以得到部分分?jǐn)?shù)。

4.用動(dòng)態(tài)規(guī)劃訓(xùn)練思維。

很難。它需要高度的思考和邏輯?？梢杂脕?lái)訓(xùn)練思維。對(duì)于學(xué)習(xí)時(shí)間預(yù)測(cè)（數(shù)據(jù)為往年僅供參考）短的線(xiàn)軸，動(dòng)態(tài)編程可以幫助你快速進(jìn)入編程狀態(tài)，也可以幫助你找到可能隱藏在題目背后的更簡(jiǎn)單的算法。

動(dòng)態(tài)規(guī)劃的主要思維規(guī)則應(yīng)該是:

定義函數(shù)(動(dòng)態(tài)傳遞方程中傳遞量的定義)->:建立方程->:確定初值和邊界

提醒！考場(chǎng)上沒(méi)有動(dòng)態(tài)傳遞方程。請(qǐng)選擇貪婪、枚舉或模擬來(lái)獲得一些分?jǐn)?shù)。當(dāng)動(dòng)態(tài)規(guī)劃后答案不正確時(shí)，不要花很多時(shí)間預(yù)測(cè)（數(shù)據(jù)為往年僅供參考）去找出錯(cuò)誤，因?yàn)檫@是非常困難和耗時(shí)的，得不償失。

5.學(xué)習(xí)簡(jiǎn)單的圖論。

包括(單源或多源)短路和(小)生成樹(shù)。

短路時(shí)需要學(xué)習(xí)Dijkstra算法和Floyd算法。近年來(lái)，圖論越來(lái)越難，知識(shí)點(diǎn)越來(lái)越多，時(shí)間預(yù)測(cè)（數(shù)據(jù)為往年僅供參考）不夠用。請(qǐng)掌握這兩種。

較小的生成樹(shù)需要掌握Prim算法和Kruskal算法。前者適用于密集地圖，后者適用于密集地圖。兩者可以互相學(xué)習(xí)，看看各自的優(yōu)缺點(diǎn)。

6.通用數(shù)據(jù)結(jié)構(gòu)1使程序更快。

常用的有堆(隊(duì)列)、并集和樹(shù)數(shù)組堆。

堆:只關(guān)注“直系親屬”，不關(guān)注“旁系親屬”，常與貪欲連用。

聯(lián)合搜索:確定兩個(gè)元素是否相關(guān)，添加其他算法，也確定元素之間的關(guān)系。

樹(shù)堆:一種平衡查詢(xún)和修改復(fù)雜度的算法，常用于解決需要查詢(xún)和修改的問(wèn)題。

7.搜索一與枚舉非常相似。

深度搜索和廣度搜索。

深度搜索:一條路走到***。

搜索廣度:在每一步，將下一步的可能性放入隊(duì)列，然后按照隊(duì)列順序進(jìn)行探查。

復(fù)賽中經(jīng)常會(huì)加入很多復(fù)雜的元素，所以我們也需要掌握好。

8.列出以后必須學(xué)習(xí)的數(shù)學(xué)基礎(chǔ)知識(shí)。

功率大，精度高，篩法選優(yōu)，輪流除法。

9.根據(jù)需要刷題

信息學(xué)的題庫(kù)中的奧數(shù)在網(wǎng)上隨處可見(jiàn)。為了找到適合你的題庫(kù)，未來(lái)我們會(huì)對(duì)網(wǎng)上的一些題庫(kù)進(jìn)行專(zhuān)業(yè)分析，推送內(nèi)容，幫助你找到適合你的題庫(kù)。

文章標(biāo)題：信息學(xué)競(jìng)賽初賽復(fù)賽學(xué)習(xí)方法推薦

本文地址：http://balticsea-crewing.com/show-64721.html

本文由合作方發(fā)布，不代表中職學(xué)校招生網(wǎng)_55px.com.cn立場(chǎng)，轉(zhuǎn)載聯(lián)系作者并注明出處：中職學(xué)校招生網(wǎng)_55px.com.cn