ACM ICPC NEERC

Selection Rules

Subregional Quotas

Geography, teams, universities and compensation values are preliminary and may change based on actual participation.

SubregionBaseGeographyRewardsTeamsUniversitiesCompensationTotal
Northern20102 (Tall=44+93) 0 (Ubonus=5+17-20) 418
Southern22104 (Tall=20+268) 3 (Ubonus=9+44-20) 122
Ural22107 (Tall=13+428) 4 (Ubonus=1+68-20) 530
Central2202 (Tall=5+118) 0 (Ubonus=0+19-20) 28
Western2281 (Tall=24+43) 0 (Ubonus=4+19-20) 215
Moscow20126 (Tall=6+354) 1 (Ubonus=1+30-20) 526
Taurida2000 (Tall=0+25) 0 (Ubonus=0+2-20) 13

Base University Quotas

University quotas are preliminary and may change based on actual participation, wildcards and unforeseen circumstances.

UniversityLimit
Belarusian SU4
Moscow IPT4
Moscow SU4
Rybinsk SAAT4
Yaroslavl SU4
Saratov SU4
SPb Academic University3
SPb ITMO University4
SPb SU4
Taurida NU4
Ural FU4
South Ural SU3
* Ufa SATU3
* Izhevsk STU3
* Petrozavodsk SU3
* Belarus SUIR3
* MISIS3
* HSE3
* Bauman MSU3
* Perm SU3
Other universities2

Введение

  • Команды отбираются на полуфинал с использованием четвертьфиналов. Четвертьфиналы могут проводить квалификационные соревнования для привлечения более широкого круга участников и отбора на четвертьфинал.
  • Квалификационные соревнования учитываются при подсчете квот, если команды, принимающие в них участие, официально зарегистрированы в системе регистрации на Бейлоре.
  • В данном документе описываются правила отбора команд, участвующих в Санкт-Петербурге.

Правила отбора

  • Команды упорядочиваются по результатам выступления в четвертьфинале. От каждого вуза оставляются K лучших команд, где K – квота соответствующего вуза.
  • Лучшие X команд проходят в полуфинал, где X – квота соответствующего четвертьфинала.

Квоты вузов

  • Квота вуза определяет максимальное число команд этого вуза, которые могут принять участие в полуфинале по результатам четвертьфинала.
  • Квота вуза складывается из базовой квоты B и бонуса за число команд T.
  • При вычислении базовой квоты выбирается максимальное из значений для вуза по всем пунктам, условиям для которых он удовлетворяет. Значения разных пунктов вычисления базовой квоты не суммируются.
  • Правила вычисления базовой квоты.
    • Безусловная базовая квота: 2 команды
    • Вуз - организатор четвертьфинала: 4 команды
    • Вуз, предоставляющий площадку для проведения четвертьфинала или квалификационного отбора, на которой принимает участие не менее 30 команд: 3 команды
    • Вуз, имеющий не менее двух команд в T15 прошлого года: 3 команды
    • Вуз - организатор одного из ключевых мероприятий NEERC: 3 команды
  • Бонус за число команд: вуз, от которого в четвертьфинале или официальном квалификационном отборе принимает участие не менее 60 команд имеет бонус T = 2. Вуз, от которого в четвертьфинале или официальном квалификационном отборе принимает участие не менее 30 и не более 59 команд имеет бонус T = 1.
  • T15 определяется как 15 лучших команд, выступающих в Санкт-Петербурге, причем от вузов, выставлявших более 2 команд, учитываются только 2 лучшие команды.
  • По решению организаторов полуфинала в случае непредвиденных обстоятельств возможно увеличение квоты вуза с одновременным увеличением квоты четвертьфинала на ту же величину.

Квоты четвертьфиналов

  • При расчете квот четвертьфиналов участники официального квалификационного отбора учитываются, если они полностью зарегистрированы на сайте icpc.baylor.edu. Каждая команда учитывается ровно один раз (команды квалификационного отбора не суммируются с командами четвертьфинала, но если в четвертьфинале проводится квалификационный отбор и есть команды, допущенные до четвертьфинала в обход квалификационного отбора, то они также учитываются в числе команд).
  • Квота четвертьфиналу определяется как сумма следующих значений:
    • базовая квота B
    • географическая квота G
    • бонус за успешные выступления A
    • бонус за число команд T
    • бонус за число вузов U
    • бонус-компенсация за увеличенные квоты вузов C
    • дополнительные wildcard-ы от организаторов полуфинала W
  • Базовая квота четвертьфинала составляет B = 2 команды.
  • Географическая квота четвертьфинала составляет:
    • G = 0 команд для четвертьфиналов, привлекающих не более 4 регионов РФ
    • G = 1 команду для четвертьфиналов, привлекающих от 5 до 9 регионов РФ
    • G = 2 команды для четвертьфиналов, привлекающих 10 и более регионов РФ или 2 и более государства
  • Бонус за успешное выступление A равен числу команд из данного четвертьфинала, попавших в T50 полуфинала предыдущего года. T50 определяется как 50 лучших команд, выступающих в Санкт-Петербурге, причем от вузов, выставлявших более 3 команд, учитываются только 3 лучшие команды.
  • При вычислении бонуса за число команд вычисляются следующие значения. Пусть Tcur - число команд, принявших участие в четвертьфинале и полностью зарегистрированных в системе регистрации, Tprev - перенос с предыдущего года. Тогда значение Tall вычисляется как Tall = Tcur + Tprev, значение переноса в следующем году Tnext равно 0, если Tall не превышает 30, Tall - 30, если Tall больше 30, но меньше 60, Tall mod 60, если Tall не меньше 60. В следующем году значение Tprev принимается равным значению Tnext этого года.
  • Бонус за команды равен целой части от деления значения Tall на 60.
  • При вычислении бонуса за число вузов вычисляются следующие значения. Пусть Ucur - число вузов, команды которых приняли участие в четвертьфинале, Uprev - перенос с предыдущего года. Тогда значение Ubonus вычисляется как Ubonus = max(Ucur + Uprev - 20, 0), значение переноса в следующем году Unext равно Ubonus mod 10. В следующем году значение Uprev принимается равным значению Unext этого года.
  • Бонус за вузы равен целой части от деления значения Ubonus на 10.
  • Бонус-компенсация за увеличенные квоты вузов C равен количеству вузов-участников четвертьфинала, имеющих базовую квоту больше 2.
  • Дополнительные wildcard-ы от организаторов полуфинала распределяются при наличии свободных мест и для разрешения спорных ситуаций.

Introduction

  • Teams are selected to NEERC using subregional contests. Subregional contests in turn can have their qualifiers to attract more universities to participation and select teams for the Subregional contest.
  • Qualifiers are accounted when calculating quota values if teams participating are completely registered at Baylor registration system.
  • This document describes selection rules for St Petersburg competition site.

Selection Rules

  • Teams are ordered based on their result at the Subregional contest. For each university only top K teams are left where K is the university quota.
  • Top X teams are advanced to NEERC where X is the Subregional quota.

University Quotas

  • University quota is the maximum number of teams that can advance to NEERC from this university based on Subregional contest results.
  • University quota is a sum of base quota B and team bonus T.
  • To find the base quota for the university choose the maximum value among all variants that the university satisfies. Different values do not sum up.
  • Base quota rules.
    • Unconditional base quota: 2 teams
    • Subregional host university: 4 teams
    • University provides site for the Subregional contest that is used by at least 30 teams: 3 teams
    • University has at least two teams in T15 of the previous NEERC: 3 teams
    • University organizes one of major NEERC events: 3 teams
  • Team bonus: if the university has at least 60 teams at the Subregional contest of the qualifier it has T = 2. If the university has at least 30 and at most 59 teams at the Subregional contest of the qualifier it has T = 1.
  • T15 is the top 15 teams among those competing at St Petersburg, if some university had more than 2 teams at St Petersburg site, only 2 best teams are considered.
  • NEERC organizing committee can increase university quotas together with Subregional quota in case of some unforeseen events.

Subregion Quotas

  • If the subregion has the qualifier, the teams participating in the qualifier are counted if they are completely registered at icpc.baylor.edu. Each team is counted only once (therefore qualifier teams are not summed up with Subregional contest teams, however if there is a qualifier and there are teams that are invited to the Subregional contest without participating to the qualifier, they are also counted).
  • Subregional contest quota is the sum of the following values:
    • Base quota B
    • Geography quota G
    • Good NEERC results reward A
    • Team bonus T
    • University bonus U
    • Increased university quotas compensation C
    • Additional wildcards W
  • Base quota for each subregional contest is B = 2 teams.
  • Geography quota is calculated using the following rules:
    • G = 0 if there are teams from universities from no more than 4 regions of Russia
    • G = 1 if there are teams from universities from 5 to 9 regions of Russia
    • G = 2 if there are teams from universities from more than 10 regions of Russia or 2 or more countries
  • Reward for good results at NEERC A is equal to the number of teams from this Subregional contest that are in T50 of the previous year NEERC. T50 is the top 50 teams among those competing at St Petersburg, if some university had more than 3 teams at St Petersburg site, only 3 best teams are considered.
  • The following values are used for calculating the teams bonus. Let Tcur be the number of participating teams this year, Tprev be the previous year overflow. The value Tall is calculated as Tall = Tcur + Tprev, the overflow value for the next year Tnext is 0, if Tall doesn't exceed 30, Tall - 30, if Tall is greater than 30 but less than 60, Tall mod 60, if Tall is greater or equal to 60. The next year value Tprev is equal to the calculated value Tnext.
  • Team bonus is equal to the result of integer division of Tall by 60.
  • The following values are used for calculating the universities bonus. Let Ucur be the number of participating universities, Uprev be the previous year overflow. The value Ubonus is calculated as Ubonus = max(Ucur + Uprev - 20, 0), the overflow value for the next year Unext is equal to Ubonus mod 10. The next year value Uprev is equal to the calculated value Unext.
  • Universities bonus is equal to the result of integer division of Ubonus by 10.
  • Compensation for increased universities quota C is equal to the number of universities participating that have university base quota greater than 2.
  • Additional wildcards from NEERC organizing committee can be distributed based on space availability and/or in case unforeseen circumstances.

T-sets

T15

NoTeamSolvedTime
1Moscow I of Physics and Technology 1 (Golovanov, Ostanin, Uvarov)101275
2Moscow SU 1 (Ipatov, Makeev, Reznikov)101587
3SPb ITMO University 1 (Belonogov, Putilin, Zban)81047
4SPb Academic U 4 (Belova, Fedorov, Sayutin)81236
5Moscow I of Physics and Technology 2 (Belykh, Sergunin, Stepanov)81246
-Moscow I of Physics and Technology 4 (Komendantian, Machula, Semenov)81295
6Latvia U 2 (Civkulis, Klevickis, Larka)81522
-Kazakh-British Technical U 1 (Aman, Amanov, Zhussupov)7780
7SPb ITMO University 2 (Budin, Drozdova, Kirillov)7784
8Ural Federal U 1 (Borozdin, Leskov, Sivukhin)7807
-Moscow I of Physics and Technology 3 (Kalinin, Makarov, Sharipov)7881
9Tartu U 1 (Lill, Nisumaa, Unt)7904
10SPb Academic U 1 (Podguzov, Smirnov, Stepanov)7926
11SPb SU 3 (Logunov, Makarov, Savchenkov)71179
12Perm SU 1 (Lizunov, Tsaplin, Tsaplin)71184
13SPb SU 1 (Bochkov, Gaevoi, Petrov)71193
-SPb Academic U 5 (Babushkin, Makhnev, Trilis)71252
14Vilnius U 1 (Jadenkus, Klimavičius, Kurtinaitis)71284
15Belarusian SU 2 (Dubovik, Karabeinikau, Vilcheuski)71494
.....

T50

NoTeamSolvedTime
1Moscow I of Physics and Technology 1 (Golovanov, Ostanin, Uvarov)101275
2Moscow SU 1 (Ipatov, Makeev, Reznikov)101587
3SPb ITMO University 1 (Belonogov, Putilin, Zban)81047
4SPb Academic U 4 (Belova, Fedorov, Sayutin)81236
5Moscow I of Physics and Technology 2 (Belykh, Sergunin, Stepanov)81246
6Moscow I of Physics and Technology 4 (Komendantian, Machula, Semenov)81295
7Latvia U 2 (Civkulis, Klevickis, Larka)81522
-Kazakh-British Technical U 1 (Aman, Amanov, Zhussupov)7780
8SPb ITMO University 2 (Budin, Drozdova, Kirillov)7784
9Ural Federal U 1 (Borozdin, Leskov, Sivukhin)7807
-Moscow I of Physics and Technology 3 (Kalinin, Makarov, Sharipov)7881
10Tartu U 1 (Lill, Nisumaa, Unt)7904
11SPb Academic U 1 (Podguzov, Smirnov, Stepanov)7926
12SPb SU 3 (Logunov, Makarov, Savchenkov)71179
13Perm SU 1 (Lizunov, Tsaplin, Tsaplin)71184
14SPb SU 1 (Bochkov, Gaevoi, Petrov)71193
15SPb Academic U 5 (Babushkin, Makhnev, Trilis)71252
16Vilnius U 1 (Jadenkus, Klimavičius, Kurtinaitis)71284
17Belarusian SU 2 (Dubovik, Karabeinikau, Vilcheuski)71494
18Higher School of Economics 1 (Iskhakov, Kraskevich, Zimin)6491
19SPb SU 2 (Alekseev, Ivanov, Novikov)6710
20Moscow Aviation I 1 (Mingalev, Mokin, Trofimov)6723
21Moscow SU 5 (Kalendarov, Korolev, Koshelev)6737
22Saratov SU 2 (Androsov, Dalabaev, Glazov)6832
23Saratov SU 1 (Kireev, Ripinen, Smirnov)6851
-Novosibirsk SU 1 (Smirnov, Viktorov, Vishnevskii)6897
24Latvia U 1 (Pretkalnins, Pakalns, Zajakins)6907
25SPb ITMO University 3 (Naumov, Philipchik, Turaev)6921
-SPb SU 4 (Dobronravov, Dobronravov, Kassihin)6932
26Moscow SU 3 (Semashko, Zhabotinskiy, Zhukov)6936
27Ural Federal U 3 (Borzunov, Permyakov, Pivko)6986
28Belarusian SU 4 (Hulin, Klimko, Melnichenka)6992
29Higher School of Economics 3 (Kalashnykov, Svyatokum, Urusov)61030
30Belarusian SU 5 (Babashau, Rak, Stsiapanau)61054
-Moscow I of Physics and Technology 7 (Alekseev, Grishutin, Kolodzey)61235
31Samara National Research U 1 (Bezrukov, Murtazin, Ponomarev)5580
-Belarusian SU 1 (Hrechykha, Medyanikov, Natalevich)5589
32Higher School of Economics 2 (Basmanov, Kovalkov, Tretyakov)5592
-Moscow I of Physics and Technology 5 (Murzin, Popovkin, Romanenko)5599
-Moscow SU 2 (Dzhunusov, Pavlov, Pobegaylo)5616
33Ural Federal U 2 (Barbanyagra, Kungurtsev, Shibaev)5661
-SPb Academic U 3 (Alferov, Tukh, Yutman)5669
-International Black Sea U (Morchiladze, Narushvili, Svanidze)5671
-Yerevan SU 1 (Galstyan, Mikaelyan, Muradyan)5703
-Free U of Tbilisi 1 (Guliashvili, Mandzulashvili, Tskhovrebov)5715
-Higher School of Economics 5 (Ershov, Semenov, Solonkov)5717
34Tyumen Industrial U (Artemov, Nevtyra, Romanov)5718
35South Ural SU 1 (Alkapov, Lyzhin, Petrov)5740
-Moscow I of Physics and Technology 6 (Buchnev, Kalinichenko, Proskurin)5744
-SPb Academic U 2 (Gavrilov, Surkov, Yepifanov)5755
36Innopolis U 1 (Gaivoronskiy, Karafallakh, Yalalov)5779
-Baku Engineering U 1 (Allahverdiyev, Karimov, Mammadov)5788
-Tashkent Branch of Moscow SU 1 (Akhmedshin, Shin, Sitdikov)5789
37Innopolis U 3 (Badour, Kabirov, Mullanurov)5796
-Moscow SU 4 (Lakhtanov, Rukhovich, Saakyan)5811
38Petrozavodsk SU 2 (Evstafeev, Remeslennikov, Titov)5826
-Higher School of Economics 4 (Anishchenko, Petukhouski, Yuran)5880
39Volgograd S Technical U 1 (Kirienko, Nosov, Penskoy)5941
-Altai S Technical U 1 (Ananev, Fast, Lozhkina)5953
-Nazarbayev U 1 (Aitzhanov, Ilyassov, Kalmurzayev)5991
40NU of Science and Technology MISiS 2 (Erdneev, Kulagin, Razumnuy)51006
-Tomsk Polytechnic U 1 (Golub, Komarov, Vetrov)51009
41Togliatti SU (Panin, Sabirov, Zakharov)51049
42Belarusian SU of Inform and Radio 1 (Mosko, Shilyaev, Vishneuski)51125
-SPb ITMO University 4 (Amirov, Kolobov, Zabashta)51452
-North-Eastern Federal U (Artamonov, Khokholov, Khovrov)4226
-SPb SU 5 (Bashaev, Pak, Yartsev)4315
-Russian-Armenian (Slavonick) SU 1 (Arakelyan, Grigoryan, Saryan)4365
-American U - Central Asia 2 (Derkenbaev, Kim, Kydyraliev)4396
43Tyumen SU 1 (Avriskin, Ivanov, Panasura)4398
44Samara National Research U 2 (Dimitrov, Fattakhov, Kaymakov)4433
-Ural Federal U 6 (Bazun, Khanova, Smirnov)4442
45Ufa S Aviation Technical U 1 (Agishev, Kryukov, Valiev)4464
46Nizhny Novgorod SU (Emelin, Krapivin, Krivonosov)4498
47Udmurt SU (Korablinov, Sidorov, Sorokin)4511
48Bauman Moscow S Technical U (Kudryavtsev, Rudnev, Zashikhin)4512
49Izhevsk S Technical U 2 (Bulatov, Egorov, Filimonov)4543
-Yerevan SU 2 (Altunyan, Hambardzumyan, Sahakyan)4583
-Far Eastern S Transportation U 1 (Abramson, Usmanov, Usov)4612
50Kazan Federal U 1 (Azimov, Belov, Yagafarov)4626
.....