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

Автор Yandex, история, 7 месяцев назад, По-русски

Всем привет!

Приглашаем принять участие в чемпионате по программированию компании Яндекс — 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
  • Проголосовать: не нравится

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
7 месяцев назад, # |
  Проголосовать: нравится +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.

»
7 месяцев назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

"This track is only available in Russian"

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

"This track is only available in Russian"

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

What is the advancing criteria from Algo Qualifying round?

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

»
7 месяцев назад, # |
  Проголосовать: нравится +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."

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

How to solve D

  • »
    »
    7 месяцев назад, # ^ |
    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)$$$

»
7 месяцев назад, # |
  Проголосовать: нравится +20 Проголосовать: не нравится

When will the results of Qualification Round be announced?

»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

  • »
    »
    7 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    В прошлом году одна D гарантировала полуфинал(или тогда сразу финал был), возможно не будет кардинальной разницы

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

Will there be a public scoreboard of the qualification round?

»
7 месяцев назад, # |
  Проголосовать: нравится +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.

  • »
    »
    7 месяцев назад, # ^ |
      Проголосовать: нравится +20 Проголосовать: не нравится

    I've got a checkmark on a mobile track, but not algorithms. What's interesting is that you can only choose one track for semi-finals. And the mobile track semi-finals has already started. So while I'm waiting for the results to make a decision — I'm wasting my time if I stick to a mobile track.

  • »
    »
    7 месяцев назад, # ^ |
      Проголосовать: нравится +23 Проголосовать: не нравится

    I have asked about the criteria for qualification during contest, and here is their response: "Hello! We will publish and send out the criteria for the next stage after the end of the contest within two or three days."

  • »
    »
    7 месяцев назад, # ^ |
      Проголосовать: нравится +20 Проголосовать: не нравится

    UPD:got a checkmark.

»
7 месяцев назад, # |
  Проголосовать: нравится +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.

  • »
    »
    7 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Yeah would have been better if they would have told about percentage or number of people to qualify. I surely thought qualification is basic check and ABC should be enough

  • »
    »
    7 месяцев назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    I advanced with ABCE. Looks like the criteria is somewhere between 3 and 4 problems. Looks like all problems have equal weights since the score is given as number of problems solved.

»
7 месяцев назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

What does the verdict showed IG (ignore) mean?