要想获得noip普及组一等奖,需要掌握什么知识
发布网友
发布时间:2022-04-24 14:39
我来回答
共2个回答
热心网友
时间:2023-10-16 19:53
普及组的话竞争压力不大
基础过关(插入排序、快速排序、冒泡排序,字符串处理、贪心)
然后学一下dp(数字三角形和01背包)
floyd只考过一次,然后学点数学算法(筛法求素数、排列组合生成算法),会写基本的深搜和广搜
如果lz以上内容都过关的话300甚至350都没问题
当然想拿满分的话没那么容易
dijkstra、spfa什么的可以无视
PS:不要经常做难度不合适的模拟赛,那样基本上是浪费时间
热心网友
时间:2023-10-16 19:53
具体得看你哪个省的啦