Problem A: CSP-J近年情况分析第一轮

Problem A: CSP-J近年情况分析第一轮

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

CSP-J近年情况分析
CCF CSP-JS 是CCF CSP非专业级别的软件能力认证(简称CCF CSP-JS),分两个级别,分别为CSP-J(入门组,Junior)和CSP-S(提高组,Senior),均涉及算法和编程。任何人都可以报名参加 。
CSP-JS赛程分为初赛(笔试)和复赛(机试),即CSP-J1/S1与CSP-J2/S2。参赛者必须先参加第一轮,达到一定的分数者方可参加第二轮。
CSP-JS自2019年起举办,有说法认为,CSP取代了NOIP,但官方否认了这一说法
初赛的题型主要由三部分组成,分别是单项选择、阅读程序、完善程序。单选题会考查通用或实用的计算机基础等理论知识及简单的排列组合,阅读程序和完善程序题入门组以数学模拟和简单算法为主。
选择题    2019    2020    2021    2022    2023
进制    1    1    2    1    2
储存    1    1    -    4    3
算法    1    2    7    4    4
计算机知识    2    2    2    1    2
数学    6    4    3    -    2
数据结构    4    4    3    7    5
逻辑    -    1    -    -    -




近5年CSP-J第一轮程序题知识点分布情况表
程序题    2019年    2020年    2021年    2022年    2023年
阅读程序1    字符串    字符串    位运算    位运算    数学                 (三角形面积公式)
阅读程序2    桶    进制转换    base64    递归动态规划    动态规划          (最长公共子序列)
阅读程序3    分治    动态规划    欧拉筛    二分    函数              (因子平方求和)
完善程序1    递归    质因子分解    约瑟夫问题变形    枚举    二分
完善程序2    排序    贪心    二分查找    BFS搜    动态规划             (字符串编辑距离)


近5年CSP-J第一轮程序题知识点分布情况表
程序题    2019年    2020年    2021年    2022年    2023年
阅读程序1    字符串    字符串    位运算    位运算    数学                 (三角形面积公式)
阅读程序2    桶    进制转换    base64    递归动态规划    动态规划          (最长公共子序列)
阅读程序3    分治    动态规划    欧拉筛    二分    函数              (因子平方求和)
完善程序1    递归    质因子分解    约瑟夫问题变形    枚举    二分
完善程序2    排序    贪心    二分查找    BFS搜    动态规划             (字符串编辑距离)


近三年,广东省参赛人数由5000多人激增至近13000人,佛山报名参加CSP-J竞赛的人数完成了从1048人到2151人的倍增,晋级分数线也从63分升至68分附近,且更多的小学生积极参与到了CSP-J的角逐中,最小参赛者呈现低龄化的趋势。
年份    省参赛人数    省晋级人数    省晋级率    市参赛人数    市晋级分数
2021    5627    967    17.20%    1048    63
2022    8400    1531    18.20%    1358    69.5
2023    12939    1716    13.30%    2151    68