国际信息学奥林匹克竞赛（IOI）考点.doc

文档介绍：国际信息学奥林匹克竞赛属于智力与应用计算机解题能力的比赛，每年的题目都是新的，没有大纲，比赛范围也没有界定，这就要求学生对知识要有深刻的理解并能灵活运用，需要具备很强的综合能力，题目有相当的难度，解好这类题目：
首先是观察和分析问题的能力；
第二是将实际问题转化为数学模型的能力；
第三是灵活地运用各种算法的能力；
第四是熟练编写程序并将其调试通过的能力；
第五是根据题目的要求，自己设计测试数据，检查自己的解法是否正确，是否完备的能力。
第六是具有很强的自学能力和动手能力。
下面是根据近年的试题总结的涉及到的知识：
1组合数学、
、
、
、

，
，要具备很强的上机操作能力。
国际信息学奥林匹克竞赛鼓励创造性，在评分的标准上给予倾斜，创造性强的解题方法可以拿到高分