博文
如何备战NOIP?（转帖）(2006-08-10 10:14:00)
摘要：如何备战NOIP?
想一想，这些问题本身也许就可以引起你的思考。选出你认为最重要的，你又最差的方面集中训练。
1.你参加过复赛吗?
2.你做过以前的竞赛题吗？(没有做过就在本站下载一份去做嘛！)
3.你知道复赛如何评分吗？
4.在算法十分熟悉的情况下，你平均输入100行代码需要多少时间？
5.你对那类题目最有把握？
6.你对那类题目最头痛？
7.程序编完后，调试成功需要的时间平均是编程时间的几分之几？
8.你满以为正确的程序，结果测试下来有错误的情况有多少？
9.你满以为正确的程序，结果测试下来几乎得0分的情况有多少？
10.你看完题目（包括验证样例数据）的平均时间是多少？
11.从看完题目到脑子里浮现出第一个算法的平均时间是多少？
12.从看完题目到最后决定采用哪种算法的平均时间是多少？
13.从决定算法到开始编码，你会先在做准备工作(eg.写伪代码)吗？需要多少时间？
14.在实现算法的时候突然发现算法是错误的，这种情况有多少？
15.程序编完后测试一些数据后发现算法是错误的，这种情况有多少？
16.程序写着写着写不下去了,因为觉得代码还需要写那么那么多...这种情况有多少？
17.程序写着写着写不下去了,因为不知道下一步该写什么了，这种情况有多少？
18.程序写着写着写不下去了,因为刚刚写过的代码突然看不懂了，这种情况有多少？
19.程序写完了，运行失败，你先静态查错，还是直接调试？
20.调试通一个100行代码的程序，你用的时间平均是多少？
21.调试了一段时间，仍然通不过，不知道该怎么办，这种情况有多少？
22.调试了半天，终于找到错误了。但竟发现是笔误！这种情况是多少？
23.对于竞赛题，你有把握同时通过的程序有几分之几？这种“把握”通常是正确的吗？
24.你测试程序吗？是否只是使用样例数据？
25.测试时死机。这种情况有多少？
26.测试大数据时才发现你的程序效率存在严重问题，这种情况有多少？
27.测试大数据时才发现你的程序空间问题没有解决好，这种情况有多少？
28.测试一个数据失败，调试通以后你是否进行回归测试？
29.一般的题目你会花多少时间测试？
30.做一道简......
NOIP初赛谈（转帖）(2006-08-10 09:43:00)
摘要：NOIP初赛谈
Ø 知识是基础，能力最重要
NOIP初赛考的知识点，大纲上有3块：计算机基本常识、计算机基本操作、程序设计基本知识。具体来说：选择题考查的是计算机基本常识、基本操作和程序设计中的一些基本数据结构与基本算法；而填空题更加重视能力（尤其是队列、栈、二叉树等数据结构、数学问题、归纳法、数列和逻辑推理等）的考查；读程序写运行结果考察的是对程序的理解和跟踪，重在分析推理能力。读程序的4条题目往往有一定的层次，试卷中给出程序的并不复杂，语句的含义容易明白，但是悟性好的选手总是很快就能体会到程序的设计思路并得出正确的答案，机械模仿计算机手工逐步算出结果的同学往往做的很慢，造成时间不够，而且容易失误；完善程序更是考察程序设计能力，尤其是在明确算法和数据结构的条件下，如何编程。读程序和完善程序，需要在平时的学习中提高，经常阅读、讨论和研究别人的优秀程序，提高自己的理解力和速度。
Ø 各种题型的解题经验（以2002、2001年试题为例）
选择题（30分=20*1.5）
一般是比较容易得分的，不可错过！
程序设计方面的知识多是平时计算机课堂教学或课外活动中学到的，建议大家找全国计算机等级考试（一、二级）的题目做做，一般不超过二级的知识点，知识要复习的系统一些。新大纲和最近两年的考试不再考DOS，但有DOS经验的选手可能会占一点便宜，因为有些题目可以根据经验判断。另外，往更高层次发展的过程中，必要的DOS知识和命令还是必须的。
Ø 分布：5-6个数据结构或算法方面的基本知识（高中组更多一些！！！）；
2002年初中组（16）：一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是( B )
A) 110 B) 108 C) 100 D) ......
NOIP初赛准备(转帖)(2006-08-10 09:33:00)
摘要： NOIP初赛准备
初赛考的知识点，大纲说：计算机基本常识，基本操作和程序设计基本知识。选择题考查的是知识，而问题解决题、填空更加重视能力的考查。
一般说来，选择题是不需要单独准备的 -- 也无从准备。只要多用心积累就可以了。到是问题解决题目比较固定，大家应当多作以前的题目。写运行结果需要多作题目，培养良好的程序阅读和分析能力，而完善程序最好总结一下以前题目常常要你填出来的语句类型。
1.选择题 一般它们是比较容易得分的，一共30分，不可错过！
近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流，需要大家有比较广泛的知识，包括计算机硬件，软件，网络，数据结构（例如栈，队列，排序算法），程序设计语言以及一些基本的数学知识和技巧（例如排列组合等）。
2.填空、问题解决
这部分题目对数学要求要高一点，往往考查的是代数变形，数列（一般是考递推），也考查 一些算法和数据结构知识。建议大家多花一点时间做，尽量做对。
3. 阅读程序写出运行结果
占的分数多，但得分率却不高，较易失分，一旦结果不正确，将丢失全分。
这种题型主要考察选手：
① 程序设计语言的掌握能力
② 数学运算能力
③ 耐心、细心的心理品质一般做这类题目的关键在于能够分析程序的结构及程序段的功能，找出程序目的，即这个程序想干什么。
完成这类题目的一般方法和步骤是：
① 从头到尾通读程序，大致掌握程序的算法；
② 通过给程序分段，清理程序的结构和层次，达到读懂程序的目的；
③ 阅读程序中特别注......
全国青少年信息学奥林匹克联赛（NOIP）大纲(2006-04-27 18:10:00)
摘要：
联赛大纲
http://www.noi.cn/noi/showNews.jsp?newsId=100040000001
一、总则
由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛（NOIP）是全国信息学奥林匹克竞赛（NOI）整个系列中的一个重要组成部分，旨在向中学生普及计算机基础知识，培养计算机科学和工程领域的后备人才。普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些核心内容有更多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。对学生的能力培养将注重以下的几个方面：
* 想象力与创造力；
* 对问题的理解和分析能力；
* 数学能力和逻辑思维能力；
* 对客观问题和主观思维的口头和书面表达能力；
* 人文精神：包括与人的沟通能力，团队精神与合作能力，恒心和毅力，审美能力等。
二、命题程序和组织机构
命题是选拔过程的重要一环，同时对计算机的普及的内容起着导向性的作用。命题应注重趣味性、新颖性、知识性、应用性和中学生的心智特点，不直接从大学专业教材中选题。
在命题和审题工作中，坚持开放和规范的原则。在NOI科学委员会主持下成立的联赛命题委员会负责命题工作，命题委员会成员主要来自参加联赛的省（包括直辖市、自治区，下同。每个省最多派一名委员），也可来自社会计算机界。联赛命题委员会的主要职责是提供联赛的备选题目，并承担对所提供的题目保密的责任。
1. 联赛命题委员会委员应具备如下资格：
* 从事一线计算机教学或信息学奥赛辅导工作两年（含）以上；
* 有精力和时间从事该项工作；
* 对此项工作有兴趣并愿意作为志愿者从事NOIP命题及其相关工作。
2. 联赛命题委员会委员的产生过程：
* 本人提出申请（填写表格）；
* 中学教师需所在单位同意或省奥赛主管部门同意；
* 科学委员会批准，由中国计算机学会颁发聘书（每一聘期为两年）。
3. 联赛命题委员会委员的职责：
* 每年为NOIP提供备选题题目若干，在9月1日之前提交科学委员会；
* 备选试题的保密期为2年，在该段时间内不得泄密或另作他用；
* 搜集本省信息学奥赛的有关信息并向科学委员会通报；
题目一......
全国青少年信息学奥林匹克联赛（NOIP）(2006-04-27 18:04:00)
摘要：
联赛简介
http://www.noi.cn/noi/showNews.jsp?newsId=100040000002
联赛命题宗旨
全国青少年信息学奥林匹克联赛（NOIP）是一项面向全国青少年的信息学竞赛和普及活动，旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀的计算机人才。
竞赛的目的是为了在更高层次上推动普及。本竞赛及其相关活动遵循开放性原则，任何有条件和有兴趣的学校和个人，都可以在业余时间自愿参加。本活动不和现行的学校教学相冲突，也不列入教学计划，是课外性质的因材施教活动。参加者可为初高中学生或其他中等专业学校的青少年。
普及的内容涉及
．计算机的基本组成；
．计算机工作的基本原理；
．计算机程序设计的基本方法；
．至少一门高级程序设计语言；
．程序设计中常用的数据结构。
普及的重点是根据中学生的特点，培养学生学习计算机的兴趣，使得他们对信息技术的一些本质和核心的东西有更多的了解，提高他们创造性地运用程序设计知识解决实际问题的能力。对学生的能力培养注重
．想象力与创造力；
．对问题的理解和分析能力；
．数学能力和逻辑思维能力；
．对客观问题和主观思维的口头和书面表达能力；
．人文精神。包括与人的沟通和理解能力，团队精神与合作能力，恒心和毅力，审美能力等。
竞赛形式和成绩评定
联赛分两个年龄组：初中组和高中组。每组竞赛分两轮：初试和复试。
．初试形式为笔试，侧重考察学生的计算机基础知识和编程的基本能力，并对知识面的广度进行测试。程序设计的描述语言采用Pascal或Basic。各省市初试成绩在本赛区前百分之十五的学生进入复赛，其分数不计入复赛的成绩。初赛时间为10月的最后一个星期六下午 2:30 - 4:30举行。
．复试形式为上机，侧重考察学生对问题的分析理解能力，数学抽象能力，驾驭编程语言的能力和编程技巧、想象力和创造性等。程......