斯坦福大学王颖浅谈ACM ICPC的题目风格和acm比赛近几年

最新推荐文章于 2022-02-26 19:45:21 发布

地下室森林

最新推荐文章于 2022-02-26 19:45:21 发布

阅读量3k

点赞数 1

分类专栏： ACM ACM - 暑期培训文章标签：斯坦福大学 acm icpc 数据结构

本文链接：https://blog.csdn.net/basementman/article/details/16900277

版权

ACM ICPC比赛侧重于五小时八题，考验选手数学、算法、编码及团队协作。数学关注组合数学、图论和数论；算法涵盖经典与前沿。决赛和区域赛题目对比，数学新题型如Combinatorial Game Theory中的Sprague-Grundy Value成为必需知识，部分题目涉及搜索和剪枝策略解决NP-hard问题。

摘要由CSDN通过智能技术生成

斯坦福大学王颖浅谈ACM ICPC的题目风格和acm比赛近几年

ACM ICPC的比赛形式一般是五个小时八个题目，综合考察选手的数学能力、算法能力、coding能力和debug能力，还有团队配合能力。数学方面主要强调组合数学、图论和数论这三个方面的能力；而算法的覆盖范围很广，涉及了大部分经典的算法，和少量较前沿的算法。由于每道题目都需要通过所有的测试数据才能得分，并且需要精确解，这限制了Approximation algorithm在一些NP-hard的题目中的运用，从而使得搜索和剪枝策略对于NP-hard的题目非常重要。

Final的题目和Regional题目的比较

ACM ICPC官方的正式比赛可分为World Final和Regional Contest两种。Final的题目更加正统和严谨，强调算法的综合运用，一个题目往往需要几种算法的结合。从这几年的final的题目看，final加大了题目的代码量，对代码能力的要求有所增强。而Regional的题目则更加灵活，同时每个赛区也有自己的出题风格。欧洲赛区的题目以高质量出名，对算法和数学的强调甚至超过了World Final；美国的赛区较多模拟题，强调代码量。而亚洲则介于两者之间，同时由于每年都有一些新的赛区，所以并没有很固定的模式。