三亩地 三亩地SAN MU DI · CODE DIARY
ARTICLE DETAIL

日记详情

真实记录编程学习的某一天,欢迎挑你感兴趣的翻一翻。

C++noi系列赛事(CSP-J/S篇)

C++noi系列赛事(CSP-J/S篇)

作者也是一个学C++的学生,今年九月就要考试了,非常的好奇noi(中国)系列赛事的区别,考点与时间,我们一起来看一下(CSP-J/S篇),制作不易,求点赞。

CSP‑J/S 是 NOI 系列的 “入门敲门砖”,任何人都能报,先过第一轮(笔试),再进第二轮(机试);J 偏基础,S 偏提高

一、CSP‑J/S 是什么?

CSP:Certified Software Professional,非专业级别软件能力认证 由CCF(中国计算机学会)主办,NOI 系列的最底层入口

  • CSP‑J(Junior 入门组):初中生水平,相当于以前的普及组
  • CSP‑S(Senior 提高组):高中生水平,相当于以前的提高组
  • 关系:想打 NOIP、省选、NOI,一般要求 CSP‑S 成绩好(200分以上)

二、2026 年时间

第一轮(笔试,C++常识)
  • 日期2026‑09‑19(周六)
  • 时间
    • 上午 9:30–11:30:CSP‑J1
    • 下午 14:30–16:30:CSP‑S1
  • 形式:选择题 + 少量填空题,计算机基础 + 算法基础
第二轮(机试,编程)
  • 日期2026‑10‑31(周六)
  • 时间
    • 上午 8:30–12:00:CSP‑J2(4 题)
    • 下午 14:30–18:30:CSP‑S2(3 题)
  • 形式:全程写代码,C++(主)/Python(部分地区)

三、CSP‑J 考点(入门组,9 月先冲这个)

(1)语法基础(必考,送分)

  • 基本结构:cin/coutscanf/printfif/elsefor/while
  • 数组、字符串、函数、简单递归
  • 结构体(简单)、sort排序

(2)基础算法(J 核心)

  • 模拟(暴力)、枚举、贪心
  • 前缀和、差分
  • 简单动态规划:背包(01 / 完全)、线性 DP
  • 图论入门:BFS、DFS、最短路(Floyd/Dijkstra 简单版)
  • 数论入门:gcd、质因数分解、快速幂

(3)数据结构(J 只考最基础)

  • 栈、队列、vector
  • 二叉树(遍历)、并查集

(4)第一轮笔试(J1)

  • 计算机常识:进制、编码、硬件、网络基础
  • C++ 语法选择题、程序读结果
  • 简单算法复杂度(O (1), O (n), O (logn))

四、CSP‑S 考点(提高组,J 打好基础再冲)

在 J 的基础上大幅加深:

(1)算法难度飙升

  • 高级 DP:区间、树形、状压、斜率优化
  • 图论:强连通、缩点、2‑SAT、费用流
  • 字符串:KMP、哈希、后缀数组
  • 数学:组合计数、容斥、矩阵快速幂、高斯消元

(2)数据结构

  • 平衡树、线段树、树状数组、主席树、LCT
  • 倍增、树链剖分

(3)代码能力

  • 代码量大、细节多、卡常(时间优化)
  • 3 题,每题都可能是「中等偏难」

五、总结

CSP-J/S在noi(中国)系列赛事中为最基础的考试,在初中阶段的含金量最高,吊打蓝桥杯和GESP。听我的,初中阶段冲他就对了。

← 返回列表