首先教材，

对于你这种新手来说，建议你看一下大学计算机教材里一本《计算机导论》，它比较浅显易懂，比较广泛的介绍了计算机各个方面的历史与情况，对你参加NOIp初赛时做一些选择题和拓宽你的知识面有好处。

然后就是语言，其实对于竞赛来说，只要基本功扎实，思维敏捷，算法掌握熟练

，那么用什么语言不是什么问题，在竞赛中，语言只是实现算法和程序的工具。

当然，建议你学C,对以后的发展有好处。但是你也需要懂Pascal，因为有些资料和题目答案会是用Pascal写的。你可以买一本清华大学出版社《中学生C语言入门100例》和谭教授的《C程序设计》，初学时切记多上机实践，理解和掌握语法和编程技巧。不会的多想多问多查

最后就是最关键，也是最必须的提高，掌握算法。这一步会很难，初学者一定不要畏难。算法是程序的灵魂，只有掌握了，才能解决各种实际问题。建议你从网上找到历年历届NOI,NOI,IOI,以及各省各市竞赛的题目题解，你还可以上一些在线评测网站vijos，rqnoi,NOI官网等，再找一些教程。教材有很多，你可以看一下南师大的《全国信息学奥林匹克竞赛教程中学高级本》等等

再多加实际上机解题练习，相信只要努力都能有所收获

至于第3问，只要你有潜力，有恒心，程度无限量，呵呵

至于题型，NOIp的初赛是笔试的形式，计算机基础知识要知道。不过大部分考察的还是算法方面。但复赛就是上机测试了

至于涉及的知识，很多，但主要的就是那几个，DP(动态规划)，图论，搜索等，