第一篇：2011年春學期江蘇省華羅庚中學信息學奧林匹克競賽輔導計劃

2011年春學期江蘇省華羅庚中學

信息學奧林匹克競賽輔導計劃

一、培養目標：

（1）知識目標：程序語言、數據結構、算法設計、離散數學基本知識

（2）能力目標：分析問題與程序設計解決問題的基本能力，問題意識，表達能力，協作學習能力

二、培訓內容：

1、高級數據結構基礎及應用

(1)動態型序列化數據的組織與應用(堆、堆排序)(2)集合型數據的組織與應用(并查集)? 什么是并查集 ? 并查集的求解適用性 ? 并查集方法的基本程序思想與框架解析 ? 并查集方法的應用(3)區間型數據的組織與應用(線段樹)? 什么是線段樹 ? 線段樹的求解適用性 ? 線段樹方法的基本程序思想與框架解析 ? 線段樹方法的應用

2、數學與程序設計

(1)組合數學基礎及其應用? 排列與組合 ? 母函數與遞推 ? 容斥原理與鴿巢原理(2)常用公式及方法解析? Catelan ? 統計 ? 加、乘 ? 其他

(3)思維遷移與拓展(與遞推、動規的聯系等)(4)數學建模基本方法

3、實戰技巧

(1)程序編寫方面? 數據范圍估算與數據類型選擇 ? 優化方法 ? 掐時技巧 ? 審題與解題順序選擇技巧 ? 其他(2)算法選擇方面? 數據規模估算 ? 最值、可能值問題……

第二篇：2009年春學期江蘇省華羅庚中學信息學奧林匹克競賽輔導計劃

2009年春學期江蘇省華羅庚中學

信息學奧林匹克競賽輔導計劃

一、培養目標：

（1）初步掌握PASCAL語言程序設計的基本知識

（2）了解結構化程序設計的思想方法

（3）初步掌握數據結構與算法方面的基礎知識

二、課程設置：

（1）全國青少年信息學奧林匹克培訓教材及其習題集（中級本）

（2）簡明數據結構教程

（3）全國青少年信息學奧林匹克競賽中學試題解析

三、培訓時間：

四、培訓內容：

1、全面學習PASCAL語言的基礎知識、程序的調試，使學生能熟練掌握每周星期六14:10----17:15。PASCAL，并熟練應用常用基本算法。

2、深入學習各類算法設計思想，讓學生形成一定的分析和解決問題的能力，在算法設計中展開各種數據結構的學習。

3、以實例為基礎，展開強化訓練，使學生能初步達到靈活運用的程度，獨立解決實際問題。加強與其他學科的合作。信息學競賽中的“信息”二字，其實就是計算機對現實世界的數字化表示。用計算機解決現實問題其中最重要的一步表就是數據結構的設計。數據模型的建立、數學公式的應用，在計算機中是關鍵。因此，加強與其他學科的橫向聯系非常必要，特別是數學特長生的培養。

第三篇：霍山中學2013年信息學奧林匹克競賽培訓

霍山中學2013年信息學奧林匹克競賽培訓

（一）1、輸入一個三位整數，要求把這個數的百位數與個位數對調，輸出對調后的數。

[分析]先求出自然數的個位、十位、百位，然后個位與百位對調。

2、歌手大賽上6位評委給一名參賽選手打分，6人打分的平均分為9.6分；如果去掉一個最高分，這名選手的平均分為9.4分；如果去掉一個最低分，這名選手的平均分為9.8分；那么如果去掉一個最高分和一個最低分，這名選手的平均分是多少？

[分析]首先求出6位評委的總分，然后根據去掉最高分的總分和去掉最低分的總分，求出最高分的分值和最低分的分值，最后總分減去最高分和最低分除以4即是答案。

3、傳說古代的敘拉古國王海倫二世發現了利用三角形的三條邊長來求三角形面積公式。已知△ABC中的三邊長分別為a,b,c，求△ABC 的面積。（提示：海倫公式S= ,其中p=(a+b+c)/2）。

[分析]公式中p是三角形周長的一半，求出p后直接代入海倫公式中求得面積。

4、某幼兒園里，有5個小朋友編號分別為1，2，3，4，5，他們按各自的編號順序圍坐在一張圓桌旁。他們身上都有若干糖果（鍵盤輸入），現在要做一個分糖果游戲。從1號小朋友開始，將自己的糖果均分為三份（如果有多余的糖果，則立即吃掉），自己留一份，其余兩份分給與他相鄰的兩個小朋友。接著2號、3號、4號、5號小朋友同樣這么做。問一輪之后，每個小朋友手上分別有多少顆糖果？

[分析]題目中有5個小朋友，他們初始時糖果的數目不確定，用a,b,c,d,e分別存儲5個小朋友的糖果數，初始值由鍵盤輸入。

5、分錢游戲。甲、乙、丙三人共有24元錢，先由甲分錢給乙、丙兩人，所分給的數與已有數相同；接著由乙分給甲、丙，分法相同；再由丙分錢給甲、乙，分法也同前。經上述三次分錢之后，每個人的錢數恰好一樣多。求原先各人的錢數分別是多少？

[分析]設甲、乙、丙三人的錢數分別為A、B、C。用倒推（逆序）算法，從最后結果入手，按反相順序，分步驟推算出每次各人當時的錢數。

6、求一元二次方程X2+3X+2=0的兩個實數根。

[分析]方程的系數是常量，分別用a,b,c表示，可運用數學上現成的求根公式求方程的根。

①先求出d=b2-4ac；

②再用求根公式算出X1，X2；

③輸出X1，X2。

第四篇：學校信息學奧林匹克競賽培訓計劃（推薦）

為了體現學校信息技術教育特色，豐富學生第二課堂活動，向中學生普及計算機基礎知識，培養學生學習計算機的興趣，信息科組計劃舉辦信息學奧林匹克競賽培訓班，組織培訓學生參加××年全國青少年信息學奧林匹克競賽（），為了在競賽中取得較好名次，特制定此培訓計劃。

一、培訓班開設：xiexiebang.com，全國公務員公同的天地www.tmdps.cn

根據全國青少年信息學奧林匹克（）競賽的要求，開設初中普及組和高中提高組兩個競賽輔導班專門開展培訓工作。其中初中普及組主要在初中一年級學生中選拔，并吸收少量優秀的初中二年級學生，計劃人數人左右，由××老師負責主要培訓課程。高中提高組在高中一年級學生中選拔，計劃人數人左右，由××老師負責主要培訓課程。

二、學生選拔工作：

培訓班學生主要在學習成績良好和對計算機興趣濃厚的學生中選拔，組織學生召開動員大會，并自行命題安排選拔考試。分別對學生的計算機基礎知識、數學能力、邏輯能力和接受新事物能力進行了全面考核，經過綜合考慮，從參加選拔考試的名初中學生中選拔了名組成初中普及組培訓班，從參加考試的名高中學生中選拔了名組成了高中提高組培訓班。

三、課程安排：

根據全國青少年信息學奧林匹克競賽大綱對初賽參賽知識的基本要求，結合學校實際情況，對培訓班的課程安排如下：

課程

主要內容

時間安排

節數

程序設計基礎

⒈程序基本結構，簡單語句、表達式

月日－日

⒉輸入語句，輸出語句，輸出格式

月日－日

⒊關系式、邏輯式與布爾數據，選擇結構語句

月日－日

⒋基礎訓練

月日－日

⒌循環語句，循環語句，循環控制

月日－日

⒍基礎訓練

月日－日

函數和過程

⒎標準函數和過程與自定義函數和過程

月日－日

⒏函數和過程中的參數及變量作用范圍

月日－日

⒐基礎訓練

月日－日

數據結構

⒑線性表、隊列和棧的基礎知識

月日－日

⒈線性表、隊列和棧的程序實現

月日－日

計算機知識基礎

⒉計算機軟件和硬件基礎知識

月日－日

⒊計算機中的數、進制的轉化

月日－日

全面復習

⒋全面復習，準備參賽

月底－月初

四、培訓時間和地點安排：

初中普及組：

周次

上課時間

上課地點

備注

周一

下午第節－第節

電腦一室

周三

晚修第三節

電腦一室

周五

下午第節－第節

電腦一室

高中提高組：

周次

上課時間

上課地點

備注

周一

下午第節－第節

電腦三室

周三

晚修第三節

電腦三室

周四

晚修第三節

電腦三室

五、培訓班學生要求：

第五篇：江蘇省青少年信息學奧林匹克競賽委員會(通知)

江蘇省青少年信息學奧林匹克競賽委員會
蘇信奧委 [2011] 04 號

關 于 舉 辦 2011 年 江 蘇 省 青 少 年 信 息 學 奧 林 匹 克 代 表 隊 組 隊 選 拔 賽 的 通 知
各市及有關學校： 第二十八屆全國青少年信息學奧林匹克競賽活動（NOI2011）將于今年在吉林舉行。經研究，為組 建我省參加 NOI 2011 競賽活動的代表隊正式組隊選拔賽將在常州進行。茲將有關事宜通知如下： 1)時間：選拔賽于 2011 年 4 月 15 日-18 日進行。2)人員：依據江蘇省青少年信息學奧林匹克競賽委員會公布的“全國青少年信息學奧林匹克競賽 江蘇省組隊選拔賽規程”的精神，本著公平、公正、公開，對各位選手作進一步全面考察的宗 旨，JSOI 2011 江蘇省青少年信息學奧林匹克集訓隊在經過二輪的集訓與選拔活動的基礎上，從中確定了參加本次選拔活動的正式選手，名單見附件。3)選拔：共進行二試。第一試用時 4.5 小時，第二試用時為 5 小時．題型均為上機編程題。由省 奧賽委科學委員會命題、測試和評分。從中選拔出前 18 名（至少要有二名女選手），然后根據 相關規則所給定的名額，并考慮省信奧委在本次活動結束時下發給學校、家長的相關要求回執 情況，于 6 月份進行差額選拔，從中確定我省參加 NOI2011 全國競賽的代表隊的選手。4)要求：參加選拔活動的選手學校必須要委派一名輔導教師帶隊，并負責在最后評測的成績單上 簽字（否則該校選手成績無效）。其名單（姓名、性別并學校蓋章），應于 4 月 5 日前通過電子 信箱：JSOI3@163.COM 報至江蘇省青少年信息學奧賽委辦公室。5)相關學校應于 4 月 5 日前交納參賽選手的注冊、參賽等費用共 500 元（只接受學校的銀行匯 款：江蘇省青少年科技中心 名額不再保留。6)報 到 通 知 將 于 2011 年 4 月 8 日 通 過 普 委 會 網 站（JSOI.JZHX.NET）及 函 授 教 學 網（JSOI.CZYZ.COM.CN）發布,不再另行寄發，請注意即時瀏覽。7)本通知只通過網絡發送，不再另行寄發。南京銀行城北支行 ***194）過期以棄權處理，

江蘇省青少年信息學奧林匹克競賽委員會 2011 年 3 月 25 日 抄報：省教育廳、省科協、省中學生學科奧林匹克競賽委員會 抄送：鎮江、揚州、鹽城、泰州、宿遷、南京、淮安、蘇州、連云港、常州市主管部門

jsoi2011 第三輪選拔人員名單
序 市 鎮 揚 揚 揚 鹽 鹽 鹽 鹽 鹽 鹽 鹽 鹽 泰 泰 泰 泰 泰 宿 宿 宿 蘇 蘇 蘇 寧 寧 寧 寧 寧 寧 寧 寧 寧 寧 寧 寧 寧 寧 寧 姓名 曾迪飛 劉暢 劉文釗 胡淵鳴 李星 高飆 蔣一瑤 吳悅欣 高賢達 韓旭 潘成 余翔 智天成 俞爽 徐佳瑋 田元景 袁蘊哲 陳天宇 王麒麟 張凱旋 倪澤昆 徐曄嘉

何天成 王旭康 陳莘莘 王立力 王凡 余岳 徐韌喆 郭元靖 王悅同 許昊然 袁玉聰 朱見深 陳羽觀 陳書新 喻淞 喬明達 性別 男 男 男 男 男 男 女 男 男 男 男 男 男 女 女 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 丹陽高級中學 江蘇省揚州中學 江蘇省揚州中學 江蘇省揚州中學 江蘇省大豐高級中學 江蘇省大豐高級中學 江蘇省大豐高級中學 江蘇省大豐高級中學 江蘇省大豐高級中學 江蘇省大豐高級中學 江蘇省大豐高級中學 江蘇省大豐高級中學 江蘇省泰州中學 江蘇省泰州中學 江蘇省泰州中學 泰州二中附中 泰州二中附中 江蘇省泗洪中學 江蘇省泗洪中學 江蘇省泗洪中學 蘇州外國語學校 蘇州中學 蘇州中學 金陵中學河西分校 南京市金陵中學 南京市金陵中學 南京市金陵中學 南京樹人國際學校 南京樹人國際學校 南京樹人國際學校 南京外國語學校 南京外國語學校 南京外國語學校 南京外國語學校 南京外國語學校 南京外國語學校 南京外國語學校 南京外國語學校 學校名稱 年級 高一 高二 高二 高一 高二 高一 高一 高一 高一 高一 高一 高一 高二 高一 高一 初三 初三 高二 高二 高一 高二 高二 高一 初三 高二 高一 高一 初二 初二 初二 初二 初二 初二 初二 初二 初二 高二 高一 機位

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79

寧 寧 寧 寧 寧 寧 寧 寧 寧 寧 寧 寧 連 連 淮 淮 淮 淮 淮 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常 常

張子寒 吉妍 周圍 馬蔚云 袁文韜 李仞玨 胡鈞 李耀東 譚昊 洪綠藍 滕林 顧昱洲 史磊 宋飏 張澤 徐戍 胡洋 胡繼堯 王行知 鄒晨 吳爭鍇 錢雨露 于竟成 陳子旸 高旺 包奇 徐磊 徐玥 蔣旻洋 呂可凡 洪鑫焰 徐毅 張誠一 薛震東 孔令豪 吳超 華逸青 劉爽 魏煜欣 王瀟 江弘九

男 女 男 女 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 男 女 男 男 男 男 男 女 男 男 男 男 男 男 男 男 女 男 男 男 男

南京外國語學校 南京外國語學校 南京外國語學校 南京外國語學校 南京外國語學校 南京玄武外國語學校 南師大附屬中學 南師大附屬中學 南師大附屬中學 南師大附屬中學 南師大附屬中學 南師大附屬中學 新海高級中學 新海高級中學 淮安市開明中學 淮安市開明中學 江蘇省淮陰中學 江蘇省淮陰中學 江蘇省清江中學 常州市第一中學 常州市第一中學 常州市第一中學 常州市第一中學 常州市第一中學 常州市第一中學 常州市第一中學 常州市第一中學 常州市正衡中

中學 常州市正衡中學 常州市正衡中學 常州市正衡中學 常州市外國語學校 常州市外國語學校 常州市外國語學校 常州市外國語學校 常州市外國語學校 江蘇省常州高級中學 江蘇省常州高級中學 江蘇省常州高級中學 江蘇省常州高級中學 江蘇省常州高級中學

高一 高一 高一 高一 高一 初三 高二 高二 高二 高一 高一 高一 高二 高二 初三 初三 高二 高二 高二 高二 高二 高二 高二 高一 高一 高一 高一 初三 初三 初三 初三 初二 初二 初三 初三 初三 高二 高二 高二 高二 高二

80 81 82 83 84 85 86 87 88 89 90 91

常 常 常 常 常 常 常 常 常 常 常 常

魏子陽 李一晗 陳中天 王軒 韓希之 鄢俊樂 史鑒 夷安 韓韻衡 吳英南 高勝寒 錢雨杰

男 男 男 男 男 男 男 男 男 男 男 男

江蘇省常州高級中學 江蘇省常州高級中學 江蘇省常州高級中學 江蘇省常州高級中學 江蘇省常州高級中學 江蘇省常州高級中學 江蘇省常州高級中學 江蘇省常州高級中學 江蘇省常州高級中學 江蘇省常州高級中學 江蘇省常州高級中學 江蘇省常州高級中學

高二 高二 高二 高二 高二 高二 高二 高二 高二 高一 高一 高一

注： 南京外國語學校的賈志鵬同學（高一），系 IOI2011 國家集訓隊隊員。依據“江蘇省組 隊選拔賽規程”相關規定，因該選手將于今年五月參加 IOI2011 國家隊選拔活動且經本人提 出申請，由所在學校報省競賽委員會審批同意，不參加本次省隊選拔活動，保留其直接入選 當年省代表隊的資格。其后，將根據該選手參加 IOI2011 國家隊選拔活動的成績來確定： 1）如入選 IOI2011 國家隊且在 IOI2011 競賽中獲得金牌，將不再參加 2011NOI 的活 動，由省競賽委員會根據本次省隊選拔活動的成績，確定遞補人員。2）如沒有入選 IOI2011 國家隊，則該選手則應參加于六月份進行的省隊差額選拔活 動，以確定其最后參加 2011NOI 的身份。鑒于此情況，根據今年我省獲得的參加 NOI2011 的名額，本次省隊選拔活動從中選拔出 的前 18 名（至少要有二名女選手），將考慮省信奧委在本次活動結束時下發給學校、家長的 相關要求回執情況，并根據其后于六月份進行的省隊差額選拔活動的成績、同時還要根據賈 志鵬同學參加 IOI2011 國家隊選拔活動的成績，有可能還要有名額及人員的變動。