Добрый день.
23-го марта в 18:00 (московское время) стартует Отборочный Раунд 1 чемпионата Технокубок 2016. Раунд будет длиться два часа, участникам будут предложены 5 задач. По его результатам лучшие 150 участников (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке http://codeforces.me/contests/648. Не забудьте заранее зарегистрироваться на раунд. Впрочем, если забудете — не беда. Через 10 минут после старта будет открыта дополнительная регистрация для опоздавших (ее длительность — 20 минут).
Зарегистрироваться на Отборочный Раунд 1 →
Для зарегистрированных участников олимпиады
Напомним, что согласно правилам раундов Codeforces во время соревнования ваши решения будут тестироваться только на претестах (предварительном и неполном наборе тестов), а системное тестирование состоится после окончания раунда. Обратите внимание, что претесты не покрывают все возможные случаи входных данных, поэтому тщательно тестируйте свои программы! После прохождения претестов у вас будет возможность заблокировать решение, тем самым получив привилегию искать ошибки и взламывать чужие решения, но отказавшись от возможности перепослать ваше решение при каких-либо обстоятельствах (например, даже если вы найдете ошибку или вас взломают). Со временем задачи падают в стоимости. После системного тестирования учитываются только полные решения. Подробнее про правила соревнований можно прочитать по ссылкам:
Напоминаем, что регистрация на олимпиаду еще открыта. На кону — дополнительные баллы при поступлении в престижные технические вузы России и ценные призы. Если вы — школьник 8-11 классов и пока не зарегистрировались на Технокубок, то самое время сделать это:
Зарегистрироваться на олимпиаду →
В финал соревнования будут приглашены лучшие 150 участников каждого из отборочных раундов (но не более 45% от общего числа участников раунда).
Второй отборочный раунд будет открыт для всех тех, кто не прошел в финальный этап из первого отборочного раунда. Причина (не участие или недостаточный результат) — не важна. Второй отборочный раунд состоится 26 марта 10:00-12:00.
Желаем удачи на олимпиаде,
MikeMirzayanov и команда Технокубка
UPD 1: Раунд будет являться рейтинговым соревнованием, то есть на основании его результатов будут пересчитаны рейтинги участников.
UPD 2: Соревнование закончено, спасибо за участие! Поздравляем топ-150 с приглашением в Финал олимпиады. Скоро вам будет отослано письмо с формой участника, пожалуйста, не задерживайте с заполнением.
UPD 3: В силу ряда причин дорешивать задачи можно в Тренировках: 2016 Технокубок: Отборочный Раунд 1, приношу извинения за некоторое неудобство.
А я уж было обрадовался, что так много контестов запланировано на последнее время... Оказывается в части из них даже зарегистрироваться на внеконкурсное участие нельзя...
Раунд рейтинговый?
Участвовать можно только в одном из отборочных этапов или в обоих сразу?
Второй отборочный раунд будет открыт для всех тех, кто не прошел в финальный этап из первого отборочного раунда. Причина (не участие или недостаточный результат) — не важна. Второй отборочный раунд состоится 26 марта 10:00-12:00.
Спасибо! )
Зачем давать возможность зарегистрироваться на чемпионат вне конкурса, а потом не давать возможности регистрироваться(понятное дело тоже вне конкурса) ни на отборочные, ни на ознакомительные раунды?
А разве кто-то давал возможность регистрироваться внеконкурса?
Ага. Оно при регистрации спросило подхожу ли я под ограничения и т.д. Ну выбрал галочку, что нет. Думаю потом дай зарегаюсь. А оно ни в какой...
UPD. Ладно там при регистрации таки написано, что порешать вне конкурса можно после этапов... Но зачем тогда вообще эта регистрация?
А какая польза будет от финала , кроме дополнительных баллов ?
Ценные призы:
1 место: iPad mini 2 + Технокубок
2 место: iPod nano
3 место: iPod shuffle
Это же получается если только абсолютное место ? Ну то есть дадут только 3 места людям или на призовые места ?
Почему нельзя сделать раунд открытым для всех участников? Это как-то повлияет на результаты, что ли?
А еще лучше, div2 раунд на основе задач отборочного раунда. Формат же стандартный, вроде.
Я именно так и хотел. К сожалению, идея просто сделать его открытым для внеконкурсного участия (или сделать по нему Д2) не пришлась по нраву всем организаторам. Все задачи будут позже доступны в Тренировках.
Раунд рейтинговый ?
Снизится ли у Макеева рейтинг, если он займёт только второе место, и раунд таки будет рейтинговым?
Снизится
Не обязательно. У tourist рейтинг не снижался за вторые места.
Но у Гены и соперников с 2600+ всегда было по несколько десятков. А здесь, если вычеркнуть всех сине-зелёных и полных новичков, отанется лишь 40 человек.
Вообще-то был случай, когда у Гены и за второе место снижался :)
Codeforces Round #114 (Div. 1) 2-е место, -1 к рейтингу
Но сейчас другая система система расчета рейтинга.
Раунд еще и рейтинговый... Первый раз вижу рейтинговый раунд для 1 и 2 дивизионов, но с возрастным ограничением... Сегрегация...
Зарегистрировался, нажав галочку, что не претендую на доп. баллы, в письме написано:
То есть претендуешь на участие в финале -> будет изменение рейтинга. Думаю, кому-то хватит совести поднять рейтинг на новичках и не участвовать в заключительном туре =)))
будет финальный раунд в России? что, если я из другой страны
Разбор задач будет?
Разбор задач будет опубликован завтра.
как решить D?
Сканлайн. Идём слева направо и обрабатываем события "встретилась собака" и "теперь можно бежать до миски". При обработке второго закидываем точку "теперь уже нельзя бежать до миски" в кучу, а при обработке первого достаём из этой кучи первый валидный минимум.
Не успел отдебажить E. Все писали Дейкстру за O( k*k*log(k)*|a| )? UPD: O( k*k*|a| )
Почему бы не написать дейкстру за O(V^2)?
А, точно. Граф же плотный.
Можно убрать кратные ребра (оставить только наименьшую длину) и будет чисто O(k^2).
В свою очередь, чтобы их убрать, нам понадобится O( k*k*|a| ) операций, если не прибегать к каким-нибудь особо хитрым способам из ТЧ. Или есть какой-то простой способ это сделать?
Действительно. Забыл про построение.
Я сначала для каждого остатка нашел минимальное число. Потом для них посчитал их длину. Теперь можно построить граф за O(k * k)
Кратные рёбра можно убрать за O(N) Рёбра одинаковые, если их длина и остаток по модулю k одинаковые, а таких 10000, можно сохранять пометки в массив
можно получить тесты к задаче С? и будет ли разбор?
разбор будет завтра
Будет ли открыто дорешивание ?
Интересно я решил 3 задачи и все они прошли системное тестирование, а когда открываю "Соревнования" то показывает решено 2 из 5 задач. Интересно почему так?
Значит одна из за задач не прошла системное тестирование.
Не, всё окей. У меня тоже так только что почему-то показывало. Космическое нейтрино попало в серверную стойку СГУ и вызвало баги.
в серверную стойку mail.ru*
Дорешивание появилось в разделе Тренировки
Контест в Тренировках: 2016 Технокубок: Отборочный Раунд 1.
А что будет если люди которые были приглашены на финал не смогут поехать ?
Как решать Е?
А где можно посмотреть результаты первого раунда?
http://codeforces.me/contest/648/standings
А в течение какого времени должно прийти письмо с формой участника?
В течение одних суток
Хорошо! Спасибо большое!
In problem C, is this test is valid?!
5 5
.**...S*...*....*..*.****No, because cell(4, 5) is connected with only one another cell.
Я совсем забыл об отборочном туре... Во втором отборочном можно участвовать?
Конечно,
А я правильно понимаю, что те, кто уже прошел, не могут участвовать во втором отборе?
Когда выложат разбор?
Уже выложили