Задачи с чемпионата мира по программированию ICPC 2021
В 2021 году финал чемпионата мира по программированию среди университетских команд ICPC (International Collegiate Programming Contest) прошел в Москве в начале октября.
Участникам нужно было решить 15 задач на трёх компьютерах (раньше было меньше задач и 1 компьютер).
Золото
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
Команда Бангладеш и «рабочее место» олимпиадников.
Забавные видеовизитки команд:
Фотки победителей
Команда ННГУ (1 место). 12 задач. Николай Калинин, Алексей Данилюк, Валерия Рябчикова. Тренеры команды — Алексей Шмелёв, Владислав Епифанов. Руководитель команды — Николай Борисов. Первыми решили задачи «Problem B: The Cost of Speed Limits» и «Problem H: QC QC»
Seoul National University, 11 задач. Первыми решили «Problem F: Ley Lines»
ИТМО, 11 задач. Первыми решили «Problem I: Quests»
МФТИ, 11 задач
University of Wroclaw, 11 задач. Первыми решили «Problem G: Opportunity Cost»
University of Cambridge, 11 задач. Первыми решили «Problem A: Cardiology»
Беларусский государственный университет, 11 задач
University of Bucharest, 10 задач. Первыми решили «Problem D: Gene Folding» и «Problem O: Which Planet is This?!»
Massachusetts Institute of Technology, 10 задач. Первыми решили «Problem E: Landscape Generator» и «Problem J: «S No Problem»
Харьковский национальный университет радиоэлектроники, 10 задач
University of Illinois at Urbana-Champaign, 10 задач
ВШЭ, 9задач
Harvard University, первыми решили «Problem N: Vector»
Команда Питерской ВШЭ, первыми решили «Problem M: Trailing Digits»
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 — работа оргкомитета