6-7 декабря в Санкт-Петербурге команда Гомельского государственного университета имени Ф. Скорины участвовала в полуфинале студенческого командного первенства мира по программированию. Команду составили студенты факультета математики и технологий программирования: Владислав Хамков (2 курс, специальность «Прикладная информатика»), Егор Короткевич (2 курс, специальность «Программное обеспечение информационных технологий»), Владислав Бортенко (1 курс, специальность «Прикладная математика»), которые вошли в число победителей четвертьфинала, прошедшего в Минске в октябре этого года. Каждой команде выделялся стол, один компьютер и условие 12 задач на английском языке. Требуется решить как можно больше задач и затратить на это как можно меньше времени.
Команда ГГУ имени Ф.Скорины заняла в итоге 37-ое место среди 281 команды России, Беларуси, Казахстана и Армении, отобравшихся на полуфинал. Среди вузов наша команда заняла 20-е место, среди вузов Беларуси – 3-е (После БГУ и БГУИР).
По правилам соревнований в полуфинале допускается участие нескольких команд от вуза, квота выделяется по результатам выступления команд в прошлые годы. Самые сильные вузы имеют право выставить до 6 команд.
В то же время в финале первенства имеет право участвовать только одна команда от каждого учреждения высшего образования.
Заметим, что командный чемпионат мира уже более 30 лет организовывается при поддержке компьютерных гигантов, заинтересованных в постоянном притоке новых мощных рабочих кадров.
По правилам соревнований таблица результатов «замораживается» за час до конца конкурса, то есть в ней перестают отображаться выполненные в последний час задачи. Это делается для того, чтобы сохранить интригу до награждения.
За час до конца за вычетом команд вузов, которые находятся ниже своей лучшей команды, таблица выглядела так:
1 |
MIPT: Yolki-palki (Nagibin, Mustafin, Evteev) |
+1 |
?2 |
+2 |
+ |
+ |
+ |
?1 |
+ |
+1 |
. |
+ |
. |
8 |
800 |
2 |
HSE: FFTilted (Kudryashov, Babin, Romashov) |
+1 |
+1 |
?3 |
+ |
+ |
+ |
?1 |
+ |
+1 |
?2 |
+ |
. |
8 |
852 |
3 |
Belarusian SU: 1: Dungeon Thread (Klimasheuski, Paliukhovich, Dzenhaliou) |
+ |
+ |
. |
+1 |
+ |
+ |
. |
+1 |
+2 |
?1 |
+ |
. |
8 |
971 |
4 |
SPb ITMO: pengzoo (Iakovlev, Perveev, Golikov) |
+ |
+ |
?1 |
+ |
+ |
+ |
. |
?6 |
+2 |
. |
+ |
. |
7 |
681 |
5 |
SPb SU: Urgant Team (Grigoryev, Karpovich, Ivanov) |
+ |
+ |
. |
+ |
+ |
+1 |
?1 |
?3 |
+1 |
. |
+1 |
. |
7 |
739 |
9 |
Kazakh-British TU: DeoxyriboNucleic Acid (Kanatuly, Altybay, Tursynbay) |
+1 |
+ |
. |
+ |
+ |
+ |
. |
. |
?2 |
. |
+ |
. |
6 |
577 |
13 |
Innopolis: U A (Hakimiyon, Hokimiyon, Ahmed) |
+5 |
+ |
. |
?1 |
+ |
+2 |
. |
?4 |
+3 |
. |
+1 |
. |
6 |
811 |
14 |
SPb HSE: Just3Keks (Bukov, Mosin, Epifanov) |
+ |
?1 |
. |
+ |
+1 |
+ |
. |
-2 |
. |
. |
+1 |
. |
5 |
365 |
22 |
BSUIR: #1: So stuffy (Loseu, Halukh, Markavets) |
+3 |
?2 |
. |
+ |
+1 |
+ |
. |
. |
. |
. |
+2 |
. |
5 |
625 |
23 |
AITU: 1 (Muratov, Aliaidar, Kamzabek) |
+1 |
+3 |
. |
?1 |
+ |
+ |
. |
?11 |
. |
. |
+4 |
. |
5 |
677 |
24 |
GSU: -2 (Korotkevich, Bortenko, Khamkou) |
+5 |
. |
. |
. |
+2 |
+2 |
. |
+5 |
. |
. |
+2 |
. |
5 |
846 |
Наша команда находилась на общем 24-ом месте, но на 11-ом месте среди вузов, что потенциально давало отличные шансы на прохождение в финал.
Наши команды участвуют чемпионате мира ежегодно с 1996 года, далеко не всегда удавалось пробиться на полуфинал, а таких шансов попасть в финал не было никогда.
Требовалось решить в последний час хотя бы одну задачу, но нашим ребятам это не удалось.
Тогда оставалось надеяться, что соперники, находящиеся ниже, также не решат задачу или хотя бы будут иметь большее штрафное время (последняя колонка в таблице). К сожалению, и этим надеждам не удалось сбыться. Несколько команд сдали 5-ую задачу, получив меньшее суммарное штрафное время и вытеснили нашу команду из финальной зоны.
А вот команда BSUIR-1 Белорусского государственного университета информатики и радиоэлектроники, также не сдавшая ни одной задачи в последний час, и по итогу решившая столько же задач, пробилась в финал за счет меньшего штрафного времени. К слову сказать, эта команда вся состоит из первокурсников – выпускников гомельских школ 2022 года.
Для заинтересовавшихся как же вычисляется штрафное время сообщаем, что оно равно сумме штрафного времени по каждой сданной задаче.
А штрафное время по каждой задаче вычисляется как время сдачи задачи от начала соревнования плюс 20 минут за каждую ошибочную отсылку (когда решение задачи отвергалось, поскольку выдавало неправильный ответ на одном из подготовленных жюри тестов. То есть для победы нужно сдавать задачи пораньше и делать поменьше ошибочных отсылок, которых у нашей команды набралось целых 16 штук (5+2+2+5+2), что нас и подвело.
Тем не менее, итоговый результат достаточно хороший.
1 |
MIPT: Yolki-palki (Nagibin, Mustafin, Evteev) |
+1 |
+1 |
+2 |
+ |
+ |
+ |
+ |
+ |
+1 |
. |
+ |
. |
10 |
1323 |
2 |
HSE: FFTilted (Kudryashov, Babin, Romashov) |
+1 |
+1 |
-3 |
+ |
+ |
+ |
+ |
+ |
+1 |
+1 |
+ |
. |
10 |
1402 |
3 |
SPb SU: Urgant Team (Grigoryev, Karpovich, Ivanov) |
+ |
+ |
. |
+ |
+ |
+1 |
+ |
+2 |
+1 |
. |
+1 |
. |
9 |
1333 |
4 |
Belarusian SU: 1: Dungeon Thread (Klimasheuski, Paliukhovich, Dzenhaliou) |
+ |
+ |
. |
+1 |
+ |
+ |
. |
+1 |
+2 |
-1 |
+ |
. |
8 |
971 |
4 |
SPb ITMO: pengzoo (Iakovlev, Perveev, Golikov) |
+ |
+ |
+ |
+ |
+ |
+ |
. |
-6 |
+2 |
. |
+ |
. |
8 |
971 |
12 |
Innopolis: U A (Hakimiyon, Hokimiyon, Ahmed) |
+5 |
+ |
. |
-1 |
+ |
+2 |
. |
+3 |
+3 |
. |
+1 |
. |
7 |
1169 |
14 |
Kazakh-British TU: DeoxyriboNucleic Acid (Kanatuly, Altybay, Tursynbay) |
+1 |
+ |
. |
+ |
+ |
+ |
. |
. |
-2 |
. |
+ |
. |
6 |
577 |
15 |
SPb HSE: Just3Keks (Bukov, Mosin, Epifanov) |
+ |
+ |
. |
+ |
+1 |
+ |
. |
-2 |
. |
. |
+1 |
. |
6 |
642 |
20 |
Nazarbayev U: wf or gf? (Aldazharov, Batyrkhan, Omarov) |
+ |
+1 |
. |
. |
+ |
+1 |
. |
+1 |
. |
. |
+1 |
. |
6 |
921 |
22 |
Belarusian SU: 2: Fiksiki (Kharasau, Koshchanka, Kastsiany) |
+10 |
. |
. |
+1 |
+ |
+ |
. |
+ |
. |
. |
+2 |
. |
6 |
1164 |
23 |
AITU: 1 (Muratov, Aliaidar, Kamzabek) |
+1 |
+3 |
. |
-1 |
+ |
+ |
. |
+10 |
. |
. |
+4 |
. |
6 |
1176 |
24 |
Moscow SU: apes together strong (Voyt, Bargatin, Grigorev) |
+3 |
+2 |
. |
. |
+ |
+4 |
. |
+11 |
. |
. |
+3 |
. |
6 |
1392 |
27 |
BSUIR: #1: So stuffy (Loseu, Halukh, Markavets) |
+3 |
-2 |
. |
+ |
+1 |
+ |
. |
. |
. |
. |
+2 |
. |
5 |
625 |
29 |
Novosibirsk SU: 4: MathWay (Malinovskii, Fesenko, Goncharov) |
+1 |
. |
. |
. |
+ |
+ |
. |
+8 |
. |
. |
+1 |
. |
5 |
724 |
31 |
Saratov SU: K (Brovko, Lankin, Shnirelman) |
+ |
. |
. |
-1 |
+ |
+ |
. |
+7 |
. |
. |
+3 |
. |
5 |
760 |
32 |
MEPhI: Useless but powerful (Melnikov, Anzin, Ivanenko) |
+5 |
+2 |
. |
. |
+ |
+ |
. |
. |
. |
. |
+ |
. |
5 |
769 |
33 |
IITU: Defective Memory (Botakanov, Srazhov, Kapitov) |
+1 |
+2 |
. |
. |
+ |
+1 |
. |
. |
. |
. |
+ |
. |
5 |
771 |
34 |
MISiS: Yams (Kolodin, Tagiltsev, Boltikov) |
+4 |
. |
. |
. |
+ |
+ |
. |
. |
+3 |
. |
+2 |
. |
5 |
779 |
35 |
MSU Tashkent: 1 Awesome Team (Toshpulatov, Ashirmatov, Ashrapov) |
+1 |
+2 |
. |
. |
+ |
+ |
. |
. |
. |
. |
+3 |
. |
5 |
791 |
36 |
Kazan FU: I (Beloborodov, Fazylov, Sudakov) |
+2 |
+2 |
. |
. |
+ |
+1 |
. |
. |
. |
. |
+5 |
. |
5 |
813 |
37 |
GSU: -2 (Korotkevich, Bortenko, Khamkou) |
+5 |
. |
. |
. |
+2 |
+2 |
. |
+5 |
. |
. |
+2 |
. |
5 |
846 |
Заметим также, что команда БГУ-2 (22-ое место) также включила в свой состав двух выпускников гомельских школ (2021 года: Андрей Костяной и Антон Харрасов), решила 6 задач и прошла бы в финал, если бы не проиграла команде БГУ-1 (4-ое место, 8 решенных задач).
Поездка в Санкт-Петербург состоялась благодаря финансовой поддержке университета и фирмы OpenMyGame ( https://openmygame.com/ ), занимающейся разработкой развивающих игровых приложений для мобильных платформ. Эту фирму, к слову сказать, организовали выпускники факультета математики и технологий программирования Гомельского государственного университета имени Ф.Скорины Владимир Тимошков и Сергей Вераксич, которые и сами неоднократно участвовали в таких состязаниях.
Заметим также, что фирма OpenMyGame проводит ежеквартальное награждение лучших школьников в номинациях «Программирование-профессионалы», «Базовое программирование (1-8 класс)», «Информатика 2015 (1-4 класс)», «Математика(1-8 класс)», а также награждение трех лучших студентов по дисциплинам «Программирование», «Основы алгоритмизации и программирования» по итогам первой экзаменационной сессии первого курса специальностей «Программное обеспечение информационных технологий», «Информатика и технологии программирования», «Прикладная информатика». Владислав Хамков и Егор Короткевич как раз и награждались в прошлом учебном году.
Хочется отметить талант и трудолюбие наших ребят, поскольку в школьный период никто из них не проявил себя даже на уровне областных олимпиад по информатике, а им противостояли команды, составленные в большинстве из многократных призеров национальных и международных олимпиад.
Следующий чемпионат мира будет уже в 2023 году, и начинать готовиться к нему желательно сразу после сессии.
Ссылка на полную таблицу результатов:
https://nerc.itmo.ru/archive/2022/standings.html
Ссылка на видеотрансляцию соревнования:
https://www.youtube.com/watch?v=vw-iSq_P8wo
Долинский М.С.,
доцент кафедры математических проблем
управления и информатики
факультета математики и технологий
программирования, тренер команды
Коршунов И.В.,
ассистент кафедры математических проблем
управления и информатики,
ведущий специалист ИВЦ ГГУ имени Ф. Скорины,
руководитель команды