The final testing of VeeRoute Marathon is completed, the results are final. Congratulations to the winners!
I place, score: 488260.182 — Psyho
II place, score: 465947.075 — Rafbill
III place, score: 455743.464 — T1024
All of them will get their well-deserved reward. Additionally, by the organizer's decision, top 32 contestants will get a T-shirt: they are the contestants whose score is more than 300000. They represent 14 countries (Poland, France, Hungary, Belarus, Romania, Russia, Thailand, Lithuania, Hong Kong, Ukraine, Czech Republic, Sweden, Latvia and China) and used six different programming languages: C++, Java, Scala, Python, D and C#.
While the final testing took place, some of the contestants described their solutions:
Psyho (1 place): greedy and two phases of simulated annealing;
Rafbill (2 place): minimum cost bipartite matching: order chains and drivers;
mugurelionut (7 place): graph on pairs (time, place) and greedy;
If you liked the marathon problem, we have good news: the second joint marathon is going to take place in two or three months. However, there's no reason to wait: if you are interested in a job at VeeRoute, fill the form, and the company representatives will contact you.
Speaking for myself, I'd like to thank the Codeforces platform and the company VeeRoute for the opportunity to conduct this contest.