Codeforces and Polygon may be unavailable from December 6, 19:00 (UTC) to December 6, 21:00 (UTC) due to technical maintenance. ×

Gassa's blog

VeeRoute Marathon announcement
By Gassa, history, 9 years ago, translation, In English

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.

VeeRoute1

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!

VeeRoute1

Announcement of VeeRoute Marathon
  • Vote: I like it
  • +344
  • Vote: I do not like it

Comments Comments (49)
| Write comment?
»
9 years ago, # |
  Vote: I like it -78 Vote: I do not like it

The 1st Manathon contest in CF. Nobody should miss it! Also the 1st time on this earth too I guess.

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it +30 Vote: I do not like it

    That's perhaps a new edition of an entirely different contest. See Manthan 2011 here.

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it -8 Vote: I do not like it

      Do you feel anything weird in the final standings of that contest? Please show unofficial and pay attention to the result of practice users.

      → Reply
      • »
        »
        »
        »
        9 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        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.

        → Reply
  • »
    »
    9 years ago, # ^ |
    ← Rev. 2   Vote: I like it +6 Vote: I do not like it

    That one starts tomorrow (not 29th) and lasts 2,5 hours (not like a week). It's almost definitely another contest.

    → Reply
»
9 years ago, # |
  Vote: I like it +5 Vote: I do not like it

yeah, why not just have a try?

→ Reply
»
9 years ago, # |
  Vote: I like it -56 Vote: I do not like it

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 ;)

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it -41 Vote: I do not like it

    I think even in this way I won't win T-shirt too :/

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      If it's any consolation,I won't win any even if 1000 shirts are given.

      → Reply
      • »
        »
        »
        »
        9 years ago, # ^ |
          Vote: I like it +2 Vote: I do not like it

        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.

        → Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it +70 Vote: I do not like it

    Why do you think you deserve a T-shirt ????

    → Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it +29 Vote: I do not like it

    Then you should practice more to get into Top 30. :)

    → Reply
»
9 years ago, # |
  Vote: I like it +4 Vote: I do not like it

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?

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I never knew Codeforces System supports partial scoring.

    → Reply
»
9 years ago, # |
← Rev. 3   Vote: I like it -39 Vote: I do not like it

:|

→ Reply
»
9 years ago, # |
  Vote: I like it +72 Vote: I do not like it

Do red coders ever need to buy T-shirts with their own money lol.

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it +26 Vote: I do not like it

    You can also try to register and run in a marathon. Usually, there is a T-Shirt in the starting kit.

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it +21 Vote: I do not like it

      I ran 5 miles everyday for 2 months. Didn't eat anything delicious, only healthy boring food. And in the end, I got one lousy T-shirt, just like 2000 other people

      → Reply
  • »
    »
    9 years ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    I now think they do need to buy T-shirts with their own money after reading comments in this blog

    → Reply
»
9 years ago, # |
← Rev. 3   Vote: I like it -45 Vote: I do not like it

Will the contest be rated?

→ Reply
  • »
    »
    9 years ago, # ^ |
    ← Rev. 2   Vote: I like it +9 Vote: I do not like it

    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.

    → Reply
»
9 years ago, # |
  Vote: I like it +18 Vote: I do not like it

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+

→ Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Is this announcement corresponding to the contest "Manthan, Codefest 16" ??

→ Reply
»
9 years ago, # |
  Vote: I like it -26 Vote: I do not like it

very good && good && good && good

→ Reply
»
9 years ago, # |
← Rev. 2   Vote: I like it -90 Vote: I do not like it

İ am kurdish boy We are terorist and we will destroyer your world and we will establish kurdish state on your world

→ Reply
»
9 years ago, # |
  Vote: I like it -90 Vote: I do not like it

Which idiot will choose an Android phone over THE IPHONE?

*grabs popcorn * war begins *

→ Reply
»
9 years ago, # |
  Vote: I like it +16 Vote: I do not like it

My first marathon match ever.

→ Reply
»
9 years ago, # |
  Vote: I like it +14 Vote: I do not like it

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?

→ Reply
»
9 years ago, # |
  Vote: I like it +18 Vote: I do not like it

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.

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like 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.

    → Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it +23 Vote: I do not like it

    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).

    → Reply
»
9 years ago, # |
  Vote: I like it +18 Vote: I do not like it

The problemset was awesome, Thanks :)

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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.

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Never mind. The link to view other contests was just too small somewhere :)

      → Reply