Чтобы добавлять сообщения и комментарии, .

@datacompboy:
datacompboy

topcoder.com
О, наконец-то система отвисла и обработала результаты.
Percentile:81.6734
Rank:1588 of 8665
Country Rank:254 of 660
Йа полный лузер.

@datacompboy:
datacompboy

Ндаа. Стар я стал для блица, стар...

@chemikadze:
chemikadze

Три дня задрачивания топкодера выявили прямо таки экспоненциальный рост знания всякого там STL за последние полгода. Расту, блжад.

@chemikadze:
chemikadze

Кто-нибудь знает, чем отличается member SRM от обычного SRM на TopCoder?

@KennyHORROR:
KennyHORROR

Кто ж знал, что в g++ gcd оказывается встроен... Знал бы успел бы сдать 500ку... А то за 30 сек до конца контеста обнаружил, что я проворонил что надо чтобы числа были взаимопросты, и поэтому моего Куна можно свалить... За 30 сек не успел написать 3-х строчковый gcd... А жаль...
// при добавлении
&& __gcd(arr[i], arr[j]) == 1
// таска проходит.

@KennyHORROR:
KennyHORROR

Чудом влез в прошлом марафоне (был 250-м из 250 проходивших). Теперь пишу следующий. Задача достаточно прикольна — обощение игры жизнь (правила в зависимости от числа соседей задаются), и необходимо изменить не более чем N клеток так, чтобы через K (2 <= K <= 20) шагов, число живых было максимальным. Дальше проходят 100 человек. Еще 7 дней кодинга. Идеи еще есть. Будем надеятся что всё получиться. =)

@KennyHORROR:
KennyHORROR

Тяжелый был сегодня денек. Вначале Google Code Jam, потом Topcoder. И почему-то у меня ощущение что сегодня был явно не мой день.

В GCJ просто нереально пролажал, т.е. в этом году так и не видать мне майки от гугла. Хоть первая таска и расчитывалась как самая простая, с ней у меня возникли достаточно большие проблемы и её я так и не сдал. Вторая была ДП, но до него я в этот раз не дошел, и сдал в ней только изик. Третья была на хорошую идея, т.к. easy можно было сдать и простой симуляцией, в то время как в hard там могло возникнуть порядка 10^12 клеток, что ни есть гуд. 4-ая была достаточно жосткой. Если easy тест я еще понимаю как делать, то с hard у меня проблемы.

В TC первая таска была на закономерность (ну можно и без неё дойти, но сэмулировав ситуацию, для мелких решается проще), собственно на ней и была почти вся challenge фаза. Очень много кто написал жадное решение или еще что, и их попададо очень много. Всего-лишь 67.15% успешных сдач, из ~700 посылок. 2-ая и 3-ая были на ДП, но они были достатчно тяжелые (600 и 900 поинтов) и их я тоже не сдал...

Вообщем субботка получилась достаточно неудачной, будем надеятся что TCO окажется для меня немного более успешным. А пока надо немного поднять себе настроение (а то после фэйла, оно какое-то лажовое) и трениться дальше, чтобы на TCO/в следующем году, выступить более удачно.

@KennyHORROR:
KennyHORROR

Ну вот и решился я всё-таки написать свой первый марафон. Я уже примерно год собирался это сделать, но только вот сейчас окончательно собрался и пишу (наверное если б не TCO, то и не собрался бы). Задача, мне вполне понравилась (расположить вершины графа, в квадрат 700 на 700, чтоб было минимальное число самопересечений). Пока что все что я смог напридумывать получило 52.57 поинта, что с одной стороны не так и плохо.... Но с другой стороны, что же сделали те кто выше.... Буду придумывать дальше, что бы такого намутить, чтоб результат получше был...

@KennyHORROR:
KennyHORROR

Сегодня был очередной SRM. К моему счатью я выспался и был во все оружии =).
Контест был на удивление простой (первые 2 таски).
250: Изначально условие выглядит страшновато и не понятно что делать, но если приложить немного математики, то легко увидеть, что нам достаточно перебрать только полные квадраты которые влазят в указанное число разрядов, т.е. порядка 10^5 чисел. Пишется быстро, жалко я сначала не сильно обратил внимание на это воспоминание.
500: Задача на теорию вероятностей. Необходимо посчитать вероятность указанного событий. Задача оказалась очень простой и мне не понятно почему её плохо сдавали. Если расписать вероятность через определение вероятности, то мы сразу же получим ответ.
1000: ДП. К сожалению я её не решил, хотя времени на неё было уйма. Решение пока еще не понял.

ИТОГО: У меня новый рекорд рейтинга: 1784. ^_^.
Также порадовало что составителем сегодняшнего контеста был Алексей Толстиков.

@KennyHORROR:
KennyHORROR

Ну вот. Немного проснулся. Пару слов о ночном контесте:
Формат контеста — 250, 600, 900
1. 250 была достаточно простая и проходил даже банальный метод.
2. 600ка была хоть и не очень тяжелая, но увы я не додумался, хотя само решение мне понравилось. Рекомендую.
З. 900ка, как я понял не сильно сложная, но я особо над ней не думал.
Касательно моего резалта — сдал 1 + 1 челлендж. Итог: 1650
А вот у Гены был не удачный контест. 2 слетели.

@KennyHORROR:
KennyHORROR

Мда... Ппц у мя прошел контестик... Вначале в первой поспешил и не смотря на то что написал, забыл прочекать случай единичной длинны. Дальше больше. Она еще и слететь умудрилась. Хотя честно говоря странно каким образом... ТЛ быть не должно, у мя макс тесты проходят.

Ладно касательно тасок:
250 — Вроде не сильно сложная, если посмотреть то видно что могут быть только цифры 2,3,4...9 при случае длинны больше 1. И дальше уже должен катить перебор
550 — Тут сложнее и на контесте я не написал, но в ней должна катить дихотомия с подбором длинные.
1000 — не открывал.

Касательно впечатления по контесту, честно говоря расстроен. Ожидал большего.