Content deleted Content added
Kunyavskiy (talk | contribs) |
Undid revision 1305019765 by 49.237.19.171 (talk) unhelpful bluelink |
||
| (38 intermediate revisions by 28 users not shown) | |||
Line 1:
{{Short description|Worldwide competitive programming contest for university students}}
[[File:ICPC
The '''International Collegiate Programming Contest''' ('''ICPC''') is an annual multi-tiered [[competitive programming]] competition among the [[university|universities]] of the world.<ref name="CACM">{{cite web|url = https://cacm.acm.org/blogs/blog-cacm/165692-the-worlds-smartest-programmers-compete-acm-icpc/fulltext | title = The World's Smartest Programmers Compete: ACM ICPC | publisher = Communications of the ACM | first = Chas| last = Kurtz| date = July 2, 2013}}</ref> Directed by ICPC Executive Director and Baylor Professor William B. Poucher, the ICPC operates autonomous regional contests covering six continents culminating in a global World Finals every year. In 2018, ICPC participation included 52,709 students from 3,233 universities in 110 countries.
The ICPC operates under the auspices of the ICPC Foundation and operates under agreements with host universities and non-profits, all in accordance with the ICPC Policies and Procedures.<ref name="icpcpp">{{Cite web |url=https://icpc.global/compete/ICPC-Policies-and-Procedures.pdf |title=ICPC Policies and Procedures |access-date=2018-08-01 |archive-date=2017-08-29 |archive-url=https://web.archive.org/web/20170829081054/https://icpc.baylor.edu/compete/ICPC-Policies-and-Procedures.pdf |url-status=live }}</ref> From 1977 until 2017 ICPC was held under the auspices of [[Association for Computing Machinery|ACM]] and was referred to as ACM-ICPC.<ref>{{cite web|url=https://icpc.global/community/history/Factsheet-2017.pdf|url-status=live|archive-url=https://web.archive.org/web/20220307093311/https://icpc.global/community/history/Factsheet-2017.pdf|archive-date=7 March 2022|title=ICPC Factsheet 2017}}</ref>
==History==
The ICPC traces its roots to a competition held at [[Texas A&M University]] in 1970 hosted by the Alpha
From 1977 to 1989, the contest included mainly teams of four from universities throughout the United States and Canada. ICPC Headquarters was hosted by [[Baylor University]] from 1989 until 2022, with regional contests established within the world's university community, the ICPC has grown into a worldwide competition. To increase access to the World Finals, teams were reduced to three students within their first five academic years.{{
From 1997 to 2017, [[IBM|International Business Machines Corporation]] (IBM) was the sponsor of ICPC. During that time contest participation has grown by more than 2000%. In 1997, 840 teams from 560 universities participated. In 2017, 46,381 students from 2,948 universities in 103 countries on six continents participated in regional competitions. Organized as a highly localized extra-curricular university mind sport and operating as a globally-coordinated unincorporated association operating under agreements with host universities and non-profits, the ICPC is open to qualified teams from every university in the world.{{citation needed|date=November 2020}}
Line 15 ⟶ 14:
UPE has provided continuous support since 1970 and honored World Finalists since the first Finals in 1976. The ICPC is indebted to ACM member contributions and ACM assistance from 1976 to 2018. Baylor University served since 1985, hosting ICPC Headquarters from 1989 until 2022. The ICPC operates under the auspices of the ICPC Foundation which provides the ICPC Global Headquarters to service a globally-coordinated community whose events operate under agreements with host universities and non-profits to insure that participation in ICPC is open to qualified teams from every university in the world. See ICPC Policies and Procedures.<ref name="icpcpp"/>
The ICPC World Finals (The Annual World Finals of the International Collegiate Programming Contest) is the final round of competition. Over its history it has become a 4-day event held in the finest venues worldwide with 140 teams competing in the 2018 World Finals. Recent World Champion teams have been recognized by their country's head of state. In recent years, media impressions have hovered at the one billion mark.{{
From 2000 to 2022, only teams from [[Russia]], [[China]], and [[Poland]] have won the ICPC world finals.<ref>{{Cite web |title=ICPC |url=https://icpc.global/static/media/mainLogoMobile.12b91576.png |access-date=2023-02-18 |website=icpc.global |language=en}}</ref> Participation in [[North America]] is much smaller than in the rest of the world, which is partially attributed to the perceived low payoff of participating.<ref name="sigcse16">{{cite journal |url=https://people.cs.uchicago.edu/~borja/pubs/sigcse2016-programming-contests.pdf |title=A Programming Contest Strategy Guide |first1=Aaron |last1=Bloomfield |first2=Borja |last2=Sotomayor |journal=SIGCSE '16: Proceedings of the 47th ACM Technical Symposium on Computing Science Education |access-date=2020-03-15 |archive-date=2020-03-20 |archive-url=https://web.archive.org/web/20200320230414/https://people.cs.uchicago.edu/~borja/pubs/sigcse2016-programming-contests.pdf |url-status=live }}</ref>
Line 28 ⟶ 27:
Compared to other programming contests (for example, [[International Olympiad in Informatics]]), the ICPC is characterized by a large number of problems (eight or more problems in just 5 hours). Another feature is that each team can use only one computer, although teams have three students. This makes the time pressure even greater. Good teamwork and ability to withstand pressure is needed to win.
==
=== 2004 World Finals ===
Line 54 ⟶ 53:
===2011 World Finals===
The 2011 ACM-ICPC World Finals were held in Orlando, Florida and hosted by main sponsor [[IBM]]. The contest was initially scheduled to be held in [[Sharm el-Sheikh]], [[Egypt]] in February, but was moved due to the political instability associated with the [[Arab Spring]]. [[Zhejiang University]] took first place with the [[University of Michigan]] at Ann Arbor, [[Tsinghua University]], and [[Saint Petersburg State University]] taking 2nd, 3rd, and 4th respectively each receiving gold medals.<ref>{{cite web|url=https://cm.baylor.edu/ICPCWiki/Wiki.jsp?page=Results%20World%20Finals%202011 |title=ICPC 2011 World Finals Results |date=2011-05-30 |url-status=dead |archive-url=https://web.archive.org/web/20111118225744/https://cm.baylor.edu/ICPCWiki/Wiki.jsp?page=Results%20World%20Finals%202011 |archive-date=2011-11-18 }}</ref>
China (2G) United States (1G) Russia (1G, 2S, 2B) Germany (1S) Ukraine (1S) Poland (1B) Canada (1B)
===2012 World Finals===
The 2012 World Finals were held in Warsaw, Poland. They were inaugurated on 15 May and hosted by [[University of Warsaw]].<ref>{{in lang|pl}} [https://wiadomosci.gazeta.pl/wiadomosci/1,114877,11730989,Zainaugurowano_Mistrzostwa_Swiata_w_Programowaniu.html Wiadomości - Gazeta.pl]{{dead link|date=October 2016 |bot=InternetArchiveBot |fix-attempted=yes }}. Wiadomosci.gazeta.pl. Retrieved on 2013-07-30.</ref> [[St. Petersburg Institute of Fine Mechanics and Optics]] won their fourth world championship, the most by any University at the time. [[University of Warsaw]], [[Moscow Institute of Physics and Technology]], and [[Shanghai Jiao Tong University]] took 2nd, 3rd, and 4th place respectively each receiving gold medals.
Russia (2G, 1B) China (1G,1S) Poland (1G) United States (1S) Hong Kong (1S) Belarus (1S, 1B) Canada (1B) Japan (1B)
===2013 World Finals===
Line 65 ⟶ 64:
2013 top thirteen teams that received medals are:
Japan (1G) Russia (1G, 1S, 2B) China (1G, 1B) Taiwan (1G) Poland (1S, 1B) Ukraine (1S) Belarus (1S) United States (1B)
*[[St. Petersburg Institute of Fine Mechanics and Optics|Saint Petersburg State University of Information Technologies, Mechanics and Optics]] (GOLD, WORLD CHAMPION),
*[[Shanghai Jiao Tong University]] (GOLD, 2nd Place),
Line 85 ⟶ 84:
Following teams were awarded medals in ICPC 2014:<ref name = ref_result/>
Russia (2G, 2B) China (1G, 1S, 1B) Taiwan (1G) Japan (1S) Poland (1S) Croatia (1S) Slovakia (1B)
'''Gold'''
Line 253 ⟶ 252:
=== World Finals Moscow (2020) ===
Because of the [[COVID-19 pandemic]], the 2020 World Finals were postponed.<ref>{{Cite web|url=https://docs.google.com/document/d/1QF8fhV62pXHSV29CHDUyajJbdP5-AFBlTGZXApivYKE/edit?usp=embed_facebook|title=March 31, 2020 Update|website=Google Docs|language=en|access-date=2020-04-01|archive-date=2020-08-28|archive-url=https://web.archive.org/web/20200828021322/https://docs.google.com/document/d/1QF8fhV62pXHSV29CHDUyajJbdP5-AFBlTGZXApivYKE/edit?usp=embed_facebook|url-status=live}}</ref> The finals took place in [[Moscow]] ([[Russia]]) from October 1 to October 5, 2021, hosted by [[Moscow Institute of Physics and Technology]].<ref>{{Cite web|url=https://docs.icpc.global/moscow-schedule/|title=The ICPC World Finals Moscow schedule of events|website=ICPC global|language=en|access-date=2021-10-16|archive-date=2021-10-15|archive-url=https://web.archive.org/web/20211015180208/https://docs.icpc.global/moscow-schedule/|url-status=live}}</ref>
{{Cite web|url=https://pc2.ecs.baylor.edu/scoreboard/|title=ICPC World Finals Moscow final standings|website=ICPC World finals|language=en|access-date=2021-10-16|archive-date=2021-10-05|archive-url=https://web.archive.org/web/20211005073612/https://pc2.ecs.baylor.edu/scoreboard/|url-status=dead}}
Line 301 ⟶ 300:
===World Finals Dhaka (2021)===
The 45-th World Finals initially scheduled for 2021, was held in [[Dhaka]] ([[Bangladesh]]) from November 6 to November 11, 2022, because of schedule changes due to [[COVID-19 pandemic]], hosted by the [[University of Asia Pacific]].<ref>{{Cite web|url = https://news.mit.edu/2022/mit-wins-international-collegiate-programming-contest-1116|title = MIT wins world finals of the 45th International Collegiate Programming Contest|date = 16 November 2022|access-date = 26 February 2023|archive-date = 4 December 2022|archive-url = https://web.archive.org/web/20221204060533/https://news.mit.edu/2022/mit-wins-international-collegiate-programming-contest-1116|url-status = live}}</ref>
Source:<ref>{{Cite web |title=The ICPC International Collegiate Programming Contest |url=https://icpc.global/community/results-2021 |access-date=June 23, 2024 |website=The ICPC International Collegiate Programming Contest}}</ref>
Line 346 ⟶ 345:
=== World Finals Luxor (2022 & 2023) ===
To synchronize with the schedule after all rescheduling because of [[Covid-19 pandemic]] both 46-th and 47-th world finals were scheduled to take place in the same time in November 2023 in [[
Two competitions were held in parallel, with intersecting problem sets. In 47-th finals, due to very close results (less than 40 penalty minutes difference between 12 and 16 place), additional bronze medals were awarded at the next finals in Astana.
Source:
{| class="wikitable sortable"
|+ 46th Finals medalists
!!! Rank in Final !! Country !! Institution !! Number of solved problems
|-
|01
| style="text-align:center; background:gold;"| 1 || {{Flag|China}} || [[Peking University]] || 10
|-
|02
| style="text-align:center; background:gold;"| 2 || {{Flag|USA}} || [[Massachusetts Institute of Technology]] || 9
|-
|03
| style="text-align:center; background:gold;"| 3 || {{Flag|Russia}} || [[National Research University Higher School of Economics]] || 9
|-
|04
| style="text-align:center; background:gold;"| 4 || {{Flag|UK}} || [[University of Oxford]] || 9
|-
|05
| style="text-align:center; background:silver;"| 5 || {{Flag|Russia}} || [[Moscow Institute of Physics and Technology]] || 9
|-
|06
| style="text-align:center; background:silver;"| 6 || {{Flag|South Korea}} || [[Seoul National University]] || 9
|-
|07
| style="text-align:center; background:silver;"| 7 || {{Flag|Ukraine}} || [[Taras Shevchenko National University of Kyiv]] || 9
|-
|08
| style="text-align:center; background:silver;"| 8 || {{Flag|USA}} || [[University of Wisconsin-Madison]] || 8
|-
|09
| style="text-align:center; background:#c08e55;"| 9 || {{Flag|Japan}} || [[The University of Tokyo]] || 8
|-
|10
| style="text-align:center; background:#c08e55;"| 10 || {{Flag|China}} || [[Tsinghua University]] || 8
|-
|11
| style="text-align:center; background:#c08e55;"| 11 || {{Flag|China}} || [[Nanjing University of Posts and Telecommunications]] || 8
|-
|12
| style="text-align:center; background:#c08e55;"| 12 || {{Flag|Taiwan}} || [[National Taiwan University]] || 8
|}
{| class="wikitable sortable"
|+ 47th Finals medalists
!!! Rank in Final !! Country !! Institution !! Number of solved problems !! Penalty time
|-
|01
| style="text-align:center; background:gold;"| 1 || {{Flag|Russia}} || [[National Research University Higher School of Economics]] || 9 || 995
|-
|02
| style="text-align:center; background:gold;"| 2 || {{Flag|China}} || [[Peking University]] || 9 || 1068
|-
|03
| style="text-align:center; background:gold;"| 3 || {{Flag|Russia}} || [[Moscow Institute of Physics and Technology]] || 9 || 1143
|-
|04
| style="text-align:center; background:gold;"| 4 || {{Flag|Spain}} || [[Harbour.Space University]] || 9 || 1304
|-
|05
| style="text-align:center; background:silver;"| 5 || {{Flag|China}} || [[Tsinghua University]] || 9 || 1524
|-
|06
| style="text-align:center; background:silver;"| 6 || {{Flag|China}} || [[Nanjing University]] || 8 || 1013
|-
|07
| style="text-align:center; background:silver;"| 7 || {{Flag|South Korea}} || [[Seoul National University]] || 8 || 1102
|-
|08
| style="text-align:center; background:silver;"| 8 || {{Flag|Canada}} || [[University of Waterloo]] || 8 || 1120
|-
|09
| style="text-align:center; background:#c08e55;"| 9 || {{Flag|Japan}} || [[The University of Tokyo]] || 8 || 1121
|-
|10
| style="text-align:center; background:#c08e55;"| 10 || {{Flag|Japan}} || [[Tokyo Institute of Technology]] || 8 || 1424
|-
|11
| style="text-align:center; background:#c08e55;"| 11 || {{Flag|US}} || [[Brigham Young University]] || 7 || 842
|-
|12
| style="text-align:center; background:#c08e55;"| 12 || {{Flag|Poland}} || [[University of Warsaw]] || 7 || 940
|-
|13
| style="text-align:center; background:#c08e55;"| 13 || {{Flag|Argentina}} || [[Universidad de Buenos Aires]] || 7 || 955
|-
|14
| style="text-align:center; background:#c08e55;"| 14 || {{Flag|UK}} || [[University of Cambridge]] || 7 || 962
|-
|15
| style="text-align:center; background:#c08e55;"| 15 || {{Flag|Taiwan}} || [[National Taiwan University]] || 7 || 962
|-
|16
| style="text-align:center; background:#c08e55;"| 16 || {{Flag|China}} || [[Xi'an Jiaotong University]] || 7 || 980
|}
=== World Finals Astana (2024) ===
The 48th World Finals was held on 15–20 September 2024 in [[Astana|Astana, Kazakhstan]] hosted by The Kazakhstan Competitive Programming Federation.
Source:<ref>{{Cite web |title=The ICPC International Collegiate Programming Contest |url=https://icpc.global/community/results-2024 |access-date= |website=The ICPC International Collegiate Programming Contest}}</ref>
{| class="wikitable sortable"
|+
!!! Rank in Final !! Country !! Institution !! Number of solved problems
!Penalty time
|-
|01
| style="text-align:center; background:gold;"| 1 || {{Flag|China}} || [[Peking University]] || 9
|935
|-
|02
| style="text-align:center; background:gold;"| 2 || {{Flag|Russia}}|| [[Moscow Institute of Physics and Technology]]|| 9
|1212
|-
|03
| style="text-align:center; background:gold;"| 3 || {{Flag|China}}|| [[Tsinghua University]]|| 9
|1218
|-
|04
| style="text-align:center; background:gold;"| 4 || {{Flag|Japan}}|| [[Tokyo Institute of Technology]]|| 9
|1322
|-
|05
| style="text-align:center; background:silver;"| 5 || {{Flag|South Korea}} || [[KAIST]]|| 8
|868
|-
|06
| style="text-align:center; background:silver;"| 6 || {{Flag|Singapore}}|| [[National University of Singapore]]|| 8
|934
|-
|07
| style="text-align:center; background:silver;"| 7 || {{Flag|China}}|| [[Beijing Jiaotong University]]|| 8
|960
|-
|08
| style="text-align:center; background:silver;"| 8 || {{Flag|Japan}}|| [[The University of Tokyo]]|| 8
|1031
|-
|09
| style="text-align:center; background:#c08e55;"| 9 || {{Flag|South Korea}}|| [[Seoul National University]]|| 8
|1112
|-
|10
| style="text-align:center; background:#c08e55;"| 10 || {{Flag|China}}|| [[Zhejiang University]]|| 8
|1166
|-
|11
| style="text-align:center; background:#c08e55;"| 11 || {{Flag|USA}}|| [[Massachusetts Institute of Technology]]|| 8
|1324
|-
|12
| style="text-align:center; background:#c08e55;"| 12 || {{Flag|USA}}|| [[Swarthmore College]]|| 7
|605
|}
=== World Finals Baku (2025) ===
The 49th ICPC World Championship will be held in [[Baku]], [[Azerbaijan]], from August 31 to September 5, 2025, hosted by [[ADA University]] in partnership with the [[Central Bank of Azerbaijan]].<ref>{{Cite web |title=The 2025 ICPC World Finals |url=https://worldfinals.icpc.global/ |website=ICPC}}</ref><ref>{{Cite news |title=Baku’s ADA University and Partners to Host the 2025 ICPC World Finals |url=https://www.ada.edu.az/en/news/696-baku-s-ada-university-and-partners-to-host-the-2025-icpc-world-finals |work=[[ADA University]]}}</ref>
==1990 ==
{| class="wikitable sortable"
|+ Several time winners
Line 640 ⟶ 793:
| 1983
| {{flag|United States}}
| [[University of
| {{flag|United States}}
| [[Melbourne, Florida]]
Line 683 ⟶ 836:
{| class="wikitable sortable"
|+Country wins
!
|-
| style="text-align:center;"| 18 || {{flag|United States}} || 2021 || 47
Line 703 ⟶ 856:
| style="text-align:center;"| 1 || {{flag|New Zealand}} || 1990 ||
|}
== See also ==
Line 720 ⟶ 870:
{{Association for Computing Machinery}}
[[Category:Programming contests]]
[[Category:Baylor University]]
| |||