当前位置:首页 » 学在深国交 » 正文

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

10267 人参与  2020年09月15日 11:45  分类 : 学在深国交  评论

本文为ChannelKay在校生导师计划系列文章。在校生导师计划致力于为非机构在校生导师提供宣传自己的渠道,也为希望寻找在校生导师的学生及其家长提供了平台。

信息学竞赛一直是大家广为关注的重要竞赛,然而哪些竞赛是值得参加的,他们的含金量有多少,到底值不值得参加?今天为大家带来的是一篇关于高中信息学竞赛的干货分享。

国际高中信息学竞赛超全解析!满满都是干货  深国交 学在国交 深圳国际交流学院 第1张



信息学竞赛介绍

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

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

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



信息学竞赛考试大纲

1. 图论

2. 数论

3. 树上问题

4. 动态规划与其优化

5. 搜索与剪枝

6. 字符串处理

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




各大信息学竞赛介绍


中国方向




    中国方向的考试的特点就是考试范围广,题目难,但是得奖率偏高(即20%)。因此,在省内比赛中获奖会相对容易,但是能在省内的比赛中拔尖并且顺利进入省队才是难题。省内比赛,即NOIp,在申请国外大学时的含金量偏低。 

    对于中国国家队的选拔考试,即NOI和CTSC来说,考试的难度往往是极难的。但是我相信能有资格参加这两个考试的学生本身的能力都会很强。若在这些比赛中能取得好的成绩,基本上世界上任何好的大学的门票到你手中了。



01



NOIp普及/CSP-J


比赛难度

获奖:★

高分:★★★

02



NOIp提高/CSP-S


比赛难度

获奖:★★★

高分:★★★★★★

03



NOI 


比赛难度

★★★★★★★★

04



WC&CTSC(中国国家队选拔) 


比赛难度

★★★★★★★★★★






美国方向




    对于申请国外的大学学生来说,USACO是一个相对容易拿到具有高含金量的证书的考试。 

    美国的信息竞赛往往在题目难度上偏易,但是需要接近满分的成绩才能获奖。同时,USACO比赛更注重学生的思维能力,而不是算法水平。例如在Bronze比赛中,没有考察到任何的算法的使用,但是需要考生有缜密的思维才能通过。 

    对于USACO考试来说,能进入铂金组,即通过Gold的考试是一个有很大竞争力的成绩。因为从我考试的经验来说,Bronze和Silver没有太偏向于算法的使用,而是思维的拓展。因此对于即使刚刚入门但是有强大的思维能力的学生来说,获奖不是难事。 

    Gold级别的考试很像是一个分水岭。通过金级的考试往往需要一年及以上的算法学习才能通过。当然,对于有天赋的学生,几个月能通过也不是不可能的。这个时候会引入我上文中所提到的大量的算法,因此,不同的学生在通过这一级的时间上可能有很大的不同。Gold级别的考试与NOIp提高组类似,时不时会考一些超纲的内容。 

    若可以接受Gold的学习强度,就可以开始Platinum阶段的练习。金到铂金的跨度甚至比银到金的跨度还大。不建议对自己的水平没有自信的同学进行学习。



01



USACO Bronze


比赛难度

02



USACO Silver


比赛难度

★★

03



USACO Gold


比赛难度

★★★★

04



USACO Platinum(美国国家队选拔)


比赛难度

★★★★★★★★








为什么选择信息学竞赛

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

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

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




如何进行学习

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

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




Tony的个人的学习经验

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

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

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

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






在校生导师简介

    Tony 吴尚桐

    深圳国际交流学院G1学生 

    托福110,阅读听力双满分

    可教授科目:托福,信息竞赛

Tony

吴尚桐


曾获奖项

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



本篇文章来源于微信公众号:ChannelKay留学圈

版权声明:“备战深国交网”除发布相关深国交原创文章内容外,致力于分享国际生优秀学习干货文章。如涉及版权问题,敬请原作者原谅,并联系微信547840900(备战深国交)进行处理。另外,备考深国交了解深国交及计划参与深国交项目合作均可添加QQ/微信:547840900(加好友时请标明身份否则极有可能加不上),转载请保留出处和链接!
非常欢迎品牌的推广以及战略合作,请将您的合作方案发邮件至v@scieok.cn

本文链接:http://www.scieok.cn/post/1383.html

深国交  学在国交  深圳国际交流学院  微信公众号:scieok
微信号:ScieOk_cn

加微信,发送 2021 即可进群获取深国交备考资料,并有定期分享相关教育心得
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

支付宝账号

财付通账号

       

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

深国交2023年英美本科录取小计

    深国交2021年英美本科录取小计

未标注”原创“的文章均转载自于网络上公开信息,原创不易,转载请标明出处  
深国交备考 | 如何备考深国交 | 深国交考试 | 深国交培训机构 | 备战深国交 | 联系方式

Copyright www.ScieOk.cn Some Rights Reserved.网站备案号:京ICP备19023092号-1商务合作
友情链接:X-Rights.org |中国校园反性骚扰组织 | 留学百词斩 | 南非好望角芦荟胶 | 云南教师招聘考试网 | 备战韦尔斯利网| 备战Wellesley