为明确 COCR 命题方向，便于同学们备赛，COCR 命题组特此给出 COCR 系列竞赛考试大纲。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 1 入门级 DIV.4 在该级，主要训练选手基本的代码编写能力、调试能力和思维能力，锻炼选手们的题感和第一思路。 1.1 基础算法 * 【1】模拟法 * 【1】枚举法 * 【2】贪心法 * 【2】二分法 * 【2】递归法 * 【2】递推法 * 【2】排序法 * 【3】前缀和 * 【3】差分 * 【3】深度优先搜索 DFS * 【3】广度优先搜索 BFS * 【3】剪枝 1.2 数据结构 * 【2】栈 * 【2】队列 * 【2】链表 * 【3】哈希表 * 【3】STL 库 * 【3】优先队列 1.3 图论与树论 * 【2】图的建立 * 【2】图的遍历 * 【3】二叉树 * 【3】拓扑排序 1.4 数学与数论 * 【1】初中代数几何 * 【1】最大公约数 gcd * 【1】最小公倍数 lcm * 【2】素数筛法 * 【2】进制 * 【2】位运算 * 【3】排列组合 * 【3】逆元 1.5 动态规划 * 【3】线性动态规划 * 【3】背包动态规划 1.6 杂项 * 【2】高精度算法 * 【3】离散化 2 普及级 DIV.3 本级建立在入门级 Div.4 的大纲之上。 在该级，主要训练选手的思维功底和扎实程度，以及在应对中档偏低难度问题时的应变能力。 2.1 基础算法 * 【4】记忆化搜索 * 【5】倍增法 * 【5】分治法 * 【6】三分法 * 【6】构造法 * 【6】双向 BFS * 【6】Meet in the Middle * 【6】反悔贪心 2.2 数据结构 * 【4】单调栈 * 【4】单调队列 * 【5】ST 表 * 【5】并查集 * 【5】堆 * 【5】字典树 Trie * 【5】树状数组 * 【6】线段树 * 【6】霍夫曼树 2.3 图论与树论 * 【4】最短路算法 * 【4】最小生成树 * 【5】最近公共祖先 LCA * 【5】树的直径 * 【5】树的重心 * 【6】Tarjan 算法 * 【6】连通分量 * 【6】割 2.4 数学与数论 * 【4】高中代数几何 * 【4】Catalan 数 * 【5】不定方程 * 【5】容斥原理 * 【5】鸽笼原理 * 【5】二项式定理 * 【5】翡蜀定理 * 【6】扩展欧几里得定理 exgcd * 【6】中国剩余定理 CRT * 【6】欧拉函数 * 【6】Stirling 数 * 【6】期望 * 【6】莫比乌斯函数 2.5 动态规划 * 【4】区间动态规划 * 【4】树形动态规划 * 【5】状态压缩动态规划 * 【6】数位动态规划 * 【6】四边形不等式优化 2.6 字符串算法 * 【5】KMP * 【6】Manacher 2.7 杂项 * 【4】哈希 hashing * 【4】双指针 * 【5】离线处理思想 * 【6】随机化 3 提高级 DIV.2 本级建立在普及级 Div.3 的大纲之上。 在该级，主要训练选手对于算法、数据结构等知识的综合运用能力，考察知识面的宽度。 3.1 数据结构 * 【7】平衡树 * 【7】基环树 * 【7】分块 * 【8】K-D Tree * 【8】珂朵莉树 ODT * 【8】可持久化 * 【8】线段树合并 * 【8】树链剖分 3.2 图论与树论 * 【7】优化建图 * 【7】仙人掌 * 【7】Prüfer 序列 * 【7】网络流 * 【7】费用流 * 【7】欧拉回路 * 【7】二分图 * 【8】2-SAT * 【8】Dilworth 定理 * 【8】点分治 3.3 数学与数论 * 【7】概率论 * 【7】矩阵 * 【7】高斯消元 * 【7】拟阵 * 【7】导数 * 【7】级数 * 【7】莫比乌斯反演 * 【7】Lucas 定理 * 【7】二次剩余 * 【8】LGV 引理 * 【8】积分 * 【8】定积分 * 【8】微分 * 【8】Pólya 定理 * 【8】博弈论 * 【8】生成函数 3.4 动态规划 * 【8】动态规划的优化 3.5 字符串算法 * 【8】AC 自动机 * 【8】后缀数组 SA * 【8】后缀树 * 【8】后缀自动机 SAM * 【8】回文自动机 PAM * 【8】扩展 KMP（Z 函数） 3.6 计算几何 * 【7】向量 * 【8】凸包 * 【8】旋转卡壳 * 【8】差集 * 【8】半平面交 3.7 复杂搜索 * 【7】A* 算法 * 【8】IDA* 算法 * 【8】Dancing Links 3.8 杂项 * 【7】扫描线 * 【8】模拟退火 * 【8】遗传算法 * 【8】根号分治 * 【8】线段树的启发式合并 4 进阶级 DIV.1 本级建立在提高级 Div.2 的大纲之上。 在该级，主要训练选手对较复杂问题的思考能力和决策能力，善于将复杂问题分离化、简单化。 4.1 数据结构 * 【9】整体二分 * 【9】cdq 分治 * 【9】李超线段树 * 【9】吉司机线段树 * 【9】动态树 LCT * 【10】虚树 4.2 图论与树论 * 【9】圆方树 * 【10】动态树分治 4.3 数学与数论 * 【9】拉格朗日反演 * 【9】线性基 * 【9】Dirichlet 卷积 * 【9】范德蒙德卷积 * 【10】大步小步算法 BSGS 4.4 动态规划 * 【10】轮廓线动态规划 4.5 多项式 * 【9】快速傅里叶变换 FFT * 【9】快速数论变换 NTT

本党自2025年7月12日成立以来，坚持耕耘U27111.轻轻松松拿满分（原名张老师真帅），并正式于2026年2月4日不晚于10:10分跨越万刷，错误党总书记@MX-39-49在万刷纪念活动中提出:“我们要坚持科技是第一生产力、算法是第一资源、创新是第一动力的核心思想，全面提高人才自主培养质量，着力造就拔尖创新算法，聚天下英才而用之。" 自党成立以来，以@༺ཌༀ流浪者ༀད༻同志为核心的党中央深入推动实施算法兴党战略、科技强党战略、创新驱动发展战略，取得重大成果。 错误党中央报2026年2月4日电。

有推荐的吗？？？ https://cdn.luogu.com.cn/upload/image_hosting/n7v0arkw.png

对于任何问题，可以在评论区发布意见或建议，也可以在 ACGO 官方社区找我沟通。 为什么要写题解？ 首先要清楚知道一点，写题解不仅是帮助别人在做题遇到困难时指明方向，更是提升自己的最快途径。经常有人问我：“如何提升自己的程序设计能力”。我都会回答：“写题解”。 写题解可以帮助你彻底掌握某一个知识点。无论一道题目是否是你独立写出来的，你都应该去尝试写题解。对于许多人来说，他们往往在不会写题目的时候就打开题解区查看别人的代码，并照着别人的样子把代码写出来。然而，他们也许只是模棱两可地了解了的做题的大致思路，但并没有彻彻底底地钻研算法每一步的机制。这种现象的一个显著原因是大部分人可能并不知道自己的弱点。对于这一群人来说，写题解能帮助他们快速地查漏补缺，他们可以在写题解中不断问自己问题 - “为什么这里要这么写？”。 而如果你是依靠着自己独立 AC 题目的，那么写题解可以帮助你在做题后重新梳理自己之前的做题思路，加深自己对某一个知识点的理解和记忆。 不知道大家有没有听说过”费曼“这个人，他是20世纪最杰出的科学家之一。“费曼学习法”是他索提出的一个快速提升自己的方法，“费曼学习法”通过以教为学的方式来深入理解和记忆知识。写题解也正是费曼学习法的其中一种应用。具体地，费曼学习法的基本步骤如下： 选择一个概念：选择你想要学习的概念或主题。 解释给别人听：以你所理解的方式向别人解释这个概念，可以是朋友、同学，甚至是一张白纸。通过尽可能简单和清晰地解释，来确保你真正理解了这个概念。 找出你的理解中的不足：当你尝试向别人解释时，可能会发现你对某些方面的理解并不清晰或不完整。这时，回到学习材料中，重新学习并填补这些空白。 简化和回顾：尝试以更简单的方式解释这个概念，确保你可以用简单的语言和概念来说明。然后，定期回顾你所学习的内容，以加深记忆和理解。 这种方法的核心思想是通过将知识表达出来，来检查自己对知识的理解程度。费曼学习法强调了深度理解和简化概念的重要性，以及通过教学他人来加深自己的理解。 什么是一篇好题解？ 个人认为，一篇好的题解应该尽量包含以下几点要素： 在讲解题目之前先对题干信息作出解读。 题解需要包含主要的做题思路，需要使用到的算法或数据结构。 排版美观，数学公式需要使用 LaTeX L A T E X 语法，代码片段需要使用 Markdown 语法。 题解内容可以借鉴他人的想法，但不可以无故抄袭，需要尊重原创。 相反，这些情况都是不好的题解： 没有给出任何的做题思路，只提供代码。 提供的代码无法通过题目所有测试点。 题解内容涉及大篇幅抄袭且并没有经过原作者同意。 排版混乱，使得普通用户在阅读过程中产生理解障碍。 与此同时，一篇好的、完整的题解应该包括以下几部分： 题干信息解读 整体做题思路 题目中的难点和注意事项 提供可通过所有测试点的标准程序 分析代码的时间复杂度和空间复杂度 题干信息解读 题干信息解读并不是单纯把题干复制粘贴下来，你应该使用简洁且浓缩的语言讲题目的中心思想传递到位即可。其中，你可能需要将题干背景抽象化，并将一些无意义的内容删减。 复述题干信息的目的是为了让读者一眼就可以知道题目的大致意思和程序目标。 例如题目 股票购买方案数，在撰写题解的时候你可以直接向用户说明：“本题是一个‘逆序对’的模版题，本质上就是求解在给定数组中‘正序对’的数量。”。 整体做题思路 在这一部分，你需要告诉用户本题的正确做法和思路。你应该阐述算法的具体过程和一些可能在编写程序中遇到的错误。 对于某些算法题目，可能需要使用各种类型的数据结构作为辅助（例如单调栈、线段树、ST表等），你可以向用户阐述所使用的数据结构的优点和缺点（例如树状数组，优点是快速进行单点修改和区间查询操作...）。 对于部分高难度算法问题，如果需要前置条件，应当附上外链帮助用户更好地理解。例如题目 眼红的同学，在做题之前的前置知识为 1. 使用树状数组求逆序对。 2. 熟练使用归并排序等分治算法。 提供标准程序 请注意：在提供 AC 代码的时候，请务必使用 Markdown 格式的多行代码语法来包裹代码块。 为了方便读者更好的理解代码中每一部分的内容，在提供正确代码的时候需要尽量对每一个代码块做好充足的注释。与此同时，请不要为了减少代码的行数而无意义的压缩代码，请使用适当的缩进和大括号保持代码的可读性和美观性。 与此同时，对于部分题目而言，可能使用非优秀的解法可以拿到部分分数，那么你在撰写题解思路的时候可以适当给出可以拿到部分分的代码。 例如题目 寻找特别之数，正确算法应该是使用数位DP思想暴力按位枚举，但是使用暴力算法可以拿到部分分。在撰写题解时可以适当给出思路。 时间与空间复杂度 在题解的最后，你应该给出最终程序的时间复杂度以验证程序可以在规定时间和规定数据规模下输出正确结果。分析题目的数据规模可以帮助 OIer 反推出题目可能需要使用的算法（哈哈哈，投机取巧）。 可以参考题目 来自领导的烦恼 中的时间复杂度分析。 最后，祝大家多写题解，丰富 ACGO 社区！RP++。

你点我点大家点 双赢

限量版「ACGO拼图冰箱贴」已登陆，让你的每一次AC都触手可及！ 亲爱的AC狗友们，注意啦！📣 你们催更的赛事实物奖励，这次真的来大的了！ 从本月底起，除了积分与荣耀，你刷过的题、熬过的夜、AC的代码，都将化身为可以亲手触摸、自由拼贴的实体成就——ACGO拼图冰箱贴限量登场！ ✨ 精雕细琢，只为珍藏你的每一次AC 🧩 12块碎片，记录你从萌新到大佬的成长相册，更是只属于ACGO Oler的硬核勋章墙。4大高光阶段，精准对应你的信奥成长轨迹： 🐶 AC狗拼图规格：完整狗拼图高度约为20厘米，适合贴在冰箱或磁力墙上。 🎨 高透精雕亚克力：采用高品质亚克力材质，通过精密雕刻与全彩印刷，画面清晰锐利。 📦 单片独立封装：每一块拼图碎片，都拥有自己独立的专属包装袋。 🎮 三大获取路径，总有一条适合你 获取方式 拼图来源 🏆 打比赛挣 • 全系列赛事覆盖！• 名次越高，拿得越多• 巅峰赛必掉稀有「巅峰王者」碎片！ 🎁 抽奖试试手气 • 每场赛事都有“幸运抽奖环节！• 名次不够？欧气来凑！ 🛒 商城直接补（待上线） • ACGO商城提供精准补给！• 缺哪块，买哪块，秒速完成收藏！ 🏅 终极彩蛋：解锁「拼图大师」专属勋章！ 当最后一块拼图“咔嗒”归位，12块碎片完整合体—— 请务必、立刻、马上去ACGO社区晒出你的完成品！ 我们将为你解锁专属「拼图大师」荣誉勋章，永久点亮你的个人主页，向所有人宣告你的毅力与实力！ 🎁 拿下你的第一块拼图 🌟 现在，就从本次欢乐赛#59开始，拿下你的第一块拼图吧👉 立即参赛 🌟 10月20日至10月31日，互动区留言互动，抽取5位幸运鹅送拼图碎片！@ZDZL_hacker_小逍遥 @【·蒽希白韵·】 @闪电九尾狐 @一只Merry @一只病娇蓝_

错解： 显然复杂度是不严谨的。 随便造一组链就可以卡到 O(n3)O(n^3)O(n3)。（具体可见洛谷 #12）

1.你的脖子转不了两圈。 2.你数不了你有多少头发。 3.当你舌头伸出来的时候你不能用鼻子呼吸。 4.你正在做第三条。 6.当你在做第三条的时候，其实你觉得是可行的，但是你看起来会像条小狗一样。 7.你现在在笑，因为我把你整了。 8.你刚才没有看到第5条。 9.你刚才往上看了。 10.你正在复制这些，因为这样你就可以整别人报仇了。

团名：AC苗圃 适合3级及以下的狗友入团 入团须知写团队公告栏里了 链接在此->https://www.acgo.cn/application/2018639252972699648

我和“咚咚🐏 and 麦乐🐥”的小伙伴都在ACGO等你，快用这个专属链接加入我们吧！https://www.acgo.cn/application/1881240671421403136

🎯 ACGO 社区指南 欢迎来到 ACGO 社区！本文档将帮助你快速了解社区规则、赛事体系与常用资源，助你成为更优秀的算法选手。 ⚠️ 重要提示 所有用户应遵守社区规则，共同维护公平、健康的学习环境。违规行为将按章处理。 📌 社区核心守则 类别 核心规则 重要链接 账号安全 妥善保管密码，不在公共设备保持登录 社区发言 禁止人身攻击、垃圾广告、恶意灌水 发帖规范 赛事诚信 禁止作弊、代刷、公开赛题答案 违规处罚细则 纠纷处理 建议使用「拉黑」功能，不公开引战 团队安全运营 🏆 赛事 📖 赛事规则 巅峰排行榜规则介绍 排位分机制揭秘 公开赛申请指南 ⚖️ 违规处理机制 处罚标准： 🚫 累计违规 > 3次：禁言30天 + 扣除竞赛分 ⚠️ 累计违规 = 3次：禁言30天 📝 累计违规 < 3次：不予公示 重要说明： 仅对挑战赛与排位赛前100名进行统一作弊核查 欢乐赛暂不纳入常规作弊核查范围 禁止在社区内公开发布天梯赛题目答案 对处罚有异议可通过[官方申诉渠道]申请复核 🙋 审核志愿者申： 私信@AC君 ，需具备 CSP-J 复赛一等奖及以上资质。 相关规则： ACGO官方赛事公平审核规则 💻 题库系统 🔧 使用指南 题目纠错：点击标题下方“题目纠错”按钮提交反馈，满10个有效纠错即可获得「BUG超度大师」勋章 题目申请：目前不支持个人题目申请进入官方题库 💬 讨论区指南 📝 内容创作规范 格式指南 Markdown 语法教程 LaTeX 数学公式语法 内容质量 提问的智慧 题解编写技巧 知识点精华贴 AI 工具使用 AC助手使用指南 💡 创作建议：鼓励分享解题思路与算法分析，而非单纯发布答案代码。 👥 团队功能 🔄 团队管理 人员管理：团队安全运营公告与重要提醒 人数升级：通过私信联系 @AC君 申请 团队推荐：如何让你的团队登上推荐首页 商务合作：查看 ACGO团队TO B合作文档 🛠️ 实用功能 🏅 勋章系统 勋章认证入口 部分勋章为趣味性质，可通过多次尝试获得 每累计10个有效题目纠错可获得「BUG超度大师」勋章 💻 编程环境 Python IDE: Python 3.6 C++ IDE: GCC 9.3.0 🐞 问题反馈 BUG反馈请提供以下信息： 问题页面链接 详细操作步骤 浏览器版本信息 错误截图或提示 ❓ 常见问题 Q：账号被盗怎么办？ A：立即修改密码，检查是否有在公共设备未退出的情况。 Q：有人模仿我的名字怎么办？ A：如对方进行欺诈或骚扰，请保存证据并通过举报功能反馈。 Q：「码上开聊」栏目如何参与？ A：门槛为 CSP-J 复赛及以上奖项。 📚 资源中心 站务汇总 团队安全运营 知识点精华贴 并且最近还出了【AC罐头商店】

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa米诺斯

为什么洛谷过了，这里过不了？ @古希腊掌管AC和WA的神@Forwhy

> 温馨提示：本作品支持二创，需标清来源。 更新日志： 1.0.0 初始版本 1.0.1 制作查看装备 1.0.2 加入实时CD显示 1.0.3 修复查看装备后无法退出的Bug 1.0.4 加入可以减CD的商品 1.0.5 修复玩完游戏自动退出的Bug 1.0.6 加入玩完游戏获得金币的机制 1.0.7 加入敌方伤害 1.0.8 使敌方伤害随机 1.0.9 加大了敌方伤害 1.1.0 降低难度 1.1.1 加入未购买侦测 1.1.2 提升了敌方血量合理性 1.1.3 更新机制 1.1.4 加入存档，读档 1.1.5 修复无法存档的Bug 1.1.6 修复读档报错的Bug 1.1.7 优化存档 1.1.8 简化存档 1.1.9 优化代码 1.2.0 加入新商品 1.2.1 更新技能提示 1.2.2 加入可以增加伤害的商品 1.2.3 修复无法存档增加伤害的Bug 1.2.4 添加新商品 1.2.5 优化代码 1.2.6 加入英雄 1.2.7 优化存档码 1.2.8 优化代码 1.2.9 加入剧情 1.3.0 更新剧情，从 AK战神 更名为 天空岛 1.3.1 更新剧情 1.3.2 修复剧情 1.3.3 添加剧情提示 1.3.4 更新剧情 1.3.5 更新新手引导 1.3.6 增加一只姜强度 1.3.7 删除剧情模式，优化体验，减少一只姜强度 1.3.8 优化代码 1.3.9 增加切换角色的功能 1.4.0 优化代码，加入角色Macw07，润色语句，更改存档方式 1.4.1 修复Bug 1.4.2 修复存档Bug 1.4.3 格式化，修复Macw07大招不加金币的Bug 1.4.4 删减代码，节省内存 1.4.5 更名为“天空之战”，明确新主题 1.4.6 开放作弊器 1.4.7 优化机制，加大对战难度 1.4.8 更新蓝奏云，压缩文件 1.4.9 加入购买限制，优化代码，修复Macw07在显示购买记录时报错的Bug，修复伤害应该+2却只+1的Bug 1.5.0 更新语句，加入退出后自动保存 1.5.1 更新部分语句 点赞催更 游玩方法：将其复制到Dev-C++里运行 （也可以使用其他C++编译器，如Visual Studio Code） 蓝奏云下载1.4.9 官方作弊器 都看到这了，还不点个赞！

https://www.luogu.com.cn/ticket/LLEF446370 该问题无法通过工单解决，请联系申诉邮箱 shensu283@luogu.com.cn 进行处理。

目前团队人数（不包括我）：3人 链接：https://www.acgo.cn/application/2018579499194056704

链接：https://www.acgo.cn/application/2018579499194056704

我决定不做了，这次只是偶然回归，以后可能再也不回来了

acgo牢玩家求问一下最近有没有什么大事（自从一只姜退了后就再也没登上这个号过）

这篇帖子咱们来聊聊czw大帝（链接描述，我在这里说一遍，虽然czw就是链接描述里的码农爱历史，但是他现在真的改过自新了，大家不应该再感到恐慌及辱骂）抄题解一事所引发的ACGO社区第三次大骂战 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 在24年的03.24，一只姜dalao（链接描述）看到本文主演czw发布的CF题解时感到怀疑，于是上网查了查，发现czw抄袭了CSDN网站一位名叫zhaoweiming2019的用户的题解 上图为czw的题解，下图为CSDN的题解 而CSDN的题解早在2020年就已经发布，显然是czw抄袭了该题解。 而当一只姜发布该帖子后，czw并没有意识到自己的错误，还说出以下言论： （也是很猎奇了） 经过调查，发现其大号曾在社区发布抄袭的题解后，被用户揭穿，随后，大号发布了文章《抄袭天才翻斗花园·黑曼巴·理塘·丁真老师》举报他人抄袭，但其他用户评论指出他也有前科，更为严重的是，大号使用小号化名成“西安教育局局长”威胁用户退出社区，并在大号上不承认小号行为，经过调查发现，小号与大号的发言IP地址一致，因此视为同一人。在04.23，czw及其小号被禁言30天。 根据前人们的回忆，在Andy（链接描述）发布的一篇帖子中又找出了czw抄题解的证据，但他依旧不承认，见下图 加上前面抄题解的前科，czw又被禁言30天了。 最后，czw也是老实起来了，终于有所悔改。 在这里，也是呼吁大家： 请大家以此为戒！请勿抄袭!抄袭可耻！！！——选自一只姜的文章《关于"陈臻武"抄袭cf题解的证据》