❍

一、簡(jiǎn)介

　　信息學(xué)奧賽是面向青少年的一種智力游戲，和數(shù)學(xué)物理化學(xué)生物一樣，是聯(lián)合國(guó)教科文組織的五大科國(guó)際賽事。最頂尖的賽事叫國(guó)際信息學(xué)奧林匹克競(jìng)賽，俗稱IOI，相對(duì)應(yīng)的我國(guó)賽事叫做NOI。而目前我們最常見(jiàn)的最直接的賽事是全國(guó)信息學(xué)奧林匹克競(jìng)賽分區(qū)聯(lián)賽NOIP。一般每年10月中初賽，11月中決賽， 拿到NOI二等獎(jiǎng)的學(xué)生能獲得所有大家的強(qiáng)基計(jì)劃入圍資格的，進(jìn)國(guó)家隊(duì)直接保送清北。

一般的培訓(xùn)分成三個(gè)階段：

第一階段，程序設(shè)計(jì)基礎(chǔ)，大約花10次課，主要內(nèi)容：

1、 c++快速入門(mén)：程序結(jié)構(gòu)，輸入輸出，變量，表達(dá)式，順序，選擇，循環(huán)三種結(jié)構(gòu)

2、 數(shù)組和字符串：大量數(shù)據(jù)處理技術(shù)

3、 函數(shù)：結(jié)構(gòu)化程序設(shè)計(jì)的主要工具

其中難點(diǎn)主要在多重循環(huán)，遞歸函數(shù)等，讓大家都能學(xué)習(xí)到編程，只能說(shuō)可以編出程序，看得懂別人的程序。這段時(shí)間最好是連續(xù)的上課，希望大家克服一下，因?yàn)榍懊娴臎](méi)有聽(tīng)懂后面的就跟不上，連貫性很強(qiáng)。

第二階段，程序思想階段，C++入門(mén)后，我們就狂做題，訓(xùn)練程序思想，因?yàn)橐话愕男『⒆訑?shù)學(xué)思想還可以，但是基本沒(méi)有接觸到程序，簡(jiǎn)單的說(shuō)，數(shù)學(xué)思想是你會(huì)做題，程序思想是你得講清楚去讓別人做題，這個(gè)區(qū)別還是很大的。這個(gè)時(shí)候很多程序設(shè)計(jì)的思想不斷的被重復(fù)，爭(zhēng)取形成條件反射。這個(gè)時(shí)間我目前設(shè)計(jì)的是10-20次課，80道題左右。若偶有學(xué)生缺課，影響不太大，知識(shí)連貫性不太強(qiáng)，主要訓(xùn)練能力。可以看看我后面的訓(xùn)練題。

第三階段：數(shù)據(jù)結(jié)構(gòu)和算法階段，學(xué)生有了程序思想，做題還比較順利后我們講常見(jiàn)的通用算法和數(shù)據(jù)結(jié)構(gòu)，這里估計(jì)要30-40次課，一般學(xué)生要是能認(rèn)真學(xué)完這個(gè)，國(guó)一基本問(wèn)題就不大；

 

 

競(jìng)奧賽宗旨

    黑龍江省的青少年信息學(xué)奧林匹克競(jìng)賽其宗旨是：向在校學(xué)習(xí)的青少年普及計(jì)算機(jī)科學(xué)知識(shí)，激發(fā)他們學(xué)習(xí)科學(xué)知識(shí)的興趣和積極性，為優(yōu)秀學(xué)生提供相互交流和學(xué)習(xí)的機(jī)會(huì)，幫助學(xué)校開(kāi)展多樣化的課外活動(dòng)。通過(guò)競(jìng)賽和相關(guān)的活動(dòng)發(fā)現(xiàn)和培養(yǎng)優(yōu)秀后備人才，為選拔參加國(guó)家（NOI）和國(guó)際（IOI）青少年信息學(xué)奧林匹克競(jìng)賽打下基礎(chǔ)。 

   

圖片

競(jìng)賽知識(shí)儲(chǔ)備

 

    具體事宜安排如下:

活動(dòng)設(shè)計(jì)

 

 

信息學(xué)奧賽(NOIP)——基礎(chǔ)班

 

1、 c++快速入門(mén)：程序結(jié)構(gòu)，輸入輸出，變量，表達(dá)式，順序，選擇，循環(huán)三種結(jié)構(gòu)

2、 數(shù)組和字符串：大量數(shù)據(jù)處理技術(shù)

3、 函數(shù)：結(jié)構(gòu)化程序設(shè)計(jì)的主要工具

4、結(jié)構(gòu)體

5、指針與鏈表

 

 

 

信息學(xué)奧賽(NOIP)——基礎(chǔ)算法（提高班）

 

課程目錄： 

一、高精度問(wèn)題 

二、數(shù)據(jù)排序

 三、遞推算法

 四、遞歸算法

 五、貪心算法 

六、分治算法 

七、深度優(yōu)先搜索(DFS) 

八、廣度優(yōu)先搜索（BFS）

 九、背包問(wèn)題 

十、動(dòng)態(tài)規(guī)劃經(jīng)典題

 

 

 

報(bào)名時(shí)間及報(bào)名方式

 

 

　二、日程安排

零基礎(chǔ)班：

　　2020年9月5日  開(kāi)始  上午8：00~10：00  每周一次課，每次課2小時(shí) 。

 

 

提高班：

　2020年9月12日  開(kāi)始  上午10:10~12：10  每周一次課。每次課2小時(shí)。

、

 

 

報(bào)名方式掃描二維碼進(jìn)群