Технокубок 2016 — Отборочный Раунд 1

Добрый день.

23-го марта в 18:00 (московское время) стартует Отборочный Раунд 1 чемпионата Технокубок 2016. Раунд будет длиться два часа, участникам будут предложены 5 задач. По его результатам лучшие 150 участников (но не более 45% от общего числа участников раунда) будут приглашены на финальный этап в Москву. Для регистрации на раунд и участия перейдите по ссылке http://codeforces.com/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, приношу извинения за некоторое неудобство.

Задачи олимпиады Технокубок будут доступны на платформе Codeforces в разделе Тренировок: Задачи первого раунда: 23.03 21:00

Комментарии (58)

Показать архивные | Написать комментарий?

Lo_R_D

8 лет назад, # |

+10

А я уж было обрадовался, что так много контестов запланировано на последнее время... Оказывается в части из них даже зарегистрироваться на внеконкурсное участие нельзя...

→ Ответить

Pollux

+23

Раунд рейтинговый?

DonSilvio

Участвовать можно только в одном из отборочных этапов или в обоих сразу?

8 лет назад, # ^ |

Спасибо! )

yermak0v

Зачем давать возможность зарегистрироваться на чемпионат вне конкурса, а потом не давать возможности регистрироваться(понятное дело тоже вне конкурса) ни на отборочные, ни на ознакомительные раунды?

А разве кто-то давал возможность регистрироваться внеконкурса?

← Rev. 2 →

Ага. Оно при регистрации спросило подхожу ли я под ограничения и т.д. Ну выбрал галочку, что нет. Думаю потом дай зарегаюсь. А оно ни в какой...

UPD. Ладно там при регистрации таки написано, что порешать вне конкурса можно после этапов... Но зачем тогда вообще эта регистрация?

RockyB

А какая польза будет от финала , кроме дополнительных баллов ?

SemperPeritus

+12

Ценные призы:

1 место: iPad mini 2 + Технокубок

2 место: iPod nano

3 место: iPod shuffle

Это же получается если только абсолютное место ? Ну то есть дадут только 3 места людям или на призовые места ?

Wild_Hamster

Почему нельзя сделать раунд открытым для всех участников? Это как-то повлияет на результаты, что ли?

kotuxa

А еще лучше, div2 раунд на основе задач отборочного раунда. Формат же стандартный, вроде.

MikeMirzayanov

+17

Я именно так и хотел. К сожалению, идея просто сделать его открытым для внеконкурсного участия (или сделать по нему Д2) не пришлась по нраву всем организаторам. Все задачи будут позже доступны в Тренировках.

sslotin

+26

Снизится ли у Макеева рейтинг, если он займёт только второе место, и раунд таки будет рейтинговым?

krock21

Снизится

+11

Не обязательно. У tourist рейтинг не снижался за вторые места.

Но у Гены и соперников с 2600+ всегда было по несколько десятков. А здесь, если вычеркнуть всех сине-зелёных и полных новичков, отанется лишь 40 человек.

k-va

Вообще-то был случай, когда у Гены и за второе место снижался :)

Codeforces Round #114 (Div. 1) 2-е место, -1 к рейтингу

Но сейчас другая система система расчета рейтинга.

+16

Раунд еще и рейтинговый... Первый раз вижу рейтинговый раунд для 1 и 2 дивизионов, но с возрастным ограничением... Сегрегация...

Sehnsucht

Зарегистрировался, нажав галочку, что не претендую на доп. баллы, в письме написано:

То есть претендуешь на участие в финале -> будет изменение рейтинга. Думаю, кому-то хватит совести поднять рейтинг на новичках и не участвовать в заключительном туре =)))

khokho

будет финальный раунд в России? что, если я из другой страны

Разбор задач будет?

Разбор задач будет опубликован завтра.

radoslav11

как решить D?

Сканлайн. Идём слева направо и обрабатываем события "встретилась собака" и "теперь можно бежать до миски". При обработке второго закидываем точку "теперь уже нельзя бежать до миски" в кучу, а при обработке первого достаём из этой кучи первый валидный минимум.

Не успел отдебажить E. Все писали Дейкстру за O( k*k*log(k)*|a| )? UPD: O( k*k*|a| )

Na2a

Почему бы не написать дейкстру за O(V^2)?

А, точно. Граф же плотный.

Можно убрать кратные ребра (оставить только наименьшую длину) и будет чисто O(k^2).

В свою очередь, чтобы их убрать, нам понадобится O( k*k*|a| ) операций, если не прибегать к каким-нибудь особо хитрым способам из ТЧ. Или есть какой-то простой способ это сделать?

Действительно. Забыл про построение.

step_by_step

Я сначала для каждого остатка нашел минимальное число. Потом для них посчитал их длину. Теперь можно построить граф за O(k * k)

-8

Кратные рёбра можно убрать за O(N) Рёбра одинаковые, если их длина и остаток по модулю k одинаковые, а таких 10000, можно сохранять пометки в массив

oleggolen

можно получить тесты к задаче С? и будет ли разбор?

nimelyohin

разбор будет завтра

VitaliyZubanich

Будет ли открыто дорешивание ?

Karaev_Marik

Интересно я решил 3 задачи и все они прошли системное тестирование, а когда открываю "Соревнования" то показывает решено 2 из 5 задач. Интересно почему так?