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

各位好，

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

1、關(guān)于啟蒙

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

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

2、關(guān)于書籍

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

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

小學(xué)生C++趣味編程165人有 · 評價52潘洪波 著清華大學(xué)出版社 / 2017-11

算法神探61人有 · 評價12[美] Jeremy Kubica (杰瑞米·庫比卡) 著；啊哈磊 譯電子工業(yè)出版社 / 2017-02

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

啊哈!算法128人有 · 評價33 · 書評1啊哈磊 著人民郵電出版社 / 2014-06

適合參加NOIP比賽的書：

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

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

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

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

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

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

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

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

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

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

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

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

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