信息学奥林匹克简介

,信息学奥林匹克简介,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,信息学奥林匹克简介,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,信息学奥林匹克简介,信息学奥林匹克简介,1、1984年2月16日,邓小平参观上海展览馆时,摸着正在用苹,果电脑演示basic小程序的13岁学生李劲说了一句话计算机,普及要从娃娃抓起!,伟人的一句标志着一个时代的开场,当年即有中国科协,和教育部联合举办了首届全国青少年计算机程序设计竞赛活,动这就是信息学奥赛的前身!,2、为了与国际信息学奥林匹克接轨,全国青少年计算机程序设计竞赛从1988年起改名为全国青少年信息学奥林匹克竞赛,简称信息学奥赛.,2,信息学奥林匹克简介,由联合国教科文组织于1988年发起、由来自世界各地的,20岁以下的中学生参加的在计算机科学领域的一项重要的国,际赛事。它的宗旨是在青少年中普及计算机科学，给来自世,界各地的年青人提供一个交流的时机，并通过比赛和访问加,深比照赛国的了解。IOI首次比赛于1989年在保加利亚举行,，至今已经举办了22届。,第23届将于2021年7月22-29日在泰国举行。,3,信息学奥林匹克简介,从1984年起,全国青少年信息学奥林匹克竞赛每年举办,一届,到现在已经举办了27届.,第28届将于2021将于2021年8月6-12日在吉林大学举,行， 我校高二学生王思栋、郑博、王昊然和来自全省其它,学校的共计10名选手将代表黑龙江省参赛.,4,信息学奥林匹克简介,为了进一步扩大普及的面,更进一步地在广阔青少年中,推动信息学知识的普及,鼓励更多的青少加参加到学习、应,用计算机的行列里来，增加他们对信息学兴趣和参与意识，,从1995年NOI竞赛活动又予以延伸，组织开展了首届NOIP活,动，至今已经是16界。,第17界将于2021年将于11月在哈尔滨举行,5,信息学奥林匹克简介,NOIP,全国联赛,NOI,全国竞赛,IOI,国际竞赛,6,信息学奥林匹克简介,Noi,铜牌,5,枚,Noip,一等奖,29,人次,7,信息学奥林匹克简介,姓名,所获奖项,保送大学,刘喜佳,2,次,noi,铜牌,三次,noip,一等奖,清华大学,李宏智,noip,一等奖,浙江大学,宋春龙,noip,一等奖,山东大学,胡 光,noip,一等奖,哈尔滨工程大学本硕博连读，学费全免,袁 哲,2,次,noip,一等奖,张新宇,noip,一等奖,加,20,分考入南京大学，现在就读新加坡国立大学,才延辉,noip,一等奖,加,20,分考入第四军医大学,陈鹏宇,noip,一等奖,浙江大学,楼 旬,noip,一等奖,浙江大学,8,信息学奥林匹克简介,姓名,所获奖项,保送大学,白羽萌,noip,一等奖,上海交通大学,王 鹏,noip,一等奖,厦门大学,白 钰,noip,一等奖,哈尔滨工业大学,杨瑞冬,noi,铜牌,北京大学,倪焱,noi,铜牌,北京大学,李洋,noi,铜牌,清华大学,闫宇,noip,一等奖,清华大学,李猛,noip,一等奖,浙江大学,杨博涵,noip,一等奖,上海交通大学,董培杰,noip,一等奖,武汉大学,纪浩森,noip,一等奖,加,20,分报考清华大学,9,信息学奥林匹克简介,姓名,所获奖项,年份,王思栋,noip,一等奖、入选省队,2010,郑博,noip,一等奖、入选省队,2010,张传旭,noip,一等奖,2010,李宗耀,noip,一等奖,2010,王昊然,入选省队,2010,10,信息学奥林匹克简介,11,信息学奥林匹克简介,NOIP,根本数据构造和算法。,NOI,没有大纲,着重考察选手运用计算机解决问题的能力和创新能力。,CTSC,高难题,着重考察选手创新能力和应变能力。,IOI,每年都有新变化,着重考察选手创新能力和应变能力。,12,信息学奥林匹克简介,1,、观察分析问题的能力,2,、将实际问题转化为数学模型的能力,思维的逻辑性与创造性,4,、熟练编写程序的能力,3,、灵活运用各种算法的能力,13,信息学奥林匹克简介,程序语言、算法、数据构造、数论,程序=算法+数据构造,14,信息学奥林匹克简介,能力 毅力 耐力,一生的财富！,15,趣味题：野人和牧师过河,三个野人和三个牧师过河，只有一条能坐两个人的船，如果在河的任意一边野人的人数大于牧师的人数，牧师就会被吃掉，能不能找出一种平安过河的方法。请你写出渡河方案。,16,游戏：野人过河,17,第一步：两个野人过河，一个野人回来。,第二步：两个野人过河，一个野人回来。,第三步：两个牧师过河，一个野人一个牧师回来。,第四步：两个牧师过河，一个野人回来。,第五步：两个野人过河，一个野人回来。,第六步：两个野人过河。,过河的方法和步骤：,18,算法：从问题的解决的角度看，就是解决问题的方法和步骤。,19,趣味题：,如何用一个,3,升的桶和一个,5,升的桶称出,4,升的水?,20,现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要分钟，小明的弟弟要分钟，小明的爸爸要分钟，小明的妈妈要分钟，小明的爷爷要分钟。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，为了照明，每次需返回一个人将灯送回来。简述小明一家如何快速的全部过桥？,趣味题：,21,给出,2*n,个自然数。游戏双方分别为,A,方和,B,方。只允许从数列两头取数。,A,先取，然后双方依次轮流取数。取完时，谁取得的数字总和最大为取胜方；双方和相等，属于,A,胜。试问,A,方可否有必胜的策略。,2917216331,趣味题：,22,有一个人上,n,节楼梯，他可以一次跨,1,级，也可以一次跨,2,级，也可以,1,次跨,3,级，问，他能有多少种到上楼的方法？,趣味题：,23,假设有,n,节楼梯,设,f(n),表示上节楼梯的方法数，显然有,趣味题：,24,信息学奥林匹克简介,Function f(n:integer):longint;,Begin,if n=1 then f:=1;,if n=2 then f:=2;,if n=3 then f:=4;,if n3 then f:=f(n-1)+f(n-2)+f(n-3);,End;,25,12,个小球，其中有一个是质量不合格的，但不知道坏球是轻还是重。现在给你一个天平,(,无砝码,),，要求：称,3,次，把那个不合格球找出来。,趣味题：,26,先将12个乒乓球分为4A、4B、4C三组，每组四个： 第一步：先将4A和4B来称，会出现两种情况： 第一种情况：相等，那么可以判断所找的球在4C中，4A和4B为正常球； 第二步：将4C分为四个1C，将其中任两个1C来称，可得两个结果： 1、相等，那么这里的第三步是：取下任一边的1C，放上第三个1C， 会得到两个答案： 1、如果相等，那么第四个1C为所要找的球； 2、如果不等，那么第三个1C为所要找的球。 2、不等，那么这里的第三步是：取下任一边的1C，放上一个1A或 1B，会得到两个结果： 1、如果相等，那么所取下的1C为所要找的球； 2、如果不等，那么所余下在天平上的1C为所找的。 第二种情况：不相等，且假设为4A轻、4B重，并可知4C为正常之球。现将 4A分为两个2A；将4B分为3B和1B； 第二步：在天平左边放上4C1B，右边放3B2A，可得以下两种情况： 1、相等，那么所找之球在余下的2A中且为轻球，这里的第三步就是只要 将2A分成两个1A，然后将其分放天平两边，轻者即为所找之球。 2、不等，那么有两种情况： 1、左轻右重时，所找的球在3B中且为重球，这里接下来的第三步 是：将3B分为三个1B，拿其中任两个1B来称，可得： 1、如果相等，那么余下的那个1B为所要找之球； 2、如果不等，那么重的那个1B为所要找的球。 2、左重右轻时，所找的球在2A中且为轻球或是1B且为重球，这 接下来的第三步是：将2A分成两个1A，在天平左边放1A和 1B，右边放2C，那么可得： 1、如果相等，那么所余下的1A为所找的球； 2、如果不等，那么分两种情况： 1、左轻右重时，1A为所找的球； 2、左重右轻时，1B为所找的球。,27,Thank You !,不尽之处，恳请指正！,