Yandex Cup 2024 — Algorithm — Qualification

In this video I will show how to solve 5 problems out of 6 in 2 hours in Yandex Cup 2024 — Algorithm — Qualification.

В этом видео я покажу как решить 5 задач из 6 за 2 часа в Yandex Cup 2024 — Algorithm — Qualification.

Тайм-коды:
00:00:00 Подготовка
00:04:10 Читаем легенду Yandex Cup 2024
00:06:48 Задача A. Два из трёх
00:14:45 Задача B. Горки, греки, гэги
00:20:35 Задача C. Древние танцы
00:28:00 Пытаемся найти ошибку
00:43:15 Исправляем ошибку и сдаём
00:44:40 Задача D. Легенда об Икаре
00:55:25 Задача E. Двоичные гири майя
01:04:55 Первая идея: динамика
01:22:00 Получаем MLE 43
01:26:50 Вторая идея: умножение многочленов
01:36:36 Получаем TLE 34, затем TLE 43
01:42:00 Реализуем третью идею
01:54:00 Фиксим переполнение и сдаём на полный балл
01:55:30 Обзор решения E. Двоичные гири майя
01:58:30 Обзор решения D. Легенда об Икаре
01:59:50 Обзор решения C. Древние танцы
02:00:16 Обзор решения B. Горки, греки, гэги
02:01:02 Обзор решения A. Два из трёх

[cp_mirea]

Тайм-коды:
00:00:00 Подготовка
00:04:10 Читаем легенду Yandex Cup 2024
00:06:48 Задача A. Два из трёх
00:14:45 Задача B. Горки, греки, гэги
00:20:35 Задача C. Древние танцы
00:28:00 Пытаемся найти ошибку
00:43:15 Исправляем ошибку и сдаём
00:44:40 Задача D. Легенда об Икаре
00:55:25 Задача E. Двоичные гири майя
01:04:55 Первая идея: динамика
01:22:00 Получаем MLE 43
01:26:50 Вторая идея: умножение многочленов
01:36:36 Получаем TLE 34, затем TLE 43
01:42:00 Реализуем третью идею
01:54:00 Фиксим переполнение и сдаём на полный балл
01:55:30 Обзор решения E. Двоичные гири майя
01:58:30 Обзор решения D. Легенда об Икаре
01:59:50 Обзор решения C. Древние танцы
02:00:16 Обзор решения B. Горки, греки, гэги
02:01:02 Обзор решения A. Два из трёх

[Ivan-utu]

Очень круто, продолжайте в том же духе!

[JdSpot]

Ты просто зверь чувак, ты ещё не в Яндексе?)

[daniilivanik]

Привет. Конструктивное предложение на будущее: было бы здорово, если бы ты показал последнюю задачу, даже если ты не успеваешь её решить, то зрителям может быть интересно подумать об этом самостоятельно

[Мохнатый-ще]

Спасибо за стрим и разбор, очень познавательно.

[kopnk]

Мда, думал что нарешав 150 задачек на литкоде я хоть что-то начал понимать в алгоритмах и посмотрев это видео, понял что сильно ошибался. Скажи, как я понимаю, во время прохождения контеста не запрещается гуглить? Хочу попробовать пройти one weekend offer от Яндекс на этих выходных, и там отборочный этап - это контест. Я почему-то был уверен, что во время контеста будет как-то отслеживаться, покидал ли ты пределы сайта и т.д.
Иначе мне кажется можно большинство задач решить через чат гпт например

[chovica]

A-D довольно простые, сразу в уме решение приходит, B-шка была в этом году на регионе ВСОШа

[ilyaisko]

Блин тоже сначала не мог понять в 5 задаче, всегда ли там есть ноль или нет)
На бумажке решал второй кейс и смог понять, что всё-таки 0 даёт больше чем нужно и убрал его)

[eugenesouth]

Расскажешь потом как устроился на работу, если устроишься, очень интересно на какое ЗП выльются все эти алгоритмы

[pollux_youtubehd]

Брат Здравствуй хотел спросить ты обучаешь?

У тебя канале проста увидел видео обучающие ученикам

[antonivanov]

Очень интересно, но ничего не ясно. Может кто-то пояснить математику из 1 задачи? Идея с бинакрным поиском понятно и приходит в голову сразу, а вот почему там сумма именно таких функций чего-то не очень).

[dbss-on]

Поспорю - стек читает сверху вниз, будьте внимательней в выражениях, но шутка хорошая

[xASDx]

Мда уж, я в первой задаче 1e18 писал вместо 1e18L и получал WA 103

[kvengoo]

А это нынче нормальный подход - подставлять преднаписанные алгосы в код? Мы просто всегда тренили скорость и сами писали, в т.ч. и особенно на acm - есть выделенный человек, который темплейт пишет с минимальной либой, пока остальные грумят, а любой алгос все члены команды могут сами написать. На cf с этим походом нормальные рейтинги можно было делать без копипасты.
Ну и если тут речь про собесы в Яндекс - там никто не даст из темплейта подставить - любой алгоритм сам пишешь. Просто как-то не спортивно выглядит, м.б. у меня взгляды устаревшие?

[sibedir]

Кто понял условие второй задачи? Почему
5
1 2 3 2 1
это 4 горки?

[Seraf_]

Вау, это же поможет в профессиональной карьере. Но где

[KurlesHS]

Можете приседать - вам всё равно ноги не нужны +))