要想获得noip普及组一等奖,需要掌握什么知识

我是一名noip普及组选手，参加过两次noip比赛了，最近做了一些模拟题，个人觉得挺难，因为动不动第一题就是树状DP，整的我心里很没有底。如果想要在noip比赛中取得较好的成绩（最好不要是光卡着一等奖的分数线，而是能在中游），应学哪些算法和数据结构（详细一点，比如不要说‘图算法’，而是例如弗洛伊德，dijkstra等）谢谢！
我是山东省的

举报该问题

其他回答

第1个回答 2010-10-04

普及组的话竞争压力不大

基础过关(插入排序、快速排序、冒泡排序，字符串处理、贪心)
然后学一下dp(数字三角形和01背包)
floyd只考过一次，然后学点数学算法(筛法求素数、排列组合生成算法)，会写基本的深搜和广搜

如果lz以上内容都过关的话300甚至350都没问题
当然想拿满分的话没那么容易
dijkstra、spfa什么的可以无视

PS：不要经常做难度不合适的模拟赛，那样基本上是浪费时间本回答被提问者采纳

第2个回答 2010-10-03

具体得看你哪个省的啦

相似回答

要在noip中拿一等奖、最起码要会哪些算法?答：普及组的话要会模拟，简单的程序，字符串处理，深搜（DFS），动态规划（DP），广搜（BFS）最基本的数论，基本图论，归并，快速幂，像最短路之类的要会，代码能力要好提高组的话普及组的算法肯定都得会稍难动态规划，二分枚举，难点的图论（比如缩点之类的），BST，一些贪心排序是必须的。。。主要...

信息学奥赛一等奖该怎么考,需要怎么学?答：下面介绍如何拿noip一等奖：熟悉关于计算机的基本原理，简单了解网络技术，同时学习并熟悉一本计算机高级语言的基本用法。熟练常见算法和数据结构，可以参考学科竞赛方面的书。主要目的是通过noip初赛。提高编程能力，掌握高级算法和高级数据结构，培养剖析问题的多角度灵活性。具体操作就是多看文献，多思考体会(并...

神牛们,noip一等究竟需要掌握哪些内容啊?答：NOIP级别中，普及组和提高组的要求不同。但是这几类动规的题目掌握了，基本也就可以了：1、背包问题：01背包、完全背包、需要构造的多维01背包详见背包九讲 2、最大降序：例如打导弹 3、矩阵相乘：例如能量珠子 4、买股票 5、方格取数：单向的、双向的 6、三角取数 这些都是简单的动规的应用，必...

NOIP 如果想得全国一等奖的话需要学习那些知识?答：需要：【模拟】表达式求值（中缀转后缀，栈的操作）、前缀表达式、中缀表达式、后缀表达式之间的相互转化【树】线段树字母树【搜索】迭代深搜【动态规划】树形动态规划、最长不下降子序列、最长公共子序列和最长公共子串【排序】归并排序、堆排序【串】 KMP（字串匹配）【数论】判断质数（sqrt...

NOIP(CSP-J/S)有多难?答：而要达到CSP-J一等奖，第二阶段的投入是之前的1.5到2倍，需要掌握建模方法。CSP-S一等奖则需要在第三阶段投入2到3倍的时间，涉及更复杂的算法模型。NOIP一等奖和省队的挑战更大，需要与之相当的时间投入和更高的智力要求，不是轻易可以触及的成就。孩子的智力发展阶段划分是关键。前20%的学生在小学...

参加NOIP初赛(普及组)要有那些知识准备?答：nbsp;近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。但最主要的，还是取决于你...

NOIP提高组浙江省想拿一等奖要学哪些内容答：如果只想要NOIP一等奖，而不冲省队的话，DP的优化，平衡树，LCA，网络流，二分图，是不需要掌握的。但如果想冲省队，或大学以后学ACM还是建议逐一掌握吧

大家正在搜

noip普及组一等奖信息学普及组的一等奖有什么用处 noip一等奖有什么用信息学普及组一等奖有用吗 noip2013普及组 noip普及组复赛试题 noip是什么 noip为什么停了 noip省二有什么用