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

Моя цель - предложение широкого ассортимента товаров и услуг на постоянно высоком качестве обслуживания по самым выгодным ценам.

Прежде чем перейти к статье, хочу вам представить, экономическую онлайн игру Brave Knights, в которой вы можете играть и зарабатывать. Регистируйтесь, играйте и зарабатывайте!

В 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


  • Задачи 2021 одним файлом PDF
  • Задачи 1974-2019


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 — работа оргкомитета


Источник: https://habr.com/ru/company/timeweb/blog/586186/


Интересные статьи

Интересные статьи

Выгрузка пользователей из 1C ЗУП в Битрикс24 или правдивая история о том как настроить интеграцию 1С-Битрикс24 с ЗУП без 1С-ника.В жизни так бывает, причём бывает чаще чем хотелось бы, хоть в целом и ...
По многочисленным просьбам пользователей Zextras публикует План разработки новых функций Zextras Suite на 2021 год. В компании отмечают, что новый план не является строгим. Zextras Techno...
Сейчас я разберу 1-ю главу Бытия из Ветхого Завета как документацию к некому проекту под названием "мироздание". Когда софтверному проекту десятки человеко-лет, то его специфика...
Предлагаем вашему вниманию подборку с ссылками на новые материалы из области фронтенда и около него.
Предлагаем вашему вниманию подборку с ссылками на новые материалы из области фронтенда и около него.