Hi all!
From February 29 to March 14, a contest supported by company VeeRoute will be held on Codeforces. VeeRoute is a young and ambitious IT company which specializes in automation of transportation logistics.
Participants will have to solve a certain optimization problem as best as they can. The problem is similar to the ones that are being solved by VeeRoute daily. As the competition format is very different from a standard Codeforces round, the contest will be unrated.
Participants
We invite everyone who is fond of interesting programming challenges and well-versed in algorithms and data structures. The contest is for individuals. There are no restrictions on age or division.
Prizes
After the final testing is over, the winners will be announced, and the following prizes will be awarded:
- I place — iPhone 6S or Nexus 6P at the winner’s choice.
- II place — any mechanical keyboard by Das Keyboard.
- III place — any board game of the Ticket to Ride series.
Additionally, top 30 contestants will receive a T-shirt with the sponsor’s logo.
Good luck and have a nice contest!
The 1st Manathon contest in CF. Nobody should miss it! Also the 1st time on this earth too I guess.
That's perhaps a new edition of an entirely different contest. See Manthan 2011 here.
Do you feel anything weird in the final standings of that contest? Please show unofficial and pay attention to the result of practice users.
A few things look odd, yes. However, if you get a feeling that something is a bug, you'll have to be more specific, and perhaps directly address the person responsible.
That one starts tomorrow (not 29th) and lasts 2,5 hours (not like a week). It's almost definitely another contest.
yeah, why not just have a try?
Just 30 T-shirt!!!! So I can not win T-shirt :/ why they don not give them random to best 500 contestants ???? maybe in this way I win T-shirt ;)
I think even in this way I won't win T-shirt too :/
If it's any consolation,I won't win any even if 1000 shirts are given.
How is you not winning something be a consolation to anyone else?
No problem if I didn't win , because Cajax also didn't win — said no one ever.
Why do you think you deserve a T-shirt ????
Then you should practice more to get into Top 30. :)
So there is only one problem? "will have to solve a certain optimization problem as best as they can" Is there a partial score or something?
I never knew Codeforces System supports partial scoring.
:|
Do red coders ever need to buy T-shirts with their own money lol.
You can also try to register and run in a marathon. Usually, there is a T-Shirt in the starting kit.
I now think they do need to buy T-shirts with their own money after reading comments in this blog
Will the contest be rated?
Please read the blog before commenting.
The problem is similar to the ones that are being solved by VeeRoute daily. As the competition format is very different from a standard Codeforces round, the contest will be unrated.
Oh dang, someone actually did the prizes right! :D
A choice between Android/iOS for first place and something that'd actually make your programming life a lot better for second place -> A+
Is this announcement corresponding to the contest "Manthan, Codefest 16" ??
No, but the Manthan announcement just appeared.
very good && good && good && good
I am happy because codeforces is beautiful exams..
İ am kurdish boy We are terorist and we will destroyer your world and we will establish kurdish state on your world
Please don't destroy us.
Which idiot will choose an Android phone over THE IPHONE?
*grabs popcorn * war begins *
Any Windows Phone master race?
RIP Windows Phone :P
I am I am =D
Too many android fans!
My first marathon match ever.
good luck buddy :)
Good luck to you too :)
My luck doesnt help here :p This is too hard problem for me :D
Why? Don't we live for problems like these? This is our time to innovate.
Because of the ongoing contest, http://codeforces.net/contests redirects to http://codeforces.net/contests/636, so we cannot view the list of past contests by visiting that page. Are there any plans to change this, or will it remain like this for the next two weeks until the contest ends?
You can still click
To view the complete list, click the link.
on the right, though I agree it's inconvenient.It will be fixed.
Thank you!
I don't know if you answer questions asked with the contest interface so I will ask here too.
As far as I understand, the triangle inequality isn't guaranteed. So, the shortest path between two vertices may be indirect. Even then I can't use it such a path because a driver must go directly between two vertices with some events happening. Am I right here? I ask because it's strange that it would be good to use indirect paths but you artificially don't allow it.
You are right. The triangle inequality is not guaranteed. And a path with an intermediate vertex could indeed be shorter than the direct path.
Legend-wise, one can look at it this way. The driver consults a GPS navigation device at a particular moment, and it provides the information. Most of the edges can be used only for a short period of time because of the "no intermediate vertices" rule, so they implicitly carry an approximate timestamp. Naturally, triangle inequality does not hold for traveling at different moments of time.
But if I understood the problem statement correctly, one intermediate vertex is allowed if the driver travels with 2 people (e.g. move to A, pick up person 1, move to B, pick up person 2, move to airport; or pick both persons from the airport, move to A, drop off person 1, move to B, drop off person 2). Since triangle inequality is not guaranteed it might happen that in such a scenario the person being picked up first (or bring dropped off last) arrives at their destination faster than using a direct route (I guess it's not very likely, but maybe it could happen).
The problemset was awesome, Thanks :)
Is the contest over? I can only see the VK Cup Qualification Round when I click on "Contests" (I see no other contests and no link to get to the other contests). I thought this was going to last approx. 1 more day.
Never mind. The link to view other contests was just too small somewhere :)