ACM ACM International Collegiate Programming Contest (ACM-ICPC or ICPC for short) is an annual competition sponsored by the American Computer Association (ACM), which aims to show college students' innovative ability, team spirit and the ability to write programs, analyze and solve problems under pressure. After nearly 30 years of development, ACM acm International College Programming Competition has developed into the most influential college computer competition.

The history of the competition can be traced back to 1970, which was held in Texas A & amp； M University held its first competition. The organizer at that time was the Alpha Branch of UPE Computer Science Honorary Association. As a brand-new way to discover and cultivate top students in computer science, the competition quickly received positive responses from universities in the United States and Canada. From 65438 to 0977, the first finals was held during the ACM Computer Science Conference, and now it has evolved into an annual international competition with multinational participation. It has been held for 36 times so far.

The teams in the first few competitions mainly came from the United States and Canada, and then gradually developed into a world-wide competition. Especially from 1997, IBM began to sponsor sports events, and the scale of sports events increased rapidly. From 65438 to 0997, 840 teams from 560 universities participated in the competition. By 2004, this number had rapidly increased to 465,438+009 teams in 840 universities, and the annual growth rate was 65,438+00-20%.

1980, ACM will be headquartered in Baylor University, Texas, USA.

At the beginning of the competition, the champions were mostly won by universities in the United States and Canada. Since the late 1960s, universities in Russia and some other eastern European countries have won several championships in succession. The team from Chinese mainland of Shanghai Jiaotong University won the championship in the 26th Hawaii in 2002, 29th Shanghai in 2005 and 34th Global Finals in 20 10 Harbin. This is also the best result achieved by Asian universities in this competition so far. Zhejiang University team from Chinese mainland won the 35th Global Finals in Orlando, Florida, USA with 20 1 1. The competition pattern of the event has developed from the initial universities in North America to the current situation of Asia-Europe confrontation.

ACM-ICPC represents all schools in the form of teams, and each team consists of three players. Each team member must be a student at school, with a certain age limit, and can participate in at most 2 global finals and 5 regional trials.

During the competition, each team using 1 computer needs to write a program in C, C++ or Java to solve 7 to 10 problems within 5 hours. After the program is completed, it will be submitted to the referee for running, and the right or wrong running results will be judged, and the team will be informed in time. And interestingly, after each team answers a question correctly, the organizer will raise a balloon representing the color of the question in its place.

The final winner is the team that answers the most questions correctly and spends the least time. The time of each test will be from the beginning of the game to the time when the test answer is correct. During this period, if every test result is judged to be wrong, it will be fined for 20 minutes, and the questions that are not answered correctly will not be counted. For example, both team A and team B answered two questions correctly. Team A submitted these two questions at 1:00 and 2:45 respectively after the start of the game, while Team B submitted a question at 1:20 and 2:00 respectively, but Team B submitted it twice. So the total time of Team A is 1:00+2:45=3:45, while Team B is 1:20+2:00+0:20=3:40, so Team B wins with less total time.

Edit this competition process 1. The team consists of at most three players.

2. The competition has at least 6 questions and at most 10 questions. The test questions are described in English, and the competition time is 5 hours.

3. languages that can compete: C++, c, Java, Pascal. But in the end, only C/C++is matched;

4. Focus on the algorithm and programming ability of the players, without any knowledge of Windows programming;

5. Players can carry any non-electronic materials, including books and printed programs;

6. The judges are responsible for feeding back the scores (correct or wrong types) to the contestants through the Internet as soon as possible, without providing any extra help;

Return results:

1. accepted. -Yes! (communication)

2. Wrong answer. -Wrong answer. (Western Australia)

3.RuntimeError。 -Program operation error, unexpected termination, etc. (RTE)

4. Time limit exceeded. -Time out. The program did not give an answer within the specified time. (TLE)

5. Demonstration error. -Wrong format. The program did not output the answer in the specified format. (sports)

6. Memory limit exceeded. -Super memory. The program did not give an answer in the specified space. (MLE)

7. Compilation error. -Compilation error. This program cannot be compiled. (CE)