新手如何入門信息學(xué)奧賽？

C++課程中，需要學(xué)習(xí)組合數(shù)學(xué)、圖論、基本算法、數(shù)據(jù)結(jié)構(gòu)、搜索算法及數(shù)學(xué)建模等知識(shí)，可以加深學(xué)生對(duì)數(shù)學(xué)的理解，提升孩子的邏輯思維，而這些又能幫助其更好地學(xué)習(xí)其他學(xué)科。

新手如何入門學(xué)習(xí)C++

不可否認(rèn)的是，C++是一門難學(xué)的編程語(yǔ)言。怎樣才能讓孩子學(xué)懂C++、學(xué)好C++?在入門之初，首先應(yīng)規(guī)劃好何時(shí)開始學(xué)習(xí)以及從什么學(xué)起。

五年級(jí)以下的學(xué)生可以從scratch學(xué)起，早點(diǎn)接觸編程，培養(yǎng)對(duì)計(jì)算機(jī)和編程的興趣;五六年級(jí)開始學(xué)習(xí)C++，通過(guò)C++語(yǔ)言的學(xué)習(xí)培養(yǎng)編程思維和動(dòng)手能力，對(duì)C++代碼有基本的認(rèn)知。

通過(guò)系統(tǒng)學(xué)習(xí)，建立基本的編程思想，掌握基本指令(包括輸入輸出語(yǔ)句、運(yùn)算符、循環(huán)結(jié)構(gòu)的基本使用)等，這時(shí)可以對(duì)復(fù)雜的數(shù)學(xué)和邏輯問(wèn)題有著更好的理解。

總的來(lái)說(shuō)，C++語(yǔ)言的學(xué)習(xí)，是一個(gè)循序漸進(jìn)的過(guò)程，各位家長(zhǎng)可以等孩子初步具備了編程基礎(chǔ)，再進(jìn)行進(jìn)階學(xué)習(xí)時(shí)，就可以從高深的編程語(yǔ)言入手了。

考題分析：

初賽題型中的選擇題，理論上可以通過(guò)背題、刷題來(lái)準(zhǔn)備的。

初賽題型中的問(wèn)題求解題，程序閱讀題，程序完善題，都是代碼題，要會(huì)編程才會(huì)做得出來(lái)，關(guān)鍵是把C++語(yǔ)言學(xué)的比較扎實(shí)。

復(fù)賽的每道題會(huì)分成5到10組的測(cè)試數(shù)據(jù)，每組數(shù)據(jù)是一個(gè)測(cè)試點(diǎn)，通過(guò)一組會(huì)獲得10到20分。任何一道題都可能會(huì)獲得一些分，不會(huì)得零分，除非一點(diǎn)都不會(huì)，但如果想拿，就要做得非常到位。

解題的思路可以理解成兩步：

步是給你一道題目，能不能把程序?qū)懗鰜?lái)，把這道題目給實(shí)現(xiàn)掉。

第二步是這道題目有可能還有很多大數(shù)據(jù)的測(cè)試，大數(shù)據(jù)的測(cè)試想要實(shí)現(xiàn)就要換一些思路，用一些好的算法，去編寫出一些高性能的代碼。

比如我們?nèi)ミ\(yùn)算一個(gè)東西，如果數(shù)據(jù)比較小，一下子就算出來(lái)了，但數(shù)據(jù)量大的時(shí)候就要算好長(zhǎng)時(shí)間，那就拿不了分了。一般來(lái)說(shuō)信奧賽里的復(fù)試題要求一秒鐘之內(nèi)完成運(yùn)行。

這里舉個(gè)例子：

假設(shè)我們參加一個(gè)婚宴，主持人有一個(gè)數(shù)字讓大家猜，每次可以問(wèn)他一個(gè)問(wèn)題，他只能回答對(duì)或者錯(cuò)，那請(qǐng)問(wèn)我們需要提問(wèn)幾次才能把這個(gè)數(shù)給猜對(duì)?

較直接的方法是我們從1到100去問(wèn)他，每個(gè)數(shù)都問(wèn)他是不是等于1?是不是等于2?是不是等于3?這樣有可能較多要問(wèn)一百次。

但是我們換一種思路，可以問(wèn)是不是大于50?如果大于50，那再問(wèn)是不是大于75?如果大于75，可以再問(wèn)......按照每次除以二的規(guī)律，這樣較多七次就能問(wèn)出來(lái)。

這兩種方法，在信奧賽的復(fù)賽里分?jǐn)?shù)就不一樣，種方法只能拿到前面測(cè)試點(diǎn)的分?jǐn)?shù)，而第二種方法就能通過(guò)更多的測(cè)試點(diǎn)。所以說(shuō)復(fù)賽就需要寫出這種算法程序，執(zhí)行的次數(shù)越少越好，性能越高越好。