Question

noip初赛（C语）要考哪些内容？

Answer 1

Noip备考全攻略
一、 初赛
（1） 电脑基础知识
这一部分可以去买本书，叫《初中信息技术奥赛一本全》。里面错误不少，但是前6章的错误率低，也是我们需要的部分。花两天时间背一次即可。
（2） 数学及时间复杂度相关知识
这个没得说，不懂就是不懂了。不过一些基本算法的时间复杂度还是要背的，比如排序算法的快排是O(nlgn)之类的。
（3） 数学问题
又是没得说的东西，多做数学题即可
（4） 程序阅读
我以前写过一篇关于这个的报告，大意就是采用“模拟”法，模拟程序运行。这种方法如果跟“猜测程序功能法”结合使用基本可以通杀Noip初赛的程序阅读题。
（5） 程序填空
很难的东西。猜+思考。如果不会也不要紧，基本上如果前面几项能拿到90%分都能稳进复赛了。
（6） 其他
初赛前，务必要将以往每年的初赛题都做一次。即使做过了也应该再做一次，当作复习。这个非常重要，如果真的能做透了的话轻松初赛就能轻松考上高分。
二、 复赛
（1） 普及组
1、 基本程序语句（判断、循环）
2、 简单动态规划问题（背包问题、数字三角形）
3、 简单模拟题（模拟题目意思，求出正确答案）
4、 数学题（推，猜）
5、 搜索（深搜、广搜、简单的剪枝）
6、 基本算法（贪心、高精度、穷举等）
普及组的复赛题一般都逃不出这六个大方面。个人经验是，只要做熟搜索和模拟，背上一两个简单动态规划问题，贪心搞清楚是什么东西，数学题再顺便搞一搞，就能拿到很不错的成绩。
（2） 提高组
1、 基本要求同普及组
2、 更难的动态规划问题（树型动态规划，复杂的、变种的背包，数字游戏，项链等等）
3、 复杂一些的模拟题（考察编程能力、细心、除错（Debug）能力）
4、 初级数据结构（链表，线性表，栈，队列等等）
5、 数学和物理等其他学科的题目
6、 更难的算法
提高组的题稍微难一些，有几年出过一些特别BT的题目，例如虫食算。这种情况下，遵循一个原则：能拿到多少分就是多少分，拿不到的分数再乱搞一下。这个可以参考《骗分导论》。
希望大家能考出优秀的成绩。