收藏！！！CSP-J第一轮知识点占比，备战九月份初赛

::: block-2
距 CSP-J/S 2024 一轮 还有 46 天
距 CSP-J/S 2024 二轮 还有 81 天
距 IOI[国际赛] 2024 埃及 还有 26 天
:::

距离CSP-J第一轮仅剩下一个半月的时间了，暑假期间还需要针对复赛进行刷题，如何利用备赛时间至关重要。

如果能够了解知识点分布，对于备赛来说可以起到事半功倍的效果。大李对近些年的初赛试卷进行了知识点统计，大致分布如下：

计算机基础知识 ⭐⭐

占比：5%

知识点：主要考察计算机基础、计算机网络、计算机硬件和软件系统等内容。

数学知识 ⭐⭐⭐⭐

占比：35%

知识点：数学知识是初赛考察的重点内容，其中进制转换、原码，补码，反码、位运算占比约%16。

整除、质数、质因数等内容占比约14%。

枚举、加法原理、乘法原理、排列组合、鸽笼原理占比约5%

某些知识点占比大的原因是由于在阅读程序中考到，一题分值较大，所以导致这个知识点占比大。

基本语法 ⭐⭐

占比：5.5%

知识点：主要考察数据类型、存储单位、指针等知识。

数据结构 ⭐⭐⭐

占比：10.5%

知识点：主要考察线性表、链表、栈和队列以及(逆)波兰表达式，约占4.5%。二叉树及其遍历约占3.5%。图及其深搜和广搜约占比2.5%。

算法 ⭐⭐⭐⭐⭐

占比：41%

知识点：算法的知识点相对较多，我大致列举出来，以供大家参考。

1. 算法复杂度的考察，占比约6%
2. 递归、洪水填充等知识点的考察，总占比约5.5%
3. 贪心算法相关知识点的考察，占比约10%
4. 二分查找和二分答案的考察，占比约5%
5. 字符串编码解码相关题型，占比约9.5%
6. 动态规划（DP）的考察，占比约5%

除此之外，还会考察一些其他知识，但占比较少(约3%)，只需要重点复习上述内容即可。

::: block-1

往期精选

• 我做了个C++算法学习网站
• 为什么信奥仅支持使用C++，而不支持Python或者其他语言呢？
• 听说你想学「动态规划/DP」
  :::