Финальное тестирование марафона VeeRoute завершилось, результаты окончательные. Поздравляем победителей!
I место, баллы: 488260.182 — Psyho
II место, баллы: 465947.075 — Rafbill
III место, баллы: 455743.464 — T1024
Все они получат заслуженные призы. Кроме того, по решению организатора футболки получат первые 32 участника — все, кто набрал больше 300000 баллов. В их число попали представители 14 стран (Польша, Франция, Венгрия, Беларусь, Румыния, Россия, Таиланд, Литва, Гонконг, Украина, Чехия, Швеция, Латвия и Китай), использовавшие шесть различных языков программирования: C++, Java, Scala, Python, D и C#.
Пока шло финальное тестирование, некоторые участники поделились описанием работы своих решений:
Psyho (1 место): жадность и две фазы метода отжига;
Rafbill (2 место): паросочетание минимальной стоимости: цепочки заказов и водители;
mugurelionut (7 место): граф на парах (время, место) и жадность;
Если вам понравилось решать задачу с марафона — есть хорошая новость: в планах проведение второго совместного марафона через два-три месяца. Но можно и не ждать столько времени: если вы заинтересовались работой в VeeRoute, заполните анкету, и представители компании свяжутся с вами.
От себя хочу сказать спасибо платформе Codeforces и компании VeeRoute за возможность провести это соревнование.