ACM程序设计入门：从简单数学题开始

"每周一星-ACM入门课件02" 本资源主要涵盖了ACM程序设计的入门课程，由杭州电子科技大学的刘春英教授主讲，旨在引导初学者进入ACM竞赛的世界。课程强调了数学在ACM竞赛中的重要性，并通过具体的题目实例来阐述ACM数学题的特点和解决策略。 课程首先介绍了ACM竞赛的一些基本概念，如顶点（vertex）、多边形（polygon）、凸形（convex）、凹形（concave）以及线段（segment）。同时，提到了与数学相关的词汇，如整数（integer）、正数（positive）、负数（negative）、阶乘（factorial）和数字（digital），这些都是解决ACM问题时常见的数学元素。 课程指出，ACM数学题的一个显著特点是题意通常易于理解，算法相对简单，适合初学者练习，但同时也存在一些较难的题目。课程以历年的“舜宇”杯比赛为例，分析了比赛背景，提到比赛初期为了让更多学校能够解决至少一个问题，会设置一些较为简单的题目，如"傻瓜型"和"基本型"。 在"傻瓜型"题目中，以1004:Let the Balloon Rise为例，这是一道只需要基本的字符串处理能力就能解决的问题。对于使用C语言的选手，需要注意处理字符串时可能遇到的“回车符”问题，而C++在处理字符串方面则更加便捷。另一道"最简单"的题目1008:Elevator，几乎无需算法，浙大和浙工大等学校的队伍在很短时间内就能解答。 接下来的"基本型"题目，如1009:FatMouse's Trade，具有一定的计算和逻辑推理要求，相比于"傻瓜型"题目，这类问题需要参赛者具备一定的基础数学和编程知识。 课程通过这些实例，鼓励学员们从简单的题目入手，逐渐提升自己的编程和解决问题的能力，为参与ACM/ICPC等竞赛做好准备。这些基础知识和解题思路对于任何想要涉足ACM领域的学习者来说都是非常宝贵的起点。