第一篇：信息學奧賽教學的幾點心得

信息學奧賽教學的幾點心得

莫兵華

江西省新余市第四中學(338000)

【內容提要】看了許多別人有關信息學奧賽教學的論文，覺得受益匪淺，從事信息學奧賽教學有幾年了，取得了一些成績，同時也積累了一些經驗，特地拿出來與各位同行共享，本文從培養(yǎng)學生的自信心，培養(yǎng)學生的自學能力，不拘泥于常規(guī)的教學方式以及形成初高中信息學奧賽的銜接、形成梯隊這四個方面來進行論述。

【關鍵詞】NOIP、自信、自學、教學方式、梯隊

全國青少年信息學奧林匹克分區(qū)聯(lián)賽(簡稱NOIP)是經中國科協(xié)、國家教育部批準，由中國計算機學會主辦的一項全國性的青少年學科競賽活動。隨著信息學奧林匹克競賽的深入開展，越來越多的教師都已投入此項教學的研究之中。我從事這項工作已有一段時間。現(xiàn)就我在中學信息學奧林匹克競賽教學中的做法與各位同行進行交流，希望能得到同行的批評指正。

一、培養(yǎng)學生的自信心

什么是自信呢？自信是一種正確、積極的自我觀念和自我評價。積極意味著一種對自己的認同、肯定和支持的態(tài)度。而在現(xiàn)今的學生當中，普遍存在著自我評價過低的現(xiàn)象，很多學生在能夠完成的事情面前，認為自己干不了，于是畏縮猶豫裹足不前，壓抑了內在能力的發(fā)揮。在NOIP聯(lián)賽中，自信心對學生至關重要，缺乏自信，要想在NOIP聯(lián)賽中取得好成績，根本就是不可能的。結合這些年的教學經驗，我覺得應從下面幾個方面來培養(yǎng)學生的自信心：

1、教師要用自己的自信心鼓舞和感染激勵學生

“教師的世界觀，他的品行，他的生活，他對每一現(xiàn)象的態(tài)度，都這樣那樣地影響全體學生。”這句話道出了一個道理：教師不僅是學生知識的傳授者，更應該做學生的楷模。因此，教師要用自己的自信心鼓舞和感染激勵學生。學生在潛移默化中受到了鼓舞和感染，也信心百倍。我經常對我的學生說，我一定可以把你們送上NOIP聯(lián)賽的領獎臺，比賽時，我都會對學生說，你們一定能拿到獎，因為你們有足夠的實力，我讓學生在心目中形成一個這樣的認識：“就是我行，我能行”，這樣極大地鼓舞了學生的自信心。學生有了自信，所以在每一次的比賽我們都取得了好成績。

2、用肯定和賞識來激勵學生

學生一進入我的這個團隊，我就跟學生講，我們這個團隊是對精英的培養(yǎng)，在信息學奧賽這塊，你們是最棒的，學生有了一點點進步或者說做對了某道題或者說對某個問題有個好的想法，我都對他們給予充分的肯定。我會對他們說：“真棒，你們比老師我當年強多了，我在大學一年級時都不會做的你們短短的時間就掌握了，這樣下去，聯(lián)賽得一等獎，是絕對沒問題的?！边€有，我經常會對學生講，你們現(xiàn)在做的這份初賽模擬試題難度相當于研究生入學考試的難度，你們竟然做的很好，相當?shù)牧瞬黄?，你們現(xiàn)在做出來的這道程序設計題，計算機專業(yè)的學生沒有幾個做的出來等等諸如此類的話，這樣極大的提高了學生的自信。我有一個學生，文化成績不是很好，剛開始進入到我這個團隊里來的時候也不出色，可以說是默默無聞，但一段時間下來，在我不斷的表揚、激勵、鼓舞和肯定下，漸漸地，上課時他的問題多了起來，有時對問題的一些看法是大家都沒有想到的，有天他對我說了這樣一句話：“老師，現(xiàn)在我知道了，先天不是主要的，關鍵還是要靠后天的努力，對吧？”，我知道，這個時候，他的自信心完全樹立起來了，后來也事實證明也確實如此，一年的時間，他獲得了聯(lián)賽一等獎，保送到了廈門大學。還有一個學生，進入我的團隊一段時間下來，我發(fā)現(xiàn)他很有這方面的天賦，學的很快，很有領悟能力，對問題經常會有自己獨特的思維方式，我覺得非常的不錯，以后我經常有意無意的將他作為學生的領軍人物，有的時候我也會叫他替我給學生講課，把他自己的思想教給其他的學生，就這樣他的能力也越來越強，其他的學生也都以他為榜樣，無形之中形成了一個你追我趕的局面，這個學生也連續(xù)幾年獲得聯(lián)賽的一等獎。

二、培養(yǎng)學生的自學能力

自學能力是非常重要的。提倡學生堅持自學，鼓勵學生自己收集資料，自己選題來做，這是我們指導教師一定要給學生強調的。不明白這點，學生就沒有學習的主動性，只是等老師來培訓，培訓就學，不培訓就不學，靠培訓的幾節(jié)課哪里學得好、學得深、學得透呢？優(yōu)秀的學生總是看大量的課外書、做大量的課外題。指導教師發(fā)現(xiàn)有前途的學生很大程度上就是基于這一點，看看他有沒有主動

學習、課外閱讀的好習慣！我們有一個學生叫廖逸聰?shù)?，文化成績不是很好，信息學奧賽也不怎么突出，而且起步也比較晚，但他學習有主動性，暑假布置的練習認真做，還找一些網(wǎng)上的其他題目去做，而且買了大量的信息學奧賽的書籍，不懂的在假期中也會打電話給老師，問個明白，我欣賞這樣的學生，所以我認定他能夠出線、肯定可以獲獎，結果果然如此。

三、不要拘泥于常規(guī)的教學方式

信息學奧賽的教學不同于其它任何學科的教學，信息學奧賽要徹底改變“紙上談兵”的陳舊教學模式。否則就會誤人子弟。信息學奧賽的教學就必須打破課堂教學和現(xiàn)有知識結構的限制，因材施教，鼓勵冒尖，不要求一刀切，必要的時候開小灶，為扎實基礎上的特長發(fā)揮創(chuàng)造條件。課堂教學最大的弊端是講求整齊劃一，在一定程度上抑制了學生特長的發(fā)揮。在教學時，我會把我的學生分成幾組，成績好的，領悟能力強的學生一組，其它一般的，領悟能力要弱一些的學生一組，講課時，針對不同組的學生給予不同難度的教學，舉一個簡單的例子，如編程計算a+b，對能力強的一組學生，我就會把a、b數(shù)據(jù)定義的很大，對能力相對較弱的一組，我會把a、b數(shù)據(jù)的范圍定義的在整數(shù)所能承受的范圍，而且我上課時，經常不會采用一種固定的方式，有的時候我會講，還有的時候，我會叫學生上來講，有時學生講課的效果要強于我的，可能我講了半天學生都沒有理解的問題，學生用他們自己的語言跟學生一講，竟然明白的很透徹，前面我說的實力不錯的學生，有時，我講的某道題，他理解了，但其它同學理解不了，我就叫他來講解，效果比我講的要好的多，我經常是這樣認為，學生和學生之間年齡差不多，對問題的想法也差不多，他們有時可以用一種更直觀，更簡單的想法把一個復雜的問題簡單化，我經常這樣做，效果還不錯，更多的時候，我是把問題提出來，然后讓學生進行討論，討論之后我再給以總結，或者說發(fā)表自己的看法，這樣，同樣一個題，經過討論之后，問題就明朗了許多，同時也形成了許多想法，學生的思路也開闊了許多，以前我們有些老師和家長都認為學習了信息學奧賽之后，學習成績會下降，但實踐證明，我們的學生成績不但沒有下降，反而隱中有升，相比同檔次沒有參加信息學奧賽的學生其文化成績更好，因為學生思路開闊了。我們以前有位老師上課時，對學生要求的很嚴，甚至于學生的思路都要跟隨著自己的思路走，有學生反應，只要自己的思路沒有和老師的對上路，老師就會

要求學生改過來，當然，這樣的學生是不可能形成自己的思想的，因為他們所有的思想都是老師的，后來，這屆學生沒有一個在聯(lián)賽中得一等獎的。

四、實現(xiàn)初中信息學奧賽和高中信息學奧賽的銜接，形成梯隊。

我們每年都會將在初中階段學過Pascal語言、參加過競賽或者獲過獎的選手，作為重點選拔考查對象納入我們高中的信息學奧賽團隊，這些選手學習語言會輕車熟路，理解程序會一點即通，甚至比高中高年級（從未參加過信息學奧賽的學生）的學生上手快，理解力強，動手能力好。只有打下了堅實的基礎，才能實現(xiàn)初中和高中競賽的有效銜接。一旦形成了梯隊，我們信息學競賽就前途無量，提高組的競賽將是一起步就騰飛。象NOIP2008，我從初中帶上來的兩個高一年級的學生，黃劍錕和龔達巍，在NOIP2008聯(lián)賽中就取得了相當不錯的成績，黃劍錕獲得了NOIP聯(lián)賽一等獎，龔達巍獲得了NOIP聯(lián)賽二等獎，就給了他們相當?shù)淖孕牛瑫r，我的團隊的整體實力也提升了很多。

在我從事工作短短的5年里，在競賽中也取得了一些成績。在信息學奧林匹克競賽的中，我輔導的學生總共獲得了NOIP一等獎5人次、二等獎7人次、三

等獎4人次。今后我會再接再厲，帶著我的團隊，爭取在以后取得更大的成就。

【參考文獻】

《信息學奧林匹克競賽指導》吳文虎、王建德編著清華大學出版社

《信息技術》高中第四冊施伯樂主編廣西（江西）科學技術出版社

《NOI》?？?/p>

第二篇：怎么搞好信息學奧賽

怎么搞好信息學奧賽？

怎么搞好信息學奧賽？

——對話信息學奧賽獲獎選手

長沙市長郡中學 石東妮

全國青少年信息學奧林匹克NOI及其分區(qū)聯(lián)賽NOIP（簡稱奧賽）是由國家教育部批準，中國科協(xié)主管，中國計算機學會主辦的一項全國性的青少年學科競賽活動?；顒邮且栽谇嗌倌曛衅占坝嬎銠C科學為宗旨，信息學奧賽的成功舉辦激發(fā)了廣大青少年對計算機及其應用的興趣，培養(yǎng)了他們的邏輯思維、創(chuàng)造思維以及應用計算機解決實際問題的能力。近年來，有越來越多的青少年參與到這一活動中來。下面是筆者與奧賽金牌獲獎選手胡偉棟同學的對話，希望通過對話，能給廣大青少年計算機愛好者及其輔導老師一些啟發(fā)。

胡偉棟同學是湖南長沙市長郡中學畢業(yè)生，師從向期中老師，進行信息學奧賽培訓。曾在第16屆國際信息學奧賽中以總分排名第二獲得金牌；在17屆國際信息學奧賽中以總分排名第一再次獲得金牌?，F(xiàn)就讀于清華大學計算機科學與技術系。

石：你兩次代表中國隊參加國際信息學奧賽，并兩次獲得了金牌，可以說你在信息學奧賽方面取得了輝煌的成績！今天，咱們就怎么搞信息學奧賽跟你聊聊大家關注的一些問題，行嗎？

胡：行，搞奧賽獲獎拿金牌并不是我的目的，我還會繼續(xù)努力。石：你當初為什么要參加信息學奧賽培訓？

胡：好奇。

石：你是從什么時候開始接觸信息學奧賽培訓的？

胡：小學、初中接觸程序設計語言，高中開始接受系統(tǒng)的培訓。

石：什么時候拿到NOIP的一等獎，要達到NOIP一等獎的水平，你認為應該掌握哪些知識？

胡：初三時拿到普及組的一等獎，之前學完了程序設計語言，對《數(shù)據(jù)結構》也應有一點點了解。高一時拿到提高組一等獎，我認為要想在NOIP提高組中取得好的成績，必須學好程序設計語言、《數(shù)據(jù)結構》兩門課程，另外必須掌握好：貪心、枚舉、搜索等基本算法，當然最好動態(tài)規(guī)劃也所了解。

石：你每周花多少時間上奧賽培訓課？

胡：基本上是每周三晚上及周六一天上培訓課，但除此之外，我課余時間也喜歡編程序。

石：你什么時候進入省隊，省隊每省只有5個人左右，你認為要進入省隊必須具備哪些知識？什么時候進入國家集訓隊、國家代表隊？

胡：我在高一時，通過湖南省隊的選拔賽考試進入湖南省隊，在同年8月的NOI比賽中進入國家集訓隊，第二年5月通過國家隊的選拔賽進入國家隊 石：奧賽培訓，你是不是認為自學非常重要？教師和自學的關系？

胡：是的，一定要主動去鉆研，不能等著別人給答案。教師起輔導和指導的作用，除了向老師請教外，還可以向學長們請教，跟學長們一起討論。

石：能給大家推薦一些奧賽的資料嗎？

胡：網(wǎng)站：看信息可以進NOI官方網(wǎng)站：，找題目可以進北大的題庫http://acm.pku.edu.cn/JudgeOnline。另外也可以直接用搜索引擎去搜。參考書目有《信息學奧林匹克教程》（基礎篇、語言篇、提高篇）、《數(shù)據(jù)結構簡明教程》、《數(shù)據(jù)結構及其應用》、《全國青少年信息學（計算機）奧林匹克分區(qū)聯(lián)賽試題解析（中學）》、《全國信息學奧林匹克聯(lián)賽培訓教程》、《全國青少年信息學奧林匹克聯(lián)賽》、《算法藝術與信息學競賽》、《實用算法的分析與程序設計》、《組合數(shù)學》、《圖論》等。其實，現(xiàn)在的全國青少年信息學（計算機）奧林匹克叢書挺多的。

石：參加比賽之前，你通常會做哪些準備？

胡：把最簡單的算法回顧一遍，然后輕裝上陣。

石：對現(xiàn)在正在參加奧賽培訓的學弟學妹們說一句話。

胡：努力吧！

通過以上談話，大家不難發(fā)現(xiàn)搞好信息學奧賽需要掌握好幾個關鍵因素：

一、對種子選手要早發(fā)現(xiàn)、早培養(yǎng);

二、對選手要長期、全面、深入培養(yǎng);讓學生自我拓寬交流渠道，形成綜合培養(yǎng)氛圍。

第三篇：信息學奧賽招生簡章

信息學奧林匹克培訓班招生簡章

由中國計算機學會主辦的全國信息學奧林匹克聯(lián)賽（NOIP），每年的10月第三周周六舉行初賽，中學組在11月的第三周周六舉行復賽，小學組在元旦時舉行復賽。中國計算機學會主辦的全國信息學奧林匹克（NOI）每年都要組織各省市代表隊參加。國際信息學奧林匹克(IOI)各個國家也要組隊參加。信息學奧林匹克能培養(yǎng)學生分析問題和解決問題的能力，是思維能力培養(yǎng)的最佳內容，是各種素質綜合培養(yǎng)教育的極好手段，是理科學習的“英才”教育。因此它是中學生“五學科”奧林匹克其中一個學科。高中一、二等獎選手是每年高考“自主招生”推薦條件，也是“自主招生”高校選擇的“熱門”。同樣也是我市重點中學選擇“小學升初中”、“初中升高中”優(yōu)秀學生（科技特長生）的重要條件。歡迎數(shù)學成績較好，特別喜歡理科學習的學生參加信息學奧林匹克培訓。

信息學奧林匹克奧林匹克培訓班在天津青少年活動中心（樂園）綜合培訓部。任課教師為從事信息學奧林匹克培訓20多年，原天津信息學奧林匹克代表隊總領隊，教練。中國計算機學會信息學奧林匹克高級指導教師黃福銘。小學、中學的培訓分為入門班、提高班和賽前培訓班。均為黃福銘任課。

小學上課時間為假期開始后，每星期的一、三、五為上課日。上午9：00至12：00（4學時）為入門和提高班，下午2：00至5：00（4學時）為提高及賽前輔導班。小學入門班以BASIC語言為標準，教學參考書為由黃福銘老師根據(jù)多年教學實踐經驗和競賽要求，整理編寫的電子文稿《信息學奧林匹克Quick BASIC程序設計》。最小年級為新四年級。平時周六上課。

中學上課時間為假期開始后，每星期的二、四、六為上課日，上午9：00至12：00（4學時）為入門和提高班，下午2：00至5：00（4學時）為提高及賽前輔導班。中學入門班以PASCAL語言為標準，教學參考書為由黃福銘老師根據(jù)多年教學實踐經驗和競賽要求，整理編寫的電子文稿《信息學奧林匹克PASCAL程序設計》。平時周日上課。

中、小學賽前輔導班將以近幾年競賽的初、復賽為授課重點，涵蓋NOIP多年競賽特點，向學生提供內容豐富，知識全面的培訓資料（電子文稿），培訓中還將分析應對競賽的方法和技巧以保證能夠進入復賽，復賽中能夠取得好成績。

為了保證教學效果和適應學生學習能力，每個培訓班均以十次課（40學時）為一個學習周期，學生可根據(jù)學習情況和接受能力進行選擇。每周期學費為400元。當年競賽之后仍做進一步的提高培訓，常年不間斷。

天津青少年活動中心綜合培訓部報名聯(lián)系電話為：58197628，楊恩叢部長：***

任課教師黃福銘：***，e-mall:huangfmtj@sina.com

天津青少年活動中心信息學奧林匹克培訓地址：河西區(qū)隆昌路（天津四中對面，市科技館旁邊）三樓計算機室

第四篇：信息學奧賽練習8

信息學奧賽練習8

I8-1 用素數(shù)表求孿生素數(shù)

如果自然數(shù)N是素數(shù)，N+2也是素數(shù)，則稱它們?yōu)閷\生素數(shù)。如:3—55—711—13 編程求10000以內的孿生素數(shù)

I8-2 求費爾馬“二平方”素數(shù)

除了2這個特別的素數(shù)外，所有的素數(shù)都可以分為2類：第一類被4除余1，如5，41；第二類被4除余3，如3、43。第一類素數(shù)都能表示成兩個整數(shù)的平方和的形式，第二類則不能，這就是著名的費爾馬“二平方”定理。

我們起名叫做費爾馬“二平方”素數(shù)，即一個素數(shù)能夠表示成兩個素數(shù)的平方和的形式。如: 13=2*2+3*329=2*2+5*5

編程求10000以內的費爾馬“二平方”素數(shù)

I8-3 回文式素數(shù)

有些回文數(shù)同時還是素數(shù)，如11，101，757，10301，98689，就叫做回文式素數(shù)。編程求1000以內的回文式素數(shù)。

I8-4 反序猜想：

任意的一個正整數(shù)，將其反序（高低位交換），與原來的整數(shù)相加，得到新的整數(shù)后重復以上步驟，最終可以得到一個回文數(shù)，這就叫做回文數(shù)反序猜想。

例如：291：291+192=483483+384=867867+768=16351635+5361=6996 6996是回文數(shù)，經過了4步

編程驗證回文數(shù)反序猜想。

第五篇：20110625信息學奧賽自我評測（本站推薦）

信息學奧賽課堂自測六

時間：2011-6-25

楊輝三角形（Triangle）

【程序名稱】triangle.exe

【源程序名】triangle.(pas/c/cpp)

【輸入文件】triangle.in

【輸出文件】triangle.out

【問題描述】

有一個數(shù)字三角是我國古代著名數(shù)學家楊輝首先提出的，這個數(shù)字三角如下圖所示：12 13 3 14 6 4 1

??

現(xiàn)在給你一個正整數(shù)n，請你用遞歸算法給出楊輝的前n行。

【輸入數(shù)據(jù)】

輸入文件共一行，包含一個正整數(shù)n（1≤n≤20）。

【輸出數(shù)據(jù)】

輸出文件共n行，即楊輝三角的前n行。每行包含若干正整數(shù)，這些正整數(shù)之間用一個空格隔開（不能有多余的空格），最后一個正整數(shù)后面沒有空格。

【樣例】

triangle.in

triangle.out12 13 3 1

多米諾骨牌（Domino）

【程序名稱】domino.exe

【源程序名】domino.(pas/c/cpp)

【輸入文件】domino.in

【輸出文件】domino.out

【問題描述】

有N塊1×2大小的骨牌需要放入一個2×N的牌盒中，請問共有多少種放法（輸出總放法數(shù)的最后100位即可）。

【輸入數(shù)據(jù)】

輸入數(shù)據(jù)僅一個自然數(shù)N（N≤10）。

【輸出數(shù)據(jù)】

輸出數(shù)據(jù)共4行，每行25位，共100位。表示總放法數(shù)的最后100位。不滿100位時高位用0補足。6

【樣例】

domino.in

domino.out

***0000000000

***0000000000

***0000000000

***0000000008

走樓梯（Stairs）

【程序名稱】stairs.exe

【源程序名】stairs.(pas/c/cpp)

【輸入文件】stairs.in

【輸出文件】stairs.out

【問題描述】

有一樓梯共N階，由于年久失修，其中有K階臺階已經損壞（人不能在損壞的臺階上停留），已知某人一次能上一階、兩階或三階臺階，請問，此人從樓梯底部走到樓梯頂部，共有多少種走法。

【輸入數(shù)據(jù)】

輸入數(shù)據(jù)共兩行，第一行包含兩個自然數(shù)N（1≤N≤100）和K（0≤K＜N），第二行包含K個自然數(shù)Xi（1≤Xi≤N），數(shù)字之間用一個空格隔開，表示損壞的臺階的序號（從樓梯底部到樓梯頂部，臺階序號依次為1～N）。

【輸出數(shù)據(jù)】

輸出數(shù)據(jù)僅包含一個整數(shù)，表示所有可行走法的總數(shù)。

【樣例】

stairs.in24

stairs.out

棋盤控制（Board）

【程序名稱】board.exe

【源程序名】board.(pas/c/cpp)

【輸入文件】board.in

【輸出文件】board.out

【問題描述】

在一個N×N的棋盤上放置K（K≤N）個中國象棋中的“車”，要求這K個“車”不能相互攻擊，請問總共有多少種擺放方法。

【輸入數(shù)據(jù)】

輸入數(shù)據(jù)僅一行，包含兩個整數(shù)N（1≤N≤20）和K，數(shù)字中間用空格隔開。

【輸出數(shù)據(jù)】

輸出數(shù)據(jù)僅一個整數(shù)，即總擺放方法數(shù)。

【樣例】

braod.in2

broad.out 18