COCR 赛事告示（202501）

userId_undefined

MuktorFM

荣耀黄金

2025-05-19 22:22:37

发布于：云南

29阅读
0回复
0点赞

通知 1：COCR 赛制更改

由于命题组时间的不足与人手的缺失，COCR 将会由原本的月赛逐渐更改为季度赛，并按照以下规则对赛事命名：

  • COCR Junior Contest ：简称 CJC，为季度赛普及组，难度介于 入门\color{red}{入门} 与 提高\color{green}{提高} 之间。（赛制为 ACGO，团队公开赛）
  • COCR Senior Contest ：简称 CSC，为季度赛提高组，难度介于 普及\color{orange}{普及} 与 省选\color{purple}{省选} 之间。（赛制为 ACGO，团队公开赛）
  • COCR Exceptional Contest ：简称 CEC，为 COCR 特别赛（用于招聘等特别需要），难度介于 提高\color{green}{提高} 与 NOI\color{black}{NOI} 之间。（赛制为 IOI，团队邀请赛）

通知 2：COCR 时间修改

原本 COCR 时间仅 5~6 小时，由于多数选手反映时间不足，无法完成题目。经 COCR 命题委员会根据题目难度讨论，将时间调整为：

  • CJC & CSC：比赛日定为该周周六 12:00~20:00，共 8 小时。
  • CEC：比赛日定为该周周日 14:00~18:00，共 4 小时。

通知 3：COCR 题目大纲修改

经 COCR 命题委员会讨论决定，2025 COCR 算法考察大纲草案将于 2025 年 8 月 1 日废止，COCR 系列竞赛算法考察大纲将于 2025 年 8 月 1 日启用，并用作未来的 COCR 系列竞赛。（2025 COCR 算法考察大纲草案依然作为接下来的竞赛 COCR TOPER #1 所用，已删帖，故附在后文）

此公告。

2025 年 5 月 19 日

COCR 命题委员会

附件：2025 COCR 算法考察大纲草案

Div.4 级别内容

难度大约为：入门\color{red}{入门} ~ 普及+/提高\color{green}{普及+/提高}

1. 数据结构

  • [IPT][IPT] 栈、单调栈、双端栈
  • [IPT][IPT] 队列、单调队列、优先队列、双端队列
  • 单链表、双向链表、循环链表
  • 树的定义、概念、表示、储存
  • 二叉树的定义、性质、表示、存储
  • 二叉树的遍历
  • 三叉树的定义、表示、存储
  • 完全二叉树的定义、性质、表示、存储
  • 二叉搜索树的定义、性质、表示、存储

2. 算法

  • [IPT][IPT] 模拟
  • [IPT][IPT] 枚举
  • [IPT][IPT] 贪心
  • [IPT][IPT] 二分
  • 递归
  • 递推
  • 前缀和
  • 差分
  • 高精度
  • 冒泡排序
  • 选择排序
  • 插入排序
  • 桶排序、计数排序
  • 快速排序
  • 归并排序
  • [IPT][IPT] 深度优先搜索
  • [IPT][IPT] 广度优先搜索

3. 数论

  • 初中数学
  • [IPT][IPT] 素数筛法
  • [IPT][IPT] GCD、LCM、翡蜀定理
  • 欧几里得算法
  • 进制
  • 排列组合的定义、性质
  • 抽屉原理
  • 杨辉三角

4. 图论

  • 图的存储
  • [IPT][IPT] 邻接表、邻接矩阵
  • [IPT][IPT] 深度优先遍历
  • [IPT][IPT] 广度优先遍历
  • 拓扑排序
  • [IPT][IPT] 最短路算法

5. 动态规划

  • [IPT][IPT] 线性DP
  • [IPT][IPT] 背包DP
  • 区间DP
  • 树形DP
  • 滚动数组优化

6. 其他

  • 位运算
  • 双指针
  • 离散化

Div.3 级别内容

难度大约为：入门\color{red}{入门} ~ 提高+/省选−\color{blue}{提高+/省选-}

该级别内容建立在 Div.4 考察内容上。

1. 数据结构

  • [IPT][IPT] pair、tuple、map、set、multimap、multiset、bitset
  • ST表
  • [IPT][IPT] 并查集
  • 堆
  • 树状数组
  • [IPT][IPT] 线段树
  • 平衡树
  • 哈希表、哈希冲突

2. 算法

  • 分治
  • [IPT][IPT] 倍增
  • 树上差分
  • 三分
  • 搜索剪枝
  • 记忆化搜索
  • 启发式搜索
  • 双向广搜
  • Meet in the Middle

3. 数论

  • 高中数学
  • 同余式、同余方程
  • [IPT][IPT] 扩展欧几里得算法
  • 类欧几里得算法
  • 中国剩余定理
  • 莫比乌斯反演
  • [IPT][IPT] 快速傅里叶变换
  • 向量
  • [IPT][IPT] 二项式定理
  • Catalan数
  • Striling数
  • 容斥原理
  • Lucas定理
  • 费马大定理
  • 费马小定理
  • 威尔逊定理
  • 拉格朗日四平方和定理
  • 高斯消元法
  • [IPT][IPT] 欧拉函数

4. 图论

  • [IPT][IPT] 最小生成树
  • k短路
  • 欧拉图
  • 欧拉回路
  • 二分图
  • 强连通分量、Tarjan
  • 树的重心、直径
  • 最近公共祖先

5. 动态规划

  • 状压DP
  • 四边形不等式优化
  • 矩阵加速

6. 字符串

  • 字典树
  • KMP算法
  • Manacher算法

7. 其他

  • 扫描线

Div.2 级别内容

难度大约为：普及−\color{orange}{普及-} ~ 省选/NOI−\color{purple}{省选/NOI-}

该级别内容建立在 Div.4、Div.3 考察内容上。

1. 数据结构

  • 块状链表
  • 树链剖分
  • 动态树LCT
  • 数套树
  • k-d数
  • [IPT][IPT] 可持久化线段树
  • 吉司机线段树
  • 虚数
  • 左偏树
  • 合并堆

2. 算法

  • [IPT][IPT] 分块
  • 构造
  • A*算法
  • IDA*算法
  • 模拟退火
  • 爬山算法
  • 遗传算法
  • 梯度下降法

3. 数论

  • 基与线性基
  • 逆矩阵
  • 导数
  • 微分方程
  • 积分方程
  • Taylor级数
  • 快速数论变换
  • 快速沃尔什变换
  • 大步小步算法
  • 二次同余式
  • [IPT][IPT] 巴什博弈、Nim博弈、SG函数
  • 博弈树
  • 母函数
  • [IPT][IPT] 概率论的概念、方差
  • 贝叶斯公式
  • 凸包
  • 叉积
  • 半平面交

4. 图论

  • [IPT][IPT] 2-SAT
  • 网络流
  • KM算法
  • 匈牙利算法
  • 基环树

5. 动态规划

  • 斜率优化
  • 数位DP
  • 概率DP

6. 字符串

  • 扩展KMP算法
  • AC自动机
  • 后缀树、后缀数组、后缀自动机

7. 其他

  • 信息论
  • 根号分治

Div.1 级别内容

难度大约为：普及/提高−\color{yellow}{普及/提高-} ~ NOI/NOI+/CTSC\color{balck}{NOI/NOI+/CTSC}

该级别内容建立在 Div.4、Div.3、Div.2 考察内容上。

1. 数据结构

  • 李超线段树
  • cdq分治
  • 线段树合并
  • [IPT][IPT] 珂朵莉树

2. 算法

  • 点分治

3. 数论

  • 快速莫比乌斯变换
  • 卷积
  • 杜教筛
  • 康托展开
  • 随机游走
  • 期望

4. 图论

  • 仙人掌

5. 动态规划

  • 插头DP
  • wqs二分
  • [IPT][IPT] DP套DP
  • [IPT][IPT] 动态DP

6. 字符串

  • Z函数
  • Lyndon分解

7. 其他

  • Pólya 定理
  • 置换
userId_undefined
去预览
0/2000

全部评论 3

热门讨论