2016-12-02 发布者：刘坚 浏览数( -)
本篇重点介绍一下NOIP的初赛和复赛的情况以及如何准备初赛与复赛。
NOIP是CCF（中国计算机学会）主办的，旨在推广和提高中小学生信息技术水平（尤其是编程）的一项赛事。NOIP全称是全国青少年信息学奥林匹克联赛，一般全国统一命题，各地区到全市指定学校进行考试。要了解更多动态信息，一定要关注NOI官网，有空多上去看看，官网地址是http://www.noi.cn/。
NOIP分两轮比赛，一轮是初赛，考察方式为笔试，时间为两个小时。一般考察计算机基础知识，涉及常见的计算机相关历史、最新发展、最最基础的算法、求简单程序的运行结果和程序代码补充。二轮是复赛，各地区按照初赛成绩高低排名，一般取前15%的选手进入第二轮复赛，复赛全省统一指定学校进行上机考试，考察方式为上机调试代码，编写程序，复赛分两天进行，每天三个小时，每天三道题目，每题100分。初赛时间一般在每年的10月份的第二个周末，复赛一般在每年11月份的第三个周末。
以下摘自官网：（2016年）
竞赛方式：
1.初赛及复赛试题均采用电子版本，各省组织单位可视情况印刷纸质试题。
2.复赛提高组为两试，分两天进行，每试为三个题目。所有参加复赛提高组的选手均参加两天的比赛，选手最终成绩为一试与二试分数之和。复赛普及组为一试。
竞赛时间：
1.初赛（提高组、普及组）： 2016年10月22日（周六），14:30-16:30；
2. 复赛：
一试：2016年11月19日（周六），提高组8:30-12:00，普及组14:30-18:00；
二试：2016年11月20日（周日），提高组8:30-12:00。
根据最终复赛比赛结果，划分比赛一、二、三等奖，因为广东信息学实力雄厚，选手水平比较高，省一等的选手都能获取名校（中大及其以上学校）的自主招生面试机会，通过面试的选手普遍能拿到高考减分优惠（有降到重本线、有减100分、几十分不等，主要看你成绩和面试成绩），部分省二等的选手也能获取中大、华工的自主招生面试机会，通过面试的选手大概能拿到20分左右的优惠。复赛获得好成绩的选手，将会被列为省队队员考察对象，后续还会有一个广东名校邀请赛，这个比赛的质量要比复赛水平高，并且本次比赛将决定是否进入省队，代表广东省参加全国竞赛，因为广东省水平较高，一般能入选省队的，基本上都能拿到清华北大的“重本线优惠”，也有部分外省名校（如浙江大学、复旦等）通过邀请赛来挖广东选手。一句话概括，只要你实力强大，名校任你挑选，如果你实力不济，只能任人挑选。
·掌握计算机常识、计算机网络、计算机发展历史等（参照学习资料）；
·掌握进制的转化、简单数学问题（排列组合、最短路径等）
·做真题，熟悉考察题型，掌握考试题目解题思路和方法；
·扎实地打基础，能写出符合标准规范的代码，熟悉掌握循环和递归，熟练掌握数组；
·掌握基础算法（冒泡、桶排、选择排序等、递推和递归）；
·掌握队列、栈、二叉树、简单图的基本性质
·符合标准规范的代码
·快速查错和调试能力
·善用伪代码、结构性地实现功能
评价标准：能将个人思路，快速转化成规范的代码。
·排序算法：选择排序、冒泡排序（冒泡的改进）、桶排序、快速排序
·模拟法：熟练使用循环、递归、递推算法
·暴力求解：穷举法、回溯（深度搜索）、广度搜索
·分治算法：分治思想、二分法、归并排序
·贪心算法：排序+找思路、堆排序
·高精度运算：加减乘除运算、数学常用定律
·简单动态规划
评价标准：能独立完整、准确地将书本例题、书本习题实现，AC洛谷和codevs相应算法的题目。
·字符串和数组：字符的转化、字符串的熟练应用
·队列、栈（线性表）：新建、插入、查找、删除功能、波兰式（逆波兰式）
·树和堆：二叉树、最小生成树、大小根堆、堆排序、并查集问题
·图论：最短路径问题、弗洛伊德算法等
评价标准：能独立完整、准确地将书本例题、书本习题实现，AC洛谷和codevs相应算法的题目。
·理解别人代码思路能力
·英语能力，看原版算法书籍
·明确自己水平并能清晰知道自己要往那里发展。
评价标准：超越老师，明确发展方向。