🇨🇦 近十年加拿大计算机竞赛（CCC，2014–2025）Junior 与 Senior 组算法考点分布与趋势分析（完整版)_ from_黄老师

---

📘 CCC Junior 组考点分布（J1–J5）

算法类别	出现频率	占比估算	典型题型	典型题目举例
模拟 / 实现	极高	35–40%	流程模拟、游戏规则实现	2023 J4《晴天》、2021 J3《约会地点》、2019 J2《年号问题》
贪心算法	高	20–25%	最优选择、区间调度	2018 J3《早餐选择》、2017 J4《酱料分配》
基础数据结构	中高	15–20%	数组/字符串操作、队列、映射结构等	2022 J3《产品代码》、2021 J2《名字排序》、2020 J1《约会时间》
简单图论	中	10–15%	网格 BFS、连通块 DFS	2021 J5《地形探险》、2015 J5《忍者训练营》
枚举 / 暴力	中	8–12%	小规模遍历、暴力计数	2020 J3《对角线》、2022 J4《信号增强》
动态规划	中	5–8%	线性递推、最值转移、01背包雏形	2016 J5《存钱问题》、2014 J5《守卫城市》
简单数学	低	3–6%	质数判断、取整、平均数、几何转换	2015 J4《分数游戏》、2014 J2《质数之间》
递归 / 分治	极低	❤️%	递归实现分形、层次分析问题	2017 J4《复利计算》

🔍 说明：

• 动态规划虽占比为中，近年在 J4，J5 时常出现需要重视，体现为一维递推、斐波那契类或基础背包模型。
• BFS 图遍历近三年出现频繁，题面场景贴近生活，建议重点关注 J5。

---

📙 CCC Senior 组考点分布（S1–S5）

算法类别	出现频率	占比估算	典型题型	典型题目举例
图论算法	极高	25–30%	BFS、Dijkstra、MST、拓扑排序	2023 S4《市政规划》、2018 S3《路径优先》、2017 S5《迷宫信使》
动态规划	高	20–25%	线性/区间/树形/状态压缩 DP	2024 S5《连接区域》、2021 S5《远足》、2016 S4《一维游戏》
高级数据结构	高	15–20%	并查集、堆、平衡树、线段树	2022 S3《滑雪》、2020 S3《网格通道》、2015 S5《桥梁建设》
贪心算法	中高	10–15%	区间调度、构造式策略、排序判定	2020 S2《电话账单》、2015 S3《跑步训练》
搜索剪枝	中	10–12%	DFS 剪枝、BFS、状态压缩、记忆化搜索	2017 S4《碎片拼图》、2019 S3《模型游戏》
数论与组合数学	中	8–10%	快速幂、模逆元、组合数计算、欧拉函数	2023 S5《密码组合》、2016 S5《代数式分类》
字符串算法	中低	5–8%	KMP、哈希匹配、字符串构造、Trie 树	2021 S2《报文解密》、2020 S3《信号转发》

---

📊 核心趋势对比

特征项	CCC Junior 组	CCC Senior 组
复杂度要求	O(n²) 可接受	通常需 O(n log n) 或更优解法
数据结构	数组/字符串为主	树/图/堆/并查集等多样高级结构
图论深度	基础网格 BFS	含加权图、DAG、MST、最短路、网络流
动态规划	简单线性 DP，少量背包型 DP	高维/区间/树形/状态压缩 DP 常见
数学难度	四则运算，部分整除、质数判断	模逆元、快速幂、排列组合等组合数学
典型题号	J5、偶尔 J4	S3–S5（尤其 S4、S5 为高阶选拔题）

---

🔑 关键总结

🔷 Junior 组核心

• 80% 题目依赖模拟实现 + 贪心组合
• 2021 年起，网格 BFS 题型出现频率显著上升（如 2021 J5《地形探险》）
• 字符串处理每年必考，平均约 1.5 题/年
• 基础动态规划偶有出现在 J5，关注数组转移与递推思路（如 2016 J5）

🔶 Senior 组核心

• 图论 + 动态规划 占据主导（如 2023 S4/S5）
• 并查集为高频结构（近 10 年，S3 及以上共出现约 8 次）
• 数学题难度不断提升：模运算从 2014 年 1 题增长至 2023 年 3 题
• 综合建模能力重要：需将实际问题转为数学/图论模型（如 2020 S5《商店维修》）

🟡 共同趋势

• 建模能力变得更关键：如 2020 J5《连接区域》需将矩阵转化为连通图模型
• 代码实现效率要求提升：如处理 N≤5×10⁵ 的数据规模题目（2022 S4《停车优化》）

---

🎓 备考建议

✅ Junior 组备考建议

• 夯实编程基础：强化数组、循环、字符串操作能力
• 训练模拟与数学应用题：如单位换算、几何分析、贪心策略题型
• 逐步引入简单算法思想：如 BFS 遍历、基本递归/DP
• 重点练习历年 J4、J5，熟悉复杂模拟与动态策略类题目（建议使用 CEMC PDF 题集 + 洛谷同步练习）

✅ Senior 组备考建议

• 集中突破三大模块：图论（BFS/Dijkstra/MST）、动态规划（含状态压缩）、高级结构（堆/并查集）
• 掌握多算法结合建模能力：常见于 S4/S5（如图 + DP、贪心 + 并查集）
• 每日刷题计划建议：近年 CCC S3–S5 + USACO Bronze/Silver + 洛谷 P2/P3 难度题配合训练
• 使用官方资源：CEMC 官网历年试题与官方样例调试，PDF 题解说明清晰明了，适合系统梳理

---