分享

信息学奥赛(NOIP)初赛全面解读!

 长沙7喜 2018-08-15

首先声明:本文由信奥帮小奥老师根据机构网文、资料整理形成,为初次参加竞赛的同学们做个参考,不当之处,欢迎指正。针对初赛,不同省份通过率不同,拿2017年浙江赛区为例:2017年浙江赛区参赛人数4356人,通过初赛人数591人,上线率仅为13.5%,而有些省市初赛通过率则相对较高,分数线及通过率等详细数据要咨询本地区特派员,虽然各省市情况不尽相同,但对于准备竞赛的同学,初赛也一定要认真对待,只有更好的了解计算机,才能写出高效、逻辑缜密的程序;本文不属于自学方法,有条件及学有余力的孩子,请找一位好老师来带,多跟前辈交流经验。(否则多会出现事倍功半的悲剧!)   

近几年来,初赛的考查范围有了很大的变化,初赛知识点覆盖面越来越广了,也越来越紧跟潮流了,考生很容易碰到不熟的知识点。这就需要大家有比较广泛的知识积累,包括计算机硬件、软件、网络、简单的数据结构(例如栈、队列、树和图等)和简单的算法(例如排序、查找和搜索等),程序设计语言以及一些基本的数学知识和技巧(例如排列组合)。但最主要的,还是取决于你对程序设计语言的熟悉程度,再加上认真仔细的心态,考生一定要认真审题,跳过考题中设置的陷阱。

(NOIP2018)初赛(普及组、提高组)

竞赛方式:

初赛及复赛试题均采用电子版本,各省组织单位可视情况印刷纸质试题。

竞赛时间:

2018年10月13日(周六),14:30-16:30;

竞赛报名:

1、初赛报名

NOIP2018初赛以省为单位,采用传统邮件方式报名。各省报名名单由各省特派员统一汇总后上报NOI竞赛办公室( noi@ccf.org.cn)。

2、参加NOIP2018(初赛、复赛)的选手均须在各省内报名参赛,否则不具备参赛资格。本学会只接受各省特派员上报的参赛名单,不受理选手个人报名。

初赛传统邮件报名时间:即日起至2018年10月9日

竞赛考点:

NOI各省组织单位负责设置NOIP考点。所有考点须得到主办单位的批准,未经批准的考点,其竞赛结果不予承认。

1、初赛考点:可在若干城市设置若干考点,一个考点可以设置若干考场。每个考场不应少于20个选手。

注意:部分省市不接受小学生报名,具体情况请咨询各省市特派员,以特派员说法为准:

初赛内容:

1、计算机的基础知识。

计算机基础部分,内容多而杂,多以选择题形式出现,所以不必要花太多时间去背,而是平时多积累,有意识的去记忆,留下印象。内容会包括计算机的特征(硬件和软件)、网络的特征和基本概念、信息的输入输出、信息的表示和处理、新兴应用等。

2、数学内容

范围很广,永远不知道会考到哪一部分的知识点,但试卷包括两道数学题,所以不能忽视。比较重要的包括排列、组合、辗转相除法、容斥原理等。

3、数据结构

数据结构会考基本类型(整型、长整型、浮点型、字符等)和数组。比较容易在初赛中出现的数据类型有树、栈、队列等。树:二叉树、完全树等;栈:先进后出特点;队列:先进先出特点。

4、程序完善(也就是算法)

这部分完全是靠你的做题基础,没有捷径,只能靠你平时多做题,掌握简单算法。

下面是小奥老师整理的比较常见的实用算法:

(1)模拟算法

(2)贪心方法

(3)数论算法

(4)图论算法

(5)动态规划(分析:背包问题)

(6)分治算法

(7)搜索算法(fx:暴搜——枚举、打表、加剪枝(剪枝以排序、可行性剪枝和暴力剪枝为主。))

更具体的算法总结,还是去买相关算法书籍来看,一定要多刷题练手。

初赛试卷题型:

1、选择题:共20题,每题1.5分,共30分。每题有4个备选答案。试题内容包括计算机基本组成与原理、计算机基本操作、信息科技与人类社会发展的关系等等。(普及组为20道单选题,提高组为10道单选题和10道不定项选择题,不定项选择题与答案完全一致才得分,多选或少选均不得分)

2、问题求解题:共2题,每题5分,共10分。试题给出一个叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。答案以字符串方式给出,考生给出的答案与标准答案的字符串相同,则得分;否则不得分。

3、程序阅读理解题:共4题,每题8分,共32分。题目给出一段程序(没有关于程序功能的说明),有时也会给出程序的输入,要求考生通过阅读理解该段程序给出程序的输出。输出以字符串的形式给出,如果与标准答案一致,则得分;否则不得分。

4、程序完善题:共2题,每题14分,共28分。题目给出一段关于程序功能的文字说明,然后给出一段程序代码,在代码中略去了若干个语句并在这些位置给出空格,要求考生根据程序的功能说明和代码的上下文,填出被略去的语句。填对的,则得分;否则不得分。

好啦,关于NOIP初赛小奥老师先介绍这么多哦,十一期间信奥帮还会举办初赛集训哦,想报名的同学及家长可以咨询我哦!

信奥帮——信息学竞赛个性化教育倡导者,主张在线一对一互动直播教学,专属于孩子的高端私教,让每个孩子听得懂、学得会,真正做到学有所长,学以致用,OI路上我们携手前行!

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章