| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 155 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | nor | 152 |
В воскресенье 29 января в 12:00 (MSD) состоится второй отборочный тур ИОИП (подробнее можно прочитать на официальном сайте и в обсуждении). В это же время на этих же задачах пройдет пятая интернет-олимпиада.
Предлагаю здесь после тура обсудить задачи.
Всем удачи!
вопрос снят
Файлы не те прописал. Там нужны haircut.in/haircut.out.
.
Вопросы нужно задавать жюри. А вам я могу сказать, что они ответят.
Без комментариев.
Все остальное — после окончания тура.
Почему мой комментарий выше полупрозрачен?
Возможно новая фича, как на хабре: комменты с отрицательным рейтингом становятся все прозрачнее
Здравствуйте! Что за бага с таблицой результатов на ИОИП? Она показывает реальные баллы? Спасибо!
А где вообще эта таблица?
Скажите, пожалуйста, будут ли добавление участников на интернет-олимпиаду. Уже часа 2 назад реганулся, но стою в ожидании, хотелось бы уже задачки залить.
Очень вряд ли. До конца остался час.
Хоть я и стоял в статусе "Ожидание" меня добавили. Залил 2 задачи.
Как решалась D?
http://codeforces.me/blog/entry/3571 задача Е. вроде ясно, как переделывать для любого k, а не для k = (n - 1) / 2
Все дружно не так поняли условие A?
Почему?
У всех 2 балла по ней пока в клиенте.
Сначала у многих было 100/60 (кто отправил до 17 минуты), у остальных — 2 балла. Чтобы такой разницы не было, они сделали реджадж, чтобы у всех было одинаково.
По-моему, где-то на 200ой минуте вообще перестали результаты показывать.
То есть, в течении контеста были доступны результаты?
До 200ой минуты да. По всем задачам, кроме первой.
У тебя, например, было так: 2 100 100 100
Жесть.. Интересно, так было с самого начала задумано или что-то пошло не так во время контеста. Спасибо за информацию, что последние три прошли, осталось только чтобы первая не упала из-за тупости как в прошлый раз :)
Да вроде нормально поняли
И когда же обычно появляются результаты?
Обычно, где-то через час-два после олимпиады.
Правда, был случай, когда результаты были минут через 5 после окончания тура.
А где будет таблица? Или она уже где-то есть?
Таблица будет где-то здесь, пока что ее нет.
задача D Была на какой-то командной интернет олимпиаде;((
Да ну? Кинь ссылку.
врядли
она была на CF:141E - Большая чистка почти то же самое
Какая магия решения C на 100?
Я какие-то страшные формулы выводил и считал их за лог^2. Посмотрим сколько баллов будет. Вывел формулу для длины строки S для первых k чисел, бинпоиском находил такое k, что len(k) >= n и отвечал на вопрос задачи уже для этого. Там что-то вроде суммы количеств последовательностей из 0 и 1 без двух 1 подряд длины индексов 1 в представлении числа k в этой СС.
У меня была идея: понятно, что в представлении одного числа не могут идти 2 единицы подряд, т.к. мы по условию хотим получить лексикографически наибольшее представление числа в системе Фибоначчи, а если идут две единицы подряд, то:
xxx11xxx = xx100xxx. Таким образом, нам нужно найти количество чисел, которые в системе счисления Фибоначчи заканчиваются на единицу.Далее бинпоиском находим число, на котором последовательность обрубается (т.е. ее длина становится больше N).
Дальше с помощью ДП за квадрат посчитаем количество таких чисел, которые заканчиваются на единицу в системе счисления Фибоначчи.
Написать не успел, в правильности не уверен.
я так и делал, и вроде успел за полчасика написать
Да, и у тебя 100 по ней.
какие у меня резы,скажи плиз?
У тебя не знаю, я вижу результаты по посылкам только после 200ой минуты.
О, скажешь тогда мои C и D?
У тебя по 100 45 ? ?
Спасибо! Мда, видать во второй задаче были тесты с кучей пробелов подряд, а split их сожрал =/
ой, а я думал что всегда 1 пробел между словами...
вроде, там так и есть. Но не факт.
где ты смотришь результаты?о_0
Скачайте PCMS, зайдите со своим логином и радуйтесь!
это окончательные результаты?
нет
т.е. 0 по В у меня сейчас может измениться на то, что должно быть?
Красный 0 значит, что задача ещё не проверена, иначе окончательные баллы. (обычно так)
А точка?
Тоже не проверено
ничего не сдано по ней, видимо
Неправда. У меня точка в А сменилась на 100.
ок
А по-моему, точка — это не проверено/не сдано, а ноль — это ноль
мне кажется, красный ноль — это когда по задаче было несколько попыток
А чем открывать и какой файл открывать?
как бэ вот
UPD bat-ник открывать
2 Kostroma:
0 — он всегда красный. В твоем случае — решение еще не проверено.
Пока что окончательно проверили только А.
2 afix:
До окончательных результатов непонятно, что именно означает точка.
Во время тестирования = Решение в очереди. В результатах — По решению не было ни одной посылки, прошедшей тесты из условия.
ок. просто вроде люди пытались понять, почему у некоторых непроверенные задачи отображаются точкой, а у некоторых — ноликами
что вот? Я спрашиваю, чем открыть клиент? И какой файл, просто там их несколько. Просто я еще этим никогда не пользовалась.
сначала не так отследил, куда направлен коммент. открывать pcms2-client.bat надо
Спасибо!
круто, спасибо)) а по остальным не знаешь?)
За последнюю у тебя еще 100.
Остальные не знаю.
отлично, спасибо :)
тоже самое писал. вроде должно быть верно. по крайней мере для любого N от 1 до 10 000 000 работает.
А как динамику для подсчета количества чисел, которые заканчиваются на единицу за квадрат написать? У меня параметры такие: длина, последняя цифра, флаг того, что число меньше нужного. Это должно работать линейно от длины числа.
может быть имелось ввиду то, что нужно посчитать для всех длин от 1 до максимальной?
Если смотреть на резы в клиенте, то такое чувство, что проверка остановилась..
Она действительно не идет уже более получаса. По крайней мере, не отображаются разультаты.
Интересно еще долго ждать результатов?
После первого отборочного тура ИОИП результаты появились спустя 2 часа.
Сегодня что-то затягивается проверка.
Благодаря корявости местных примеров к тестам очень долго парился с B — убил на нее подавляющее большинство времени, пытаясь понять, почему же ответы не сходятся. Но стоило отправить решение и оно сразу проходило все претесты :) Магия.
Наверное, потому, что в условии в тестах есть переводы строк (для того, чтобы условие уместилось на лист), а в тестах в системе их нет.
А еще с левыми значками, типа "@" тоже запара была)
так в Б между словами могло быть несколько пробелов?
я не нашел в условии обратного, поэтому считал что пробелов может быть много
я посылал вопрос жюри, ответили, что может
Кто-нибудь знает, когда будут результаты?
Почему так сильно затянулась проверка?
вроде тестирование восстановили
Да нет, движений не видно
С чего ты взял?
видимо, я слишком этого хочу, поэтому и показалось
сегодня врядли уже проверят
Кажется проверили.
хз, 0 у меня по В смотрится довольно странно. или там действительно можно было так набажить?
Может быть во всех тестах было несколько пробелов между словами?
ну это полный изврат тогда О_о
тем паче, кто-то выше с таким же "багом" говорил, что набрал 45
Привет. У меня вопрос, в задаче Б можно http:// уменьшить как htt... ?
Можно. Обратного в условии не оговорено
Нельзя. После http:// должно идти хотя-бы 1 символ, следовательно это не ссылка.
Ну вообще-то можно, т.к. раз мы сокращаем до ... то и до htt можно! А этот пункт в условии говорит о том, как мы распознаем ссылка это или нет.
Вопрос был можно ли "http://" уменьшить до "htt...", но "http://" это не ссылка и ее уменьшать нельзя, следовательно, ответ "нет".
ах ну да, точно. извини) ты прав.
черт!
А как можно запускать свое решение на скачанных тестах? (Тесты и решения жюри) Или только вручную можно?
я обычно делаю это с помощью тестилки тимуса
А можно ли как нибудь подать аппеляцию? Просто нигде этого не видно, с помощью этого тестировщика проходят все 20 тестов, а баллов всего 25. Время выполнения тоже небольшое
напишите жюри, что и как
Куда написать?? Вообще не нашел как можно с жюри связаться
тут
Для связи с жюри можно использовать адрес электронной почты [email protected].
Блин пардоньте, не разобрался с тестером, действительно 25)
А когда будет известен проходной балл?
мне вот тоже интересно
Так все-таки, как решается на 100 четвертая ?
Предположим, что граф связный. Иначе сразу -1. С самого начала надо будет взять в ответ (количество связных компонент из 0-ребер минус один) 1-ребер. То есть, построить как-нибудь остовное дерево по связным компонентам из 0-ребер 1-ребрами. После этого, очевидно, можно действовать жадно: добавить нужное число 1-ребер и нужное число 0-ребер. Или так найдется ответ или его не существует. Код
Потом, на всякий случай проверим, что в ответе k 1-ребер и осталась 1 компонента связности.
Посмотрел авторский код, он делает тоже самое)
Спасибо. У меня было что-то похожее, но прошло только на 44 балла.
Когда уже будут вывешены проходные баллы..?
Был определен проходной балл. По результатам второго отборочного тура на очный тур приглашаются все участники, набравшие хотя бы 120 баллов. Поздравляю всех, кто прошел на очный этап)
С высокой вероятностью очный тур ИОИП будет проведен НЕ 25 марта, поскольку в этот день может быть второй тур выборов президента РФ.
Тоже мне аргумент, кто-то верит во второй тур выборов? =)
Тем не менее, будет очень неприятно за неделю до основного тура переносить его в случае чего...