Рубрика: Образование и наука|13.04.2015 05:21
Юбилейный чемпионат Поволжья по программированию.
 

2015041301По сложившейся традиции на первой неделе апреля Самарский государственный университет принимал гостей и участников V(XVI) открытого командного студенческого чемпионата Поволжья по спортивному программированию. Задолго до официального старта оргкомитет начал масштабные приготовления к ежегодному мероприятию, чтобы в очередной раз достойно встретить участников, которых в этом году было ни много ни мало 62 команды! География чемпионата уже давно вышла за рамки Поволжского региона, и 2015 год не стал исключением — 20 городов России (Астрахань, Балашов Саратовской области, Волгоград, Воронеж, Екатеринбург, Иваново, Ижевск, Ковров Владимирской области, Нижний Новгород, Орел, Оренбург, Пенза, Пермь, Саратов, Саранск, Тамбов, Ульяновск, Челябинск, и, конечно, Самара и Тольятти) делегировали талантливых программистов на участие в соревновании.

На торжественном открытии чемпионата команды поприветствовал заместитель председателя Правительства Самарской области — руководитель департамента информационных технологий и связи Самарской области Станислав Валериевич Казарин. Пожелали удачи в соревнованиях ребятам и.о. проректора по учебной работе Виталий Петрович Гарькин; и.о. декана механико-математического факультета СамГУ, директор чемпионата профессор Сергей Яковлевич Новиков; доцент кафедры информатики и вычислительной математики, председатель жюри чемпионата Елена Валерьевна Рогачёва; доцент кафедры безопасности информационных систем Юрий Андреевич Родичев. Чемпионат в этом году поддержали компании, специализирующиеся на разработке программного обеспечения: Mercury Development, Вебзавод, Magenta Technology, Maxifier, Altarix, WeSee. Представители этих компаний также выступили перед участниками соревнований с приветствием и пожеланиями успеха. Информационную поддержку чемпионату обеспечили Департамент информационных технологий и связи Самарской области и Министерство образования Самарской области.

Программа соревнований оказалась чрезвычайно насыщенной. Первый же день должен был вместить и регистрацию участников, сразу после которой в компьютерных классах СамГУ состоялся игровой тур Code Delivery, не входящий в официальный зачет; и торжественное открытие, после которого вечером команды состязались в решении задач тура April Challenge; и разбор задач пробного тура, традиционно проводимый членами жюри по окончании в завершение соревновательного дня.

Игровой тур в рамках чемпионата Поволжья проводился впервые и, хотя организаторы и разработчики немного волновались перед его стартом, задумка была принята «на ура». Команды с большим энтузиазмом и азартом подошли к выполнению задания и выразили надежду, что игровой тур будет проводиться и в дальнейшем. Разработчики игрового тура Code Delivery — Роман Меерсон и Евгений Никифоров — выпускники механико-математического факультета СамГУ, ранее были участниками и призерами различных командных чемпионатов по программированию, сейчас представляют компанию Magenta Technology. «Задача команд — запрограммировать бота, который играет в предложенном мире. Суть в том, что есть автомобили, которые должны доставлять груз со станции погрузки на станцию разгрузки. В первой части игроки программируют автомобили и тестируют стратегии локально. Вторая часть игрового тура — это турнир, где собираются стратегии, и они „сражаются“ друг с другом. Я горд, что у нас появилась такая игра», — делится Роман. Самую эффективную стратегию удалось разработать команде Voronezh SU 2 Воронежского государственного университета (Валерий Харитонов, Николай Золотухин, Илья Кузнецов), которая в итоге и стала победителем Code Delivery.

В рамках пробного тура прошло соревнование April Challenge, которое отдает дань первоапрельским розыгрышам. В каждой из его задач сообщалось лишь несколько примеров входных данных и соответствующих им результатов. По этой информации участникам нужно было догадаться, каким было условие задачи, а затем написать программу, дающую верные ответы во всех случаях. Победители игрового тура, вдохновленные своим успехом, оказались лучшими и на этом этапе соревнования: они справились с 9 задачами из 10 предложенных. А решение некоторых задач первоапрельского тура оказалось настолько оригинальным и остроумным, что на последующем разборе сорвало аплодисменты аудитории.

В перерывах между этапами соревнований команды знакомились друг с другом (если еще не встречались ранее на подобных мероприятиях) и с организаторами чемпионата, делились впечатлениями. Команда Пермского государственного национального исследовательского университета (Николаев Артём, Лавриков Денис и Воробьёва Татьяна) впервые в Самаре, но они далеко не новички в олимпиадном программировании: в зачете команд участие в 1/2 чемпионата мира по программированию и Матче Гигантов в Ижевске в 2014 году. Ребятам явно помогает их талисман «Кольцо всевластия» (помним про первоапрельскую неделю…) и, безусловно, 4 года командного программирования (а это уже на полном серьёзе). Хотя у них нет явного распределения обязанностей в команде, каждый при деле: подготавливает тесты, пишет математическую модель, кодирует… Ещё одни «дебютанты» чемпионата Поволжья — Дегтярёв Алексей, Ильменский Михаил, Колесников Иван учатся в Астраханском государственном университете. Команда у ребят необычная: один из них математик, двое — программисты, для кого-то это соревнование станет первым, а кто-то уже 5 лет программирует и успел поучаствовать в 1/4 финала чемпионата мира.

Одна из немногих команд-участниц, в составе которых две девушки (все команды состоят из трёх человек), представляет Самарский государственный аэрокосмический университет им. Академика С.П. Королёва. Кузённая Анастасия, Комаров Дмитрий, Пензина Евгения вместе в команде с 10 класса, и вот уже 4 года участвуют в различных соревнованиях по программированию. Команда у ребят сыгранная: они коллективно обсуждают задачи, каждый предлагает свою идею и постепенно вместе они приходят к цельному решению. Ребятам нравится соревновательное настроение и адреналин чемпионатов.

Команду Тамбовского государственного университета им. Г.Р. Державина заняться олимпиадным программированием побудила однажды небольшая олимпиада в рамках родного университета. Сабитов Артём, Милосердов Алексей и Евстифеев Владимир приехали на наш чемпионат Поволжья экспериментальным составом: Владимир дебютирует в данном соревновании, Алексей и Артём уже успели поучаствовать в чемпионате в Саратове ACM ACPC 2014. Команде нравится олимпиадное программирование, помогающее развиваться, тренироваться и постоянно учиться чему-то новому и интересному.

Все команды не просто разные — они уникальные. Но всех их объединяет любовь к программированию, тяга к знаниям и желание самореализоваться. И всем им на второй день чемпионата предстояло сразиться в основном туре за звание победителя, проявив максимум своих способностей, воли, знаний и сил.
На основном туре чемпионата командам было предложено 13 задач различного уровня сложности. Условия традиционно для чемпионата Поволжья связаны общей сюжетной линией, и литературная составляющая задач этого года под сказочной тематикой Драконов и Принцесс скрывала нешуточную математическую подоплёку. Как принято на таких соревнованиях, формально задачи считаются равноценными, а их сложность командам заранее неизвестна. Таблица результатов строится в первую очередь по количеству решенных задач, и только при равном количестве учитывается время, затраченное на их решение.

На весь основной тур было отведено 5 часов, и с первых же минут участники активно включились в соревновательный процесс, в результате чего уже через 20 минут после начала появились первые решения. Борьба за звание лучших в олимпиадном программировании завязалась нешуточная. За первые 4 часа основного этапа на верхней строчке рейтинга побывали команды Togliatti SU Тольяттинского государственного университета, Volgograd STU 1 Волгоградского государственного технического университета, Happy Crocodiles Уральского федерального университета… Лидеры сменяли друг друга, разные команды из одного вуза оспаривали друг у друга право называться первой командой университета/института/академии, соседи по турнирной таблице выясняли, кто решит больше задач и в итоге окажется строчкой (или сразу несколькими) выше, а будущие победители методично, не привлекая внимания, решали и решали задачи, постепенно продвигаясь с 25 места, откуда они стартовали с первыми сданными задачами, сначала в первую десятку, потом в первую пятерку, потом на второе место… За час до окончания соревнований таблица итогов была «заморожена» — команды знали только свой результат, и не догадывались, как за оставшееся время изменилась расстановка сил.

Подведение итогов и оглашение результатов, торжественное вручение дипломов и памятных сувениров, а также разбор задач состоялись в день основных соревнований. Абсолютным победителем стала команда Saratov SU 42+1 Саратовского государственного университета (Данил Сагунов, Роман Киреев, Адилбек Далабаев). Они решили 11 задач из 13, и стали обладателями диплома I степени. Жюри приняло решение наградить также дипломами I степени три другие команды, которые справились с 10 задачами и в итоге заняли 2, 3 и 4 строчки итоговой таблицы. Это команды Happy Crocodiles Уральского федерального университета (Кирилл Бороздин, Алексей Кунгурцев, Николай Пермяков), Volgograd STU 1 Волгоградского государственного технического университета (Владислав Агафонов, Сергей Ноздренков, Зюи Нгиа Нго) и Togliatti SU Тольяттинского государственного университета (Максим Финютин, Владислава Байдицкая, Юрий Никонов).

Команды, решившие от 7 до 9 задач, были награждены дипломами второй степени, а от 4 до 6 задач — дипломами третьей степени. Среди дипломантов второй степени команды Samara SAU 1 и Samara SAU 2 Самарского государственного аэрокосмического университета (5 и 9 строчка турнирной таблицы). Дипломы третьей степени получили еще несколько самарских команд (перечислены в порядке турнирной таблицы): Samara SU 1 Самарского государственного университета, PSUTI IST 1 Поволжского государственного университета телекоммуникаций и информатики, Samara SAU 3 Самарского государственного аэрокосмического университета, PSUTI IST 2 Поволжского государственного университета телекоммуникаций и информатики, Samara SAU 4 Самарского государственного аэрокосмического университета. Полная таблица итогов доступна на странице «Монитор» сайта соревнований (contest.samara.ru/ru/monitor/458/).

Юбилейный чемпионат Поволжья уже позади: команды разъехались по родным городам (или на другие чемпионаты); участники, волонтёры и организаторы снова стали студентами, программистами и преподавателями, но ровно через год, на первой неделе апреля все вновь встретятся на очередном соревновании, чтобы услышать по включённым рациям дежурных заветное: «Внимание! Старт дан!»

Маргарита Сергеевна Русакова, к.ф.-м.н., доцент каф. ИиВМ СамГУ, руководитель технического комитета оргкомитета Чемпионата

Коптева Юлия, студентка 5 курса механико-математического факультета СамГУ

Фотогалерея:

Фото: М. C. Русакова

Оставить комментарий


Подтвердите, что Вы не бот — выберите человечка с поднятой рукой: