Всем привет!
Приглашаем принять участие в чемпионате по программированию компании Яндекс — 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!
Auto comment: topic has been translated by Yandex (original revision, translated revision, compare)
Автокомментарий: текст был обновлен пользователем Yandex (предыдущая версия, новая версия, сравнить).
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.
You can use https://yandex.ru/cup/profile.
"This track is only available in Russian"
"This track is only available in Russian"
When we can upsolve/discuss the problems?
What is the advancing criteria from Algo Qualifying round?
https://yandex.com/cup/algorithm/
Not able to register via my google account.
It says "The service was unable to process the request. Refresh the page and try again."
How to solve D
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)$$$
When will the results of Qualification Round be announced?
Сколько примерно задач надо на полуфинал, в сравнении с прошлыми годами? Решил четыре, ждать объявления проходной планки на полуфинал не хочется.
В прошлом году одна D гарантировала полуфинал(или тогда сразу финал был), возможно не будет кардинальной разницы
ВОТ ВООБЩЕ НЕ ТАК ОКАЗАЛОСЬ
Will there be a public scoreboard of the qualification round?
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.
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.
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."
UPD:got a checkmark.
Thank you very much. I almost didn't see this checkmark.
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.
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
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.
What does the verdict showed IG (ignore) mean?