Здравствуйте, Eugene Sh, Вы писали:
ES>Если вдруг кто пропустил, сейчас проходит квалификационный раунд. ES>До окончания осталось 9 часов, ещё можно зарегистрироваться и поучаствовать.
Уж не знаю в чём дело, но сайт оч. медленно работал, мне удалось за отведённые таймауты выкачать вход и запостить ответ только в D, и то потому, что там in не меняется
Все эмоциональные формулировки не соотвествуют действительному положению вещей и приведены мной исключительно "ради красного словца". За корректными формулировками и неискажённым изложением идей, следует обращаться к их автором или воспользоваться поиском
Здравствуйте, Erop, Вы писали:
E>Уж не знаю в чём дело, но сайт оч. медленно работал, мне удалось за отведённые таймауты выкачать вход и запостить ответ только в D, и то потому, что там in не меняется
Здравствуйте, _DAle_, Вы писали:
ES>>В этот раз были участники, которые решили все задачи, но всё равно не попали в следующий раунд.
_DA>Мда, одним из них был я. Сам виноват, конечно, что так долго возился с третьей задачей, но все равно как-то обидно ) Зря мучался ночью.
А что будет, если попадешь в следующий? Что будет, если все раунды пройдешь?
Здравствуйте, antonio_banderas, Вы писали:
_>А что будет, если попадешь в следующий?
Будешь бороться за попадание в следующий.
_>Что будет, если все раунды пройдешь?
Попадёшь в финал.
Здравствуйте, antonio_banderas, Вы писали:
_>И? Награда-то какая будет? Сразу берут в гугл и делают визу в сша? _>Просто я не в курсе.
Это просто крупное ежегодное алгоритмическое соревнование. Если ты попадаешь в финал (это 25 человек), то тебе оплатят поездку и проживание на время финала в Нью-Йорке. Призы довольно скромные, за первое место дают всего $15k, а за третье место, например, смешные $1k. С работой в Google напрямую никак само участие/победа в GCJ не связаны. Но, честно, говоря, если ты победил на GCJ, то, вполне возможно, что гугл тебе не сильно интересен
Здравствуйте, _DAle_, Вы писали:
_DA>На этот раз 100 баллов из 100 все-таки хватило для прохождения
56-и тоже. На 3-ю уже катастрофически времени не хватило. Подозреваю, что без домашней заготовки алгоритма матчинга двудольного графа ее нереально было решить (large, по крайней мере).
Здравствуйте, Eugene Sh, Вы писали:
_DA>>На этот раз 100 баллов из 100 все-таки хватило для прохождения
ES>Поздравления!
Спасибо.
ES>Что с третьей делать? MaxFlow?
Типа того, там получается надо найти минимальное реберное покрытие вершин двудольного графа, а это вычисляется с помощью нахождения максимального паросочетания.
Здравствуйте, Lexey, Вы писали:
L>56-и тоже. На 3-ю уже катастрофически времени не хватило. Подозреваю, что без домашней заготовки алгоритма матчинга двудольного графа ее нереально было решить (large, по крайней мере).
Честно говоря, сам алгоритм нахождения максимального паросочетания пишется примерно минут 5-10 без всяких заготовок. Даже я более-менее быстро написал, а вот думал, к сожалению, намного дольше.