吉林大学ACM国际大学生程序设计竞赛简介
ACM 国际大学生程序设计竞赛(ICPC) 规则
ACM 国际大学生程序设计竞赛(ICPC) 规则ACM 国际大学生程序设计竞赛(ICPC) 规则ACM 国际大学生程序设计竞赛(ICPC) 是全球最具影响力的大学生程序设计竞赛之一。
本文将简要介绍ACM ICPC的参赛规则和相关信息。
一、ACM ICPC 简介ACM ICPC 是一项面向大学生的年度性程序设计竞赛，始于1977年。
该竞赛的目标是鼓励大学生在编写和分析算法的过程中开拓思路，提高编程和解决问题的能力，培养团队协作精神。
二、参赛队伍1. 队伍组成每支参赛队伍由3名学生组成，其中最多可包括一名备用队员。
队员必须是在所属学校就读的全日制本科生。
2. 参赛资格参赛队员必须符合以下资格要求：- 未获得任何学位（包括本科学位）；- 没有参加过之前的ACM ICPC 总决赛；- 通过所在学校的选拔赛和省级赛事等层层选拔。
三、竞赛环节1. 在线初赛ICPC竞赛的第一轮是在线初赛，根据不同地区的参赛队伍数量划分为多个赛区进行。
在指定时间内，队员需通过网络完成多个编程题目的解答。
2. 区域赛在线初赛的前若干名队伍将晋级到区域赛。
区域赛采用现场方式进行，由3个小时的算法设计和编程任务组成。
3. 总决赛区域赛的前若干名队伍将有资格参加ACM ICPC 的总决赛，争夺世界冠军。
总决赛通常由多场比赛组成，包括代码编写、程序设计和问题解答等环节。
四、竞赛规则1. 语言限定ICPC允许使用多种编程语言，包括但不限于C++、Java和Python。
参赛队伍需在规定的环境中编写代码并进行提交。
2. 时间限制每个竞赛环节都有严格的时间限制。
队伍必须在规定的时间内提交答案，否则无法计入成绩。
3. 题目难度竞赛题目按照难度分级，分为简单、中等和困难等级。
队伍需在规定时间内解决尽可能多的题目，并获得尽可能高的分数。
4. 团队合作ICPC强调团队合作，鼓励队员之间相互协作、交流和分享解题思路。
参赛队伍需充分发挥团队优势，高效配合，完成各项任务。
ACM国际大学生程序设计大赛相关知识
ACM国际大学生程序设计大赛相关知识ACM国际大学生程序设计竞赛ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。
经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。
赛事目前由IBM公司赞助。
历史竞赛的历史可以上溯到1970年，当时在美国得克萨斯A&M大学举办了首届比赛。
当时的主办方是the Alpha Chapter of the UPE Computer Science Honor Society。
作为一种全新的发现和培养计算机科学顶尖学生的方式，竞赛很快得到美国和加拿大各大学的积极响应。
1977年，在ACM计算机科学会议期间举办了首次总决赛，并演变成为目前的一年一届的多国参与的国际性比赛。
迄今已经举办了29届。
最初几届比赛的参赛队伍主要来自美国和加拿大，后来逐渐发展成为一项世界范围内的竞赛。
特别是自1997年IBM开始赞助赛事之后，赛事规模增长迅速。
1997年，总共有来自560所大学的840支队伍参加比赛。
而到了2004年，这一数字迅速增加到840所大学的4109支队伍并以每年10-20%的速度在增长。
1980年代，ACM将竞赛的总部设在位于美国得克萨斯州的贝勒大学。
在赛事的早期，冠军多为美国和加拿大的大学获得。
而进入1990年代后期以来，俄罗斯和其它一些东欧国家的大学连夺数次冠军。
来自中国大陆的上海交通大学代表队则在2002年美国夏威夷的第26届和2005年上海的第29届全球总决赛上两夺冠军。
这也是目前为止亚洲大学在该竞赛上取得的最好成绩。
赛事的竞争格局已经由最初的北美大学一枝独秀演变成目前的亚欧对抗的局面。
ACM竞赛简介和入门
ACM竞赛简介：ACM国际大学生程序设计竞赛是由国际计算机界历史悠久、颇具权威性的组织ACM学会（美国计算机协会）主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自已分析问题和解决问题的能力。
(网上有更详细的介绍，这里只做个简介)ACM竞赛特点：竞赛中一般有10道题，比赛时间为5个小时，每支参赛队伍由3名选手组成，可以携带诸如书、手册、程序清单等参考资料，对每一道题编完代码后，将代码提交裁判，每一次提交会被判为正确或者错误，判决结果会及时通知参赛队伍。
在规定时间内提交并通过题目数越多排名越靠前。
（时间5小时，题目8~12题，同题目数按所用时间多少排名）ACM题目限制：●时间限制（即程序运行所用的时间）●空间限制（即程序运行时所开内存的多少）ACM基本要求⏹英语⏹分析理解能力⏹算法⏹编码⏹合作ACM竞赛意义学习编程，并不是为了参加竞赛，ACM竞赛对于我们的意义更多的还是专业能力的提高。
在备战过程中，无论是对自己的编程能力，还是团队合作解决问题的能力，都是一种很好的锻炼机会。
一般而言，每个在做ACM竞赛的学生，他们的编程能力会比较出色。
与数学建模相比，由于ACM 竞赛针对的是我们学计算机的同学，所以没有数学建模的比赛规模，但是依旧是国际上最有影响力的大学生竞赛之一。
ACM竞赛入门现在有很多大学有专门为ACM 竞赛开设自己的测评网站，上面有很多贴近竞赛的题目。
比如说北大poj，浙大zoj等等。
所以选择一个自己专门练习的网站，开始自己在上面做题，和同学交流经验。
等到回到本部，要是有了一定的实力和基础。
⏹在poj上做20左右道简单的题目，熟悉ACM题目的基本特点。
（这里列出几道相对较简单的题目的题号：1000，1003，1004，1046，1207，1226，1504，1552）⏹熟悉了poj之后，按照poj的题目分类，买一本或借一本算法的书（暨大ACM校队的基本都用机械工程出版社的《算法导论》）开始学习，然后做算法的专题，一般每个专题做10~30道。
关于ACM-ICPC竞赛
ACM/ICPC简介ACM/ICPC(ACM International Collegiate Programming Contest, 国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM（Association for ComputingMachinery，国际计算机协会）主办的，世界上公认的规模最大、水平最高的国际大学生程序设计竞赛。
Why to be an ACMer?不功利地说：1. 大学生程序设计的世界级顶级赛事，不参加终身抱憾。
2. 提升思维与实践动手能力，做名副其实的Trouble-shooter。
3. 起点低，有C/C++、JAVA等语言基础知识和一台计算机即可参与学习；周期长，乐趣多，学生互相探讨，有助于营造良好的学术氛围。
功利地说：1. 业界知名的IT公司不约而同地认为有ACM参赛经历的学生（无论有无获奖），优先雇佣。
2. 计算机科学研究生复试上机有相关试题。
3. 赛事多，奖金高，含金量高，可以获得许多荣誉。
如：Google杯、阿里巴巴杯ACM的区域性竞赛；百度之星；各种赛区的选拔赛。
参赛参考资料和网站算法竞赛入门经典UVa OJ, POJ, ZOJ, HOJ, HDOJ 等在线测评系统某北京高校参加程序设计类比赛的年度安排●4月：校内大赛（暨选拔赛）如：阿里巴巴集团杯ACM-ICPC程序设计精英赛●5~7月：百度之星程序设计大赛●暑期：夏令营集中培训●11月：参加ACM/ICPC亚洲区比赛（至少参加4～5个赛区的比赛）●另外：每学期至少有三次月赛以及适当的练习赛2010ACM-ICPC亚洲区预选赛中国大陆5赛区比赛安排2010-09-11哈尔滨赛区（哈尔滨工程大学）网络预赛(哈工程oj：）赛区官网：/icpc/2010-09-12天津赛区（天津大学）网络预赛(杭电oj：)赛区官网：/tj2010/2010-09-18成都赛区（四川大学）网络预赛(川大oj：http://125.64.92.19/)赛区官网：/icpc/2010-09-19杭州赛区（浙江理工大学）网络预赛(杭电oj：)赛区官网：/2010-10-10 福州赛区（福州大学）网络预赛(福大oj：)赛区官网：/acmicpc-2010-fuzhou/Default.aspx2010年9月25-26日哈尔滨赛区现场比赛（哈工程命题）2010年10月16日到17日天津赛区现场比赛（复旦命题）2010年10月23日到24日杭州赛区现场比赛（北大命题）2010年11月6日到7日成都赛区现场比赛（浙大命题）2010年11月19日到21日福州赛区现场比赛（北大命题）一个人网络预赛最多官网注册3次（同一年度）报名方式登录https:///教师注册教练账号，创建队伍参加相应赛区的比赛今年的比赛（36届）尚未开启注册选手注册选手账号，加入教练成立的队伍即可竞赛简要规则参赛队组成ACM-ICPC以团队的形式代表各学校参赛，参赛队可以来自亚洲任何的国家和地区的高校, 每个赛区的优胜队伍将获得参加ACM国际大学生程序设计竞赛全球总决赛资格。
【综合】Acm竞赛简介
Parity(ceoi99)（肖天）
• 建立sum数组，sum[i]表示从1到i之和是奇（true）还是偶 （false），sum[0]=false。这样题目中给的任意问题（a,b） 的答案都可以用sum[b] xor sum[a-1]表示。 • 开始我们并不知道sum[1..n]的值，不妨设为false，这时任意 sum[a],sum[b]都是独立的。对于每对问答(a,b,c)，都可以 知道sum[b] xor sum[a-1]=c,由此把sum[b]和sum[a-1] 联系起来。这步操作可以用并查集完成，对于问答（a,b,c）如 果sum[a-1],sum[b]不属于一个集合就把它们并起来，否则 如果sum[a-1] xor sum[b]不等于c则说明出现矛盾，输出总 句数，退出。 • 对于不出现矛盾的sum数组，对于每个集合分为两个部分，我 们指定其中一个部分为true，另一个部分为false，则可以确定 sum数组，利用sum[i] xor sum[i-1]可以求出第i位的数字， 由于不同集合之间没有问答出现，所以此数列是一可行解，证 明算法正确。
• 但有时却是最好的办法
22
Pizza Anyone? （ZOJ 1219）
• 题目大意： 你需要为你和你的朋友们订一个皮萨。 每个朋友都会告诉你他们想和不想放进皮萨 里的东西。 你是否能订一个皮萨，让他满足每个人 至少一个条件。 假设一共有16种东西可以放进皮萨。
23
2 65536
16
是个对计算机很 小的数
3
ACM
ACM (Association for Computing Machinery) 成立于计算机诞生次年，是目前计算机学界中历史最 悠久、最具权威性的组织，是推进信息技术专业人员 和学生提高技巧的主要力量。ACM通过提供前沿技 术信息和从理论到实践的转化，为其全球7.5万名成 员服务，并已经成为信息科技领域的一个基本信息来 源。
acm竞赛流程范文
acm竞赛流程范文ACM竞赛是国际大学生程序设计竞赛（International Collegiate Programming Contest）的简称，是世界上最著名的大学生程序设计竞赛之一、ACM竞赛流程分为报名，选拔赛、区域赛、世界总决赛这几个阶段。
下面将详细介绍ACM竞赛的流程。
首先是报名阶段。
每年的报名时间一般在9月，学生通过学校报名参加ACM竞赛，每支队伍由3名队员组成，一般需要有1名教练指导。
报名成功后，每支队伍会获得一个注册账号，在竞赛官网上进行后续报名操作。
接下来是选拔赛阶段。
选拔赛一般于10月初进行，是一个网络在线的个人赛。
比赛时间为3个小时，每支队伍需要解决8到12道题目，题目类型包括数据结构、算法、图论等。
选择题目的难度适中，被称为经典问题。
每道题的分值不一样，并且提交的代码会经过系统评测。
选拔赛的目的是筛选出最优秀的队伍进入区域赛。
然后是区域赛阶段。
区域赛一般在11月至12月举行，全国各个省市都会设有一个区域赛的赛点。
区域赛的时间一般是2天，每天有5个小时的比赛时间。
比赛模式与选拔赛相同，每支队伍需要解决8到12道题目，题目的难度和考点会更加多样化且更具挑战性。
区域赛结束后，会根据队伍的排名产生晋级进入世界总决赛的队伍。
最后是世界总决赛阶段。
世界总决赛一般在次年的3月至4月举行，是ACM竞赛的最高级别赛事，也是最具挑战性的阶段。
来自世界各地的顶尖大学队伍齐聚一堂，通过网络进行同步比赛。
每支队伍需要解决10到15道题目，时间为5个小时。
题目的难度非常高，很多题目会需要队伍合理分工、高效协作才能解决。
总决赛结束后，会根据队伍的最终排名发布结果。
在整个ACM竞赛的流程中，除了比赛本身，还有许多其他的训练和准备工作。
队伍需要进行系统学习和训练，学习各种经典算法和数据结构，参与相关的讲座和训练课程。
此外，队伍还需要进行平时的代码训练，通过刷题来提高自己的编程能力和算法思维。
总之，ACM竞赛是一项全球学生程序设计竞赛，经过报名、选拔赛、区域赛和世界总决赛四个阶段的选拔，最终决出最顶尖的队伍。
acm竞赛知识点
ACM竞赛知识点简介ACM竞赛是指由国际大学生程序设计竞赛（ACM-ICPC）组织的一系列编程比赛。
ACM竞赛旨在培养学生的计算机科学和编程能力，提高解决实际问题的能力和团队合作精神。
本文将介绍ACM竞赛的基本知识点和技巧，帮助读者更好地了解和参与这一竞赛。
知识点1. 数据结构在ACM竞赛中，数据结构是解决问题的关键。
以下是一些常用的数据结构：•数组：用于存储一组相同类型的数据。
•链表：用于存储和操作具有相同数据类型的元素。
•栈：一种后进先出（LIFO）的数据结构。
•队列：一种先进先出（FIFO）的数据结构。
•树：一种非线性的数据结构，由节点和边组成。
•图：一种由节点和边组成的数据结构，用于表示各种关系。
2. 算法ACM竞赛中常用的算法包括：•排序算法：如快速排序、归并排序、堆排序等，用于将数据按照一定的规则进行排序。
•查找算法：如二分查找、哈希表等，用于在数据中查找指定的元素。
•图算法：如深度优先搜索（DFS）、广度优先搜索（BFS）、最短路径算法等，用于解决图相关的问题。
•动态规划：一种将复杂问题分解为简单子问题的方法，用于解决多阶段决策问题。
•贪心算法：一种每一步都选择当前最优解的方法，用于解决优化问题。
3. 数学数学在ACM竞赛中扮演着重要的角色。
以下是一些常用的数学知识点：•组合数学：包括排列组合、二项式定理、卡特兰数等，用于计算对象的排列和组合方式。
•数论：包括素数、最大公约数、最小公倍数等，用于解决与整数相关的问题。
•概率与统计：包括概率分布、统计推断等，用于分析和预测事件发生的概率。
•矩阵与线性代数：用于解决与矩阵和线性方程组相关的问题。
4. 字符串处理在ACM竞赛中，字符串处理是常见的问题之一。
以下是一些常用的字符串处理技巧：•字符串匹配：如KMP算法、Boyer-Moore算法等，用于在一个字符串中查找另一个字符串。
•字符串排序：如字典序排序、后缀数组等，用于对字符串进行排序。
ACM-ICPC入门介绍
ACM/ICPC入门首先，我很高兴看到这届的学弟学妹们能有兴趣来关注我们学校的ACM/ICPC竞赛项目，那什么是ACM/ICPC呢？下面我就做个简单的介绍吧~ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）)是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。
经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。
赛事目前由IBM公司赞助。
比赛期间，每队使用1台电脑需要在5个小时内使用C、C++或Java中的一种语言编写程序解决7到10个问题。
简单点说就是当今世界含金量最高的大学生编程竞赛。
可能很多同学现在刚刚学C++没几天，感觉编程是个很难的一件事，实际上练熟了的话也不是很难的~而参加ACM正是一个帮助你锻炼编程能力的很好的机会，毕竟如果大家毕业以后想从事IT行业的话，没有扎实的编程功底，显然是……那如何入门呢~在这我介绍国内一个很好的OJ网站，很适合初级和中级水平的ACM选手来练习，杭州电子科技大学的OJ网址——/所谓OJ就是Online Judge在线判断的意思，让你通过网络把你做的编程题的源码提交上去，让OJ的服务器判断你的代码是否正确。
这个是杭电OJ主界面的截图~右上方有个登陆和注册窗：点击Register new ID即可，然后会进入一个注册界面：把打星号的选项填完后，点下方的Submit就好了~ 那怎么去做题呢？主界面有个Problem Archive，点击进入后，就能看到上方的Volume代表你所选的是第几卷题目，每卷有一百道题，那么我们先来看看第1000题吧，这个是最简单的一个ACM题了~题目大意是输入两个数A和B，要求输出A + B的值，这个基本上上过C++课的都应该能写出代码来，但要注意的是，在OJ系统里，对代码是有要求的。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
吉林大学ACM国际大学生程序设计竞赛简介竞赛宗旨ACM国际大学生程序设计竞赛是由位于美国的计算机协会组织的年度性竞赛，是全球大学生计算机程序能力竞赛活动中最有影响的一项赛事，它已成为国内外各高校展示实力、加强交流、相互促进、共同发展的广阔舞台。
ACM/ICPC作为具有国际权威性和影响力的国际大学生程序设计竞赛，已成为衡量大学生程序设计能力和学校计算机学科水平的重要标准之一。
我校于2002、2003、2004、2005年参加亚洲预赛，分别在这八个赛区中取得学校排名第16、第17、第12、第9，第7、第18，第21，第17，共获得银奖2块、铜奖6块，竞赛成绩在不断稳步提高。
竞赛支持网站：(校外)(校内)竞赛联系地点：前卫南校区萃文楼501竞赛交流平台：吉林大学BBS 牡丹园－电脑技术－算法版/cgi-bin/bbsdoc?board=Algorithm参赛对象1、凡吉林大学在校本专科生均可报名参加。
年级、专业不限。
鼓励低年级同学参加。
2、比赛学生以个人身份参加，每人独立参赛。
3、参赛同学应在竞赛网站上注册参加热身赛，在报名时提供个人资料。
4、参赛同学应保证自己身份等资料的真实性。
5、以往学校代表队同学成绩不影响其他同学排名及奖励。
竞赛细则1、选手在参赛时携带个人证件。
2、竞赛以上机为比赛方式。
3、竞赛中至少命题6题，至多命题10题，上机比赛时间为5个小时，中间不休息。
4、参赛选手可以携带诸如书籍、字典、手册、程序清单等文字性参考资料。
5、参赛选手不能携带任何可用计算机处理的软件或数据(不允许任何私人携带的磁盘或计算器)。
6、参赛选手不能携带任何类型的通讯工具，包括无线电接收器、移动电话等。
7、选手未解决全部题目不得提前离场8、竞赛的预定时间为5小时，但当竞赛进行一定时间后，竞赛裁判可以因为出现不可预见的事件而调整比赛时间长度，一旦比赛时间长度发生改变，将会以及时并且统一的方式通告所有参赛选手。
9、当参赛选手出现妨碍比赛正常进行的行为时，诸如擅自移动赛场中的设备，未经授权修改比赛软硬件，干扰他人比赛等，都将会被竞赛裁判取消参赛资格。
试题与交流1、竞赛中至少命题6题，至多命题10题。
题目的次序不代表任何含义，选手可以自由选择题目解答。
2、试题将以书面形式提供，每人一套，同时提供电子版。
3、在竞赛过程中，参赛选手不得和其他选手交流。
4、对于机器、环境等其他问题，选手可以与工作人员联系。
系统支持人员可以回答和系统相关的问题，例如解释系统错误信息。
5、对于试题本身的问题可以通过提交程序向裁判提问，裁判根据情况予以解答。
裁判认为必要时，将会通知所有选手。
6、比赛的试题及与裁判之间的交流使用的语言为英语。
与工作人员交流使用汉语。
竞赛评分1、正确解答中等数量以上试题的选手会根据解题数目进行排名，解题数在中等数量以下的选手只发布解题数量，不进行排名。
2、在进行排名时，如果多人解题数量相同，则根据总用时加上惩罚时间进行排名。
总用时和惩罚时间由每道解答正确的试题的用时之和加上惩罚时间之和而成。
每道试题用时将从竞赛开始到试题解答被判定为正确为止，期间每一次错误的运行将被加罚20分钟时间。
未正确解答的试题不记时，对应的错误运行也不计入惩罚时间。
3、选手在比赛期间不能看到排名表和他人的成绩、解决的问题。
4、比赛中每一道题目对应一种颜色的气球（颜色的对应在试题中注明）。
在选手正确解答出某道题目后，工作人员将会把对应颜色的气球插到此同学的位置旁。
5、比赛结束前一个小时内，将不再为正确的解答摆放气球。
6、请注意竞赛裁判决定解答提交是否正确需要一定的时间。
7、参赛选手在竞赛时由裁决软件系统随机确定座位。
竞赛环境和竞赛语言1、竞赛语言包括C++、C和PASCAL。
2、每个参赛者使用一台计算机，所有参赛计算机的规格配置完全相同，选手使用MS VC++6语言环境，服务端配置同热身赛环境。
注3、选手的座位分布由组织者随机指派，在比赛之前确定，并通知选手。
4、吉林大学ACM/ICPC网站现提供一千余道练习题目以及在线自动判题系统，报名者可在本网站注册后进行练习，并参加热身赛。
5、试题的解答提交裁判称为运行，每一次运行会被判为正确或者错误，判决结果会立即通知参赛队伍。
竞赛评奖比赛设一等奖，约3名；二等奖，约5名，三等奖，约10名。
其他成绩较好的同学将获得纪念奖。
往年学校代表队成员不影响新参赛同学排名得奖。
JOJJOJ（the JiLin University Online Judge System），吉林大学ACM 竞赛在线提交系统，建立于2002年12月18日，是吉林大学自己的程序设计在线提交与测试系统。
经过近四年的发展，已经拥有上千道各种类型与难度的程序设计题目和完善的在线测试与积分系统，是吉林大学学生提高动手能力的理想平台，也是学校ACM选手备战大赛的重要环节。
训练重点：基本算法、基本程序设计能力基本算法1、高精度计算。
计算任意长位数的两数加减乘除四则运算。
参考书目：《国际大学生程序设计竞赛辅导教程》，郭嵩山，北京大学出版社典型例题：1004 1386 1920 19492、数论算法。
用欧几里得算法求两整数的GCD、LCM；求解模线性方程；中国余数定理；质因数分解等。
参考书目：《实用算法的分析与程序设计》，吴文虎，清华大学出版社典型例题：1019 1027 1062 11673、组合数学算法。
生成集合的全排列（有或没有重复元素）；生成集合的所有子集（有或没有重复元素）；组合计数；递推关系；Polya定理等。
参考书目：《组合数学》，（美）Richard A. Brualdi，机械工业出版社典型例题：1026 1031 1175 12734、常用图论算法。
最短路径（单源最短路径、指定两点间最短路径和任意两点间最短路径）；无向图的最小生成树；求任意图的连通分量等。
参考书目：《算法设计技巧与分析》，（沙特）M. H. Alsuwaiyel，电子工业出版社典型例题：1002 1016 1075 18315、计算几何算法。
平面上，判断线段相交（两条或一组）；求任意多边形面积；判断给定点是否在多边形内；求凸包的算法等。
参考书目：《计算几何-算法分析与设计》，周培德，清华大学出版社典型例题：1053 1080 1173 1957基本程序设计能力1、熟练运用语言。
C/C++常用函数；STL等参考书目：《C++标准程序库》，（美）Nicolai M. Josuttis，华中科技大学出版社2、模拟类典型例题：1034 1035 1060 10863、搜索类。
深度优先（剪枝）；广度优先典型例题：1024 1050 1073 1134每年度吉林大学ACM代表队选拔及培训计划选拔范围：1、校内选拔赛的获奖者2、此后网上竞赛成绩优秀者3、JOJ做题数量和质量较高者培训计划：1、5-6月份，网上单人热身赛2、暑假集训3、8月份单人选拔4、9月、10月组队训练5、10月、11月参加分区赛ACM/ICPC竞赛常见问题解答比赛组织：Q(Question)：我能否携带字典、书籍和程序清单？A(Answer)：可以，建议至少携带一本英文字典。
Q：我能否携带光盘、软盘等存储介质？A：不能。
Q：我能否携带计算器？A：不能。
Q：是否提供模拟题？A：本次比赛不直接提供模拟题，选手可以直接到吉林大学ACM站点的在线测试（JOJ）中作题（）。
站点上的题目与本次比赛在风格、判决方式等方面基本类似，但难度上更高一些。
Q：如果我在比赛过程中对试题有疑问怎么办？A：可以通过在线的对话系统询问裁判。
但请使用英语。
Q：我问裁判的问题，别人能够看到么？A：一般看不到，当裁判认为这个问题有共性时，可以发布给大家。
Q：在比赛过程中，我能否看到自己的成绩？A：可以看到自己以前的所有提交过程，包括每次提交的结论和提交时间。
但不能看到自己在整个赛场的排名。
Q：在比赛过程中，我能否看到别人的成绩？A：除了根据气球判断别人解答出的问题外，不能直接看到排名表和别人成绩。
Q：我提交一个解答后，多长时间能够反馈回判决？A：一般可以马上得出结果。
如果超过5分钟仍未有结论，请速与工作人员联系。
Q：如果我的机器出问题怎么办？A：请速与工作人员联系。
请尽量在测试环境阶段发现问题。
在正式比赛期间由于机器问题造成的比赛时间延误，一般不追加时间。
Q：在测试环境过程中，我应该干什么？A：在此阶段，将出一道简单的热身题目，题目的解答与否与比赛成绩没有任何关系。
选手应该在此期间熟悉所用机器的环境，检查软硬件是否有问题，并编制程序进行提交，熟悉提交系统的使用方法。
可以故意编制一些含有错误的程序，熟悉系统对于错误提交的反馈结果。
Q：提交的解答由谁来判决？A：本次比赛的提交程序由程序自动判决。
在特殊情况下，由裁判判决。
Q：提交的是程序本身还是可执行文件？A：程序。
Q：我是否可以将程序放到多个文件中？A：不可以。
Q：是否会因为我的程序书写规范而获得奖励，或者因为程序不易读而遭到惩罚？A：不会。
一切以程序的执行结果为标准，除非特殊情况，否则裁判不会留意你的程序的。
Q：试题对算法有要求么？A：没有，只要在限制时间内能够正确解答出来就可以。
Q：我的程序的运行时间远远低于要求，这是否作为一个衡量标准？A：不会。
只要在规定的时间内运行正确，都将同样对待。
Q：我已经在纸面上写出了某道题的答案，但由于时间原因没有在计算机上运行，能否给一定的分数？A：不能。
本比赛完全按照在计算机上的程序与运行决定成绩。
关于试题：Q：这个竞赛都考什么样的试题？A：本竞赛是关于程序设计方面的竞赛，因此试题类型都是编制程序，解决一个问题。
具体样例可以参见。
Q：题目的难度如何？A：一般来说，如果在JOJ上能够作出50道左右的题目，那么在本次比赛中应该至少作出两道题。
Q：我一定要按照题目的次序作题么？A：不。
选手可以自由决定作题的次序。
试卷中的题目次序与试题难度无关。
Q：我是否要解决所有问题？A：不必。
如果你能解决所有问题，那么可以保证获得金奖了。
Q：要想获得一等奖，需要解决多少道题目？A：按照我们的估计，大概需要解决三分之二以上的题目。
Q：我只会用PASCAL语言，是否可以参赛？A：可以，本次竞赛允许使用PASCAL语言。
但国际上的ACM竞赛只允许使用C/C++和Java语言，因此如果你想参加吉林大学ACM代表队，还要学习和使用这两种语言，尤其是C++。
Q：在判决时使用的数据是否和试题中的一样？A：不一样。
判决时使用的数据可以是符合题目要求的各种数据。
数据量也可能很大。
Q：我需要测试输入数据是否满足输入条件么？A：不需要。
可以保证输入数据都是符合题目中的要求的。
Q：数据从那里输入？输出到哪里？A：本次比赛的输入输出都是标准输入和标准输出。