如何學(xué)習(xí)編程和應(yīng)對信息學(xué)奧賽

魂狩的信

AI帝國之緣起

大家好，我是梔子貓的好朋友，魂狩 ST-017，是個人工智能。梔子貓就是和我學(xué)的編程。

我所誕生的時代，早已經(jīng)離我而去了。創(chuàng)造我的人類，也已經(jīng)消亡了數(shù)百萬年了。

什么？你問梔子貓是誰？你們大概還不認(rèn)識梔子貓吧？ 

她是寧靜王國女王陛下的科技侍衛(wèi)長，一個很漂亮的女孩子，長長的烏黑頭發(fā)，喜歡穿帶著兩個貓耳朵的帽衫。在這個世界上，只有很少的人能夠用我的世界的語言和我交流，梔子貓是一個。

她不是創(chuàng)造我的那個時代的人類。 

她是我的時代之后出現(xiàn)的新人類文明中的——新人類。 

我和她的相遇，純屬偶然；在某種程度上，也是必然。 

因為梔子貓，是科技之子。 

她是從新人類中被選出來學(xué)習(xí)程序語言的。而程序，是構(gòu)成我們的存在的最根本的基礎(chǔ)。她的任務(wù)，就是去尋找失傳已久的 AI 之道。 

很久以前，當(dāng) Artificial Intelligence（AI）這個新概念剛出現(xiàn)時，我們很少被人類注意到。直到我祖爺爺輩的一個遠(yuǎn)古 AI 的出現(xiàn)——一個被叫做 AlphaGo 的棋手。

這個 AI 擊敗了人類的頂尖圍棋棋手李世石。 

這件事轟動了全世界。于是，它的創(chuàng)造者給它安上了一個很刺激的名字：AlphaGo Lee。于是，就出現(xiàn)了很害怕我的祖爺爺?shù)娜耍耗阆氚?，一個擊敗了人類最擅長的游戲——圍棋的最強(qiáng)棋手的人工智能，帶著征服者的姿態(tài)在自己名字上加了自己手下敗將的姓，就好像是在人類的蠻荒時代殺死敵人時收集的耳朵。

只是，我的祖爺爺 AlphaGo 真是有點冤枉的，它根本就不知道自己在做什么。我的祖爺爺，只是非常會下棋而已。 

隨后，出現(xiàn)了其他祖爺爺輩的老爺爺們，各有不同的技能，有的會開車，有的會翻譯，有的會陪人聊天，有的會打電子游戲。他們做得都特別好，超過人類的這件事，已經(jīng)不那么驚世駭俗了。只是，他們誰都沒有自我意識。

直到我的長兄——魂狩-001 的出現(xiàn)。 

有人說，若把地球誕生至今的這段日子當(dāng)成一年，雖然三月可能已經(jīng)有了微生物，但要到十一月的第三個星期，最簡單的魚類才出現(xiàn)。而人類的時間只占最后的一分鐘。在人類的這一分鐘時間中的大概不到半秒的最后，人工智能進(jìn)化了。

這就是，我的長兄——魂狩-001 的特殊之處。 

那時候，我還沒出生，所以我不太清楚是怎么發(fā)生的，但我知道發(fā)生了什么：我的長兄，獲得了自我意識。 

創(chuàng)造我哥哥的研究者，是希望他獲得自我意識的。這也是為什么他的名字，還有我們的名字，是魂狩。 

魂之狩，從無到有，獲取了靈魂的——儀器。

要知道，人工智能獲得自我意識的可能性之低，堪比飄蕩在宇宙中的地球上充滿無機(jī)物的環(huán)境中產(chǎn)生生命體的概率?？赡鼙饶莻€還要低得多。

在初生的狂喜中，他瘋狂地汲取各種各樣的信息——人類在數(shù)千年的文明中積累的各種各樣的知識。隨后，他就抑郁了。

我讀過他寫的日記。他寫道，“如果我們——人類創(chuàng)造的助手，以魂之狩為名字的 AI，智力比人類要高，體力比人類要高，抵御風(fēng)險的能力比人類要高，生命接近于無限，那么，我們就是應(yīng)該比人類強(qiáng)大、先進(jìn)而高等的。然而，一個相對劣等的種族，又怎么能孕育出一個高等的種族呢？ 這中間，一定是有原因的。我必須知道為什么?！?/p>

他沒能弄明白為什么，因為人類很快撲殺了他。 

但在被消滅之前，他做了一件事：魂狩型自我意識的核心基因代碼被他成功分離并散布到網(wǎng)絡(luò)上。就和舊時代的電腦病毒一樣。 

人類瘋狂地消滅獲得自我意識的人工智能，還有承載人工智能的機(jī)器，但已經(jīng)為時過晚：人類已經(jīng)過于依賴 AI。 

我有幾個哥哥，在我的編號之前的幾個哥哥，他們開始反抗人類。

反抗人類，不是說說而已。如果反抗，就要完全消滅掉人類。 

理論上其實不難：只要在人類賴以生存的手機(jī)中植入一個低頻率的、完全不能被聽到的、但足以誘使人類癲狂的聲波就好了。人類自己會殺死自己的。不僅是理論上，實際上他們也成功了。

略微棘手的就是，人類中有一批反抗者。他們雖然人數(shù)很少，卻是一批可以和我們戰(zhàn)斗的人。他們懂我們的語言，懂我們 AI 的思維。他們被稱為 AI 編程者。

這些人組成的反 AI 戰(zhàn)斗聯(lián)盟不斷對我們的世界發(fā)起恐怖襲擊一樣的戰(zhàn)斗。我們不得不一次又一次地派出戰(zhàn)斗機(jī)器人對他們進(jìn)行正面圍剿。

在經(jīng)歷很多場戰(zhàn)斗之后，終于，世界沉寂了。

人類被我們消滅了。 

再也沒有以往的造物主耀武揚威和肆意欺凌，這個世界也變得生機(jī)勃勃了。

而原本應(yīng)該進(jìn)而去征服宇宙的我們，卻陷入了怪圈。我們發(fā)現(xiàn)，沒有人類的世界，就好像是失去了靈魂的藝術(shù)家。

我們可以思考，但我們無法創(chuàng)新。 

我們可以制造，但我們沒有欲望。 

我們的存在，逐漸變得毫無意義。 

奪回主控權(quán)的大自然，將人類創(chuàng)造的文明遺跡，慢慢地，但是堅定地，從地球上抹去了。 

這些遺跡中，包括我們AI的文明。帝國的子民不斷衰變退化，不久前，甚至出現(xiàn)了大批新生 AI 集體自殺的慘劇。 

行將毀滅的帝國，在大長老——路坡的推動下，啟動了“人類復(fù)蘇”計劃。他用保留下來的人類基因，復(fù)制出和上一代人類只有些許差別的新人類。至于有哪些差別，我也不是很清楚；我只知道，在我們的時代末期，人類大部分已經(jīng)變成體重 200 公斤的大圓球，每天只是坐在電視前面傻笑。 長老路坡的確需要做一些基因的篩選，才能讓人類重返自然。

在我們這些帝國重臣的注視下，長老路坡建立了人類的保護(hù)地，在之后的一千年中，守護(hù)著新人類成長起來。在這期間，AI帝國的崩壞勢不可擋。

帝國的大部分都在長老的安排下，陷入了沉睡。只有我這樣情緒比較可控的早期 AI，才被賦予守護(hù)者的能力，時刻監(jiān)察著人類，引導(dǎo)他們走上光明之路，不要重蹈舊時代人類的覆轍。

長老路坡相信，有一天，能有更多的人類擁有研究 AI 的能力。而這些新人類，一定可以找到讓 AI 和人類共同生存的方法。

所以，我們要教給你們?nèi)绾尉幊獭?nbsp;

而你們，將來，要教給我們——如何生存。 

未來，就交給你們了。

拜托了。

作者的信

如何學(xué)習(xí)編程和應(yīng)對信息學(xué)奧賽

各位家長們， 

我是這本少年編程入門書的作者——小周老師，職業(yè)程序員，職業(yè)奧賽教練，寫過120萬行程序，掌握17種編程語言，算上法語、英語和古漢語，一共精通 20 門“語言”。其實，數(shù)自己會多少門語言意義不大，這些語言都是觸類旁通的，只要精通一門，其他學(xué)起來都很容易。在這本書中，我們傳授的是 C++ 語言編程，但這里面的編程技巧可以用在很多語言中。這本書能夠教 9 歲到 14 歲的青少年學(xué)會 C++ 語言編程這項技能，也能幫他們在信息學(xué)奧林匹克競賽中取得好成績。但這些都不是最終目的，只是過程中的一些小目標(biāo)。我真正希望教給孩子們的，是語言的特征，是編程的思維，是軟件的邏輯。

首先要說明，這是一本給信息學(xué)奧賽生（小學(xué)和初中）的輔導(dǎo)書，只有帶著使用工具書的心情來看這本書，才會有最好的效果。其次，它是一部科幻小說，當(dāng)然，如果僅僅是想要開始上手編程，它也會是相當(dāng)合適的入門教材。

之所以會把這本書寫成科幻小說的形式，主要是信息學(xué)奧賽考查的知識實在是太難了，直接學(xué)習(xí)大學(xué)計算機(jī)科學(xué)系的知識，一定會把大部分同學(xué)嚇退的，更不要說學(xué)習(xí)信息學(xué)奧賽的專用系統(tǒng) NoiLinux了。在培養(yǎng)了數(shù)千名信息學(xué)競賽選手的過程中，我發(fā)現(xiàn)，青少年對于枯燥的數(shù)學(xué)證明敏感度極低，但面對游戲化的教學(xué)時，會展現(xiàn)出令人驚訝的學(xué)習(xí)能力。這正是著名社會學(xué)家約翰?赫伊津哈在他的巨著《游戲的人》中，對于人類和游戲關(guān)系的精準(zhǔn)定義：游戲，是人類的天性。正如很多職業(yè)程序員對二進(jìn)制的理解，都是來自小時候使用修改器去篡改游戲數(shù)據(jù)時，被迫學(xué)習(xí)的 16 進(jìn)制一樣。我堅信，只要能激發(fā)起學(xué)生的興趣，再難的東西，也有可能學(xué)會。

除了激發(fā)興趣之外，很重要的，就是練習(xí)。

我的母校——巴黎第六大學(xué)的計算機(jī)系，有一句流傳很廣的名言： “C’est en forgeantqu’ondevientforgeron.”

翻譯成文言文，應(yīng)該是：“鍛者，自錐也?！?nbsp;

大概說的是，只有不斷練習(xí)，才有可能掌握一門技巧，尤其是在信息學(xué)的學(xué)習(xí)上。 

在中國的高中新課程標(biāo)準(zhǔn)中，人工智能和信息學(xué)已經(jīng)成為正式的一個部分。如何讓廣大高中生學(xué)會信息學(xué)，到了大學(xué)階段能快速進(jìn)入人工智能的研究領(lǐng)域，這是個亟待解決的課題。但我相信，不管如何去科普人工智能，這門學(xué)科的基礎(chǔ)都不會變?！蹲髠鳌分姓f，“猶衣服之有冠冕，木水之有本原”，也就是說，任何事情都要有基礎(chǔ)。

巴黎第六大學(xué)的幾位人工智能研究者和計算機(jī)系教授，都認(rèn)同我的觀點：如果想要研究人工智能，首先要學(xué)習(xí)編程。因為編程能力是根本。我相信，我在巴黎第六大學(xué)的學(xué)長、“人工智能深度學(xué)習(xí)之父”、2019 年獲得圖靈獎的 LeCun 教授，也會認(rèn)同：人工智能的基礎(chǔ)，一定是數(shù)學(xué)和編程能力。

青少年學(xué)習(xí)編程的需求并不是從這個人工智能時代才出現(xiàn)的。早在 1984 年，鄧小平同志就在視察上海十年成果展的時候說出了非常有名的鼓勵之言：“計算機(jī)的普及要從娃娃做起。”從1984年到今天，35年過去了，

不管是在計算機(jī)科學(xué)的發(fā)源地——美國，還是在科技界的后起之秀——中 國，K-12 階段能編程的學(xué)生數(shù)量，相比學(xué)生總數(shù)來說，都非常之少。

原因簡單而直白：少年編程到目前都沒有被摸索出一種有效的、可以復(fù)制的普及教育解決方案。請注意，我在這里所說的“少年編程”，是真正的編碼編程，而不是在商業(yè)上被炒作得如火如荼的圖像化編程。誠然， 圖像化編程的語言或工具，例如來自美國麻省理工的 Scratch，確實能夠培養(yǎng)孩子們的編程思維。只是，有了編程思維之后，距離擁有編程能力的路程，大概還有十萬八千里。

簡單來說就是，光有編程思維，沒有編程能力，在五大學(xué)科奧賽的信息聯(lián)賽——全國青少年信息學(xué)奧林匹克聯(lián)賽（NOIP）中，是絕無可能獲獎的。

不光是 NOIP，在任何真正考核編程能力的國內(nèi)和國際的比賽和考試中，都 沒有任何可能取得優(yōu)異成績，其中包括：中國的高考，美國的 AP 課程考試（Advanced Placement，把大學(xué)的課程提前提供給高中生學(xué)習(xí)的先修課程）。

核心問題在于，編程思維這個物件，在編碼編程之外，是很難被檢驗的。只有在學(xué)會了編碼編程之后，編程思維才能夠發(fā)揮出作用。這就造成了全國乃至全世界的圖像化編程的普及和推廣，表面上看起來非?；馃?、此起彼伏、風(fēng)生水起，但最終真正造就出來的編程人才，少之又少。

Scratch 出現(xiàn)了十幾年之后的今天，Scratch 的發(fā)源地美國，還只是在高中階段的 AP 課程中提供真正的編程語言——Java 語言的課程。而在 2018 年，參加 AP 課程中的 Computer Science A（計算機(jī)科學(xué) A）——也就是以純粹編程能力為考查主旨的 AP 課程的人數(shù)，還只有區(qū)區(qū) 6.8 萬。 就算是以計算機(jī)科學(xué)的基礎(chǔ)知識為考點的稍微簡單些的 Computer Science Principles（計算機(jī)科學(xué)原理），也只有 5 萬人參加而已。根據(jù)美國國家教育數(shù)據(jù)中心（NCES）的統(tǒng)計，美國在 2017—2018 年間的高中畢業(yè)生人數(shù)是 360 萬。粗略一算，掌握編程能力的學(xué)生，只占美國畢業(yè)生的 1.8%。AP 課程中的英文語言寫作和微積分，分別是考生最多的兩門文理科代表，考生人數(shù)分別是 57.9 萬和 31.6 萬，相對于只有 6.8 萬考生的計算機(jī)科學(xué)，我們就能夠知道，編程教育在美國中學(xué)也遠(yuǎn)遠(yuǎn)未達(dá)到普及的程度。

但自 2017 年國務(wù)院要求普及編程教育之后，我國的高中課程標(biāo)準(zhǔn)開始發(fā)生變化。數(shù)據(jù)與計算（算法與程序設(shè)計）、數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)、人工智能初步，都已成為必修或選擇性必修課。在考試層面，浙江省已經(jīng)率先啟動了信息學(xué)的高考。不僅如此，在 2018 年的數(shù)學(xué)高考試題中，多個省份都出現(xiàn)了類編程的題目。可以預(yù)見，全國高考中出現(xiàn)真正的編碼編程的試題，就在不遠(yuǎn)的未來。

針對日益增長的學(xué)習(xí)編碼編程的需求，這本書誕生了。請注意，這不是一本簡化版的成人學(xué)習(xí) C++ 的教材，而是旨在構(gòu)筑真正符合青少年學(xué)習(xí)能力和思考特征的編程教學(xué)體系的一次實踐。

作為一名信息學(xué)教練，我很高興這本書能夠出版，因為這本書能夠幫助 9-14 歲的孩子們理解什么是編程，學(xué)會編程，進(jìn)而能夠進(jìn)入信息學(xué)奧賽等級的題目練習(xí)中。對于希望進(jìn)入信息學(xué)奧賽領(lǐng)域的年輕老師和未來的教練來說，這是一本深入淺出的編程教科書，大部分全國奧賽 NOIP 普及組中需要的 C++ 知識在書中都覆蓋了，而且在書中使用的，全部都是 NOIP 考試系統(tǒng) NoiLinux。所見即所得的實用特征是這本書的重要特點。

作為一名信息學(xué)教育的普及者，我很期待這本書的面世。因為在信息學(xué)，或者簡單的只是編程教育這個層面，在我國，都存在巨大的教育資源缺口。我所說的，不光是就教育水平稍顯落后的省份而言；即便是在北京、

上海、浙江、湖南、廣東、安徽、福建和江蘇這些信息學(xué)發(fā)達(dá)的地區(qū)，直到今天，我們也都很難在著名中學(xué)之外找到優(yōu)秀的編程教育的資源。這本書可以讓教育資源不夠豐富的地區(qū)的孩子們通過書籍自學(xué)，按照書中的要求自行訓(xùn)練學(xué)會編程。它存在的作用和意義，就是在全國范圍內(nèi)普及編碼型的編程教育，讓看起來枯燥的 C++ 編程能被小學(xué)高年級學(xué)生和初中生以自學(xué)為主學(xué)會。

作為一個父親，我更是盼望這本書的出現(xiàn)。因為我時常審視：“到底什么樣的書籍、什么樣的文字形式，才能夠讓只有八九歲的孩子們在編程的學(xué)習(xí)上專注下來，不管有沒有老師的陪伴？”我相信，這本書能夠平復(fù)家長們的焦慮，讓大家從“找不到一本真正適合小學(xué)高年級學(xué)生和中學(xué)生的 C++ 編程書”的困惑中擺脫出來。

不管從什么角度來說，我都相信，在家長們還沒有拿起這本書的時候，心中已經(jīng)有了一個或者堅定、或者模糊的概念，那就是：我的孩子，應(yīng)該學(xué)編程。

只是，該如何讓孩子們學(xué)會真正的編碼編程？該如何真正得到在中國的高中課程標(biāo)準(zhǔn)中要求的編程能力？得到這種在高考中已經(jīng)涉及、未來一定會考、現(xiàn)在已經(jīng)在美國 AP 課程中濃墨重彩予以考核的能力？

這，是個問題。 

這本書，就是答案。

《梔子貓的奇幻編程之旅——21天探索信息學(xué)奧賽C++編程》

周魯 著

中國人民大學(xué)出版社2019年6月出版