ACM ICPC NEERC

Selection Rules

Subregional Quotas

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

SubregionBaseGeographyRewardsTeamsUniversitiesCompensationTotal
Northern20112 (Tall=48+116) 0 (Ubonus=2+23-20) 419
Southern2274 (Tall=11+249) 3 (Ubonus=7+52-20) 220
Ural2296 (Tall=40+333) 2 (Ubonus=3+38-20) 526
Central2220 (Tall=4+31) 0 (Ubonus=0+14-20) 17
Western22101 (Tall=28+56) 0 (Ubonus=2+22-20) 217
Moscow20115 (Tall=5+301) 1 (Ubonus=7+24-20) 423
Taurida2000 (Tall=0+25) 0 (Ubonus=0+3-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
Perm SU3
Rybinsk SAAT4
Saratov SU4
SPb Academic University3
SPb ITMO University4
SPb SU4
Taurida NU4
Ural FU4
South Ural SU3
* Ufa SATU3
* Izhevsk STU3
* Petrozavodsk SU3
* Kazan FU3
* Belarus SUIR3
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 лучшие команды.
  • Список ключевых мероприятий NEERC составляется по заявкам от вузов, которые должны быть поданы до 1 сентября 2017 года. Список ключевых мероприятий будет опубликован не позднее 1 октября 2017 года.
  • По решению организаторов полуфинала в случае непредвиденных обстоятельств возможно увеличение квоты вуза с одновременным увеличением квоты четвертьфинала на ту же величину.

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

  • При расчете квот четвертьфиналов участники официального квалификационного отбора учитываются, если они полностью зарегистрированы на сайте 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.
  • The list of major NEERC events will be based on university applications, the application must be filed before September 1, 2017. The list of the major NEERC events will be published before October 1, 2017.
  • 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
1SPb State University 1 (Ershov, Pyshkin, Sayranov)91525
2SPb ITMO University 1 (Belonogov, Smykalov, Zban)8975
3Moscow Institute of Physics and Technology 1 (Semenov, Smirnov, Zhuk)81008
4SPb ITMO University 2 (Budin, Putilin, Yakutov)81191
5Ural Federal University 1 (Borozdin, Kungurtsev, Leskov)7883
6Perm State University 1 (Kuchumov, Mayorov, Pryshchenko)71027
7Moscow Institute of Physics and Technology 3 (Belykh, Popovkin, Proskurin)71242
8SPb State University 3 (Makarov, Ryazanov, Savchenkov)6672
9Belarusian SU of Informatics and Radioelectronics 1 (Sobal, Valchok, Vistiazh)6676
10Vilnius University (Jadenkus, Klimavičius, Traškevičius)6766
-Novosibirsk State University 1 (Smirnov, Viktorov, Vishnevskiy)6779
11SPb Academic University 2 (Stepanov, Zhidkov, Zuev)6807
12SPb Academic University 1 (Bogomolov, Podguzov, Smirnov)6822
13Latvia University 1 (Kuznecovs, Pakalns, Zajakins)6862
-Moscow Institute of Physics and Technology 4 (Komendantyan, Kulkov, Machula)6862
14Saratov State University 2 (Kireev, Ripinen, Smirnov)6907
-Yerevan State University 1 (Harutyunyan, Mamikonyan, Sahakyan)6960
15Perm State University 2 (Lizunov, Tsaplin, Tsaplin)6964
.....

T50

NoTeamSolvedTime
1SPb State University 1 (Ershov, Pyshkin, Sayranov)91525
2SPb ITMO University 1 (Belonogov, Smykalov, Zban)8975
3Moscow Institute of Physics and Technology 1 (Semenov, Smirnov, Zhuk)81008
4SPb ITMO University 2 (Budin, Putilin, Yakutov)81191
5Ural Federal University 1 (Borozdin, Kungurtsev, Leskov)7883
6Perm State University 1 (Kuchumov, Mayorov, Pryshchenko)71027
7Moscow Institute of Physics and Technology 3 (Belykh, Popovkin, Proskurin)71242
8SPb State University 3 (Makarov, Ryazanov, Savchenkov)6672
9Belarusian SU of Informatics and Radioelectronics 1 (Sobal, Valchok, Vistiazh)6676
10Vilnius University (Jadenkus, Klimavičius, Traškevičius)6766
-Novosibirsk State University 1 (Smirnov, Viktorov, Vishnevskiy)6779
11SPb Academic University 2 (Stepanov, Zhidkov, Zuev)6807
12SPb Academic University 1 (Bogomolov, Podguzov, Smirnov)6822
13Latvia University 1 (Kuznecovs, Pakalns, Zajakins)6862
14Moscow Institute of Physics and Technology 4 (Komendantyan, Kulkov, Machula)6862
15Saratov State University 2 (Kireev, Ripinen, Smirnov)6907
-Yerevan State University 1 (Harutyunyan, Mamikonyan, Sahakyan)6960
16Perm State University 2 (Lizunov, Tsaplin, Tsaplin)6964
17Ural Federal University 2 (Pivko, Samodelkin, Zuev)5459
-Moscow Institute of Physics and Technology 2 (Kalinichenko, Sergunin, Stepanov)5493
18Samara National Research University 1 (Bezrukov, Muravjev, Ponomarev)5534
-Tomsk Polytechnic University 1 (Golub, Kuzivanov, Vetrov)5609
19Petrozavodsk State University 1 (Ermishin, Filev, Starkov)5619
20Saratov State University 1 (Finiutin, Los, Sagunov)5623
21Moscow State University 3 (Bagrov, Kuplyakov, Lakhtanov)5626
22Higher School of Economics 2 (Aleksandrov, Kashin, Zetilov)5633
23Moscow State University 1 (Martynov, Olshanskii, Yagudin)5643
24Moscow Aviation Institute 1 (Korovin, Mingalev, Trofimov)5675
25Belarusian State University 4 (Hrechykha, Medyanikov, Natalevich)5677
26Tartu University (Lill, Nisumaa, Unt)5677
27SPb State University 2 (Hulikau, Kulikov, Yuryev)5680
28Rybinsk State Aviation Technical University 1 (Bolotin, Kamenko, Skrynnik)5719
29Latvia University 2 (Civkulis, Klevickis, Larka)5729
30Saratov State University 3 (Androsov, Dalabaev, Petrov)5738
-Moscow Institute of Physics and Technology 6 (Murzin, Romanenko, Ulyanin)5756
31SPb Academic University 3 (Fedorov, Tukh, Yutman)5773
32Immanuel Kant Baltic Federal University (Balobanov, Knizhnik, Mosyagin)5778
33Higher School of Economics 3 (Iskhakov, Khadaev, Lazarev)5785
34Volgograd State Technical University (Nosov, Nozdrenkov, Penskoy)5796
35Belarusian State University 1 (Kulik, Sataneuski, Vilcheuski)5807
36Moscow Aviation Institute 2 (Bezrukov, Grigoriev, Mokin)5828
37SPb ITMO University 4 (Berinchik, Kisialiou, Korchagin)5900
-SPb State University 4 (Alekseev, Novikov, Petrov)5965
38South Ural State University 1 (Ashikhmin, Sapronov, Shaveinikov)5976
39Izhevsk State Technical University 1 (Bulatov, Filimonov, Tatarinov)51036
-SPb State University 5 (Bochkov, Gaevoy, Ginzburg)51042
40Ural Federal University 3 (Khanova, Mullabaev, Permyakov)51170
41South Ural State University 2 (Lyzhin, Petrov, Romass)51175
42Northern (Arctic) Federal University (Guriev, Popovich, Sysoeva)4331
-Free University of Tbilisi 1 (Guliashvili, Skhirtladze, Tskhovrebov)4343
43Belarusian State University 3 (Kim, Lukyanov, Vityaz)4393
-SPb ITMO University 3 (Latyshev, Naumov, Turaev)4458
44NU of Science and Technology MISiS 1 (Lopatnikov, Lopukhov, Ovchinkin)4474
-Far Eastern State Transportation University (Pisaniy, Seredkin, Usmanov)4499
45Yaroslavl State University 1 (Akhremenko, Krainov, Toropova)4507
46Higher School of Economics 4 (Mokriy, Posobin, Sabyanin)4508
-Qafqaz University 1 (Allahverdiyev, Mammadli, Mammadov)4523
-Higher School of Economics 5 (Fedorov, Gladkov, Zimin)4531
-Kazakh-British Technical University 2 (Aitzhan, Kenzhegaliyev, Mussinov)4539
-Moscow Institute of Physics and Technology 5 (Kalinin, Makarov, Mosyagin)4550
47Orenburg State University (Larin, Moskaleva, Pilipenko)4551
48Voronezh State University 2 (Kuznetsov, Minaev, Perunov)4552
49Belarusian SU of Informatics and Radioelectronics 2 (Darashkevich, Razhkou, Tsiliupa)4560
-American University of Armenia 1 (Gevorgyan, Hayrapetyan, Mirakyan)4565
-Kazakh-British Technical University 5 (Tolegenov, Toremuratuly, Zhussupov)4579
-International IT University 1 (Kim, Satylkhanov, Sultan)4582
50Voronezh State University 1 (Nogikh, Skobaneva, Zemlyanuhin)4617
.....