信息学奥林匹克竞赛教学内容

– 10*a+5*b+2*c+d=100 – a+b+c+d=40 – a>=1;b>=1;c>=1;d>=1
• 问题转化为：方程组有多少组正整数解？
给学生代码：试运行 var
a,b,c,d,n:longint; begin
n:=0; for a:=1 to 10 do
for b:=1 to 20 do for c:=1 to 50 do for d:=1 to 100 do if (10*a+5*b+2*c+d=100)and(a+b+c+d=40) then n:=n+1;
举几个例子激发学生的学习兴趣和欲望
【举例1】换钱问题
要将一张100元的大钞票，换成等值的10元、5 元、2元、1元一张的小钞票，每次换成40张小钞票， 每种至少1张。 如，有一种换法：
10元： 1 张 5元： 5 张 2元： 31 张 1元： 3 张
问：一共有多少种换法。
分析：
• 10元： a 张 (不超过10张) • 5元： b 张 (不超过20张) • 2元： c 张 (不超过50张) • 1元： d 张 (不超过100张) • 不定方程组：
的应届高中毕业生
2011级开始：
➢ 参加全国决赛进入国家集训队保送（全国前50，金牌） 金银铜高考加20分
➢ 省赛区联赛一等奖不再具有保送资格 ➢ 大学有自己的自主招生政策（单独）
信息学奥林匹克竞赛
• 面向全国中学生的一种竞赛活动，旨在激发中学生 在计算机科学方面的兴趣，培养他们逻辑思维的能 力，给那些有才华的学生提供相互交流和学习的机 会，通过竞赛和相关的活动培养和选拔优秀的计算 机后备人才。
……
主要考查建立模型和算法的优化能力
四. 学生的选拔与组织
信息学奥赛是一种选拔性竞赛 不是一般计算机知识的普及。
➢ 兴趣 ➢ 能力 ➢ 勤奋
学生自身：
➢ 1.综合成绩突出。 ➢ 2.扎实的数学基础。 ➢ 3.很强的自学能力。 ➢ 4.乐于和同学合作与交流。 ➢ 5.能坐得住。
外力：
家长和班主任老师的支持
全国联赛（NOIP）知识点：
一、语言：Free pascal （c/c++）基础
二、数据结构 线性表、栈、队列、树、图
三、算法： 高精度运算
主要考排序察算基法 本数据结构与算法的应用能力
搜索算法（dfs，bfs） 动态规划dp 贪心算法、模拟算法等 相关的数论知识
全国竞赛（NOI）
• 并查集、树状数组、线段树 • 查找树 • 网络流 • 几何算法
信息学奥林匹克竞赛赛事：
1.NOIP（全国信息学奥林匹克联赛）
National Olympiad in Informatics in Provinces
2.NOI （全国信息学奥林匹克竞赛）
National Olympiad in Informatics
3.IOI （国际信息学奥林匹克竞赛）
International Olympiad in Informatics
2. 全国决赛的名称
⑴中国数学奥林匹克； ⑵全国中学生物理竞赛决赛； ⑶全国高中学生化学竞赛； ⑷全国青少年信息学奥林匹克竞赛； ⑸全国中学生生物学竞赛。
国家对获奖学生的政策：
高中2013届（2010级）前：
➢ 高中阶段：学科奥林匹克竞赛： ➢ 下列两个之一就具备保送资格：
• 省赛区中获得一等奖 • 全国决赛一、二、三等奖
➢ NOI • 全国前6左右 • 金牌8枚(4所学校)
全省地市学校情况：
NOIP2013 ➢76个一等奖分布在29个学校 ➢获奖学生呈分散趋势 ➢传统成绩较好的学校，实力减弱 ➢越来越多的学校开始着手抓奥赛
三. 考试内容
信息学奥林匹克竞赛属于智力与应用计算机解题能力的 比赛，题目有相当的难度，解好这类题目，需要具备很强的综 合能力． 1.观察和分析问题的能力； 2.将实际问题转化为数学模型的能力； 3.灵活地运用各种算法的能力； 4.熟练编写程序并将其调试通过的能力； 5.根据题目的要求，自己设计测试数据，检查自己的解法是否
信息学奥林匹克竞赛
2014年 赵宗昌
一 .信息学奥林匹克竞赛赛事介绍
➢ 高中阶段五科奥林匹克竞赛： 数学、物理、化学、生物、信息学
全国联赛（省赛区） 全国竞赛
1、省赛区的竞赛名称
⑴全国高中数学联赛； ⑵全国中学生物理竞赛(省级赛区)； ⑶全国高中学生化学竞赛(省级赛区)； ⑷全国青少年信息学奥林匹克联赛； ⑸全国中学生生物学联赛。
NOI全国赛：
➢ 7月底举行（两试,每试3个题目，每试5小时） ➢ 每个省选拔队员参加10-15名 ➢ 我省从上一年参加NOIP的获得一等奖的选手中经过两次
选拔赛选拔当年参加NOI的队员 ➢ 4月份，5月份两次选拔赛
二. 目前我省信息学奥赛开展情况
➢ NOIP • 报名参赛人数全国前两位。 • 一等奖分数线基本前5 • 一等奖人数分配到省（山东50左右，不包括重复获奖）
人数
➢ 每个年级保持在15人左右较好 ➢ 开始多一点，慢慢的淘汰
吸引学生、培养兴趣 ➢第一堂课很重要
信息学奥Baidu Nhomakorabea解决的问题：
• 经过思考能够得出解决的方法，但是却很难或者根 本不可能用人工的做出来。
• 设计算法，用计算机语言设计程序实现自己的方法， 从而解决问题。
步骤：
• 观察分析问题 • 思考问题，得出模型（数学模型） • 设计解决问题的算法或者步骤 • 用计算机语言设计程序实现算法 • 调试验证算法的正确性
NOIP分区联赛
➢ 初赛： • 10月中旬（周六下午2:30-4:30） • 笔试（100分） • 资格赛，地市独立组织（全国统一命题，统一时间）
➢ 复赛： • 11月份中旬（第二周,周六、周日上午8:30-12:00） • 两试（上机） • 每试3个题目，每题100分，共600分 • 提交源程序，黑盒子测试法 • 各省统一组织考试 • 全国统一评测
正确、是否完备的能力．
• 能够参加信息学竞赛的选手应该具有很强 的自学能力。
• 需要学习有关组合数学、图论、基本算法 、数据结构、人工智能搜索算法等知识
• 熟练高级语言和编程技巧，要具备很强的 上机操作能力．
要求：
➢ 掌握一门计算机程序设计语言(怎样选择)： • Pascal •C • C++
➢ 数据结构与算法