国际高中信息学竞赛超全解析！满满都是干货

    信息学是指在青少年中普及计算机知识的一项学科性竞赛活动。不同国家通过独立的选拔挑选出参加国际信息学奥林匹克竞赛的队员(International Olympiad in Informatics，即IOI)。

    信息学竞赛要求参赛者基于自己对于算法和数据结构的知识编写出恰当的程序去解决抽象或者日常的问题。而程序将会根据其使用的时间和空间资源进行评分。

    通常来说，进入一个有竞争力的国家队往往就已经拿到了名校的邀请函。

1. 图论

2. 数论

3. 树上问题

4. 动态规划与其优化

5. 搜索与剪枝

6. 字符串处理

7. 数据结构与其可持久化

比赛难度

获奖：★

高分：★★★

比赛难度

获奖：★★★

高分：★★★★★★

比赛难度

★★★★★★★★

比赛难度

★★★★★★★★★★

比赛难度

★

比赛难度

★★

比赛难度

★★★★

比赛难度

★★★★★★★★

    首先，信息学有助于思维的拓展。信息学可以锻炼学生的抽象思维和逻辑能力。对于申请理工的同学可以选择信息学竞赛锻炼自己。

    其次，作为一门非初中学阶段的重点学科，大家的起跑线往往是接近的，自然容易出好成绩。

    最后，信息学在大学课程中为必修课程。尤其对于想名校CS专业的学生来讲，面试往往离不开学生对于算法与数据结构的理解。

    在入门阶段，我建议先从C++的语言学起。在这个阶段，可以选择一些书籍进行阅读，例如《挑战程序设计竞赛》，《数据结构与算法》，《程序设计竞赛一本通》等等。

    在熟悉语言之后，可以在OnlineJudge(在线评测平台，即OJ)上进行更深的探究和学习。网上的博客也是一个不错的选择。

    信息学与很多其他竞赛相似，仅仅读书是很难真正理解这些极其抽象的概念并且使用编程语言将他们实践的。

    在我学习算法的过程中，我会选择自己有兴趣的算法进行学习，很多算法本身是充满着魅力的。我会首先阅读博客并且做相关的模板题。但是很多时候仅仅读博客是和读书一样的，无法真正的理解算法本身的意义的。因此，如果阅读完后一知半解，我建议先放几周消化一下，之后再来阅读就会好很多了。

    很多时候，很多实力极强的选手都有一些不会的算法。但是，不会这道题的正解并不是失败的理由，算法的题目往往都是一题多解的。因此，我们可以总结出在算法的学习过程中不能只学算法，而是需要在训练思维的同时应用所学到的算法，否则就很有可能导致算法很懂但是拿不了奖的情况。与其他理科类似，算法需要练习和灵活的思维才能掌握。为此，思维能力偏弱的学生可以选择参加codeforces, leetcode等知名OJ上的比赛来训练自己的思维能力。

    若在学习的过程中迷失了方向，可以回顾一下自己的经历。即每次做出来一道难题，或者通过了一次比赛都记录下来，以后在自己失落的时候给自己动力。

1. Gold, International Junior Math Olympiad, Asia Region

2. 3rd Place， International Junior Math Olympiad, Asia Region

3. Gold Division, United States of America Computing Olympiad

4. National silver, Hope Cup