И публикация задач для разминки
Расскажем, как устроены стандартные и нестандартные сортировки внутри и как их реализовать. Ещё вы узнаете, что такое «устойчивость», почему даже в теории не может существовать сортировка быстрее, чем за O(NlogN), и как всё-таки написать более быструю сортировку, которая основана на других принципах.
Не нравится, какие маршруты прокладывает Навигатор? Если вы научитесь искать кратчайшие пути в графах, то сможете написать свой.
Иногда задачи не имеют быстрого решения, а иногда его просто не получается придумать. Перебор в таких случаях лучше, чем ничего.
Типы мониторов в соревнованиях
Тренировки по алгоритмам 4.0 состоят из двух этапов, где действуют разные правила. Во время разминки и забега штрафные минуты отображаются, но не влияют на место в рейтинге. А во время финального спринта — определяют победителя между участниками, которые набрали одинаковое количество баллов.
В зачёт идут только полностью решённые задачи. Штрафные минуты отображаются, но на рейтинг не влияют. Сдавать решения можно в любое время, дедлайн — 26 ноября 23:00 по мск, позже решения не засчитываются.
Финальный спринт — контест, который нужно пройти за 3 часа с момента старта. Начать можно в любой момент 26 ноября с 12:00 до 20:00 по московскому времени. Финальный спринт определит победителя между участниками, которые наберут одинаковое количество баллов.
— За каждое неудачное решение, отправленное на проверку, участники получают 20 штрафных минут. Штраф начисляется только в том случае, если задача в итоге была решена правильно.
— Штрафные минуты суммируются за все задачи и учитываются в рейтинге.
Это значит, что во время финального спринта нужно решать задачи быстро и точно одновременно. Вы набираете штрафные минуты до того, как отправите решение на проверку, и получаете 20 штрафных минут за каждую неудачную попытку.
— За каждое неудачное решение, отправленное на проверку, участники получают 20 штрафных минут. Штраф начисляется только в том случае, если задача в итоге была решена правильно. Баллы за разминку и забег суммируются с баллами за финальный спринт, всего можно набрать 100 баллов. При равном числе баллов участники ранжируются по количеству штрафных минут, которые набрали на финальном спринте.
Контесты «Разминки» и «Забега» не проверяются на списывание. Победителями станут лучшие 50 участников дивизиона А, которые решили больше 50% задач, и лучшие 50 участников дивизиона B. Если участник из дивизиона B уже вошёл в список лучших по дивизиону А, его место занимает следующий в рейтинге.
Электронные сертификаты участникам отправим 12 декабря — в день онлайн-награждения.
В рейтинге отмечены 30 лучших участников тренировок, которых ждут подарки на церемонии онлайн-награждения.
Если вы не нашли себя в списке, но уверены, что должны там быть, заполните эту же форму.
Напишите, если остались вопросы: intern@yandex-team.ru