ACM International Collegiate Programming Contest

The ACM International Collegiate Programming Contest, ACM - ICPC abbreviated or ICPC, is a taking place annually worldwide and multi-stage programming competition for university students. The competition supports and encourages the skills of the participating teams of three in the area of problem analysis, software development and teamwork. The competition is organized by the Association for Computing Machinery (ACM ), the main sponsor is IBM. The organization is headquartered at the University of Baylor, while the individual regional Vorwettbewerbe be partly autonomous organized and carried out.

History

The history of ICPC can be traced back to a 1970 conducted at the Texas A & M University Programming Contest. This was organized by the Alpha Chapter of the Upsilon Pi Epsilon Association. By 1977, the competition was limited locally, this year he found first place in the ACM Computer Science Conference. Virtually From 1977 to 1989 attended only teams from the United States and Canada. Since the year 1989, is the central organization of the competition at Baylor University.

With the increasing number of worldwide regional performed Vorbewerben ( regional selection ) the number of participants increased enormously. The financial and personnel support by the sponsor IBM since 1997 contributed to the increase. So took in 1997 nor 840 teams from 560 universities participate. Nine years later, the competition of 2006, took 6099 teams from 1756 universities in some 82 nations. Increasing year on year the number of participants 10 to 20 %.

Rules of the competition

The ICPC is a team competition. A team consists of three students who must have received less than five years of university education. A qualification to the finals twice at most possible.

During the competition must be resolved within five hours between eight and ten programming tasks. The programming languages ​​are C, C and Java to choose from. The programs you create are sent by the participants to a server that checks the function of the programs with specially developed test data. Teams will be notified of the outcome of the tests within minutes via correctness or error of the program.

The winner is the team with the most dissolved tasks. Have several teams solved the same number, these teams are ranked according to the speed of problem solving. For the time periods are added between the start of the competition and submitting the correct solution for each team. For each faulty sending the program are 20 " penalty minutes " award. However, these are only taken into account if the problem can be to the end of the competition actually solved.

The above rules apply in this particular form for the final competition. The rules of the regional preliminaries are largely based on them, may differ in detail, however.

Compared to similar programming competitions, such as the International computer science Olympiad comparatively large number of samples ( eight to ten) must be solved in the ICPC in a short time ( five hours ). While working at the ICPC not individuals but teams of three, at the solution, but this is merely provided a calculator. To be successful, in addition to the algorithms and programming skills and team skills are in demand, as well as the ability to work accurately under time pressure.

Regional and excretions World Final

The competition will be conducted in several phases:

Some larger regions have organized in recent years, so-called Super Regionals. These are unofficial intermediate stages between the regionals and the finals of the top ranked teams from various geographic regions that belong together are invited. Such competition is planned for the future for Europe.

Finale 2005

The World Final 2005 took place on 6 April 2005 at the Pudong Shangri -La Hotel in Shanghai, China instead. It was organized by the Shanghai Jiaotong University. 4109 teams from 1582 universities from 71 countries participated in the preliminary rounds, 78 of which were invited to the finals. The team of Jiaotong University could also win the title, the second university in this "home game" with eight out of ten examples dissolved.

Finale 2006

The finale in 2006 was held in San Antonio, Texas and organized by Baylor University. 5606 teams from 1733 universities in 84 nations took part in the preliminary rounds, 83 of those teams were invited to the finals. The title was the team of Saratov State University gain from Russia, which sparked six of the eight examples.

Finale 2007

The World Final 2007 was held from 12.bis 16 March 2007 at Hilton Tokyo Bay, Tokyo, Japan. 6099 teams had participated in the Regionals, 88 of which were invited to the finals. Won the competition, the University of Warsaw with eight out of ten resolved tasks.

Winner

The winners (World Champions ) of the events since 1977 are:

  • 2011: Zhejiang University, China
  • 2010: Jiaotong University, Shanghai, China
  • 2009: Saint Petersburg State University of Information Technologies, Mechanics and Optics, Russia
  • 2008: Saint Petersburg State University of Information Technologies, Mechanics and Optics, Russia
  • 2007: University of Warsaw, Poland
  • 2006: State University of Saratov, Russia
  • 2005: Jiaotong University, Shanghai, People's Republic of China
  • 2004: St. Petersburg Institute of Fine Mechanics and Optics, Russia
  • 2003: University of Warsaw, Poland
  • 2002: Jiaotong University, Shanghai, China
  • 2001: State University of Saint Petersburg, Russia
  • 2000: State University of Saint Petersburg, Russia
  • 1999: University of Waterloo, Canada
  • 1998: Charles University in Prague, Czech Republic
  • 1997: Harvey Mudd College, United States
  • 1996: University of California, Berkeley, United States
  • 1995: Albert -Ludwigs- University of Freiburg, Germany
  • 1994: University of Waterloo, Canada
  • 1993: Harvard University, United States
  • 1992: University of Melbourne, Australia
  • 1991: Stanford University, United States
  • 1990: University of Otago, New Zealand
  • 1989: University of California, Los Angeles, United States
  • 1988: California Institute of Technology, United States
  • 1987: Stanford University, United States
  • 1986: California Institute of Technology, United States
  • 1985: Stanford University, United States
  • 1984: Johns Hopkins University, United States
  • 1983: University of Nebraska, United States
  • 1982: Baylor University, United States
  • 1981: University of Missouri- Rolla, United States
  • 1980: Washington University in St. Louis, United States
  • 1979: Washington University in St. Louis, United States
  • 1978: Massachusetts Institute of Technology, United States
  • 1977: Michigan State University, United States

Swell

International Olympiad in Informatics University of Nebraska system
28351
de