第一篇：山東省信息學(xué)奧賽活動的開展情況介紹

山東省信息學(xué)奧賽活動的開展情況介紹

立足普及邁向提高

全國信息學(xué)奧林匹克競賽（National Olympiad in Informatics,NOI））是一項面向全國青少年的信息學(xué)競賽和普及活動，旨在激發(fā)中學(xué)生在計算機科學(xué)和信息技術(shù)方面的興趣，向中學(xué)生普及計算機科學(xué)知識，培養(yǎng)他們的邏輯思維能力，給那些有才華的學(xué)生提供相互交流和學(xué)習(xí)的機會，通過競賽和相關(guān)的活動培養(yǎng)和選拔優(yōu)秀的計算機后備專業(yè)人才，給中學(xué)的信息技術(shù)教育課程提供新的思路和可借鑒的經(jīng)驗，推動中學(xué)的信息技術(shù)教育。

近年來，我省的聯(lián)賽成績斐然，參賽人數(shù)連年穩(wěn)居全國首位，獲獎人數(shù)也逐年增多（2004年第四，2005年第五），競賽的成績也有較大的提高（十年來第一次進入國家集訓(xùn)隊）。作為奧賽的組織者兼輔導(dǎo)教師，我的心得和感受如下：

1、做好奧賽活動的宣傳工作。

信息學(xué)奧林匹克活動通過競賽形式對有才華的青少年起到激勵作用，促其能力得以發(fā)展；讓青少年彼此建立聯(lián)系，推動經(jīng)驗交流，給學(xué)校的這一類課程增加活力，是智力和能力的競賽，注重考查全面素質(zhì)和創(chuàng)造能力，是素質(zhì)教育的大課堂，符合國家素質(zhì)教育的要求，對于提高青少年的計算機科學(xué)素養(yǎng)、邏輯思維能力、以計算機為工具（算法和程序設(shè)計語言）提高解決實際問題的能力非常重要。

從2000年開始，我們先選取生源質(zhì)量較好、有參與熱情的地區(qū)和學(xué)校開展輔導(dǎo)和培訓(xùn)工作，如勝利油田一中、山東師大附中、山東省實驗中學(xué)、山東壽光一中、山東淄博張店區(qū)實驗學(xué)校等都是最早積極參加的學(xué)校。取得初步的成果后，再進一步加大宣傳力度，吸引更多的地區(qū)和學(xué)校參與這項活動，逐步地以點帶線、以線帶面開展工作?，F(xiàn)在已在全省的每個地市都有幾所積極參加活動的學(xué)校，象青島二中也是近三、四年剛開始積極參加的學(xué)校之一，2005年就有10人獲聯(lián)賽一等獎?，F(xiàn)在有200多所學(xué)校參加了這項活動，全省17地市中有16個地市參加了這項奧賽活動。

由于宣傳工作的到位，山東各重點中學(xué)對信息學(xué)奧賽有了更清楚的了解，對信息學(xué)奧賽的重要性也有了進一步的了解，所以普及面進一步擴大，近幾年山東參加信息學(xué)奧賽的人數(shù)一直在7000多人，在全國各賽區(qū)中名列前矛。

2、抓奧賽輔導(dǎo)老師的培訓(xùn)

2001年第一次舉辦了山東省信息學(xué)奧賽輔導(dǎo)老師的培訓(xùn)班，參加人數(shù)60多人，并邀請了全國信息學(xué)奧賽著名教練王建德老師主講，學(xué)員（本省奧賽輔導(dǎo)老師）作了輔導(dǎo)經(jīng)驗交流，取得了良好的效果。從2001年開始，在每年舉辦山東省信息學(xué)奧賽夏令營的同時，把奧賽輔導(dǎo)老師集合起來，做培訓(xùn)和交流活動，部分老師還兼學(xué)生的輔導(dǎo)老師，每次都有40多位老師參加，這項活動已深得學(xué)生和家長的歡迎。

在輔導(dǎo)和培訓(xùn)學(xué)生的同時，發(fā)現(xiàn)和培養(yǎng)具有一定的基礎(chǔ)并有志于奧賽工作的一線中學(xué)教師，逐步形成一個培訓(xùn)團隊（山東省信息學(xué)奧賽教練組，成員已達到10人），通過這樣一個團隊進一步開展輔導(dǎo)和培訓(xùn)工作。

2005年上半年承辦了全國青少年信息學(xué)奧賽指導(dǎo)老師培訓(xùn)班，有近70多人參加了這次培訓(xùn)，其中山東就有近40人參加了這次培訓(xùn)，收到了良好的效果，提高了山東信息學(xué)奧賽指導(dǎo)老師的積極性和奧賽指導(dǎo)水平。

3、舉辦山東省信息學(xué)奧賽夏令營及其他培訓(xùn)與選拔活動

利用每年的暑假期，每年組織一次山東省信息學(xué)奧賽夏令營（培訓(xùn)班），全省規(guī)模的統(tǒng)一培訓(xùn)，兩周左右的時間，分普及、提高、集訓(xùn)三個層次進行，講授與上機練習(xí)相結(jié)合，同學(xué)之間的交流與師生之間的交流相結(jié)合，本省老師講課與邀請全國各地老師講課相結(jié)合，穿插模擬測試及題目討論。這類活動對激發(fā)學(xué)生的興趣、培養(yǎng)學(xué)生的能力、提高學(xué)生的素質(zhì)非常有好處。

家長和學(xué)生對這項活動越來越感興趣，2001年只有50多位同學(xué)參加，2002年就有80多位同學(xué)參加，2003年就有100多位同學(xué)參加，2004年就有200多位同學(xué)參加，2005年就有300多位同學(xué)參加，這項深得人心。

每年的五月份前后，組織山東省隊選拔賽，同時進行一次短期培訓(xùn)，一周左右的時間，主要面向水平較高的學(xué)生。這項活動每次大約有50—80人參加，也邀請全國各地奧賽輔導(dǎo)老師講課，對學(xué)生水平的提高非常有好處。

另外，還協(xié)助各地市開展定期或不定期的輔導(dǎo)和培訓(xùn)活動。

4、在培訓(xùn)內(nèi)容和訓(xùn)練方式上，逐漸規(guī)范

在程序設(shè)計語言培訓(xùn)階段：打好基礎(chǔ)，培養(yǎng)學(xué)生良好的編程習(xí)慣，并逐步滲透相關(guān)的數(shù)學(xué)知識，注重啟發(fā)和鍛煉學(xué)生的邏輯思維能力和抽象思維能力。

在數(shù)據(jù)結(jié)構(gòu)培訓(xùn)階段：明確各種數(shù)據(jù)模型的特點和使用，加強選取合適數(shù)據(jù)模型的訓(xùn)練，同時逐步養(yǎng)成估算時間和空間復(fù)雜度的習(xí)慣。

在算法培訓(xùn)階段：分析具體算法的精髓，配以相應(yīng)的題目加以演練，使學(xué)生盡快把握算法的整體思路，再結(jié)合具體的題目對算法加以分析和總結(jié)，使學(xué)生加深對算法特點、適用范圍等的理解。同時，提倡和鼓勵學(xué)生之間的交流，取長補短，共同提高。

5、與其他省市的交流與合作

積極利用NOI、全國的冬令營等機會與兄弟省市同行包括輔導(dǎo)老師和學(xué)生交流切磋，學(xué)習(xí)借鑒他們的經(jīng)驗和做法。另外，連續(xù)多年邀請全國知名的奧賽教練王建德老師協(xié)助輔導(dǎo)教師的培訓(xùn)，并直接面向?qū)W生授課，特別是省隊選拔及后期的集訓(xùn)，收到了顯著的效果。

6、山東的組織管理模式

由山東省科協(xié)牽頭，2000年成立了有山東省科協(xié)、山東省教育廳、山東省五個學(xué)科的學(xué)會（數(shù)學(xué)、物理學(xué)、化學(xué)、生物學(xué)、計算機等五個省級學(xué)會）參加的“山東省學(xué)科競賽委員會”，監(jiān)督五個學(xué)科奧賽的競賽活動。信息學(xué)奧賽由山東省科協(xié)科普部具體組織，山東省計算機學(xué)會承擔(dān)具體的業(yè)務(wù)與技術(shù)活動。計算機學(xué)會成立了奧賽專家組，有山東師范大學(xué)、山東經(jīng)濟學(xué)院、山東計算中心的部分教授組成，負責(zé)山東的信息學(xué)奧賽業(yè)務(wù)活動。

為了和其他四個學(xué)科奧賽的協(xié)調(diào)，加強山東省學(xué)科競賽委員會的監(jiān)督力度，2006年開始，山東省信息學(xué)奧賽的所有組織與業(yè)務(wù)活動

全部有山東計算機學(xué)會承擔(dān)。山東計算機學(xué)會也成立了“山東省青少年信息學(xué)奧林匹克競賽委員會”，專門負責(zé)山東省青少年信息學(xué)奧林匹克競賽工作，由山東計算機學(xué)會理事長、山東大學(xué)曾廣周教授擔(dān)任主任。全國青少年信息學(xué)奧林匹克聯(lián)賽的試題（和其他學(xué)科一樣）仍由山東省科協(xié)統(tǒng)一保管，一直送到考試現(xiàn)場（考場）。山東省學(xué)科競賽委員會可以監(jiān)督五個學(xué)科奧賽的全過程。

奧賽輔導(dǎo)是一項工作，同時更是一項事業(yè)。目前我省已是一個NOI大省，我們將繼續(xù)努力，爭取早日成為一個NOI強省。

劉培玉liupy@sdnu.edu.cn***

山東師范大學(xué)計算機科學(xué)系主任、教授、博士生導(dǎo)師

NOI山東特派員、NOI山東隊總教練兼領(lǐng)隊

第二篇：怎么搞好信息學(xué)奧賽

怎么搞好信息學(xué)奧賽？

怎么搞好信息學(xué)奧賽？

——對話信息學(xué)奧賽獲獎選手

長沙市長郡中學(xué) 石東妮

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

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

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

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

胡：好奇。

石：你是從什么時候開始接觸信息學(xué)奧賽培訓(xùn)的？

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

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

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

石：你每周花多少時間上奧賽培訓(xùn)課？

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

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

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

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

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

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

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

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

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

胡：努力吧！

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

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

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

第三篇：信息學(xué)奧賽招生簡章

信息學(xué)奧林匹克培訓(xùn)班招生簡章

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

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

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

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

中、小學(xué)賽前輔導(dǎo)班將以近幾年競賽的初、復(fù)賽為授課重點，涵蓋NOIP多年競賽特點，向?qū)W生提供內(nèi)容豐富，知識全面的培訓(xùn)資料（電子文稿），培訓(xùn)中還將分析應(yīng)對競賽的方法和技巧以保證能夠進入復(fù)賽，復(fù)賽中能夠取得好成績。

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

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

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

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

第四篇：信息學(xué)奧賽練習(xí)8

信息學(xué)奧賽練習(xí)8

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

如果自然數(shù)N是素數(shù)，N+2也是素數(shù)，則稱它們?yōu)閷\生素數(shù)。如:3—55—711—13 編程求10000以內(nèi)的孿生素數(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以內(nèi)的費爾馬“二平方”素數(shù)

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

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

I8-4 反序猜想：

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

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

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

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

信息學(xué)奧賽課堂自測六

時間：2011-6-25

楊輝三角形（Triangle）

【程序名稱】triangle.exe

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

【輸入文件】triangle.in

【輸出文件】triangle.out

【問題描述】

有一個數(shù)字三角是我國古代著名數(shù)學(xué)家楊輝首先提出的，這個數(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階臺階已經(jīng)損壞（人不能在損壞的臺階上停留），已知某人一次能上一階、兩階或三階臺階，請問，此人從樓梯底部走到樓梯頂部，共有多少種走法。

【輸入數(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