ACM宣讲-竞赛规则
- 格式：ppt
- 大小：3.47 MB
- 文档页数：37
下载文档原格式
合集下载
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程序设计大赛一、参赛队的组成：每只队伍三名参赛队员组成，设队长一名。
超过两名以上选手为女队员的参赛队可认为具有女队的资格。
在解出同等题目的情况下，女队优先，然后再计算时间（争夺第一名时除外）。
二、竞赛过程竞赛中命题 6 题，比赛时间为5个小时。
比赛编程语言为C或C++。
队员在接到题目后，编程进行解答，解答完每道题目，即可将程序通过网络提交，评委当场对提交的程序进行评判，并对提交的时间进行记录，经运行测试后由裁判判为正确或者错误，判决结果由系统自动反馈给参赛队伍。
如果正确，就为该队挂上一个气球，不同颜色的气球代表不同的题目。
为了增加比赛的紧张气氛，比赛结束前一个小时，停止公布所有的成绩。
参赛队员有权提交解释请求，针对题目描述中的不明确或错误的部分提问。
如果裁判确认题目中确实存在不明确或错误的部分，将会通告所有参赛队伍进行声明或更正。
在竞赛中，参赛队员不得和同组成员以及竞赛组委会指定工作人员以外的人交谈；系统支持人员可以回答和系统相关的问题，例如解释系统错误信息。
参赛队员不能携带任何电子设备。
允许携带纸质材料，包括源代码，参考书，字典等。
当参赛队伍出现妨碍比赛正常进行的行为时，诸如擅自移动赛场中的设备，未经授权修改比赛软硬件，干扰他人比赛等，都将会被竞赛组委会剥夺参赛资格。
三、竞赛评分竞赛裁判主要负责当比赛选手对裁判系统的结果提出异议或题目需要人工判别时作出相应解释或判定。
竞赛组委会主任在与竞赛裁判组协商后确定获胜队伍，有权根据由于不可预见的事件引起的问题，对结果进行调整，这个决定是最终的。
比赛最终结果由每支队伍解决的题目以及解决时间来决定。
解题多者获胜，如果有队伍解题数量相同，则根据总用时加上惩罚时间进行排名。
总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间组成。
每道试题用时将从竞赛开始到试题解答被判定为正确为止，期间每一次错误的运行将被加罚20分钟时间，未正确解答的试题不计时。
acm程序设计大赛比赛流程
acm程序设计大赛比赛流程下载温馨提示:该文档是我店铺精心编制而成，希望大家下载以后，能够帮助大家解决实际的问题。
文档下载后可定制随意修改，请根据实际需要进行相应的调整和使用，谢谢!并且，本店铺为大家提供各种各样类型的实用资料，如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等，如想了解不同资料格式和写法，敬请关注!Download tips: This document is carefully compiled by theeditor. I hope that after you download them,they can help yousolve practical problems. The document can be customized andmodified after downloading,please adjust and use it according toactual needs, thank you!In addition, our shop provides you with various types ofpractical materials,such as educational essays, diaryappreciation,sentence excerpts,ancient poems,classic articles,topic composition,work summary,word parsing,copy excerpts,other materials and so on,want to know different data formats andwriting methods,please pay attention!ACM 程序设计大赛是一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。
ACM竞赛宣讲会.pptx
通过两种算法的比较，我们可以看出归 并排序比冒泡法效率高就是因为归并排 序排一次操作可以减少多个逆序对。
如果本题中Vi的规模进一步扩大，你能想
出解决的办法吗？
2019-10-22
谢谢聆听
35
三色二叉树
S=21200110
一棵二叉树可以按照如下规则表示成一个由0、1、 2组成的字符序列，我们称之为“二叉树序列S”：
Output: For each pair print the sum of a and b one per line to the screen.
sum.in
Output
23
5
15
6
2019-10-22
谢谢聆听
9
Sample Solution
#include <iostream>
#include <fstream>
谢谢聆听
3
国际大学生程序设计竞赛
ACM International Collegiate Programming Contest (ACM/ICPC)
Sponsored by IBM
(AT&T, Microsoft, etc)
Regional Contest
每年10，11，12月
World Finals
2019-10-22
谢谢聆听
16
How to practice?
Online Judge Online Contest 3月20日 网上热身赛 13:00-21:00
思想：将n个元素分成大小大致相同的两 个子序列，分别对2个子序列求逆序对数， 再将2个子序列合并得到原序列的逆序对 数。
acm排名规则
acm排名规则ACM（Association for Computing Machinery，计算机协会）是国际上非常具有影响力的计算机科学专业组织，也是国际上最早的计算机专业学术组织之一。
ACM每年都会举办各种类型的计算机竞赛，包括ACM/ICPC（国际大学生程序设计竞赛）、ACM/ICPC区域赛和ACM竞赛。
在这些竞赛中，参赛者的排名都非常重要。
ACM排名规则是如何制定的呢？下面我们就来详细介绍一下ACM 排名规则。
一、ACM排名规则的主要目的ACM排名规则的主要目的是为了评价参赛者在竞赛中的表现。
ACM竞赛是一项非常有挑战性的任务，其中包含了算法设计和编程能力的考察。
除了需要解决可处理的问题之外，还需要注意一些具体的技巧和算法。
参赛者们在竞赛中的表现综合考虑了许多方面，包括问题解决的速度、正确性、编程技巧、创新和沟通能力等等。
对于组织者来说，ACM排名规则是衡量参赛者表现的重要标准之一。
二、ACM排名规则的具体内容1. 得分规则ACM的得分规则采用的是惩罚时间制，即解题时间和罚时时间之和。
解题时间指的是从竞赛开始到解决这道题目所用的时间，而罚时时间指的是错误的提交导致的罚时。
例如，如果一个参赛者在60分钟内解决了3道题目，其中两道填充了错误的提交，那么他的得分将是60+2*20=100分。
2. 排名规则ACM竞赛的排名规则是基于得分的排名规则。
得分高的参赛者排名靠前，得分低的参赛者排名靠后。
如果有多名参赛者得分相同，那么他们的排名将根据解决问题题目数量的多少、罚时时间和到达时间顺序来确定。
解决问题题目数量的多少排名居前；如果题目数量相同，则罚时时间少的参赛者排名居前；如果罚时时间相同，则先到达的参赛者排名居前。
3. 查重规则ACM竞赛的另一个重要规则是查重规则。
它的意思是，如果两个或多个参赛者的解题代码很相似，那么他们的得分将被认为是相同的，即他们的名次将相同。
这样就可以避免一些参赛者把别人的代码复制粘贴，骗取高分的情况。
AA学院ACM程序设计竞赛方案
AA学院ACM程序设计竞赛方案为了深入贯彻中央十六号文件精神，推进“大学生素质拓展计划”的实施，进一步倡导学生实践动手能力培养，展示应用技术教育学子风采，凝练学生活动品牌，提高学生综合素质，提高学生通过计算机充分展示自己分析问题和解决问题的能力，同时也为我院参加全国性程序设计比赛挑选优秀选手，特举办首届计算机程序设计竞赛。
一、参赛对象面向全院各专业爱好编程的学生，以信息技术与管理系计算机相关专业为主。
学生以团队的形式参加比赛，每队不多于3名成员。
二、举办单位大赛主办：AA学院信管系协办：计算机软件与维护协会信息技术与管理系团总支计算机软件与维护协会杭州钜胜科技有限公司杭州日晖信息技术有限公司三、组织机构为了保证大赛的顺利进行，成立大赛委员会。
具体成员如下：总顾问：李龙景顾问：凌彦、杨晔评委：潘大四、杨晔、陈佳莹、吕韩飞、杜风雷、蒋雪君培训：杨晔、蒋雪君、陈佳莹巡考：张群芳、彭辉决赛现场主持：陈佳莹决赛现场记分：蒋雪君四、大赛流程1、报名：2007年11月16日――2007年11月23日2、培训：2007年11月26日18：00――20：003、初赛：2007年12月3日18：00――20：004、决赛：2007年12月5日13：00――15：30五、报名报名时间：2007年11月16日——2007年11月23日报名地点：E301联系老师：张晓峰老师联系电话：86918706六、比赛安排初赛1、时间：2007年12月3日18：00――20：002、地点：E3033、形式：上机4、内容：ACM程序设计5、根据上机成绩取前10队进入决赛决赛1、时间：2007年12月5日13：00――15：302、地点：E305、E3033、形式：上机4、内容：ACM程序设计5、决赛流程5.1 主持人宣布大赛开始5.2 主持人介绍现场嘉宾5.3主持人宣布大赛规则5.4选手开始比赛5.5评委打分5.6主持人宣布选手得分5.7领导致词5.8 实践教研室主任对本次大赛作讲评及宣布获奖情况5.9 颁奖5.10 大赛结束，嘉宾、选手、观众等离场七、比赛内容（一）比赛标准：以ACM国际大学生程序设计竞赛（ACM International Collegiate Programming Contest –ACM-ICPC）基本要求作为本次比赛的依据。
ACM竞赛规则与常见
ACM/ICPC
1、凡广州大学在校本专科生均可报名参加。
年级、专业不限。
鼓励低年级同学及女同学参加。
2、本次比赛学生以个人身份参加，每人独立参赛。
3、参赛同学应保证自己身份等资料的真实性。
竞赛细则
1、选手在参赛时携带个人证件。
2、竞赛以上机为比赛方式。
3、竞赛中至少命题6题，至多命题9题，上机比赛时间为4个小时，中间不休息。
语言细节Q：
比赛中所使用的编译器是什么？A：
在服务器上使用。
在本地，由于条件限制，使用。
Q：
在C/C++中，main函数应该如何写？A：
应该写成：
int main(){…return 0;}。
请特别注意main函数的类型是整型，并且返回值为
0。
否则会导致Runtime Error。
Q：
我的程序在VC中编译正确，提交后出现Compiler Error，具体信息是：
Q：
Output Too Much（输出过多）是什么含义？A：
在系统中，为管理资源，对每个程序的输出数量是有限制的。
出现这种情况，一般都是因为程序中错误地出现了死循环，不断输出一些错误结果。
Q：
Wrong Answer（结果错）是什么含义？A：
这是一种最常见的错误，也就是说明你的程序的计算出的结果不对。
在此阶段，将出一道简单的热身题目，题目的解答与否与比赛成绩没有任何关系。
选手应该在此期间熟悉所用机器的环境，检查软硬件是否有问题，并编制程序进行提交，熟悉提交系统的使用方法。
可以故意编制一些含有错误的程序，熟悉系统对于错误提交的反馈结果。
Q：
提交的解答由谁来判决？A：
本次比赛的提交程序由程序自动判决。
1、凡广州大学在校本专科生均可报名参加。
年级、专业不限。
鼓励低年级同学及女同学参加。
2、本次比赛学生以个人身份参加，每人独立参赛。
3、参赛同学应保证自己身份等资料的真实性。
竞赛细则
1、选手在参赛时携带个人证件。
2、竞赛以上机为比赛方式。
3、竞赛中至少命题6题，至多命题9题，上机比赛时间为4个小时，中间不休息。
语言细节Q：
比赛中所使用的编译器是什么？A：
在服务器上使用。
在本地，由于条件限制，使用。
Q：
在C/C++中，main函数应该如何写？A：
应该写成：
int main(){…return 0;}。
请特别注意main函数的类型是整型，并且返回值为
0。
否则会导致Runtime Error。
Q：
我的程序在VC中编译正确，提交后出现Compiler Error，具体信息是：
Q：
Output Too Much（输出过多）是什么含义？A：
在系统中，为管理资源，对每个程序的输出数量是有限制的。
出现这种情况，一般都是因为程序中错误地出现了死循环，不断输出一些错误结果。
Q：
Wrong Answer（结果错）是什么含义？A：
这是一种最常见的错误，也就是说明你的程序的计算出的结果不对。
在此阶段，将出一道简单的热身题目，题目的解答与否与比赛成绩没有任何关系。
选手应该在此期间熟悉所用机器的环境，检查软硬件是否有问题，并编制程序进行提交，熟悉提交系统的使用方法。
可以故意编制一些含有错误的程序，熟悉系统对于错误提交的反馈结果。
Q：
提交的解答由谁来判决？A：
本次比赛的提交程序由程序自动判决。
ACM 国际大学生程序设计竞赛(ICPC) 规则
ACM 国际大学生程序设计竞赛(ICPC) 规则∙竞赛宗旨ACM国际大学生程序设计竞赛(ICPC)是由ACM协会提供给大学生的一个展示和提高解题与编程能力的机会。
ACM国际大学生程序设计竞赛亚洲赛区邀请亚洲学生参加，以增进友谊，开展编程方面的公平竞赛。
∙地区预赛组织ACM竞赛中由代表高等教育机构的学生组队参加2-4轮比赛，首先是每年10月至12月举行的地区预赛，每个赛区的第一名队伍自动取得参加决赛的资格。
(地区预赛前的选拔规则参见下一章《地区二级预赛和学校选拔赛》)国际大学生程序设计竞赛的规则由ACM世界竞赛决赛指导委员会制订。
其中，竞赛主任是负责人，由竞赛主任独立负责解释竞赛规则。
当遇到无法预料的情况时，竞赛主任有权作出最终决定。
亚洲地区包括亚洲所有的地区和国家，例如香港、台湾、韩国、朝鲜、日本、中国、新加坡、马来西亚、泰国、菲律宾、印度尼西亚、印度、斯里兰卡、缅甸、越南、土耳其、澳门,蒙古、西伯利亚地区、巴基斯坦、孟加拉国、中亚地区、以色列、伊朗以及中东国家等。
亚洲赛区在地区竞赛主任的指导下进行管理。
在获得竞赛主任的同意的前提下，由地区竞赛主任负责执行亚洲赛区的规则和指导方针。
每年由地区竞赛主任在亚洲选择几个比赛地点举办亚洲赛区的竞赛，地区竞赛主任根据ACM国际大学生程序设计竞赛指导方针负责计划、组织和举行亚洲赛区的比赛。
亚洲赛区不按照政治概念来分割赛区，参加决赛的队伍代表学校，而不代表政治概念上的地区。
每个赛区竞赛指导委员会建议由以下成员组成：荣誉主席(可选)，主席(赛区主任)，联合主席(亚洲地区竞赛主任自动成为其中的一员)，裁判长和裁判组，执行委员会主席(可选)，系统(软件/硬件)委员会主席，报名主席，宣传主席，以及活动/执行主席每个赛区的竞赛指导委员会属于竞赛中心，可以执行适合于本赛区的附加规则。
但是，竞赛指导委员会制定的规则必须获得亚洲赛区竞赛主任的批准。
每个赛区的优胜队伍都能获得参加世界决赛的资格，并且会获得ACM及其赞助商的旅费支持。
ACM竞赛规则与常见
ACM/ICPC竞赛常见问题解答参赛对象1、凡广州大学在校本专科生均可报名参加。
年级、专业不限。
鼓励低年级同学及女同学参加。
2、本次比赛学生以个人身份参加，每人独立参赛。
3、参赛同学应保证自己身份等资料的真实性。
竞赛细则1、选手在参赛时携带个人证件。
2、竞赛以上机为比赛方式。
3、竞赛中至少命题6题，至多命题9题，上机比赛时间为4个小时，中间不休息。
4、参赛选手可以携带诸如书籍、字典、手册、程序清单等文字性参考资料。
5、参赛选手不能携带任何可用计算机处理的软件或数据(不允许任何私人携带的磁盘或计算器)。
6、参赛选手不能携带任何类型的通讯工具，包括无线电接收器、移动电话等。
7、选手未解决全部题目不得提前离场8、竞赛的预定时间为4小时，但当竞赛进行一定时间后，竞赛裁判可以因为出现不可预见的事件而调整比赛时间长度，一旦比赛时间长度发生改变，将会以及时并且统一的方式通告所有参赛选手。
9、当参赛选手出现妨碍比赛正常进行的行为时，诸如擅自移动赛场中的设备，未经授权修改比赛软硬件，干扰他人比赛等，都将会被竞赛裁判剥夺参赛资格。
竞赛评分1、正确解答中等数量以上试题的队伍会根据解题数目进行排名，解题数在中等数量以下的队伍只发布解题数量，不进行排名。
2、在进行排名时，如果多人解题数量相同，则根据总用时加上惩罚时间进行排名。
总用时和惩罚时间由每道解答正确的试题的用时之和加上惩罚时间之和而成。
每道试题用时将从竞赛开始到试题解答被判定为正确为止，期间每一次错误的运行将被加罚20分钟时间。
未正确解答的试题不记时，对应的错误运行也不计入惩罚时间。
3、选手在比赛期间能看到排名表和他人的成绩、解决的问题。
4、比赛中每一道题目对应一种颜色的气球（颜色的对应在试题中注明）。
在选手正确解答出某道题目后，工作人员将会把对应颜色的气球插到此同学的位置旁。
5、比赛结束前一个小时内，将不再为正确的解答摆放气球。
6、请注意竞赛裁判决定解答提交是否正确需要一定的时间。
ACM竞赛讲座
• 3、第一行输入一个整数N(N<1000),接下来的2至N+1行，
每行输入一个英文字母。输入有多组数据，以N等于0为 结束。 • 输出：对N个字母按ANSI码排序后，把它们输出在一行， 并且相邻字母之间有个空格。
• Input Sample
•
• • • • • • • • •
7
Z z a b B c D 0 Output Sample BDZabcz
• 四、团队配合
通过以上的介绍大家也可以看出， 信息学竞赛对于知识面覆盖的非常广， 想凭一己之力全部消化这些东西实在 是相当困难的，这就要求我们尽可能 地发挥团队协作的精神。同组成员之 间的熟练配合和默契的形成需要时间， 具体的情况因成员的组成不同而不同。
五、练习、练习、再练习
•
知识的积累固然重要，但是信息学终究 不是看出来的，而是练出来的。只有通过 具体题目的分析和实践，才能真正掌握数 学的使用和算法的应用，并在不断的练习 中增加编程经验和技巧，加强团队的配合。 总之，在这里光有纸上谈兵是绝对不行的， 必须要通过实战来锻炼自己。 大家平时可以在我们的OJ,ZOJ或者POJ 多多做些题目。
• 一、控制程序的结束 • 1、输入要求是多组测试数据，并以“0”作为结束，例
如： 杭电OJ的1235 (还可以测试Runtime Error) 2、输入有多组测试数据，以文件末尾作为结束，例如： 2 杭电OJ的1089(还可以测试格式错误) 3、输入的测试数据组数已被给定，例如： 杭电OJ的1090 • 4、输入要求是多组测试数据，并以“0，0”作为结束， 例 如： 杭电OJ 1091 • 5、在相邻的输出结果之间打印一空行，例如： • 杭电OJ的1096 •
算法
1、算法中最基本和常用的是搜索。这里 要说的是，有些初学者在学习这些搜索基 本算法是不太注意剪枝，这是十分不可取 的，因为所有搜索的题目给你的测试用例 都不会有很大的规模，你往往察觉不出程 序运行的时间问题，但是真正的测试数据 一定能过滤出那些没有剪枝的算法。 2、常用算法中的另一类是以“相似或 相同子问题”为核心的，包括递推、递归、 贪心法和动态规划。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
•享受和队友一同求知与探索的 过程，才是最重要的
Rujia Liu said:
思想最单纯的时候做事是最有激情最快乐的， 而在这样的时期，与志同道合的人建立的友情 也是最可贵的。不管曾经、正在或者即将面临 多大困难和艰辛，也不管结果如何，我想把一 句话送给关注ACM/ICPC的每一个人： “ACM/ICPC is healthy, just do it.”
附源代码，很短（C++）
#include<cstdio> #include<cstdlib> #include<cstring> using namespace std; int a, b;
int main() { while (scanf(“%d%d”, &a, &b) != EOF)//对于多组数据的处理 { if (a + b < 4) printf(“Anna\n”);//a+b<4时Anna必胜 else
题目形式
•全英文
•首先描述题目需求（有时会很有意思）
•接下来提供输入和输出数据的标准格式
•然后提供样例输入和样例输出
•题目作者的提供一些额外信息（不一定有）
你的程序需要：
•用规定语言编写（C/C++/Java/(Python?)）
•通过编译，并且没有使用非法库和函数
•在规定的运行时间内对测试使用的所有输入 数据得出正确的结果（并非只有样例）
ACM/ICPC 规则和内容
By 王寅 YhnoLh yhnolh@ From Zealonox@XJTU
什么是ACM/ICPC？
ACM/ICPC(ACM International Collegiate Programming Contest, 国际大学生程序设计竞赛) 是由国际计算机界历史悠久、颇具权威性的组织 ACM（Association for Computing Machinery， 国际计算机协会）主办的，世界上公认的规模最大、 水平最高的国际大学生程序设计竞赛。
if (a + b == 4) { if ((a == 3) || (b == 3)) printf(“Jim\n”); else printf(“Anna\n”); //如果a=3或b=3则Jim必胜，否则必败 } else if ((a+b)%4==3) printf(“Anna\n”);//a+b=4k+3的情况Anna必胜 else printf(“Jim\n”);//其他情况Jim必胜 } return 0; }
推荐
网站：
XJOJ（我们自己的Online Judge） 202.117.21.117
Poj（北京大学） Zoj（浙江大学） Hoj（杭州电子科技大学） Uva（西班牙巴拉多利德大学） http://acm.uva.es/ SGU（俄罗斯萨拉托夫州立大学） http://acm.sgu.ru/ USACO（美国程序设计竞赛训练门户） /usacogate Ural（俄罗斯乌拉尔大学） http://acm.timus.ru
a+b=8时，Jim必胜（总有办法让对手取完后变 成a=3,b=1） ……
深入分析
注意到两人交替取一轮之后石子数总是减少4
若a+b=n是必胜状态，则a+b=n+4也是必胜状态， 必败状态同理
现在已经确定a+b=5、6、8是必胜态，7是必败态
那么可以推得：
a+b=4k+1、4k+2、4k+4时Jim必胜 a+b=4k+3时Jim必败 (k=1,2,3…)
有两堆石子，一堆有a个，一堆有b个。两人轮流取石子， Jim先取。每一步必须从其中一堆中取两个石子扔掉，并且从 这堆中取出一些石子放入另一堆中（可以取0个，但是不能取 完）。取的过程中要保持两堆石子都至少剩1个，最后让对手 没有办法取的人获胜。
他们玩了一会儿，发现这个游戏对于某一方是有必胜策 略的，即如果两堆石子的个数是确定的，那么有一个人一定 可以有办法获胜，不管另一个人如何取。
推荐
书籍：
推荐
书籍：
心得与体会
通过ACM你能获得什么
1. 算法、数据结构和程序设计知识
2. 分析问题、解决问题的能力 3. 团队协作与分配的能力 4. 稳定的心态与协调能力 5. 开阔的视野
6. 真挚的友情
7. 爱情
比赛最重要的是
•过分看重成绩和名次会导致比 赛发挥失常 •要在学业和训练间寻求一个平 衡点 •没有工夫，就没有功夫
对于多组数据的处理策略
比如，多组数据，每组数据两个整数a和b C:
while(scanf("%d %d",&a, &b) != EOF) {…}
C++:
while(cin >> a >> b){…}
Java:
while (in.hasNextInt()) {…}
一道很有趣的题目
题目描述
Jim和Anna是好朋友。有一天，他们玩了一个游戏，游 戏的规则是这样的：
评测机制
•黑箱法，只关注输出结果（例外：抄袭）
•测试用输入输出数据不公开
•系统返回程序运行的评测信息
•每出现一次未通过的提交，罚时20分钟
•根据通过题目数量排名，如果题目数量相同 则按照解题总用时排名 •未通过的题目不计入总用时
常见评测信息：
Accepted : 程序通过测试 Presentation Error : 输出数据正确，但是格式错误 Wrong Answer : 输出数据错误 Time Limit Exceeded : 程序运行时间超过题目限制 Memory Limit Exceeded : 程序使用的内存超过题目限制 Runtime Error : 程序运行中出错导致崩溃
样例输出
Anna Jim Jim
题目简单分析
首先，最自然的想法就是枚举所有情况，然后检验 有没有必胜策略
实现很简单，但是效率低下（1<=a,b<=100000） 需要寻找更好的算法
Hale Waihona Puke 深入分析因为Jim先走，不妨从Jim的必胜状态入手
利用逆推的思想 无法再取的状态（假设a>=b）： (1,1) (2,1) (2,2) 推得Jim必胜的状态：
(3,1) (4,1) (3,2)
深入分析
考虑两堆石子的总和，会发现：
a+b<4时，Jim必败（没办法再取了）
a=3 b=1时，Jim必胜（从a里取两个） a=b=2时，Jim必败（没办法再取了） a+b=5时，Jim必胜 a+b=6时，Jim必胜（取完之后移成a=3,b=1）
a+b=7时，Jim必败（取完之后Anna必胜状态）
Compile Error : 编译出错
题目内容
竞赛涵盖的范围很广，大致划分如下：
Direct（简单题）
Computational Geometry（计算几何） Number Theory（数论） Combinatorics（组合数学） Search Techniques（搜索技术）
Dynamic Programming（动态规划）
现在给出两堆石子的个数a和b，问最终谁可以获胜？
输入格式
本题有多组输入数据，每组输入数据有一行，每行两 个正整数，用空格隔开，分别代表a和b。 (1<=a,b<=100000)
输出格式
对于每组输入数据，输出一行，为获胜者的名字，Jim 或者Anna，行尾不要有多余空格。
样例输入
12 45 7 10
赛场图片
赛场图片
赛场图片
赛场图片
赛场图片
赛场图片
比赛形式
• 三人组队，一台计算机
•比赛时间为5小时
•题目数量6~10道不等
•通过指定途径提交源代码（网页、客户端）
•根据通过题目数量和时间来排名
比赛形式
•比赛期间可以随时提交源代码、查看各队的 排名及题目通过情况 •比赛最后一小时封榜（不能看到排名）
3. 队中至少要有一名英语水平较高的同学， 或者翻字典很快的同学XD
4. 明确自己擅长的方面 5. 赛前充分休息，不要打夜战
一些贴心的提示（比赛篇）
1. 一定要看清题目要求
2. 对于不同的输入格式采取不同的策略
3. 尽量避免出现CE，PE
4. 通过样例不等于通过程序
5. 输出末尾换行（除非有特殊要求）
Graph Theory（图论） Other（其他）
题目特点
•叙述往往十分有趣（著名的Cow）
•不涉及十分高深的算法和数据结构，贴近实 际问题
•程序代码较短，不会出现成千上万行代码 •要求快速、清晰、准确的思路 •设置陷阱，考察选手考虑问题的周全性
一些贴心的提示（准备篇）
1. 可以带纸质的参考资料入场，但是不可以 带电子设备 2. 比赛时间较长，精力消耗较大，建议带些 食品饮品，正式比赛中会发