合聚咖

合聚咖

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

admin

普及组的话竞争压力不大

基础过关(插入排序、快速排序、冒泡排序,字符串处理、贪心)

然后学一下dp(数字三角形和01背包)

floyd只考过一次,然后学点数学算法(筛法求素数、排列组合生成算法),会写基本的深搜和广搜

如果lz以上内容都过关的话300甚至350都没问题

当然想拿满分的话没那么容易

dijkstra、spfa什么的可以无视

PS:不要经常做难度不合适的模拟赛,那样基本上是浪费时间