信息学竞赛中如何提高审题能力
信息学竞赛是对每一位学生综合能力的检测,包括分析问题、发现规律、确定算法、编写程序、测试完善等各方面,在比赛中需格外小心,特别是审题需仔细分析确定算法。指导学生在审题环节应注意以下问题:
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.根据自身水平,能过多少点就过多少点,选择适合自己的算法,比赛切忌强求。要求学生在比赛中根据自己的实力,如上例中,假如你不会用动态规划的状态转移方程,那么就直接用深搜吧,至少可以过一部分的点。
参加信息学竞赛如何调整心态
信息学竞赛中如何加强调试技能
2010年小学生信息学竞赛试题
【信息学竞赛中如何提高审题能力】相关文章:
相关文章
网友关注
网友关注视频
精品推荐
分类导航
- 太原小学奥数第二讲—有余除法
- 太原小学奥数第一讲—找规律
- 武汉楚才作文登报作品《一件“伟大”事》
- 武汉楚才作文登报作品《又是一年银耳飘香》
- 武汉楚才作文登报作品《芬芳何处寻》
- 武汉楚才作文登报作品《我总想着这些事》
- 合肥市28届青少年信息学(计算机)竞赛获奖名单(小学组)
- 屯小13名选手参加包河区第四届青少年信息学计算机竞赛
- NOIP2013普及组初赛答案
- 2013全国青少年信息学奥林匹克竞赛时间日程
- 合肥中小学生参加信息学奥赛有哪些好处?
- 信息学竞赛Pascal语言 数组与字符串(五)
- 合肥市“讯飞”杯信息学竞赛(小学组)考试大纲
- 青少年信息学竞赛对小升初的作用?
- 合肥市青少年信息学竞赛(小学组)大纲
- 合肥市讯飞杯青少年信息学竞赛规则(小学组)
- 全国青少年信息学(计算机)奥林匹克联赛初赛内容
- 全国青少年信息学(计算机)奥林匹克联赛题型