Прошла первый этап в Google Code Jam, миленько
Как же обидно: супруг уже не в-первый раз сказал мне, что я няша и что все умею, вдохновил зарегистрироваться на gcj, убедил, что все у меня получится, А Я НЕПРАВИЛЬНО ПРОЧИТАЛА ВРЕМЯ НАЧАЛО ТУРА ИЗ ПИСЬМА И ВСЕ ПРОПУСТИЛА -_-
Зарегистрировался на Google Code Jam 2012 чего и вам желаю: code.google.com
Тяжелый был сегодня денек. Вначале Google Code Jam, потом Topcoder. И почему-то у меня ощущение что сегодня был явно не мой день.
В GCJ просто нереально пролажал, т.е. в этом году так и не видать мне майки от гугла. Хоть первая таска и расчитывалась как самая простая, с ней у меня возникли достаточно большие проблемы и её я так и не сдал. Вторая была ДП, но до него я в этот раз не дошел, и сдал в ней только изик. Третья была на хорошую идея, т.к. easy можно было сдать и простой симуляцией, в то время как в hard там могло возникнуть порядка 10^12 клеток, что ни есть гуд. 4-ая была достаточно жосткой. Если easy тест я еще понимаю как делать, то с hard у меня проблемы.
В TC первая таска была на закономерность (ну можно и без неё дойти, но сэмулировав ситуацию, для мелких решается проще), собственно на ней и была почти вся challenge фаза. Очень много кто написал жадное решение или еще что, и их попададо очень много. Всего-лишь 67.15% успешных сдач, из ~700 посылок. 2-ая и 3-ая были на ДП, но они были достатчно тяжелые (600 и 900 поинтов) и их я тоже не сдал...
Вообщем субботка получилась достаточно неудачной, будем надеятся что TCO окажется для меня немного более успешным. А пока надо немного поднять себе настроение (а то после фэйла, оно какое-то лажовое) и трениться дальше, чтобы на TCO/в следующем году, выступить более удачно.
В GCJ просто нереально пролажал, т.е. в этом году так и не видать мне майки от гугла. Хоть первая таска и расчитывалась как самая простая, с ней у меня возникли достаточно большие проблемы и её я так и не сдал. Вторая была ДП, но до него я в этот раз не дошел, и сдал в ней только изик. Третья была на хорошую идея, т.к. easy можно было сдать и простой симуляцией, в то время как в hard там могло возникнуть порядка 10^12 клеток, что ни есть гуд. 4-ая была достаточно жосткой. Если easy тест я еще понимаю как делать, то с hard у меня проблемы.
В TC первая таска была на закономерность (ну можно и без неё дойти, но сэмулировав ситуацию, для мелких решается проще), собственно на ней и была почти вся challenge фаза. Очень много кто написал жадное решение или еще что, и их попададо очень много. Всего-лишь 67.15% успешных сдач, из ~700 посылок. 2-ая и 3-ая были на ДП, но они были достатчно тяжелые (600 и 900 поинтов) и их я тоже не сдал...
Вообщем субботка получилась достаточно неудачной, будем надеятся что TCO окажется для меня немного более успешным. А пока надо немного поднять себе настроение (а то после фэйла, оно какое-то лажовое) и трениться дальше, чтобы на TCO/в следующем году, выступить более удачно.
Ну что ж я прошел во второй раунд =). В силу того что в воскресенье я буду занят, то решил, писать первую попытку в 4 часа ночи. И впрочем вполне успешно.
В контесте вначале была небольшая ошибочка с разбаловкой, и я начал сразу писать вторую, т.к. по баллам она была проще чем первая (хотя в итоге наоборот) да и в первой условие было какое-то больше и с псевдографикой, что меня не очень порадовало. Во второй задаче оказалось очень простое ДП, и я почти сразу же придумал, что и как считать, но невыспавшийся организм умудрился достаточно неплохо накосячить в реализации... Так что после 2-х неудачных попыток (с небольшими исправлениями вторая была). Я решил отложить эту задачу (появилась верная разбаловка), и всё же написать первую. Первая оказалась достаточно простым моделированием написанного в условии, так что за минут 10-15 она была написанна и сдана. После чего я вернулся ко второй и сдал её.
Итого оставалось полтора часа и одна задача... Задача С оказалась самой интересной из предложенных на контесте. Примерно через полчаса решения я формолизовал её, достаточно для решения, но оставалась 1 проблемка (тут не уточняю решение, ибо в некотором роде советую её порешать), которая всё же была решена в течение получас.
Итого... Уже давно рассвело, и я сидел довольный с 3-мя тасками. Оставалось 30 минут контеста. Я был на 100 какой-то позиции... (2 штрафных попытки дали о себе знать). После оконачиния у части людей слетели харды 2-ой и 3-ей и я поднялся на 86 позицию.
Удачи всем кто еще не писал Раунд 1.
В контесте вначале была небольшая ошибочка с разбаловкой, и я начал сразу писать вторую, т.к. по баллам она была проще чем первая (хотя в итоге наоборот) да и в первой условие было какое-то больше и с псевдографикой, что меня не очень порадовало. Во второй задаче оказалось очень простое ДП, и я почти сразу же придумал, что и как считать, но невыспавшийся организм умудрился достаточно неплохо накосячить в реализации... Так что после 2-х неудачных попыток (с небольшими исправлениями вторая была). Я решил отложить эту задачу (появилась верная разбаловка), и всё же написать первую. Первая оказалась достаточно простым моделированием написанного в условии, так что за минут 10-15 она была написанна и сдана. После чего я вернулся ко второй и сдал её.
Итого оставалось полтора часа и одна задача... Задача С оказалась самой интересной из предложенных на контесте. Примерно через полчаса решения я формолизовал её, достаточно для решения, но оставалась 1 проблемка (тут не уточняю решение, ибо в некотором роде советую её порешать), которая всё же была решена в течение получас.
Итого... Уже давно рассвело, и я сидел довольный с 3-мя тасками. Оставалось 30 минут контеста. Я был на 100 какой-то позиции... (2 штрафных попытки дали о себе знать). После оконачиния у части людей слетели харды 2-ой и 3-ей и я поднялся на 86 позицию.
Удачи всем кто еще не писал Раунд 1.
мини-отчёт о выступлении — tilarids.blogspot.com
В следующий раунд не прошел. В принципе, я трезво оценивал свою текущую форму и шансы, но футболку хотелось... Вывод всё тот же — надо читать умные книжки и тренироваться.
P.S. А также — не тупить :(
P.S. А также — не тупить :(
Начнётся через несколько минут.
26-го числа в 19:00 — следующий раунд. Вот только, боюсь, последний :( Надо всё же прочитать эти умные книжки...
Поехали!
Через полтора часа будет раунд 1B. Насколько я вижу по результатам, 1А был достаточно сложным, но для прохождения достаточно было самой малости.
Пришло мыло о том, что я прошёл квалификацию и перехожу на первый раунд. При этом в первом раунде есть три попытки пройти дальше. Первая попытка будет в 4 утра в субботу, так что я ее пропущу. А вот со второй(она будет в 7 вечера в субботу) уже буду пробиваться.
Сбылся оптимистический прогноз — 76 очков