Question

想参加noip考试（可追加分）

本人高一..乌鲁木齐市一中的，想今年学习不是那么累..想学习一下有关知识..参加NOIP..本人无任何编程基础..但电脑基础不错..学习能力自认为还可以。。photoshop frontpage 都学得很快（虽然这和noip没有关系）

关于基础知识，可以说完全没有，以前完全没有接触过这类东西。。不知用何种教材为好..？还是什么专门针对NOIP的书？.. 推荐几本。。

大概每天需要用电脑多长时间？看书多长时间？麻烦说一下。 我要参加明年的考试，半年后，我一般是在什么水平...

Answer 1

不知道你数学怎么样，如果你数学好，半年1等奖是很有希望的。
首先你要先把语言这个难题解决了。推荐学c，买一本c语言程序设计（清华大学出版社），那里面涉及到的基本上和noip、noi、ioi涉及到的相同，而且里面到最后由一些比较难懂的提高组涉及的很少的可以暂时不看。
最好找一个老师。语言自己学习速度或许很快，但并不太扎实，有的时候学完没几天就生疏了，而且你现在不能按照书上的那些简单题目做，应该找个老师从最基础的算法开始，结合着学习c就可以了。（我曾经就是这么学的pascal）
提高组和普及组有明显的差别，在你掌握了基础的搜索、排序、查找、基本数据结构一些知识之后（以上难度不高），应该加大DP（动态规划）的学习，至少掌握到一般的2维公式能自己推出来。
当这些都掌握之后，把noip每年前两道（最容易的）做一做，这些都是基础题，差不多做到01年，然后攻克第3道题，第4道你根本不用去管。
推荐一个做题的网站:http://www.vijos.cn
里面题目很多，重点做难度为1的题（一些简单的DP难度为2，自己可以找一些去做），做的题多了，思路自然就开阔了，算法也就多了。
不知道你的英文水平如何，usaco和pku的题目比较多

《算法艺术与信息学竞赛》这本书内容很丰富，不过我觉得如果没有一个老师，自己看有时候讲的会看不懂。

《信息学奥林匹克竞赛》（清华大学出版社），我觉得这套书对于初学者不错，内容不是特别深

Answer 2

有人说，想要得一等，条件要：调试程序达到200个小时！
你既然是初学着，最好学PASCAL ，因为这个语言逻辑性比较强！学好了，以后转C/C++等也比较容易（本人的体会！）
至于教材，PASCAL的教材就用《(中学)全国青少年信息学奥林匹克联赛培训教材》很不错，我初学的时候就是用的这本书！
算法教材大多都写的比较深，我认为你在网上去搜你想学的算法，那些都比较通俗易懂。学的差不多了就看刘老大的黑书（算法艺术与信息竞赛）很经典！（这本书不要当成小说了，要多看。而且很深，你要多想，多体会。我看了不下20遍！）还有很重要的一点：多做题！

Answer 3

(-_-!
OI基本不用C/C++
都用pascal
而且绝大部人OI参考资料都是pascal写的
OI必读——刘汝佳黑书（算法艺术与信息学竞赛）
连我到了大学都要看呢。
VIJOS也可以去看看，USACO确实可以做一下。
另外如果你搞OI，最好要有一个好的教练来指导，不然进步很慢，实在没有一定要找一些你的学长，自己闷头学的话很难出成绩。
具体什么看多长时间之类的也要找学长请教，在网上问不出所以然。

Answer 4

必考内容：
计算机的基本组成；
计算机工作的基本原理；
计算机程序设计的基本方法；
至少一门高级程序设计语言；
程序设计中常用的数据结构。

因人而异，每个人的基础不同，所以需要的书也不同，与一般应用软件不同，NOIP考试比较注重理论知识，实际操作相对不高，悟性好，又有一定数学，电脑基础的应该拿个省奖没问题

Answer 5

我也觉得要先学PASCAL
我用的就是湖南师大的书
《信息学奥林匹克教程。语言篇》
《信息学奥林匹克教程。基础篇》
《信息学奥林匹克教程。提高篇》
半年后应该恰好能通过初赛了吧