信息学竞赛.ppt

2/47主要内容主要内容一、什么是信息学竞赛？一、什么是信息学竞赛？二、参加信息学竞赛的优势二、参加信息学竞赛的优势三、信息学竞赛小组简介三、信息学竞赛小组简介四、如何备战信息学竞赛？四、如何备战信息学竞赛？3/47一、什么是信息学竞赛？一、什么是信息学竞赛？4/47我国信息学竞赛的起源我国信息学竞赛的起源 1984年年2月月16日，邓小平参观上海展览馆时，日，邓小平参观上海展览馆时，摸着正在用苹果电脑演示摸着正在用苹果电脑演示basic小程序的小程序的13岁学生李岁学生李劲的头说了一句话劲的头说了一句话“计算机普及要从娃娃抓起计算机普及要从娃娃抓起”！！ 伟人的一句话，标志着一个时代的开始，当年即伟人的一句话，标志着一个时代的开始，当年即有中国科协和教育部联合举办了首届有中国科协和教育部联合举办了首届全国青少年计算全国青少年计算机程序设计竞赛机程序设计竞赛活动活动——这就是信息学奥赛的前身！这就是信息学奥赛的前身！ 为了与国际信息学奥林匹克竞赛活动接轨，全国为了与国际信息学奥林匹克竞赛活动接轨，全国青少年计算机程序设计竞赛从青少年计算机程序设计竞赛从1988年起改名为年起改名为“全国全国青少年信息学奥林匹克竞赛青少年信息学奥林匹克竞赛” (National Olympiad in Informatics，简称，简称NOI)。

5/47 从从1984年起，全国青少年信息学奥林匹年起，全国青少年信息学奥林匹克竞赛（克竞赛（NOI）每年举办一届，到现在已经举）每年举办一届，到现在已经举办了办了30届 NOI2014在深圳外国语学校高中部举行，在深圳外国语学校高中部举行，时间是时间是7月月25日至日至7月月31日 我国信息学奥赛的发展我国信息学奥赛的发展（（NOI））6/47 由联合国教科文组织于由联合国教科文组织于19881988年发起、由来自年发起、由来自世界各地世界各地2020岁以下的中学生参加的在计算机科学岁以下的中学生参加的在计算机科学领域的一项重要国际赛事，它的宗旨是在青少年领域的一项重要国际赛事，它的宗旨是在青少年中普及计算机科学，给来自世界各地的年轻人提中普及计算机科学，给来自世界各地的年轻人提供一个交流机会，并通过比赛和访问加深对主办供一个交流机会，并通过比赛和访问加深对主办国的了解国的了解IOIIOI首次比赛于首次比赛于19891989年在保加利亚举行，年在保加利亚举行，至今已举办至今已举办2525届 第第2626届届IOIIOI将于将于20142014年年7 7月月1313日至日至7 7月月2020日在台日在台北举行。

北举行 国际信息学奥林匹克竞赛国际信息学奥林匹克竞赛( 简称简称IOI)7/47全国青少年信息学奥林匹克联全国青少年信息学奥林匹克联赛赛(简称简称NOIP) 为了进一步扩大普及的面，更进一步地在为了进一步扩大普及的面，更进一步地在广大青少年中推动信息学知识的普及，鼓励更广大青少年中推动信息学知识的普及，鼓励更多的青少年参加到学习、应用计算机的行列中多的青少年参加到学习、应用计算机的行列中来，增加他们对于学习信息学知识的兴趣和参来，增加他们对于学习信息学知识的兴趣和参与意识，与意识，从从19951995年起年起NOI竞赛活动又予以延伸，竞赛活动又予以延伸，组织开展了首届全国分区联赛组织开展了首届全国分区联赛（（NOIP））的活动，的活动，至至20132013年已是第年已是第1919届8/47国际国际——IOI（国际竞赛）（国际竞赛）国家国家——NOI（全国竞赛）（全国竞赛）省级省级——NOIP（全国联赛）（全国联赛）信息学竞赛的三大主要赛事信息学竞赛的三大主要赛事9/471.冬令营冬令营 全国青少年信息学奥林匹克竞赛冬令营全国青少年信息学奥林匹克竞赛冬令营(简称简称冬令营冬令营)自自1995年起开始举办。

每年在寒假期间开年起开始举办每年在寒假期间开展为期一周的培训活动冬令营共展为期一周的培训活动冬令营共8天，包括授课、天，包括授课、讲座、讨论、测试等参加冬令营的营员分正式讲座、讨论、测试等参加冬令营的营员分正式营员和非正式营员获得营员和非正式营员获得NOI前前20名的选手和指导名的选手和指导教师为正式营员，非正式营员限量自愿报名参加教师为正式营员，非正式营员限量自愿报名参加在冬令营授课的是著名大学的资深教授及已获得在冬令营授课的是著名大学的资深教授及已获得国际金牌学生的指导教师国际金牌学生的指导教师信息学竞赛的其它主要赛事信息学竞赛的其它主要赛事10/472.APIO 亚洲与太平洋地区信息学奥赛（亚洲与太平洋地区信息学奥赛（Asia Pacific Informatics Olympiad）简称（）简称（APIO））2007年创建，该竞年创建，该竞赛为区域性的网上准同步赛，是亚洲和太平洋地区每年一赛为区域性的网上准同步赛，是亚洲和太平洋地区每年一次的国际性赛事，旨在给青少年提供更多的赛事机会，推次的国际性赛事，旨在给青少年提供更多的赛事机会，推动亚太地区的信息学奥林匹克的发展。

动亚太地区的信息学奥林匹克的发展APIO每年每年5月举行，月举行，由不同的国家轮流主办每个参赛团参赛选手上限为由不同的国家轮流主办每个参赛团参赛选手上限为100名，名，其中成绩排在前其中成绩排在前6名的选手作为代表该参赛团的正式选手统名的选手作为代表该参赛团的正式选手统计成绩APIO中国赛区由中国计算机学会组织参赛，获奖中国赛区由中国计算机学会组织参赛，获奖比例将参照比例将参照IOI信息学竞赛的其它主要赛事信息学竞赛的其它主要赛事11/473.中国国家队选拔赛中国国家队选拔赛 选拔参加国际信息学奥林匹克中国代表队的竞赛（简选拔参加国际信息学奥林匹克中国代表队的竞赛（简称选拔赛）称选拔赛）IOI的选手是从获的选手是从获NOI前前20名选手中选拔出来名选手中选拔出来的，获得前的，获得前4名的优胜者代表中国参加国际竞赛选拔科目名的优胜者代表中国参加国际竞赛选拔科目包括：包括：NOI成绩、冬令营成绩、论文和答辩、平时作业、成绩、冬令营成绩、论文和答辩、平时作业、选拔赛成绩、口试上述项目加权产生最后成绩选拔赛成绩、口试上述项目加权产生最后成绩信息学竞赛的其它主要赛事信息学竞赛的其它主要赛事12/474.GDKOI 全称为广东省青少年信息学重点中学邀请赛。

这项比全称为广东省青少年信息学重点中学邀请赛这项比赛从赛从1995年起至今年共举办了年起至今年共举办了20届比赛多在三月份举行，届比赛多在三月份举行，邀请在邀请在NOIP中取得较好成绩的同学参加因为是邀请赛，中取得较好成绩的同学参加因为是邀请赛，所以很多不能参加所以很多不能参加GDOI的同学都有机会参加的同学都有机会参加GDKOI但GDKOI也有名额限制，一般一所学校可以派也有名额限制，一般一所学校可以派2至至4名选手参名选手参加比赛GDKOI的目的是既让信息学竞赛较强的学校得到的目的是既让信息学竞赛较强的学校得到锻炼，也让信息学竞赛较弱的学校有机会参与其中，因此锻炼，也让信息学竞赛较弱的学校有机会参与其中，因此竞赛题目的难度低于竞赛题目的难度低于GDOI信息学竞赛的其它主要赛事信息学竞赛的其它主要赛事13/475.GDOI 全称为广东省青少年信息学奥林匹克竞赛这项比赛全称为广东省青少年信息学奥林匹克竞赛这项比赛从从1984年起至今年共举办了年起至今年共举办了31届比赛一般在每年届比赛一般在每年7月中旬月中旬分分2天进行这是广东省信息学水平最高的一场比赛，虽然天进行这是广东省信息学水平最高的一场比赛，虽然参赛总人数低于参赛总人数低于NOIP，但题目难度、比赛条件、选手水平，但题目难度、比赛条件、选手水平均高于均高于NOIP。

6.GDSOI 全称为全国信息学奥林匹克竞赛（全称为全国信息学奥林匹克竞赛（NOI）广东省组队选）广东省组队选拔赛2002年以后不再单独举行，而是放在年以后不再单独举行，而是放在GDOI的第的第3天天举行选拔赛只邀请举行选拔赛只邀请GDOI前若干名选手参加选拔的评前若干名选手参加选拔的评价标准是价标准是GDOI前两天和前两天和GDSOI共共3天的总成绩天的总成绩信息学竞赛的其它主要赛事信息学竞赛的其它主要赛事14/477.GZOI 全称为广州市代表队选拔赛，通常在全称为广州市代表队选拔赛，通常在4月份举行，选拔月份举行，选拔5月份参加月份参加GDOI的广州市代表队选手的广州市代表队选手信息学竞赛的其它主要赛事信息学竞赛的其它主要赛事15/47选自选自NOIP2001又到暑假了，住在城市又到暑假了，住在城市A的的Car想和朋友一起去城市想和朋友一起去城市B旅游她知道每个城市都有四个飞机场，分别位于一个矩形的四她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一个顶点上，同一个城市中两个机场之间有一 条笔直的高速条笔直的高速铁路，第铁路，第I个城市中高速铁路了的单位里程价格为个城市中高速铁路了的单位里程价格为Ti，任意，任意两个不同城市的机场之间均有航线，所有航线单位里程的两个不同城市的机场之间均有航线，所有航线单位里程的价格均为价格均为t。

那么那么Car应如何安排到城市应如何安排到城市B的路线才能尽可的路线才能尽可能的节省花费呢能的节省花费呢?她发现这并不是一个简单的问题，于是她她发现这并不是一个简单的问题，于是她来向你请教来向你请教一道信息学竞赛题目一道信息学竞赛题目16/47如果参加了竞赛，取得了好如果参加了竞赛，取得了好的成绩，的成绩，有如下有如下优势优势. . 17/47二、参加信息学竞赛的优势二、参加信息学竞赛的优势1.提前拿到名校的录取资格提前拿到名校的录取资格2.提升个人素质和综合能力提升个人素质和综合能力3.在计算机专业领域捷足先登在计算机专业领域捷足先登4.为将来就业铺垫一条平坦的大道为将来就业铺垫一条平坦的大道18/47高考可以这样考高考可以这样考19/47高考，我们做好准备了吗？高考，我们做好准备了吗？ 2014年我省参加全国高考的人数为75万多，而名牌大学在每个省份的招生名额不过几十人而已, 我们怎样让成绩优异的学生省入理想大学？20/47难道我们还要学生难道我们还要学生 为了高考而为了高考而 不眠不休不眠不休21/47其实参加竞赛考试取得好成绩，我们就已其实参加竞赛考试取得好成绩，我们就已经找到了通向成功的另一种路径经找到了通向成功的另一种路径22/47获得竞赛的好成绩，取得保获得竞赛的好成绩，取得保送资格，不用参加高考送资格，不用参加高考或者或者通过自主招生考试通过自主招生考试而顺利进而顺利进入大学入大学 ！！23/47取得取得70多多所重点大学的自主所重点大学的自主招生资格，提前搭上入学直招生资格，提前搭上入学直通车通车 。

24/47 一个例子一个例子 2008年我校罗穗骞同学获得全国年我校罗穗骞同学获得全国青少年信息学奥林匹克竞赛（青少年信息学奥林匹克竞赛（NOI）一）一等奖，并保送清华大学等奖，并保送清华大学25/47高考和竞赛并高考和竞赛并不矛盾！不矛盾！26/47 如果把中学的学习看成是修炼武功的话，高如果把中学的学习看成是修炼武功的话，高考更偏向于外功的考察原因是高考的题目更加考更偏向于外功的考察原因是高考的题目更加强调知识的记忆，以及所学方法的熟练运用这强调知识的记忆，以及所学方法的熟练运用这种考察方式只考察了知识的广度，并没有考察知种考察方式只考察了知识的广度，并没有考察知识的深度识的深度 而参加竞赛的过程更像是内功的修炼竞赛而参加竞赛的过程更像是内功的修炼竞赛强调的是创造力，以及解决未知问题的能力经强调的是创造力，以及解决未知问题的能力经过竞赛培训的学生都可以练就一双火眼金睛，容过竞赛培训的学生都可以练就一双火眼金睛，容易看到问题的本质通常他们解决新问题会更加易看到问题的本质通常他们解决新问题会更加的得心应手。

的得心应手高考和竞赛并不矛盾！高考和竞赛并不矛盾！27/47搞好学科竞赛，就能轻松解决搞好学科竞赛，就能轻松解决高考中的难题高考中的难题 28/47在计算机专业领域捷足先登在计算机专业领域捷足先登29/47在计算机专业领域捷足先登在计算机专业领域捷足先登 大多数在中学阶段参加过信息学竞赛的同学大多数在中学阶段参加过信息学竞赛的同学都会在大学阶段选择计算机专业，这样不仅可以都会在大学阶段选择计算机专业，这样不仅可以比其他同学更早的接触到计算机领域的知识，也比其他同学更早的接触到计算机领域的知识，也可以无缝参加可以无缝参加“国际大学生程序设计竞赛国际大学生程序设计竞赛 ”、、“全国大学生数学建模竞赛全国大学生数学建模竞赛”等比赛在这些比赛等比赛在这些比赛中获奖对于就业将有着无可比拟的优势中获奖对于就业将有着无可比拟的优势 信息学竞赛是五大学科竞赛中唯一一个能够信息学竞赛是五大学科竞赛中唯一一个能够在大学阶段延续下去的竞赛在大学阶段延续下去的竞赛30/47ACM国际大学生程序设计竞赛国际大学生程序设计竞赛 ACM国际大学生程序设计竞赛国际大学生程序设计竞赛(ACM International Collegiate Programming Contest（简称（简称ACM-ICPC或或ICPC）是由美国计）是由美国计算机协会（算机协会（ACM）主办的，一项旨在展示大学生）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。

经过近和解决问题能力的年度竞赛经过近30多年的发多年的发展，展，ACM国际大学生程序设计竞赛已经发展成为国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛最具影响力的大学生计算机竞赛31/4732/47全国大学生数学建模竞赛全国大学生数学建模竞赛 全国大学生数学建模竞赛是国家教育部高教全国大学生数学建模竞赛是国家教育部高教司和中国工业与应用数学学会共同主办的面向全司和中国工业与应用数学学会共同主办的面向全国大学生的群众性科技活动，目的在于激励学生国大学生的群众性科技活动，目的在于激励学生学习数学的积极性，提高学生建立数学模型和运学习数学的积极性，提高学生建立数学模型和运用计算机技术解决实际问题的综合能力，鼓励广用计算机技术解决实际问题的综合能力，鼓励广大学生踊跃参加课外科技活动，开拓知识面，培大学生踊跃参加课外科技活动，开拓知识面，培养创造精神及合作意识，推动大学数学教学体系、养创造精神及合作意识，推动大学数学教学体系、教学内容和方法的改革教学内容和方法的改革 33/47参加信息学竞赛对将来就业的好处参加信息学竞赛对将来就业的好处 大公司非常重视选手的编程比赛经大公司非常重视选手的编程比赛经历和成绩，甚至有些公司自己也举办各历和成绩，甚至有些公司自己也举办各类编程竞赛。

通常在这些比赛中取得好类编程竞赛通常在这些比赛中取得好的成绩可以直接的拿到该公司的的成绩可以直接的拿到该公司的offer或或者实习机会者实习机会•Google•Baidu•Microsoft34/47•世界范围内的计算机、微电子和世界范围内的计算机、微电子和IT公司都对这片公司都对这片热土乐此不疲热土乐此不疲35/4736/47参加信息学竞赛的其它好处参加信息学竞赛的其它好处l学到很多书本上不到的东西和技能学到很多书本上不到的东西和技能l有机会云游四海，可以和众多武林高手同场竞技有机会云游四海，可以和众多武林高手同场竞技l交到很多志同道合的朋友交到很多志同道合的朋友l出国的机会出国的机会l编程竞赛很好玩编程竞赛很好玩37/47有了这些有了这些 可以让我们可以让我们 站得更高站得更高 做得更好做得更好 ！！38/47华师附中信息学竞赛小组简介华师附中信息学竞赛小组简介1.1.开课目的开课目的2.2.课程及活动安排课程及活动安排3.3.选拔制度选拔制度39/47开课目的开课目的–为华附信息学代表队培养参赛队员为华附信息学代表队培养参赛队员–提高分析问题和应用计算机编程解决问提高分析问题和应用计算机编程解决问题的能力题的能力–培养必要的自学能力培养必要的自学能力( (练中学，学中练练中学，学中练) )–培养协调和沟通能力培养协调和沟通能力–体会编程学习的快乐体会编程学习的快乐–升入理想的大学升入理想的大学40/47开课时间开课时间常规课常规课2 2节，周四下午选修课节，周四下午选修课2 2节，周六午节，周六午4 4节，共节，共8 8节课。

主要以老师讲课为主，穿插节课主要以老师讲课为主，穿插上机练习上机练习41/47上机时间上机时间1.1.周二、三、四、五第周二、三、四、五第9 9节（节（1717：：20-1820-18：：1010））2.2.周一至周五晚周一至周五晚8:50-9:508:50-9:5042/47其它活动其它活动1.1.暑期夏令营暑期夏令营2.2.每周六下午周赛每周六下午周赛3.3.科技节科技节4.4.和高校大学生一起训练和参加比赛和高校大学生一起训练和参加比赛43/47如何选拔参赛队员如何选拔参赛队员l1、人品要好，不弄虚作假，尊重老师和队友，和其他队、人品要好，不弄虚作假，尊重老师和队友，和其他队员能融洽相处员能融洽相处2、愿意无条件服从集训队的训练安排、组队安排、参赛、愿意无条件服从集训队的训练安排、组队安排、参赛安排以及其他统一的安排安排以及其他统一的安排3、有毅力，愿意花时间进行相关的训练，而不是患得患、有毅力，愿意花时间进行相关的训练，而不是患得患失4、有接受失败的心理承受能力（因为现在竞争压力很大，、有接受失败的心理承受能力（因为现在竞争压力很大，很可能集训了很长时间，结果连参赛机会都没有）很可能集训了很长时间，结果连参赛机会都没有）l周赛成绩周赛成绩l选拔赛成绩选拔赛成绩l题库中通过的题数（内网，外网）题库中通过的题数（内网，外网）44/47如何备战信息学竞赛？如何备战信息学竞赛？45/47如何备战信息学竞赛？如何备战信息学竞赛？1.信息学竞赛考察什么？信息学竞赛考察什么？2.优秀信息学竞赛选手需要具备的素质。

优秀信息学竞赛选手需要具备的素质3.学习方法学习方法4.成功的例子成功的例子46/47信息学竞赛考察什么？信息学竞赛考察什么？ 信息学奥林匹克竞赛属于智力与应用计算机解题能信息学奥林匹克竞赛属于智力与应用计算机解题能力的比赛，题目有相当的难度，解好这类题目，需要具力的比赛，题目有相当的难度，解好这类题目，需要具备很强的综合能力备很强的综合能力1、观察和分析问题的能力；、观察和分析问题的能力；2、将实际问题转化为数学模型的能力；、将实际问题转化为数学模型的能力；3、灵活地运用各种算法的能力；、灵活地运用各种算法的能力；4、熟练编写程序并将其调试通过的能力；、熟练编写程序并将其调试通过的能力；5、根据题目的要求，自己设计测试数据，检查自己的解法、根据题目的要求，自己设计测试数据，检查自己的解法是否正确、是否完备的能力是否正确、是否完备的能力 能够参加信息学竞赛的选手应该具有很强的自学能能够参加信息学竞赛的选手应该具有很强的自学能力，需要学习有关力，需要学习有关组合数学、图论、基本算法、数据结组合数学、图论、基本算法、数据结构、人工智能搜索算法及数学建模等知识构、人工智能搜索算法及数学建模等知识，还要学会高，还要学会高级语言和编程技巧，要具备很强的上机操作能力。

级语言和编程技巧，要具备很强的上机操作能力47/47优秀信息学奥赛的选手应该具有的素质优秀信息学奥赛的选手应该具有的素质1 基本要求基本要求–人品好人品好–善于交流与合作学习善于交流与合作学习–愿意花时间和精力在这项赛事上愿意花时间和精力在这项赛事上–性格沉稳，细心认真，坐得住，不浮躁性格沉稳，细心认真，坐得住，不浮躁–对计算机科学感兴趣对计算机科学感兴趣–有较强的自学能力有较强的自学能力48/47优秀信息学奥赛的选手应该具有的素质优秀信息学奥赛的选手应该具有的素质2 能力要求能力要求–扎实的程序设计基本功扎实的程序设计基本功–数学基础数学基础–逻辑思维能力强，思路清晰逻辑思维能力强，思路清晰–英语阅读能力英语阅读能力49/4749学习方式学习方式纸上得来终觉浅纸上得来终觉浅, ,绝知此事要躬行绝知此事要躬行•写算法写算法–看书看书, , 读论文等的过程中读论文等的过程中, , 自己动手把算法实现自己动手把算法实现•做题做题–如数学一样如数学一样, , 是做出来的是做出来的, , 不是想出来的不是想出来的•动手动手–想学玩好信息学竞赛想学玩好信息学竞赛请多动手写程序请多动手写程序这是唯一的捷径这是唯一的捷径50/4750•练习练习->总结总结->练习练习->总结总结->……•https://www.vijos.org/•杭电杭电ACM论坛论坛 •google、、baidu学习方式学习方式51/4751如何获取知识如何获取知识•读论文读论文–历年国家集训队论文历年国家集训队论文(中学生的论文中学生的论文)•读程序读程序–用批判用批判+学习的眼光去读别人的程序学习的眼光去读别人的程序•网络资料网络资料–聚宝盆，搜索解题报告聚宝盆，搜索解题报告52/47•如果你是零基础的，可以跟着如果你是零基础的，可以跟着《《算法竞赛入门经算法竞赛入门经典典》》，一边看书，一边编程练习。

一边看书，一边编程练习•如果你对信息学的基础知识已经有所了解，推荐如果你对信息学的基础知识已经有所了解，推荐一个网站一个网站–53/47•国内题库国内题库https://www.vijos.org/ 包含所有包含所有NOIP的题目的题目北京大学北京大学浙江大学浙江大学 杭州电子科技大学杭州电子科技大学•国外题库国外题库http://acm.timus.ru 数学题较多，数学题较多，OI选手必做选手必做http://acm.uva.es 国外最大题库，人很多，国外最大题库，人很多，Forum也很热闹也很热闹http://acm.sgu.ru 题较难题较难对于有一定基础的选手对于有一定基础的选手54/47武功秘籍武功秘籍55/47成功的例子成功的例子•86年出生的楼天城是浙江人年出生的楼天城是浙江人,高中就读于杭州第十高中就读于杭州第十四中学，高中以前几乎没摸过电脑从高中起四中学，高中以前几乎没摸过电脑从高中起,他他就开始参加到各类竞赛当中就开始参加到各类竞赛当中,“高中时曾参加过全高中时曾参加过全国青少年信息学联赛、全国高中数学联赛等比赛国青少年信息学联赛、全国高中数学联赛等比赛都获得一等奖都获得一等奖,还在还在04年入选了国家集训队年入选了国家集训队,国际信国际信息学奥林匹克竞赛息学奥林匹克竞赛IOI也获得金奖。

也获得金奖56/47成功的例子成功的例子•他的他的ID是是ACRush•切题就是升级切题就是升级,比赛就是比赛就是PK57/47成功成功= =强烈的兴趣强烈的兴趣 + + 睿智的思想睿智的思想 + + 不懈的努力不懈的努力 58/4758谢谢大家！谢谢大家！。