csp j,csp s提纲核心总结内容
2025-12-26 21:14:15
发布于:广东
一、考试通用架构(J/S 组一致)
- 考试阶段与形式
初赛:笔试(120 分钟,满分 100 分)
题型:单项选择题(30 分,15 题)、程序阅读题(40 分,3 大题)、完善程序题(30 分,2 大题)
考察重点:理论知识、代码分析能力、算法逻辑推理
复赛:机试(3.5 小时,4 道编程题)
考察重点:问题建模、算法实现、代码调试、边界处理
语言要求:仅支持 C++,需熟练使用 Dev-C++/Code::Blocks 或 NOI Linux 环境 - 命题趋势
减少纯记忆题,侧重计算思维和实际应用能力
复赛强调 “基础分稳拿 + 难题优化”,融合多知识点
注重时间 / 空间复杂度优化(如避免超时、内存超限)
二、核心知识模块(J 组基础 + S 组深化)
(一)基础层(J/S 组必学)
计算机基础知识(占比约 20%)
硬件:CPU、存储器(RAM/ROM/Cache)、存储单位换算(1TB=1024GB,1B=8bit)
软件:操作系统核心功能(进程、文件管理)
编码与数制:ASCII 码(数字 / 字母 / 空格范围)、原码 / 反码 / 补码、进制转换(二 / 十 / 十六进制)
关键人物:冯・诺依曼(存储程序思想)、图灵(图灵机理论)
C++ 编程基础(占比约 30%)
数据类型:int、long long、float、double 的范围与精度
运算符:算术 / 关系 / 逻辑 / 位运算(& | ^ <)及优先级
控制结构:if-else、switch(注意 break)、for/while/do-while 循环(避免死循环)
函数与递归:值传递 vs 引用传递、递归终止条件(如斐波那契数列)
STL 入门:vector(动态数组)、stack(栈)、queue(队列)、sort () 排序函数
基础数据结构(占比约 20%)
线性结构:数组(随机访问)、链表(增删高效)、栈(括号匹配)、队列(BFS)
树结构:二叉树性质与遍历(前 / 中 / 后序)、哈夫曼树(带权路径最短)
图结构:邻接矩阵 / 邻接表存储、DFS/BFS 遍历(连通分量查询)
基础算法(占比约 30%)
排序:快速排序、归并排序(时间复杂度 O (n log n))、sort () 自定义比较
查找:二分查找(有序序列,O (log n))
枚举与模拟:穷举法、场景还原(如日期推算)
贪心策略:局部最优→全局最优(如找零钱、活动安排,需证明正确性)
数论基础:质数筛法(埃氏筛 / 欧拉筛)、欧几里得算法(GCD)
(二)提高层(S 组重点深化)
进阶数据结构
树状数组(Fenwick Tree)、线段树(区间查询 / 更新)
优先队列(堆)、并查集(按秩合并 + 路径压缩)
哈希表(unordered_map)、set(去重与有序查询)
高级算法
动态规划(DP)深化:区间 DP、树形 DP、数位 DP、复杂背包问题
图论进阶:最短路(Dijkstra/SPFA)、最小生成树(Prim/Kruskal)、拓扑排序
组合数学:排列组合计数、快速幂、扩展欧几里得算法(不定方程)
搜索剪枝:回溯法优化(如八皇后变形题)
编程优化技巧
输入输出优化(scanf/printf、关闭同步流)
内存管理(避免越界、动态容器合理分配)
位运算替代布尔数组(节省空间)、前缀和(降低枚举开销)
三、关键备考建议
初赛:重点练程序阅读(跟踪变量变化)、完善程序(补全边界条件 / 算法逻辑)
复赛:
刷题平台:洛谷、acgo,按模块分类刷题(先模拟 / 枚举,再 DP / 图论)
时间管理:先完成可做部分,再优化超时 / 超内存问题
错题整理:记录错误原因(逻辑漏洞 / 复杂度问题 / 语法错误)
资源推荐:NOI 官方大纲、近 10 年真题、《信息学竞赛试题及答案》
这里空空如也










有帮助,赞一个