Мои поздравления всем прошедшим в отборочный этап Яндекс.Алгоритма! :) До начала первого раунда осталось чуть меньше суток! Отборочный этап состоит из трёх раундов:
Продолжительность каждого раунда — 100 минут по правилам TCM/Time.
Напоминаю, что 25 лучших программистов пройдут в финал, где сразятся за денежные призы.
Дерзайте, все получится! :)
А ссылка на контест у кого-нибудь есть? Или пока она недоступна?
может это и есть первый раунд : найти ссылку на контест? :)
https://contest.yandex.ru/algorithm2016/contest/2529/enter/
У меня у одного яндекс контест не пашет?
у меня всё норм, а ссылка на раунд — автоматически появляется на главной. Напишите нам в обратную связь?
заработало.
Лида, привет! Я хочу задачки почитать, как мне это сделать? =) Понятно, что я не зареган и в контест меня не пускает..
С очередями нехорошо получилось, вы ведь от них избавитесь к следующим раундам, правда? :)
Дааа, хорошо бы :)
Решил C с третьей посылки, на поиск и фикс двух проблем ушло минут 5, которые в результате очень длинных очередей растянулись практически на 40 минут.
Можешь объяснить буквально в двух словах идею в C?
Я делал так:
Фиксирую предполагаемое место (1000, 30, 29, ..., 1) которое я собираюсь занять. Зная место = знаю сколько у меня будет очков. Дальше иду по всем известным противникам и для каждого из них пытаюсь получить количество очков, большее или равное моему (из доступных мест выбираю самое последнее, которое удовлетворит условию). Если получилось для всех 10 — значит мы вылетаем (идем тестировать следующее возможное место).
Notes to self from Yandex.Algorithm team:
Participants this year are super clever, do not underestimate them
Having two relatively easy problems was a good idea
Having over 250 tests in both of them in total was not such good idea
Do not make statements about boys, girls and beds — contestants ask too many clarifications about them
We're super sorry about the testing queue today and make sure that won't happen in further rounds.
Wish us better luck next time. See you on June 10!
(four, freaking cf parser) I'm not sure if it was intended to be a joke, but the problem is not in boys and girls but in the fact that statement was just wrong
What was that? Rejudge? At first I got WA10 for the second submission for C, then I was rewriting the whole solution like for 10 minutes, submitted and now the previous submission somehow changed to OK.
I had the same situation during contest. Due to it I tried to find a bug instead of solving problem D(((
UPD. Jury answer: "Тест 10 не соответствовал условию, был заменён и было пересуживание."
And so, why wasn't there any declaration in the system? I really lost a lot of time because of it. Even a slight notification could've helped me with it.
The same story. Lost more that 30 min trying to "fix" my correct solution for C instead of solving D.
Это как бы разные задачи, пишите в следующий раз точнее пожалуйста.
По крайней мере я понял при прочтении условие так:
так девочка, у которой есть парень может спать без него?
Да, но не с другими парнями :)
спасибо. а я то думаю, чего у меня не заходит, оказывается не ту задачу решал((
How to solve D, E?
D: as a result we have some blocks boy..boy girl..girl boy..boy etc. That means that for each number of these blocks we choose the pairs that bound blocks and then multiply them by number of filling n boys/girls into k places (which is arrangement (n+k-1 choose n))
Задача D это правильный ответ?
Я правильно понимаю, что Яндекс.контест посылки вслепую прогоняет на всех тестах?
Вроде прогон на всех тестах производится после окончания соревнования.
Я этого не чувствую в Яндекс.контесте обычно. Обычно во время контеста посылка долго тестится, а после появляются быстро результаты.
всё тестируется в одной очереди и сразу, на всех тестах задачи. Результаты публикуются после того, как закончится тестирование последней конкурсной посылки
Ага, понятно, спасибо.
Но разве правильно так делать для посылок вслепую?
Чтобы видеть, что происходит за кулисами. Но видимо меньший приоритет им бы не помешал, да.
.
тыц