關(guān)于信息學(xué)競(jìng)賽那些事兒

各位好，

個(gè)人介紹：疫情期間開始陪娃在家學(xué)習(xí)信息半年多。我家三升四暑假開始學(xué)信息學(xué)（C++），目前已學(xué)了一年多。不敢說學(xué)得有多好，因?yàn)楦黜?xiàng)比賽也沒參加，平時(shí)偶爾打打線上比賽，線下比賽還沒參加過，只拿了NOI Online的入門組前25%。和有的小學(xué)就過提高組初賽或是拿到普及組一等的比起來(lái)，我家娃很普通，我也沒有啥可以吹噓的資本啊，開這個(gè)貼只是為了和大家一起分享和討論。

1、關(guān)于啟蒙

啟蒙階段最好是不要看書，老老實(shí)實(shí)報(bào)個(gè)地面班吧，特別是小學(xué)階段的孩子?？赡苡械男『⒆詫W(xué)能力很強(qiáng)，靠看書就能學(xué)會(huì)，但是學(xué)會(huì)和學(xué)精是兩碼事。信息學(xué)很多書對(duì)小學(xué)生是并不友好的。我家目前買的很多書也只是給他復(fù)習(xí)翻翻，并不是看書啟蒙的。

所以：建議啟蒙不要自己看書，找個(gè)老師教

2、關(guān)于書籍

有的花友問我給孩子看什么書學(xué)C++，我推薦幾本各階段看的我買過并看過覺得還不錯(cuò)的。

適合初學(xué)的書籍：
 

小學(xué)生C++趣味編程154人有 · 評(píng)價(jià)48潘洪波 著清華大學(xué)出版社 / 2017-11

算法神探58人有 · 評(píng)價(jià)11（美） Jeremy，Kubica（杰瑞米，.，庫(kù)比卡） 著；啊哈磊 譯電子工業(yè)出版社 / 2017-02

啊哈C語(yǔ)言! 邏輯的挑戰(zhàn)93人有 · 評(píng)價(jià)31 · 書評(píng)2啊哈磊 著電子工業(yè)出版社 / 2017-01

啊哈!算法117人有 · 評(píng)價(jià)28 · 書評(píng)1啊哈磊 著人民郵電出版社 / 2014-06

適合參加NOIP比賽的書：

信息學(xué)奧賽一本通(C++版初賽篇)103人有 · 評(píng)價(jià)30 · 書評(píng)1曹文 董永健 吳濤南京大學(xué)出版社 / 2020

適合進(jìn)階的口碑不錯(cuò)的書：

算法競(jìng)賽入門經(jīng)典(第2版)57人有 · 評(píng)價(jià)6 · 書評(píng)2劉汝佳◎編著清華大學(xué)出版社 / 2014-06

信息學(xué)奧賽課課通(C++)35人有 · 評(píng)價(jià)8林厚從 著高等教育出版社 / 2018-01

挑戰(zhàn)程序設(shè)計(jì)競(jìng)賽(第2版)(圖靈出品)8人有 · 評(píng)價(jià)1秋葉拓哉，巖田陽(yáng)一，北川宜稔 著，巫澤俊，莊俊元，李津羽 譯人民郵電出版社 / 2013-07

算法競(jìng)賽進(jìn)階指南5人有 · 評(píng)價(jià)1李煜東河南電子音像出版社

算法筆記6人有 · 評(píng)價(jià)1胡凡，曾磊 編機(jī)械工業(yè)出版社 / 2016-07-01

3、平時(shí)怎么練習(xí)

基本上半年，最多一年時(shí)間，可以過語(yǔ)法關(guān)了。就是學(xué)會(huì)了C++的基本語(yǔ)法（main函數(shù)、輸入輸出、基本變量、一維數(shù)組和二維數(shù)組、函數(shù)、遞歸、結(jié)構(gòu)體、STL、字符串String、字符數(shù)組、指針、數(shù)據(jù)結(jié)構(gòu)），可以做NOIP入門組復(fù)賽的第一題了（一般都是復(fù)雜的模擬題）。平時(shí)除了上課，一定要多自己獨(dú)立自己獨(dú)立自己獨(dú)立寫代碼，獨(dú)立思考很重要，重要的事情說三遍。上課時(shí)間和練習(xí)時(shí)間至少1:3配置。信息學(xué)很多東西都是需要不斷練習(xí)和體會(huì)的。

然后開始學(xué)習(xí)算法，入門組的算法比如高精度、枚舉、數(shù)據(jù)結(jié)構(gòu)（數(shù)組模擬）、貪心、搜索（深度搜索，廣度搜索）、二分、數(shù)學(xué)（質(zhì)數(shù)和約束、素?cái)?shù)判定）、動(dòng)態(tài)規(guī)劃、圖論......比較多，就不一一枚舉了。到了算法階段就沒有止境了。

同步地可以開始準(zhǔn)備各項(xiàng)國(guó)內(nèi)考試，藍(lán)橋杯（每年4月，含金量較NOIP低，但初學(xué)者嘗試一下也不錯(cuò)，據(jù)說很容易省一），NOIP（每年10月，以前叫NOIP，現(xiàn)在叫CSP-J入門組/S提高組），還有各省組織的各種比賽。NOIP初賽有的省分?jǐn)?shù)線很高，要開始刷一下上面提到的初賽篇。題目重復(fù)度較高，閱讀程序和寫出程序結(jié)果的題目比較難，要多做做不斷提高。復(fù)賽題庫(kù)也有很多地方有，比如牛客網(wǎng)，洛谷都有。

平時(shí)一有時(shí)間可以參加一些線上的比賽（Atcoder和Codeforces），或者在題庫(kù)刷題（初學(xué)階段可以在洛谷）。多參加一些非即時(shí)反饋的比賽，有助提高編程的嚴(yán)謹(jǐn)性。

以上是我現(xiàn)在想到的，有需要的我再補(bǔ)充，謝謝閱讀。