Today, 19:10 MSK
Registration is already started. Good luck!
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | adamant | 157 |
6 | awoo | 157 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | djm03178 | 153 |
Название |
---|
На чём всех ломали в 250?
Меня сломали на том что я забыл домножить координаты на 2 :)
Да туплю!
Встреча не в целых точках.
столкновения на серединах ребер
Во 2-ом сэмпле встреча происходит в нецелых координатах, даже в условии сказано. Даже и не пытался на таком случае ломать...
Да. Только решение работает на этом тесте и без учета этого. А кто ж читает пояснения к тесту который отработал и так при понятном условии?
На самом деле это может быть даже случайный эффект. Может быть и не подразумевалось, что будет с багой проходить 2 сэмпл.
Мне почему то кажется, что так и было задумано :)
Я точно знаю, что нет ;)
Я обычно не читаю описания семплов, а ответ на нем совпал
Решение, не учитывающее встречу в нецелых координатах проходит семплы.
Я всегда буду читать описания семплов.
У меня была другая бага, из-за которой решение падало на этом сэмпле. Заодно исправил и нецелые координаты. Повезло ^_^.
Моё неверное решение, прошедшее сэмплы, пофиксил ресабмит Petr'а, заставивший задуматься, что что-то тут не так.
Да-да, мне, главное, не хватило ума продолжить логическую цепочку. Смотрю, многие ресабмитят... Ну что ж... Может быть, мало итераций дали, кто их знает, мол, буду я из-за их багов свое время тратить, задача ж простая:)
Хорошо хоть на челленджах +5/-3 и в итоге все же небольшой плюс к рейтингу.
тест {1,2}, {0,0}, "EW"
Два муравья встретятся на 0.5 сек
Один человек ходил не по 1, а по 0.5, но делал не 4000 итераций, а 2000.
я долбаааак
Не расстраивайся, я тоже)
Ну ты-то не с нулем таки) Еще ведь думаю, надо 2к, ок 3к точно хватит
Это еще не факт что не с нулем( Медиум-то дописать не успел
Поздравляю с боевой ничьей:)
Присоединяюсь. Нулей давно не было....
Как решить 550? (Я весь контест придумывал матрицу, чтобы ее возводить, но видел очень простые решения)
Заметим 2 факта:
На сколько быстро они перестают меняться и почему?
Если f(x)=u+x+v+x+w то префикс быстро (не более 50 итераций) станет u^k например
точно, спасибо
IMHO в этой задаче нужно было делать K <= 1,000,000. Чтобы решение за O(k*|F|) и O(|F|) памяти на автомате, построенном по КМП-функции, тоже проходило. А то я поначалу неправильно посчитал количество нулей в k, и в итоге все насмарку :(
Для K=10^6 решение получается вообще лобовое и безидейное и никак не тянет на 550.
Не такая уж это и "забоянившая" техника. Было время, когда на 500-550 давали задачки на поток. Тоже весьма лобовые. И гораздо более классические в СП.
И что в этом хорошего? Идеальный медиум — где надо долго думать и мало писать, имхо. А стандартные задачи на поток превращают раунд в чемпионат по копипасте.
У кого-нибудь есть идеи как решать 1000?
UPD: видимо ниже неправда
Каждая клетка размножит себя за 2к итераций на крест вида
Потом все ксорится. Для клекток внутри квадрат посчитаем ручками, несложно. ДЛя тех, что вылазят тоже вроде бы считается.
Закодить правда не успел. Писать это противно как-то
Это кстати не неверно при k>1
Зато это верно для k=1, так что если k четно то поле распадается на 4 независимых сетки, каждая из которых ведет себя аналогично исходной
На этом построено мое решение
Хм, обсчитался видимо, ок.
Это верно для 2^k итераций. Но что с этого толку я не придумал.
Только для 2^k там будет крест из 5 фишек
А. И действительно.
Тысячу кто-нибудь знает как решать? Люди писали, что-то типа бинарного возведения в степень, но я что-то не допру, как его юзать в этой задаче.