ACM 编程竞赛的题目通常涉及多个计算机科学领域,包括但不限于以下几个方面:
算法设计:这是 ACM 竞赛中最核心的部分,题目会要求设计并实现高效的算法来解决特定
的问题。这可能包括排序、搜索、图论算法、动态规划、分治算法、贪心算法等。
数据结构:数据结构是实现高效算法的基础。ACM 竞赛的题目可能会涉及数组、链表、栈、
队列、树(如二叉树、红黑树等)、图等基本数据结构,以及并查集、线段树、树状数组等
高级数据结构。
数学:许多 ACM 竞赛的题目都包含数学问题,如数论(素数、最大公约数、同余方程等)、
组合数学(排列组合、容斥原理等)、计算几何(点、线、多边形的操作等)等。
字符串处理:字符串处理是编程中常见的问题,ACM 竞赛中也不例外。题目可能会涉及字
符串的匹配、排序、压缩、加密等。
图论:图论是计算机科学中的一个重要分支,ACM 竞赛中经常会有与图相关的题目,如最
短路径、最小生成树、网络流等。
动态规划:动态规划是解决一类优化问题的重要方法,也是 ACM 竞赛中的常客。题目可能
会涉及背包问题、最长递增子序列、最大子段和等经典动态规划问题。
模拟:模拟题通常要求按照题目给出的规则或流程进行模拟,以得出结果。这类题目可能涉
及各种场景和领域,如模拟物理过程、模拟计算机系统等。
总的来说,ACM 编程竞赛的题目涵盖了计算机科学的各个方面,要求参赛者具备扎实的编
程基础、广泛的算法知识和良好的问题解决能力。
1、2017 以前
ICPC Live Archive 存档了 1990 年 2017 的 ICPC 区域赛和总决赛题目;
但部分比赛的评测数据仅为样例数据,且对 Special Judge 的支持不完善。
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=0&l
imit=10&limitstart=0
在这里插入图片描述
2、赛站和榜单
ICPC 官网 : 有以往每年的 ICPC 信息(有些有题目有些没有,但是榜单和赛站信息大概都
有)
在这里插入图片描述
icpc 北京总部(包含了 icpc2021 的相关赛事):
https://icpc.pku.edu.cn/
在这里插入图片描述