对于ACGO竞赛分>2500的扩展建议
2026-09-22 18:42:42
发布于:浙江
@AC君
众所周知,巅峰赛的最高竞赛分是2500分,这就注定了我们拿不到>2500分的竞赛分,所以我想给一点ACGO的扩展建议。
我建议再多搞一个竞赛,名字我们内部团队讨论了几个名字,最终选出了:“王者赛”、“传奇赛”、“极境赛”。
难度:我觉得搞5-7或5-8,跟CSP-S差不多。
题数:我觉得4题吧,一道普及+/提高,两道提高+/省选−,一道NOI/NOI+/CTSC
考查知识点:我们内部团队整理好的,单调队列、优先队列、ST表、并查集、二叉堆、树状数组、线段树、字典树、笛卡尔树、更高阶的平衡树、稀疏图、二分图、欧拉图、有向无环图、连通图与强连通图、双连通图、数值/字符串哈希函数构造、哈希冲突处理、离散化、扫描线、分治算法、归并排序、快速排序、堆排序、桶排序、基数排序、KMP 算法、Manacher 算法、搜索剪枝优化、记忆化搜索、启发式搜索、双向广搜、迭代加深搜索、最小生成树、单源最短路、拓扑排序、强连通分量、割点割边、最近公共祖先、树上差分、多维动态规划、树型动态规划、状态压缩动态规划、动态规划常用优化、同余式、欧拉定理/函数、费马小定理、裴蜀定理、模意义下的逆元、扩展欧几里得算法、中国剩余定理。
竞赛分上线:可以搞到3000(当前ACGO最高),刚好弥补2501~3000的空缺
轮次:3~5轮欢乐赛一次差不多(具体由AC君来定)
总结:尽量跟CSP-S一样,毕竟巅峰赛的难度差不多只有CSP-J/CSP-J+
这里空空如也


















有帮助,赞一个