Задачи с чемпионата мира по программированию ICPC 2021

В 2021 году финал чемпионата мира по программированию среди университетских команд ICPC (International Collegiate Programming Contest) прошел в Москве в начале октября.

Участникам нужно было решить 15 задач на трёх компьютерах (раньше было меньше задач и 1 компьютер).

imageЗолото
1) ННГУ (Нижний Новгород)
2) Seoul National University (Корея)
3) ИТМО (Санкт-Петербург)
4) МФТИ (Москва)

Серебро
5) University of Wroclaw (Польша)
6) University of Cambridge (США)
7) Беларусский государственный университет (Минск)
8) University of Bucharest (Румыния)

Бронза
9) Massachusetts Institute of Technology (США)
10) ХНУРЭ (Харьков)
11) University of Illinois at Urbana-Champaign (США)
12) НИУ ВШЭ (Москва)

13) СПбГУ (Санкт-Петербург)
14) University of Warsaw (Польша)
15) Utrecht-Leiden University (Нидерланды)
16) Harvard University (США)
17) University of Central Florida (США)
18) National Taiwan University (Тайвань)
19) Питерский филиал ВШЭ (Санкт-Петербург)
20) МГУ (Москва)

Команда Нижегородского государственного университета им. Н.И. Лобачевского выиграла чемпионат мира по программированию среди университетских команд ICPC (International Collegiate Programming Contest), став абсолютным чемпионом этого года.

В финале ICPC этого года должны были принять участие 175 университетов из 63 стран мира. Но из-за пандемии COVID-19 с соревнований снялись 18 команд от Китая. От России и Индии в финал прошли по 15 команд, от CША — 14, от Бразилии — 9, от Южной Кореи — 6.

Участникам нужно было решить 15 задач на трёх компьютерах (раньше было меньше задач и 1 компьютер).

Задачи 2021


Problem A: Cardiology
image


Problem B: The Cost of Speed Limits
image


Problem C: Domes
image


Problem D: Gene Folding
image


Problem E: Landscape Generator
image


Problem F: Ley Lines
image


Problem G: Opportunity Cost
image


Problem H: QC QC
image


Problem I: Quests
image


Problem J: «S No Problem
image


Problem K: Space Walls
image


Problem L: Sweep Stakes
image


Problem M: Trailing Digits
image


Problem N: What«s Our Vector, Victor?
image


Problem O: Which Planet is This?!
image

image

Команда Бангладеш и «рабочее место» олимпиадников.

Забавные видеовизитки команд:

Фотки победителей


image

Команда ННГУ (1 место). 12 задач. Николай Калинин, Алексей Данилюк, Валерия Рябчикова. Тренеры команды — Алексей Шмелёв, Владислав Епифанов. Руководитель команды — Николай Борисов. Первыми решили задачи «Problem B: The Cost of Speed Limits» и «Problem H: QC QC»

image

Seoul National University, 11 задач. Первыми решили «Problem F: Ley Lines»

image

ИТМО, 11 задач. Первыми решили «Problem I: Quests»

image

МФТИ, 11 задач

image

University of Wroclaw, 11 задач. Первыми решили «Problem G: Opportunity Cost»

image

University of Cambridge, 11 задач. Первыми решили «Problem A: Cardiology»

image

Беларусский государственный университет, 11 задач

image

University of Bucharest, 10 задач. Первыми решили «Problem D: Gene Folding» и «Problem O: Which Planet is This?!»

image

Massachusetts Institute of Technology, 10 задач. Первыми решили «Problem E: Landscape Generator» и «Problem J: «S No Problem»

image

Харьковский национальный университет радиоэлектроники, 10 задач

image

University of Illinois at Urbana-Champaign, 10 задач

image

ВШЭ, 9задач

image

Harvard University, первыми решили «Problem N: Vector»

image

Команда Питерской ВШЭ, первыми решили «Problem M: Trailing Digits»

image

University of British Columbia, первыми решили задачу через 12 минут: «Problem C: Domes»

Полезные материалы


  • Moscow Workshops — это международный образовательный проект, который дает возможность студентам успешно проявить себя на ведущих международных соревнованиях по алгоритмическому программированию. Он включает в себя открытые онлайн-курсы, заочные чемпионаты, проекты для школьников и тренировочные кэмпы.
  • ICPCNews
  • Как опыт спортивного программирования помогает в карьере?
  • Руслан Масальский. Разбор задач 1 этапа ICPC 2021 года (Украина)
  • Визионерская лекция: «Мысленно строим в университете компьютерные науки мирового уровня из топора»
  • Лекция для первокурсников # 1. C++ за 1.5 часа. Михаил Рубинчик.
  • Спортивное программирование — социальный лифт в IT. Как его использовать школьнику, родителям школьника и разработчику?
  • Олимпиады, стажировки и преподавание. Интервью с Егором Суворовым
  • Программирование как вид спорта: что делать, чтобы побеждать на соревнованиях
  • Когда побеждать — это твой профиль
  • Вышла книга «Олимпиадное программирование»
  • «Для победы на чемпионатах команда должна дышать в унисон». Интервью с тренером Moscow Workshops ICPC
  • Интервью с победителями 59-й Международной Математической Олимпиады
  • Специализация по спортивному программированию на Курсере
  • Чемпионы мира — о спортивном программировании
  • Не было бы счастья, да спортивное программирование помогло
  • Российские студенты доминируют на олимпиадах по программированию и американские студенты этому не удивлены
  • Олимпиады по программированию, взгляд из НГУ. Статья 1 — составление задач
  • Олимпиады по программированию, взгляд из НГУ. Статья 2 — тестирующая система
  • Олимпиады по программированию, взгляд из НГУ. Статья 3 — работа оргкомитета

image-loader.svg

© Habrahabr.ru