Acm чемпионат мира по программированию

Acm чемпионат мира по программированию

Международная студенческая олимпиада по программированию (в английском принято сокращение ICPC, до 2017 — ACM ICPC) — крупнейшая студенческая командная олимпиада по программированию.

Содержание

История [ править | править код ]

Международный командный чемпионат по программированию уходит своими корнями в соревнование, проводившееся в Техасском университете в 1970. Свой нынешний облик чемпионат принял в 1977 году, когда первый финал был проведен в рамках ежегодной конференции ACM по информатике, и с тех пор проводится ежегодно [1] [2] .

До 2017 года чемпионат проводился под эгидой ассоциации вычислительной техники (ACM). Начиная с 1989 года, организацией соревнований занимается университет Бэйлора [1] . В разное время спонсорами соревнований становились такие компании, как Apple, AT&T и Microsoft [3] , c 1997 по 2017 год генеральным спонсором являлась компания IBM [1] [4] , начиная с 2018 года — компания JetBrains [4] .

С 1977 по 1989 в олимпиаде преимущественно участвовали команды вузов из США и Канады. К настоящему моменту олимпиада превратилась во всемирное соревнование: в 2019 году в ней приняло участие 52 7097 участников из 3 233 учебных заведений, представляющих 110 стран. 135 команд сошлись в борьбе за главный трофей в финальном турнире. Количество команд продолжает расти на 10-20 % в год, так что в будущем соревнования обещают стать ещё представительнее.

Россия, Азербайджан, Армения, Белоруссия, Грузия, Казахстан, Киргизия, Латвия, Литва, Узбекистан составляют Северный Евразийский регион, ежегодно делегирующий на финальный турнир свои лучшие команды. Квота региона по количеству команд до 2013 года ежегодно увеличивалась: на финал 2011 было отправлено 12 команд, на 2012 — 16 команд, на 2013 — 19 команд, на 2014 — 17 команд [5] .

Правила [ править | править код ]

Олимпиада — командное соревнование. Каждая команда состоит из трёх студентов. К участию допускаются студенты высших учебных заведений, а также аспиранты первого года обучения. Студенты, дважды участвовавшие в финальной стадии олимпиады, или пятикратно принимавшие участие в региональном отборе, не допускаются к участию. Есть ограничение по возрасту: участники старше 24 лет не допускаются [6] .

Тур олимпиады происходит следующим образом: каждой команде выдаётся компьютер и от восьми до двенадцати задач, условия которых написаны на английском языке [7] , на пять часов. Команды пишут решения на языках программирования C, C++, Java, Python или Kotlin набирая и компилируя программы используя Ubuntu 18.04. LTS(2018 год)и посылают их на тестирующий сервер. Во время некоторых региональных туров набор языков может быть изменён. Так, например, при проведении четвертьфинала по северо-восточному региону участникам доступен Паскаль [7] . Программы тестируются на большом количестве различных входных тестов, неизвестных участникам. Если программа выдала неправильный ответ или не уложилась в ограничения по времени или памяти, то пославшая её команда получает об этом сообщение и может послать исправленную версию. Задача считается решённой, если программа выдала правильные ответы на всех тестах. В отличие от других олимпиад, частичные решения не учитываются.

Побеждает команда, решившая правильно наибольшее число задач. Если несколько команд решают одинаковое количество задач, то их положение в рейтинге определяется штрафным временем. Изначально штрафное время каждой команды равно нулю. За каждую правильно сданную задачу к штрафному времени команды прибавляют время, прошедшее с начала соревнования до момента сдачи задачи. Кроме того, если зачтённой попытке предшествовало несколько неудачных попыток сдать ту же задачу, то за каждую из них к штрафному времени прибавляют двадцать минут. За неудачные попытки сдать задачу, которую команде в итоге так и не удалось решить, штрафного времени не начисляется [8] .

От других олимпиад по информатике эта олимпиада отличается повышенным количеством задач, на которые отводится сравнительно небольшое время. Учитывая, что в распоряжении каждой команды находится только один компьютер, навыки эффективной и слаженной командной работы выходят на первый план.

Многие университеты проводят свои олимпиады используя формат ICPC, поскольку данный формат может считаться одним из самых удачных.

Этапы [ править | править код ]

Олимпиада проводится на нескольких уровнях. Многие университеты проводят внутренние соревнования, чтобы определить своих представителей на региональном уровне. Затем проводятся региональные олимпиады, победители которых отправляются на финальный этап мирового первенства. В региональных соревнованиях один университет может быть представлен несколькими командами, но на финал может отправиться только одна команда от университета.

From 1977 to 1989, the contest included mainly teams of four from universities throughout the United States and Canada. Headquartered at Baylor University since 1989, 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 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.

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.

Contest rules [ edit ]

ICPC contests are team competitions. Current rules stipulate that each team consist of three students. Participants must be university students, who have had less than five years of university education before the contest. Students who have previously competed in two World Finals or five regional competitions are ineligible to compete again. [10] [11]

During each contest, the teams of three are given 5 hours to solve between eight and fifteen programming problems (with eight typical for regionals and twelve for finals). They must submit solutions as programs in C, C++, Java, Ada, [12] Python [13] [14] or Kotlin [15] (although it is not guaranteed every problem is solvable in any certain language, the ICPC website states that «the judges will have solved all problems in Java and C++» for both regional and world finals competitions). Programs are then run on test data. If a program fails to give a correct answer, the team is notified and can submit another program.

The winner is the team which correctly solves most problems. If necessary to rank teams for medals or prizes among tying teams, the placement of teams is determined by the sum of the elapsed times at each point that they submitted correct solutions plus 20 minutes for each rejected submission of a problem ultimately solved. There is no time consumed for a problem that is not solved. [16]

For example, cons >

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.

Medal receiving countries in the 2018 final [ edit ]

Archived at the Wayback Machine (archived April 24, 2018)

Rank in Final Country Institution First to Solve Problem No Of Question Solved
01 1 Russia Moscow State University Panda Preserve & Single Cut of Failure 9
02 2 Russia Moscow Institute of Physics and Technology Getting a Jump on Crime 8
03 3 China Peking University Gem Island 8
04 4 Japan The University of Tokyo 8
05 5 South Korea Seoul National University Comma Sprinkler 7
06 6 Australia University of New South Wales Wireless is the New Fiber 7
07 7 China Tsinghua University 7
08 8 China Shanghai Jiao Tong University 7
09 9 Russia St. Petersburg ITMO University Go with the Flow 7
10 10 United States University of Central Florida 7
11 11 United States Massachusetts Institute of Technology 7
12 12 Lithuania Vilnius University Catch the Plane 7
13 13 Russia Ural Federal University 7

In 2018 World Final, problems «Conquer the World» and «Uncrossed Knight»s Tour» were not solved.

Читайте также:  C th fyr kfqy

2004-2019 finals [ edit ]

2004 World Finals [ edit ]

The 2004 ACM-ICPC World Finals were hosted at the Obecni Dum, Prague, by Czech Technical University in Prague. 3,150 teams representing 1,411 universities from 75 countries competed in elimination rounds, with 73 of those teams proceeding to the world finals. St. Petersburg Institute of Fine Mechanics and Optics from Russia won, solving 7 of 10 problems. [17] Gold medalists were St. Petersburg Institute of Fine Mechanics and Optics, KTH — Royal Institute of Technology (Sweden), Belarusian State University, and Perm State University (Russia).

2005 World Finals [ edit ]

The 2005 world finals were held at Pudong Shangri-La Hotel in Shanghai on April 6, 2005, hosted by Shanghai Jiaotong University. 4,109 teams representing 1,582 universities from 71 countries competed in elimination rounds, with 78 of those teams proceeding to the world finals. Shanghai Jiaotong University won its second world title, with 8 of 10 problems solved. [18] Gold medal winners were Shanghai Jiaotong, Moscow State University, St. Petersburg Institute of Fine Mechanics and Optics (Russia), and University of Waterloo (Canada).

2006 World Finals [ edit ]

The 2006 ACM-ICPC World Finals were held in San Antonio, Texas, and hosted by Baylor University. [19] 5,606 teams representing 1,733 universities from 84 countries competed in elimination rounds, with 83 of those teams proceeding to the world finals. Saratov State University from Russia won, solving 6 of 10 problems. [20] Gold medal winners were Saratov, Jagiellonian University (Poland), Altai State Technical University (Russia), University of Twente (The Netherlands).

2007 World Finals [ edit ]

The 2007 ACM-ICPC World Finals were held at the Tokyo Bay Hilton, in Tokyo, Japan, March 12–16, 2007. The World Finals was hosted by the ACM Japan Chapter and the IBM Tokyo Research Lab. Some 6,099 teams competed on six continents at the regional level. Eighty-eight teams advanced to the World Finals. Warsaw University won its second world championship, solving 8 of 10 problems. Gold Medal Winners were Warsaw University, Tsinghua University (China), St. Petersburg Institute of Fine Mechanics and Optics (Russia), and the Massachusetts Institute of Technology (United States). Silver Medal Winners include Shanghai Jiao Tong University (China) and 3 other universities.

2008 World Finals [ edit ]

The 2008 ACM-ICPC World Finals were held at the Fairmont Banff Springs Hotel, in Banff, Alberta, Canada, April 6–10, 2008. [21] The World Finals was hosted by the University of Alberta. There were 100 teams in the World finals, out of 6700 total teams competing in the earlier rounds. [22] The St. Petersburg Institute of Fine Mechanics and Optics won their second world championship. Massachusetts Institute of Technology, Izhevsk State Technical University, and Lviv National University also received gold medals.

2009 World Finals [ edit ]

The 2009 ACM-ICPC World Finals were held in Stockholm, Sweden, April 18–22, at the campus of the hosting institution, KTH — The Royal Institute of Technology, as well as at the Grand Hotel, the Radisson Strand, and the Diplomat Hotel. There were 100 teams from over 200 regional sites competing for the World Championship. The St. Petersburg Institute of Fine Mechanics and Optics defended their title, winning their third world championship. Tsinghua University, St. Petersburg State University, and Saratov State University also received gold medals. [23] The 2009 World Finals pioneered live video broadcasting of the entire contest, featuring elements such as expert commentary, live feeds of teams and their computer screens and interviews with judges, coaches and dignitaries. The event was broadcast online, as well as by Swedish television channel Axess TV.

2010 World Finals [ edit ]

2011 World Finals [ edit ]

The 2011 ACM-ICPC World Finals were held in Orlando, Flor >[25] China(2G) United States(1G) Russia(1G,2S,2B) Germany(1S) Ukraine(1S) Poland(1B) Canada(1B)

2012 World Finals [ edit ]

The 2012 World Finals were held in Warsaw, Poland. They were inaugurated on 15 May and are hosted by University of Warsaw. [26] 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 [ edit ]

The 2013 World Finals were held in Saint Petersburg, Russia. They were inaugurated on 3 July and were hosted by NRU ITMO.

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)

2014 World Finals [ edit ]

The 2014 World Finals were held in Ekaterinburg, Russia on June 21–25, hosted by Ural Federal University. Final competition was held on 25 June. [29] 122 teams participated in the competition and St. Petersburg State University became the world champion. [30]

Following teams were awarded medals in ICPC 2014: [30]

Russia(2G,2B) China(1G,1S,1B) Taiwan(1G) Japan(1S) Poland(1S) Croatia(1S) Slovakia(1B)

  • University of Warsaw
  • Shanghai Jiao Tong University
  • The University of Tokyo
  • University of Zagreb
  • St. Petersburg National Research University of IT, Mechanics and Optics
  • National Research University Higher School of Economics
  • Tsinghua University
  • Comenius University

2015 World Finals [ edit ]

The 2015 World Finals were held in Marrakesh (Morocco) during May 16–21, hosted by Mohammed the Fifth University, Al Akhawayn University and Mundiapolis University. Final competition was on May 20. 128 teams competed to be World Champion. Winner was Saint Petersburg ITMO, solving all the proposed problems (13) for the first time ever. Russia (2G), China (1G, 1B, 1S), Japan (1G), United States (1B, 1S), Croatia (1S), Czech Republic (1S), Korea (1B), Poland (1B).

Читайте также:  Dell vostro 5459 ssd

St. Petersburg National Research University of IT, Mechanics and Optics

Moscow State University

The University of Tokyo

University of California at Berkeley

University of Zagreb

Charles University in Prague

Shanghai Jiao Tong University

Massachusetts Institute of Technology

University of Warsaw

2016 World Finals [ edit ]

The 2016 World Finals were held in Phuket (Thailand) during May 16–21. Final competition was on May 19. 128 teams competed to be World Champion. Winner was Saint Petersburg State University solving 11 problems from 13 proposed problems. Second winner was Shanghai Jiao Tong University 7 minutes behind SpSU, also with 11 problems solved.

2017 World Finals [ edit ]

The 2017 World Finals were held in Rapid City, South Dakota (United States) during May 20–25, hosted by Excellence in Computer Programming. Due to visa issue, several teams were unable to present onsite, in which the affected schools are allowed direct qualifications for ICPC 2018 besides the usual qualification spots.

The winner was Saint Petersburg ITMO. Following teams were awarded medals in ICPC 2017: Russia(2G,1S,1B) Poland (1G) South Korea(1G, 1B) China(3S) Sweden(1B) Japan(1B)

2018 World Finals [ edit ]

The 2018 World Finals were held in Beijing (China), during April 15–20, hosted by Peking University.

The 2019 World Finals were held in Porto (Portugal) from March 31 to April 5, 2019, hosted by the University of Porto and the City of Porto. [32]

В Тренировочном центре СКБ Контур мы готовим студентов к АСМ-соревнованиям

Что такое АСМ-соревнования

ACM ICPC, или International Collegiate Programming Contest, — чемпионат мира по спортивному программированию, который ежегодно проходит под эгидой Ассоциации вычислительной техники (ACM), и сеть соревнований, которые являются отборочными и подготовительными к нему. ACM ICPC часто сокращают до АСМ. А участников называют АСМщики, спортивные программисты или олимпиадники. АСМ-соревнованиями называют турниры, которые проходят по правилам ACM ICPC. Их огромное количество. В Екатеринбурге есть свои АСМ-соревнования.

Я все знаю, перейдем к делу

Подготовка к участию в АСМ-соревнованиях

В Тренировочном центре студенты готовятся к к АСМ-соревнованиям под руководством наставника — бронзового призера Чемпионата мира-2011 Михаила Рубинчика.

В 2016 году команда студентов УрФУ, которая готовилась к соревнованиям в Тренировочном центре СКБ Контур, получила серебряные медали Чемпионата мира по спортивному программированию.

В Тренировочном центре СКБ Контур ты можешь получить зачет по спецкурсу для ИМКН УрФУ (подробнее об этом читай здесь) или серьезно подготовиться к участию в АСМ-соревнованиях.

Этапы соревнований АСМ ICPC

Отбор на финал Чемпионата мира проходит через несколько этапов:

  1. Квалификационный тур (в городах восточного четвертьфинала)
  2. Четвертьфинал в Екатеринбурге
  3. Полуфинал в Питере
  4. Финал каждый год в новой стране

Зачем участвовать в АСМ-соревнованиях

ACM ICPC — это интересное хобби, которое не только прокачивает навыки решения задач, но приносит пользу в других сферах. Главное: участие в АСМ-активностях должно приносить удовольствие и драйв. Какая польза от ACM, выделим 3 важных момента:

  1. На собеседованиях в крутые IT-компании дают задачи с олимпиад. И тому, кто занимался АСМ, пройти собеседования гораздо проще.
  2. Обычный студент (даже с красным дипломом сильного вуза и отличными рекомендациями) ищет компанию для трудоустройства, отправляет резюме. Студента, проявившего себя в олимпиадах, ищут компании и сами зовут на собеседования.
  3. Задачи на олимпиадах точно такие же, как задачи из научных статей. Поэтому заниматься наукой АСМщикам гораздо проще, чем остальным студентам.

В Екатеринбурге ежегодно проходят местные АСМ-соревнования

График тренировок

Основные команды УрФУ тренируются 2 раза в неделю по 5 часов и более. Нагрузка других участников тренировок определяется индивидуально. Для того, чтобы появились существенные результаты, недостаточно просто приходить на тренировки, нужно самостоятельно решать задачи. Какие именно — рассказываем ниже.

Место проведения: на Тургенева, 4 (мат-мех УрФУ), на Радищева, 28 (в Контуре).

Соревнования и сборы

Во время подготовки к главному турниру мы участвуем в чемпионатах и сборах, среди них:

  1. Всесибирская олимпиада в Новосибирске
  2. Открытый Турнир Татарстана в Казани
  3. Открытый Чемпионат Урала в Екб
  4. Двухнедельные сборы в Петрозаводске
  5. Двухнедельные сборы в МФТИ

Уральский сайт для подготовки к АСМ-соревнованиям

Решай задачи на Тимусе — acm.timus.ru. За успехи мы поощряем поездками на соревнования и сборы.

План действий, если ты студент:

  1. Собираешься активно решать задачи — напиши тренеру, чтобы он помогал, следил за твоими успехами, подбадривал и подсказывал.
  2. Тренер определяет насколько существенна активность на Тимусе. Если у тебя хорошие результаты (100 решенных задач или 300, больше зависит от того, за какой короткий срок ты их решил, какой у тебя код и так далее), то ты отправляешься на какое-нибудь соревнование в другой город (поездки полностью оплачиваются вузом или спонсорами, включая дорогу, проживание, тебе нужно только сесть на поезд/самолёт/автобус и показать хороший результат).
  3. Самый эффективный способ быстро стать крутым — поехать на сборы. Чтобы поехать на сборы, нужно нарешать большое количество задач на Тимусе, детали у тренера — контакты смотри выше.

План действий, если ты школьник:

  1. Решай задачи на Тимусе: чем больше, тем лучше.
  2. Напиши тренеру, чтобы он помогал, следил за твоими успехами, подбадривал и подсказывал. Тренер начнет с тобой заниматься, когда ты решишь 100 задач.

Верните в начало ↑

У тебя возникли вопросы или ты хочешь что-то предложить — пиши тренеру Михаилу Рубинчику.

«>

Ссылка на основную публикацию
Adblock detector