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

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

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

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

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

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

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

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

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

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

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

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

怎么搞好信息學奧賽？

怎么搞好信息學奧賽？

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

長沙市長郡中學 石東妮

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

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

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

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

胡：好奇。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

胡：努力吧！

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

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

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

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

信息學奧賽練習8

I8-1 用素數表求孿生素數

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

I8-2 求費爾馬“二平方”素數

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

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

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

I8-3 回文式素數

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

I8-4 反序猜想：

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

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

編程驗證回文數反序猜想。

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

信息學奧賽課堂自測六

時間：2011-6-25

楊輝三角形（Triangle）

【程序名稱】triangle.exe

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

【輸入文件】triangle.in

【輸出文件】triangle.out

【問題描述】

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

??

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

【輸入數據】

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

【輸出數據】

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

【樣例】

triangle.in

triangle.out12 13 3 1

多米諾骨牌（Domino）

【程序名稱】domino.exe

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

【輸入文件】domino.in

【輸出文件】domino.out

【問題描述】

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

【輸入數據】

輸入數據僅一個自然數N（N≤10）。

【輸出數據】

輸出數據共4行，每行25位，共100位。表示總放法數的最后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階臺階已經損壞（人不能在損壞的臺階上停留），已知某人一次能上一階、兩階或三階臺階，請問，此人從樓梯底部走到樓梯頂部，共有多少種走法。

【輸入數據】

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

【輸出數據】

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

【樣例】

stairs.in24

stairs.out

棋盤控制（Board）

【程序名稱】board.exe

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

【輸入文件】board.in

【輸出文件】board.out

【問題描述】

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

【輸入數據】

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

【輸出數據】

輸出數據僅一個整數，即總擺放方法數。

【樣例】

braod.in2

broad.out 18

第五篇：高中信息學奧賽輔導的幾點感悟

高中信息學奧賽輔導的幾點感悟

高中信息學奧賽輔導的幾點感悟

劉文明 安徽潁上

高中信息學奧賽輔導的幾點感悟

一、問題引入，激發(fā)學生學習興趣

教師應由知識的傳授者、灌輸者轉變?yōu)閷W生主動學習的幫助者、促進者，要激發(fā)學生興趣，幫助學生形成學習動機。在計算機語言教學過程中，有意識激發(fā)學生興趣，吸引學生注意力，將學生引入一定問題情境，使學生在原有認知結構基礎上去同化和順應當前學到的新知識。

例如在學習用程序解決實際問題的這個單元內容的時候，首先給學生演示一個“心理投影儀”的教學課件，通過讓學生自己來隨意猜測任意一個2位數，通過將這個2位數減去這個2位數的數字之和得到的數字所對應的圖形就是我預先給你顯示的圖形，即：23-（2+3）=18所對應的圖形就是我預先給你展示的圖形，學生的興趣一下子就調動起來了，他們覺得你老師很神奇，而事實上它本身就是一個算法的問題，即任何一個2位數減去他們的數字之和都能被9整除的數學問題，所以課件當中就在9的倍數的數字對應的圖形當中選擇一致的圖案符號，其他都隨機打亂迷惑同學，但就是這個問題，我不急著給出答案，讓學生對此產生極大的好奇心，思維活躍起來，并讓他們討論，去發(fā)現其中的規(guī)律，從而逐步的推導出該問題的實質，從而為我開始講授算法解決問題起到了激發(fā)學生興趣，培養(yǎng)學生分析問題、解決問題的能力。

在教學中教師要成為學生學習的幫助者，要圍繞某一課題創(chuàng)設有利于所學內容的情境，使學生能圍繞問題主動展開學習。例如在講到VB語言中的FOR循環(huán)語句時，可以基于以前學過的用IF-THEN和GOTO語句來講解。用兩種不同的語句來解決同一個問題，既比較了兩者的區(qū)別，又能在原有的知識基礎上加深對FOR循環(huán)語句的認識和理解，以達到結合運用、鞏固提高的目的。而這個過程中，在我的組織、指導、幫助和促進作用下，使學生的主動性和首創(chuàng)精神得到充分的發(fā)揮，提高了教學效率。又比如在講到賦值語句時，為了讓學生把賦值號“＝”和等號區(qū)別開來，加深對賦值號和變量理解，讓學生思考把變量A、B值互換，要求學生能列出幾種解決問題的方法，然后讓學生自己上機調試。通過上機驗證，大多數學生都能找到正確答案。這時我對學生們編寫的程序加以適當指導，讓學生自己去分析，再把幾種解決問題的方法全部列出來后讓學生自己來評價，歸納它們之間什么時候的賦值，什么時候是“等號”（條件表達式中）的區(qū)別，這樣能調動學生學習積極性，加深他們對變量理解的同時，還培養(yǎng)學生解決實際問題的能力。

高中信息學奧賽輔導的幾點感悟

二、范例學習與分析，挖掘學生可持續(xù)的探究能力

范例能在一定程度上降低所學知識的難度，保持學生學習的信心和興趣。我可根據教學目標和學生的認知特點，設計恰當的教學范例來引導學生掌握知識。例如，編程序求S＝1+2+3+?+100問題，這是循環(huán)語句典型的求累加的問題。我先給出該問題的算法流程圖，通過讓學生填寫關鍵語句（i=0,s=0,i=i+1,s=s+i），進一步熟悉計數器、累加器。強化學生的對范例知識內容的理解與深入領會,并且讓學生對照算法編寫程序,通過一邊上機，一邊分析和討論，從模仿中體會用循環(huán)語句編程的方法。這種學習方法取得的教學效果會比較明顯。

當學生解決上述問題后，我還可以引導學生解決其他的累加問題，如可以求100以內的奇數和、偶數和、各數的平方和等等。為了解決上述問題，通過討論與分析，學生會主動地對照范例來尋求問題的解決方案。最后他們通過歸納總結，從中找出累加問題的通項公式，即S＝S+An(S＝0),An再根據不同題目而定。范例中An＝2i，在求奇數和中則為An＝2i-1。然后可以通過兩個公式的分析確定循環(huán)變量，通過循環(huán)語句編出相應程序。這樣，雖然只學習一個例題，卻學會了解決同類問題的方法,學生就可以在此基礎上舉一反三，解決相關問題，從而開發(fā)了學生的智力，培養(yǎng)了學生思考問題、解決問題的能力。

三、應用與創(chuàng)新，加深對所學內容的理解

當完成某一課題教學時，我會提出類似案例的問題讓學生以創(chuàng)新的思維去解決，然后讓學生自己進行總結和評價，同學間、同桌間可以討論、交流，互相取長補短，增強學生的合作意識。學生可在討論中使問題一步步引向深入，加深對所學內容的理解。而我可從中啟發(fā)學生自己去發(fā)現規(guī)律，自己去糾正錯誤或片面的認識。正如一位學生在總結交流中提到：“老師的啟發(fā)引起了我學習計算機的興趣，由一個個小問題學起，一邊學習一邊掌握，遇到困難向同學請教，并與大家一起討論，向同學介紹自己對問題的看法，吸取其他同學好的做法，了解了自己的優(yōu)點和不足。”

總之，通過上述三個教學環(huán)節(jié)，我充分地發(fā)揮了學生的主動性、積極性，整個教學過程變得生動高效而充滿活力，使信息學奧賽教學取得比較理想的效果。

高中信息學奧賽輔導的幾點感悟

參考文獻：

[1]《算法與程序設計》 廣東基礎教育課程資源研究開發(fā)中心信息技術教材編寫組 2006 [2]《教學的原理、模式和活動》 吳立崗 主編 廣西教育出版社 1998年

[3]《淺談在信息學奧賽教學中培養(yǎng)學生的素養(yǎng)》 朱秀芬 中國科教創(chuàng)新導刊

2008