搜索

要想获得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

具体得看你哪个省的啦
声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com
Top