首页 > 牛客系列赛出题难度要求
头像
王清楚
编辑于 2023-10-23 18:27
+ 关注

牛客系列赛出题难度要求

牛客小白月赛:

6题,比赛时长2小时。

难度和知识点要求:

知识点(可以没有但不能超纲):dfs、bfs、简单dp(线性、背包、区间等)、贪心、尺取、排序、离散化(不建议和其他知识点复合)、快速幂/快速乘、并查集、前缀和/差分预处理、简单数学、数论基础(gcd、素数性质、整数分解等)、组合数学基础、概率论基础、简单图论(最小生成树,最短路等),二分,逆元(若出现必须在题目中说明含义)

不能出现的知识点:以上没提到的所有知识点。 以上没有明确提到(”xxx等“)的知识点只能出现在F题。如:状压dp、莫比乌斯容斥、LCA、线段树、树状数组等。

难度分布(对标cf):1000以下:2道 1000~1400:2道  1400~1700:2道 每题通过率要求:

通过率 = 题目赛时AC人数/比赛参赛人数

题号

通过率

硬性标准

大致描述

A

80以上

不得低于80

题面萌新直接能看懂。不要埋坑。最好是一个简单计算或者简单输出,对标div4A或者ABC的A

B

50~80

可以偏简单,不得低于50

可以带一点小思维,不要有代码细节,但不应超过div3A~B难度

C

30~60

可以偏简单,不得低于30

可以有一点小思维和代码细节,但不应超过div3B/div2A难度

D

15~40

思维不应过难,通过率不得低于15

难度大概在div2B~C

E

10~25

思维不应过难,通过率不得低于10

难度大概在div2C,原则不应超过cf1500

F

2~10

可以偏难。如果较简单,建议加一个更难的G

可以出个难点的压轴,但最好不要超过cf2000,不要刻意去防ak

牛客练习赛:

6题,题目需要按难度顺序排,难度CFdiv2。

题号

通过率

对照cf难度

大致描述

A

70-100

800-900

简单, 能把一些数学逻辑与操作用代码实现,不用考虑时间复杂度的优化也可解出,具备基础的代码实现能力。

B

60-95

800-1400

简单偏中等,能用简单算法解决问题,具备独立编写和调试简短程序的能力。

C

30~70

1200-1700

中等,能分析时间和空间复杂度,选出合适的算法和数据结构解决问题,具备灵活应用所学算法知识的能力。

D

7~30

1600-2000

D中等偏难,能更灵巧的使用算法和数据结构解决问题,能根据题目实际情况对代码进行优化,具备更强思维能力的代码实现能力。

E

2-15

1700-2400

E稍难,能针对疑难问题建立清晰的数学模型,能灵活运用数学知识、高级数据结构和算法解决问题,具备解决问题的探索研究能力。

F

0-3

2300+

F难,能创造性地运用数据结构和算法解决具原创性的数学模型及问题,具备很强的处理自己未见过的困难问题的能力。不需要刻意防AK。

部分参考了Cometoj

牛客挑战赛

挑战赛71开始以此标准

题号

通过率标准

对照cf难度

A

60-100

800-1300

B

40-70

1200-1800

C

10~40

1800-2300

D

1~10

2200-2600

E

3%以下

2500+

F

3%以下

2500+

本文档为出题难度要求,但实际出题中,把控题目难度是较难的事情。可能会出现比赛偏难/简单的现象。

如果你愿意帮助我们评测题目难度,可加入我们的内测团队。点击加入内测

全部评论

(2) 回帖
加载中...
话题 回帖

近期热帖

热门推荐