Блог пользователя Yandex

Автор Yandex, история, 3 года назад, По-русски

Всем привет!

Приглашаем принять участие в чемпионате по программированию компании Яндекс — Yandex Cup 2023.

В рамках чемпионата представлен трек Алгоритм. Это отличная возможность порешать задачи, посоревноваться с участниками со всего мира и шанс выиграть денежные призы.

Если вы уже немного устали решать олимпиадные задачи по программированию, или просто ищете соревновательного разнообразия, то вам, возможно, будет интересно принять участие в других направлениях чемпионата:

Обновили трек машинного обучения. Он пройдет в kaggle-стайл формате и включает в себя 3 поднаправления: рекомендательные системы, языковые модели и наукастинг. На решение задач дается 3 недели.

В каждом направлении предусмотрены денежные призы:

  • 1-е место — 500 000 рублей
  • 2-е место — 250 000 рублей
  • 3-е место — 200 000 рублей
  • 4-е место — 150 000 рублей
  • 5-е место — 100 000 рублей

На треках мобильная разработка и машинное обучение правила выдачи наград отличаются. С ними можно ознакомиться на страницах направлений. Также предусмотрены футболки для топ-20 финалистов каждого трека.

Расписание:

  • Квалификационный раунд начнется 23 октября в 12:00 (GMT+3) и закончится 29 октября в 23:59 (GMT+3)
  • Полуфинал состоится 4 ноября в 12:00 (GMT+3).
  • Финал пройдет 2-3 декабря в городе Алматы. Время проведения станет известно позже. В финальный раунд попадут топ-20 участников полуфинала с каждого направления. Расходы на участие в финале Yandex берет на себя.

В направлениях Машинное обучение и Мобильная разработка этапы и даты отличаются. Подробнее с условиями можно ознакомиться на страницах направлений.

Регистрация открыта до конца квалификационного раунда. Подробная информация и регистрация на сайте: yandex.ru/cup/ Отдельная благодарность всей команде разработки и тимлиду направления Саше Минакову elshiko.

До встречи на Yandex Cup!

  • Проголосовать: нравится
  • +67
  • Проголосовать: не нравится

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been translated by Yandex (original revision, translated revision, compare)

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был обновлен пользователем Yandex (предыдущая версия, новая версия, сравнить).

»
3 года назад, скрыть # |
 
Проголосовать: нравится +23 Проголосовать: не нравится

How do I join the qualifying round of the algorithm track? I've already registered, but I can't find a way to start the contest.

»
3 года назад, скрыть # |
 
Проголосовать: нравится -8 Проголосовать: не нравится

"This track is only available in Russian"

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

"This track is only available in Russian"

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится +49 Проголосовать: не нравится

What is the advancing criteria from Algo Qualifying round?

https://yandex.com/cup/algorithm/

»
3 года назад, скрыть # |
 
Проголосовать: нравится +11 Проголосовать: не нравится

Not able to register via my google account.
It says "The service was unable to process the request. Refresh the page and try again."

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится +3 Проголосовать: не нравится

How to solve D

  • »
    »
    3 года назад, скрыть # ^ |
    Rev. 2  
    Проголосовать: нравится +6 Проголосовать: не нравится

    I did not solve this problem in contest but here is what i think is the correct solution.

    First of all, let's try to reason about given constraints in terms of prefix sums. You also should note that since any song can have any mood, any prefix sum array can be constructed.

    Let a be the array of the song moods.

    Then sum(a[l..r]) <= x is equivalent to p[r] — p[l — 1] <= x, where p[i] is the sum(a[1..r]).

    Also consider that you can rewrite ">=" constraint in terms of "<=", so:

    p[l — 1] — p[r] <= -x

    Okay, what's next? It looks like directed weighted graph problem now, where there's either an edge (l-1; ? with weight x ("<=" case), or edge (r; l-1) with weight -x (">=" case). But how does that help?

    You should notice that we can even think about putting a "No" as the answer only when there's a cycle in the graph. Moreover, if you see that this cycle is of negative weight, this will lead to a "No" answer, since in the end some p[i] has to be smaller than you started with every time you go through the negative cycle.

    So the problem is reduced to find if there's a negative weight cycle, which can be done with Bellman-Ford algorithm in $$$O(NM)$$$

»
3 года назад, скрыть # |
 
Проголосовать: нравится +20 Проголосовать: не нравится

When will the results of Qualification Round be announced?

»
3 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Сколько примерно задач надо на полуфинал, в сравнении с прошлыми годами? Решил четыре, ждать объявления проходной планки на полуфинал не хочется.

»
3 года назад, скрыть # |
Rev. 2  
Проголосовать: нравится +46 Проголосовать: не нравится

Will there be a public scoreboard of the qualification round?

»
3 года назад, скрыть # |
 
Проголосовать: нравится +20 Проголосовать: не нравится

Is there anyone who has a checkmark to "Advance to Semi-finals" on profile page? It would be sad if we were eliminated without the criteria for advancing to the semi-finals being revealed.

»
3 года назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

I believe everyone can see the results in the profile now. I'm surprised that ABC is not enough to qualify. Looks like this year threshold is higher.

»
3 года назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

What does the verdict showed IG (ignore) mean?