2012包河区青少年信息学竞赛小学组竞赛时间_杯赛竞赛-查字典奥数网
 
请输入您要查询的关键词

2012包河区青少年信息学竞赛小学组竞赛时间

2012-10-12 10:53:03     标签:信息学

查字典合肥奥数网讯:2012包河区青少年信息学竞赛小学组区比赛时间定于2012年10月27日。在此,查字典合肥奥数网预祝参赛的孩子们能取得优异成绩!

以下整理的是信息学竞赛中如何提高审题能力以及如何加强调试技能,希望对考前同学们提供些帮助。(合肥小升初竞赛:信息学编程介绍)

信息学竞赛中如何提高审题能力

信息学竞赛是对每一位学生综合能力的检测,包括分析问题、发现规律、确定算法、编写程序、测试完善等各方面,在比赛中需格外小心,特别是审题需仔细分析确定算法。指导学生在审题环节应注意以下问题:

1.根据题目考虑时间复杂度、空间复杂度及范围。尤其要注意问题的规模(数据范围)。从某种意义上说,问题规模也暗示了你可能的算法。数据小(一般n≤25),也许是搜索派上用场的时候;数据大,只能考虑动态规划、数学方法等高效算法。有些根据数据规模可能要用上高精度。如最短路径(城市交通)有N个城市,编号1-n,有些城市之间有路相连,有些则无,有路则当然有一个距离。下图为一个含有11个城市的图,连线上的数(权)表示距离。现在规定只能从编号小的城市到编号大的城市,问你从编号为1的城市到编号为n的城市之间的最短距离是多少? 键盘输入第一行为n,表示城市数,n≤200,下面的N行是一个n*n 的邻接矩阵map[I,j],其中map[I,j]=0表示城市I和城市J之间没有相连,否则为两者之间的距离。这个题目用深搜可以过部分点,但要想全部点都过,只能用动态规划。

2.考虑问题是否有隐含条件并进行优化。问题描述是题目的关键,含有解决问题的条件。解题关键是将条件认真分析、加以整理,发现隐藏在其中的规律。先将可能出现的各种情况一一列举,再构思解答问题所必需的模型。这是解题的基础,也是解题的核心。学生必须在这个环节上花大量时间,形成自己的思路后才去做题,切忌边编程边思考。

3.根据自身水平,能过多少点就过多少点,选择适合自己的算法,比赛切忌强求。要求学生在比赛中根据自己的实力,如上例中,假如你不会用动态规划的状态转移方程,那么就直接用深搜吧,至少可以过一部分的点。

>>> 2012第29届全国青少年信息学竞赛CCF NOI2012试题

2011包河区第三届小学生信息学竞赛试题

2010年合肥市包河区第二届小学生信息学竞赛试题

信息学竞赛中如何加强调试技能

任何竞赛都一样,考试前一定要调整好心态、摆正位置。退一步海阔天空,期望值放低点。重要的是发挥自己的实力,把会做的题做对,就是对自己的挑战。自己不要着眼于考多少分,而是我得了几分啦,每做出一题,你就对自己说我又得了几分,这样每做一题都处于精神兴奋之中,有利于发挥。

1.帮助分析形势,确立积极参与心态。我这里引用一句吴文虎教授的话“体育奥林匹克是对身体极限的挑战,而信息学奥林匹克是对智力极限的挑战”,信息学竞赛是用来证明自身能力的工具。竞赛要放弃功利性,学习编程要明确学习目的是做自己喜欢的事。我常常教导学生,假如参加信息学是为了加分,为了走捷径升入高一级学校,那你就不要来学。学生想加分来参加竞赛的,多半一段时间没出成绩就会放弃,即使出了成绩,这些人认为目标已经达到,也会产生放弃的念头。只有真正培养学生对信息学的兴趣,做他喜欢的事,才会学得更好、更扎实。

2.消除紧张情绪,提高成功参赛斗志。一般在比赛前,都会观察学生的细节,对于比较紧张的学生,我会找机会让他们放松一下,玩一会儿游戏,谈谈话或者看看喜剧片。对于个别同学,平时其他竞赛也失常的同学,一定要仔细分析。记得2005年的分区联赛中,杨可星同学虽然只学了半年时间,我认为他已经具有一定的实力,但比赛之前,他不停地问我一些很基本的问题,如要不要建文件夹、文件输入输出怎么办?当时我也没怎么在意,只是随意地跟他说一下。因为这些内容我已经在考试之前模拟过N遍了。正是我的疏忽,他在考试中严重失常。赛后我找他谈话。他说实在是太紧张了,手一直抖,脑子里一片空白,平常会的知识点全忘记了。今年比赛前我多次跟他谈心,进行心理辅导,结果今年发挥出色,取得初赛省里第5名、复赛满分的好成绩。

3.及时总结教训。在赛前赛后经常给学生们总结比赛中出现的状态问题,分析原因及对策。纠正急于求成、太渴望得奖等心态。

论坛讨论地址:包河区2012青少年信息学竞赛小学组的区比赛时间

查看全部
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
猜你喜欢