SnarkNews on ACM ICPC Final-2016

 

Выступления команд NEERC в финалах ACM ICPC.

В этой таблице указаны результаты выступлений вузов NEERC в финалах ACM ICPC (при этом к моменту финала 1996 года NEERC не был создан, и команды участвовали в других полуфинальных зонах). Если команда вуза не участвовала в финале в данном году, в соответствующей клетке стоит прочерк. Если команда участвовала, то её результат обозначается следующим образом:

  • HM обозначает Honorable Mention
  • L(место) обозначает, что команда получила диплом с указанием первого места из группы мест, в которой команда оказалась в числе прочих команд, не оказавшихся в призёрах, но решивших с ней одинаковое количество задач.
  • Число обозначает, что команда стала призёром Чемпионата Мира, заняв указанное место.
  • Цветом обозначается медаль: красным - золотая, синим - серебряная, зелёным - бронзовая.
  • Буква E после числа обозначает, что команда в данном сезоне стала Чемпионом Европы, W - что команда в данном сезоне стала Чемпионом Мира и Европы.

Изначально вузы отсортированы по количеству титулов Чемпионов Мира, затем по количеству титулов Чемпионов Европы, затем по количеству золотых медалей, затем по количеству серебряных, затем по количеству бронзовых, затем по количеству участий в финалах. Если для нескольких команд все параметры совпадают, команды делят места в списке и располагаются по алфавиту. Также имеется возможность сортировки по количеству медалей (при равенстве рассматривается качество медалей), по качеству медалей и по количеству участий в финалах.

#University199619971998199920002001200220032004200520062007200820092010201120122013201420152016FinalsGoldSilverBronzeMedals
1SPb NRU ITMOL17L11L11343L1131W3L1931W1WL14L131W1W91W721112114
2SPb SU-8291W1W-L30L27L176L1411394EL1851WL511W1973313
3Saratov SU------6E7-L171W6-476L13L27L45L51L14132507
4Moscow SUL17HML17L18L11L1492HM2E9105L142E10101022L142151713
5Moscow IPT------------L13--L423L27L45L28472002
6Belarusian SU---L28L22-L18L213L17-L2612L34L14L2758L13L15L28161214
7Izhevsk STU--------89--3-L36--L60L19--61113
8Altai STU---------L293-L318--HML14---61102
9Perm SU--------4L17-----L27-13---41012
10Ural SU---HM-L14---L17HML26L23L201311L18L14L45-8130134
11Petrozavodsk SU------L18-L27-L191310-5---L45--70123
12Novosibirsk SU----L15-L18-L27L13-5L23L20L14L27-L14L19--110101
13Nizhny Novgorod SU-------L30L15HM-----5L18---1060101
14Ufa SATU---------L1310---L36-HML14---50011
15-16Belarusian SUIR----------------12--HML1430011
15-16Moscow HSE--------------L14---10L28-30011
17Tbilisi SU-------------11-------10011
18South Ural SU----L15L29----L19--L49-L27-----50000
19-20Kazakh-British TU----------HM----L27L13L48---40000
19-20Orel STU------L27----L44L13--HM-----40000
21-23Moscow AI-----------------L27-HML1430000
21-23Moscow ISIS-----------------HML19HM-30000
21-23SPb AU-----------------L60-L28L1430000
24-31IITU-----------------L60L19--20000
24-31Kaunas TU-----------------HML19--20000
24-31Nazarbaev U------------------L45L64-20000
24-31Samara SAU--------------L14--L27---20000
24-31Stavropol SU-----------L26L13--------20000
24-31Tartu U-----HM--L27------------20000
24-31U of Latvia----------------L18-L45--20000
24-31Vologda SPU-------HM---L26---------20000
32-46Belarusian SU of Econ-------------------HM-10000
32-46Innopolis U--------------------L2810000
32-46Kazakh NU-----------HM---------10000
32-46Kazan (Volga region) FU-------------------HM-10000
32-46Kyrgyz-Russian Slavic U--------L15------------10000
32-46Moscow EPhI--------------------L5110000
32-46NTUU "KPI"-------------L34-------10000
32-46Northern (Arctic) FU--------------------HM10000
32-46Samara MNU-------L21-------------10000
32-46Tashkent br of MSU------------------L19--10000
32-46Tomsk SU----------------L36----10000
32-46Udmurt SU----------------HM----10000
32-46Ural STU--L17------------------10000
32-46Volgograd STU----------------L36----10000
32-46Yaroslavl SU----------L39----------10000
47NEERC Total-34566781112111212111213161917151421431192474

Распределение медалей в данной таблице идёт по следующим правилам:

  • 1996-1999, 2002 - Золотые за 1-3 места, серебряные за 4-6, бронзовые за 7-10.
  • 2000-2001 - Золотые - командам, решивших столько же задач, сколько и победитель, серебряные - решившим на одну задачу меньше, бронзовые - решившим на две задачи меньше.
  • 2003-2006,2008,2011-2012,2014-2015 - Золотые за 1-4 места, серебряные за 5-8, бронзовые за 9-12.
  • 2010 - Золотые за 1-4 места, серебряные за 5-9, бронзовые за 10-13.
  • 2007,2009,2013,2016 - Золотые за 1-4 места, серебряные за 5-8, бронзовые за 9-13.

Интересные факты...

Первые участники финала ACM ICPC от стран, входящих в NEERC: SPb IFMO (Александр Аникин, Денис Кисловский, Роман Елизаров - Россия, СПбГУ ИТМО) и Moscow SU (Сергей Битюков, Олег Голубицкий, Антон Лапунов - Россия, МГУ) - ACM ICPC 1996.

Первая российская команда и первая команда NEERC, ставшая призёром финала ACM ICPC: SPb SU (Виктор Баргачёв, Дмитрий Давыдок, Лев Евдокимов - Россия, СПбГУ) - 8 место в финале ACM ICPC 1997.

Первая российская команда и первая команда NEERC, вошедшая в Top3: SPb SU (Виктор Баргачёв, Илья Миронов, Олег Семёнов - Россия, СПбГУ) - 2 место в финале ACM ICPC 1998.

Первые Чемпионы Мира и Европы из NEERC и первые российские Чемпионы Мира и Европы: SPb SU (Андрей Лопатин, Николай Дуров, Олег Етеревский - Россия, СПбГУ) - победители финала ACM ICPC 2000.

Андрей Лопатин (Россия, СПбГУ) и Николай Дуров (Россия, СПбГУ) стали в 2000 и 2001 годах Чемпионами Мира; Евгений Капун (Россия, СПб НИУ ИТМО) стал Чемпионом Мира в 2009 и 2012 годах, Нияз Нигматуллин и Михаил Кевер (Россия, СПб НИУ ИТМО) стали Чемпионами Мира в 2012 и 2013 годах. Геннадий Короткевич (Беларусь, СПб НИУ ИТМО) стал Чемпионом Мира в 2013 и 2015 годах. Это является уникальным достижением в истории финалов Чемпионата Мира по программированию (Washington U, St.Louis - предыдущие двукратные победители ACM ICPC - участвовали в 1979-1980 годах, когда чемпионат ACM проводился только среди американских вузов и не имел статуса Чемпионата Мира). В частности, все участники команд СПб НИУ ИТМО 2012 и 2013 года стали двукратными Чемпионами Мира.

Андрей Лопатин является двукратным Чемпионом мира в качестве участника и тренером Чемпионов Мира 2014 года.

Первым вузом NEERC, выигравшим Чемпионат Мира двумя различными командами, стал СПбГУ ИТМО (в 2004 и 2008 годах).

NEERC явдяется первым полуфинальным регионом, сделавшим "золотой дубль", причём сделал это дважды подряд - в 2014 и 2015 годах. Американские вузы, взявшие первое и второе места в 1995 и 1997 году, относились к различным полуфинальным регионам.

СПб НИУ ИТМО в 2009 году стал первым вузом в истории Чемпионатов Мира по программированию, выигравшим три Чемпионата Мира - в 2004, 2008 и 2009 годах, (также три Чемпионата Мира выиграли Shanghai JTU - в 2002, 2005 и 2010 годах и СПбГУ в 2001, 2002 и 2014 годах), в истории чемпионатов ACM ICPC три победы одерживал Stanford U, но во время их побед в 1985 и 1987 году соревнование ещё не носило статуса Чемпионата Мира).

СПб НИУ ИТМО является единственным вузом в истории Чемпионатов Мира и чемпионатов ACM ICPC по программированию, выигравшим шесть Чемпионатов Мира - в 2004, 2008, 2009, 2012, 2013 и 2015 годах. Четыре победы одержал СПбГУ - в 2001, 2002, 2014 и 2016 годах.

Команда Университета ИТМО в 2015 году выиграла финал Чемпионата Мира, решив все 13 предложенных задач. Это первый случай, когда команда выигрывает финал, решив все задачи. При этом 13 задач было в 2015 году предложено впервые - до этого в финалах предлагалось 12 и менее задач.

СПбГУ ИТМО является единственным вузом в истории Чемпионатов Мира по программированию, выигравшим два Чемпионата Мира подряд полностью различными командами (в 2008 и 2009 годах).

МГУ является единственным вузом в истории Чемпионатов Мира по программированию, дважды (2005, 2010) становившимся чемпионом Европы, но ни разу - чемпионом Мира. При этом оба раза МГУ занимал на проходящем в Китае чемпионате 2 место после команды Shanghai JTU. Всего команды МГУ заняли пять вторых мест - в 2003, 2005, 2010, 2014 и 2015 годах, при этом других золотых медалей МГУ не завоёвывал.

Команды МГУ 6 раз подряд - с 2010 по 2015 годы - становились призёрами Чемпионата мира по программированию. Команды СПбГУ и Университета ИТМО были призёрами 5 раз подряд - в 1997-2001 и в 2012-2016 годах соответственно.

Команда СПб НИУ ИТМО 11 раз выигрывала золотые медали Чемпионата Мира (определение "медалей" для ранних чемпионатов см. выше), что является наивысшим достижением в истории Чемпионатов Мира по программированию.

Первая команда NEERC, ставшая Чемпионом Европы, не будучи Чемпионом Мира: Saratov SU (Андрей Лазарев, Михаил Мирзаянов, Илья Эльтерман - Россия, Саратовский ГУ) - Чемпионы Европы - 2002.

Первая команда Беларуси, ставшая призёром Чемпионата Мира: Belarusian SU (Иван Метельский, Максим Осипов, Виктория Лебедь - Беларусь, БГУ) - 3 место и золотые медали на Чемпионате Мира - 2004. В 2012 году призёрами Чемпионата Мира стали две белорусские команды - у команды БГУ 5 место и серебряные медали, у команды БГУИР 12 место и бронзовые медали.

Первая команда Грузии, ставшая призёром Чемпионата Мира: Tbilisi SU (Николоз Джимшелеишвили, Гиорги Леквеишвили, Эльдар Богданов - Грузия, ТбГУ) - 11 место и бронзовые медали на Чемпионате Мира - 2009. Интересно, что дебют грузинских команд на Чемпионате Мира сразу же принёс медаль!

Ижевский ГТУ - единственный участвовавший более, чем в одном финале вуз NEERC, являвшийся после трёх первых финалов призёром всех финалов Чемпионата Мира, в которых его команды принимали участие: в 2004 году команда Izhevsk STU (Руслан Ковычев, Алексей Кузяков, Николай Пермяков) заняла 8 место и была награждена серебряными медалями, в 2005 команда Izhevsk STU (Руслан Ковычев, Александр Скиданов, Михаил Тарасов) заняла 9 место и была награждена бронзовыми медалями, в 2008 году команда Izhevsk STU заняла 3 место и была награждена золотыми медалями.

Наилучший дебют среди вузов NEERC в финалах Чемпионатах Мира у Пермского ГУ: в 2004 году команда Perm SU (Антон Фирсов, Илья Немец, Ренат Муллаханов) - заняла 4 место и была награждена золотыми медалями.

Награждённый в 2014 году премией Coach Award как тренер, привозивший команду на 5 финалов, тренер команд МГУ Антон Евгеньевич Панкратьев является единственным лауреатом этой премии, чья команда в течение всех пяти лет завоёвывала призовые места на чемпионате мира (второе место в 2010 и 2014 и десятое место в 2011-2013 годах).

В 2015 году Москву на финале представляло 5 команд. Это наибольшее в истории NEERC количество команд на финале от одного города. Также в Москве 3 университета, выигрывавших медали Чемпионатов Мира (МГУ, МФТИ, НИУ ВШЭ). В Санкт-Петербурге 3 университета-финалиста и 2 университета, выигрывавших медали Чемпионатов Мира (СПбГУ и СПб НИУ ИТМО, причём оба были Чемпионами Мира), в Минске 2 университета-финалиста и 2 университета, выигрывавших медали Чемпионатов Мира (БГУ и БГУИР).

Наибольшее количество стран, входящих в NEERC, было представлено на финале Чемпионата Мира 2014 года. В чемпионате принимали участие 6 стран - Беларусь, Казахстан, Латвия, Литва, Россия, Узбекистан.