Привет!
Квалификационный раунд VK Cup 2021 начнётся в May/24/2021 12:00 (Moscow time) и завершится 30 мая в 23:59 МСК. Задачи для раунда подготовлены мной. Он пройдёт по правилам ICPC без учёта штрафного времени и неудачных попыток — решения тестируются сразу на полном наборе тестов, а участники ранжируются по числу решённых задач. Для прохода в отборочный раунд нужно будет решить задач не меньше, чем участник на 256 месте.
Регистрация открыта до конца квалификации! Чтобы присоединиться к соревнованию, привяжите к вашему аккаунту на codeforces аккаунт ВКонтакте и заполните анкету прямо на Codeforces.
Трек Engine приглашает спортивных программистов, участвовать могут все русскоязычные программисты с четырнадцати лет, без ограничений по рейтингу или количеству участий в прошлых VK Cup. Топ 64 отборочного раунда получат фирменные футболки соревнований, а 32 лучших приедут в Санкт-Петербург на финальный раунд, где поделят призовой фонд в 680 000 рублей:
- 1 место: 300 000 рублей
- 2 место: 200 000 рублей
- 3 место: 100 000 рублей
- 4 место: 50 000 рублей
- 5 место: 30 000 рублей
Если вам хочется попробовать свои силы в чём-то новом, то приглашаем в другие треки VK Cup: Design, Mobile и ML. Присоединяйтесь к официальному сообществу Команды ВКонтакте, чтобы быть в курсе последних новостей.
Контест рейтинговый?
Нет.
Не получается привязать VK к моему аккаунту :( Пробовал в Chrome и в Firefox. В последнем выдаёт вот эту ошибку:
У меня аналогичная проблема. Что делать?
Удалось разобраться: виноватой была блокировка 3rd-party cookies от VK.
Помогло разрешить печеньки от VK (в Хроме нажать на "замочек" > "cookies" > выбрать VK в списке заблокированных доменов, нажать "allow").
После этого на странице настроек привязка наконец-то в заработала. Всё работает, если после привязки в поле "ВКонтакте ID" появилось число (не забудьте сохранить изменения).
После этого мне пришлось (ещё раз) зарегистрироваться вот тут, но в итоге получилось :)
Всем успехов!
Задачи супер! Спасибо tourist-у.
Кто уже отрешался, сколько времени под это нужно выделить?
1 час 4 минуты 36 секунд
Я уже прочитал полные правила и заметил, что участники должны "свободно" говорить и понимать по-русски. Хотя я здесь уже 4 года и понимаю задачи, написанные по-русски, но не могу сказать, что говорю и понимаю свободно (может быть, я понимаю до 80% технической речи в своем специалисте, до 60% нормальной речи и очень плохо говорю до 40% с ошибками). Как я могу дисквалифицировать себя?
Как доказать бинпоиск в E3?
По длине массива? А он работает? У меня дает WA113.
Ну вроде да: 117818876
Сейчас просмотр недоступен.
https://ideone.com/2pV7jB
А, я с какого то момента почему-то решил, что $$$10^5$$$ — это длина строки, а не искомого массива. Заменил в бинпоиске $$$r$$$ с $$$15000$$$ на $$$100000$$$. Зашло.
Напишем рекурсивную функцию $$$f(k, pos)$$$, которая сортирует кусок массива длины $$$k$$$ так, чтобы лог был равен префиксу $$$s[pos:]$$$, и возвращает позицию конца лога после сортировки этого куска(если $$$s$$$ слишком короткая, то возвращается бесконечность). Очевидно, что $$$f(k, pos) \leq f(k, pos + 1)$$$. Если мы увеличиваем $$$n$$$ на $$$1$$$, то дерево рекурсии меняется довольно просто: к одному из листьев подвешиваются 2 новые вершины. При этом все предыдущие рекурсивные вызовы возвращают тоже самое, результат этого рукурсивного вызова функции увеличивается на 1, а значит, результаты последующих рекурсивных вызовов не уменьшатся. Значит $$$f(n, 0)$$$ не убывает с ростом $$$n$$$.
а когда чужие посылки будут доступны для просмотра?
Теперь посылки доступны.