要想获得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
具体得看你哪个省的啦
