2025年有关ACM培训资料.pdfVIP

目录

第一篇入门篇

第1章新手入门

1ACM国际大学生程序设计竞赛介绍

2ACM竞赛需要的知识

3团体配合

4习、习、再习

5对新手的某些建议

第2章C++语言介绍

/C++力纵

2变量

3C++作符

4数组

5字串操作函数

6过程控制

7C++中的函数

第3章STL介绍

/泛型程序设计

2搜索算法

3贪婪算法

第4章进阶算法

1数论基础

2图论算法

3计算几何基础

第5章N《UMBER》解题报告

第6章J《OBS》解感报告

第7章《包裹运输》

第8章《桶的摆放》

。

第一篇入门篇

练就坚实的基础，总有一天

我们能够草木皆兵！

第1章新手入门

1ACM国际大学生程序设计竞赛介绍

1.1背景与历史

1970年在美国TexasAM大学举办了初次区域竞赛，从而拉开了国际大学生程序设计

竞赛的序幕。1977年，该项竞赛被分为两个级别，即区域赛和总决赛，这便是当代ACM

竞赛的开始。在亚洲、美国、欧洲、太平洋地区均设有区域赛点。1995至1996年，来自

世界各地的一千多支高校的代表队参加了ACM区域竞赛。ACM大学生程序设计竞赛由美国

计算机协会(ASI)举办，旨在向全世界的大学生提供一种展示和锻炼其解决问题和运用

计算机能力的机会，现已成为全世界范晒内历史最悠久、规模最大的大学生程序设计竞赛。

1.2竞赛组织

竞赛在由各高等院校派出的3人•组的队伍间进行，分两个级别。参赛队应首先参加

每年9月至12月在世界各地举办的“区域竞赛(RegionalComesi)”。各区域竞赛得分最高

的队伍自动进入第二年3月在美国举办的“决赛(FinalCones)”，其它的高分队伍也有可

能被邀请参加决赛。每个学校有一名教师主管队伍，称为“领队”(faculyadvisor),他负

责选手的资格认定并指定或自己担任该队的教练(coach)。每支队伍最多由二名选手

(conesan)构成，每个选手必须是正在主管学校攻读学位的学生。每支队伍最多允许有一

名选手含有学士学位，已经参加两次决赛的选手不得再参加区域竞赛。

1.3竞赛形式与评分措施

竞赛进行5个小时，普通有6~10道试题，由同队的三名选手使用同一台计算机协作

完毕。当解决了一道试题之后，将提交给评委，由评委判断与否对的。若提交的程序

运行不对的，则该程序将被退回给参赛队，参赛队能够进行修改后再一次提交该问题。

程序运行不对