gcj topcoder
Тяжелый был сегодня денек. Вначале Google Code Jam, потом Topcoder. И почему-то у меня ощущение что сегодня был явно не мой день.
В GCJ просто нереально пролажал, т.е. в этом году так и не видать мне майки от гугла. Хоть первая таска и расчитывалась как самая простая, с ней у меня возникли достаточно большие проблемы и её я так и не сдал. Вторая была ДП, но до него я в этот раз не дошел, и сдал в ней только изик. Третья была на хорошую идея, т.к. easy можно было сдать и простой симуляцией, в то время как в hard там могло возникнуть порядка 10^12 клеток, что ни есть гуд. 4-ая была достаточно жосткой. Если easy тест я еще понимаю как делать, то с hard у меня проблемы.
В TC первая таска была на закономерность (ну можно и без неё дойти, но сэмулировав ситуацию, для мелких решается проще), собственно на ней и была почти вся challenge фаза. Очень много кто написал жадное решение или еще что, и их попададо очень много. Всего-лишь 67.15% успешных сдач, из ~700 посылок. 2-ая и 3-ая были на ДП, но они были достатчно тяжелые (600 и 900 поинтов) и их я тоже не сдал...
Вообщем субботка получилась достаточно неудачной, будем надеятся что TCO окажется для меня немного более успешным. А пока надо немного поднять себе настроение (а то после фэйла, оно какое-то лажовое) и трениться дальше, чтобы на TCO/в следующем году, выступить более удачно.
