Блог пользователя Gassa

Автор Gassa, история, 9 лет назад, По-русски

Всем привет!

С 29 февраля по 14 марта на Codeforces пройдёт соревнование, организованное при поддержке компании VeeRoute. Это молодая, но уже громко заявившая о себе IT-компания, которая занимается автоматизацией процессов в транспортной логистике.

VeeRoute1

Участникам будет предложено как можно лучше решить одну неточную задачу. Она похожа на те задачи, над решением которых компания VeeRoute работает ежедневно. Поскольку формат сильно отличается от стандартных раундов на Codeforces, соревнование не будет влиять на рейтинг.

Участники

Приглашаем всех, кто не боится сложных и интересных задач по программированию, дружит с алгоритмами и структурами данных. Участие в соревновании — личное, ограничений по возрасту или дивизиону нет.

Призы

По результатам финального тестирования будут определены победители и распределены следующие призы:

  • I место — iPhone 6S или Nexus 6P по выбору победителя.
  • II место — любая модель механической клавиатуры Das Keyboard.
  • III место — любая настольная игра серии Ticket to Ride.

Кроме того, 30 лучших участников получат фирменную футболку с логотипом спонсора.

Удачи и интересной борьбы всем участникам!

VeeRoute2

Анонс VeeRoute Marathon
  • Проголосовать: нравится
  • +344
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +151 Проголосовать: не нравится

Ура, даёшь марафоны на Codeforces!

»
9 лет назад, # |
  Проголосовать: нравится -78 Проголосовать: не нравится

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

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +30 Проголосовать: не нравится

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

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится -8 Проголосовать: не нравится

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

      • »
        »
        »
        »
        9 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        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.

  • »
    »
    9 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

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

»
9 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

yeah, why not just have a try?

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится -7 Проголосовать: не нравится

контест по системе IOI или по система ACM ?

»
9 лет назад, # |
  Проголосовать: нравится -56 Проголосовать: не нравится

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

»
9 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

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?

»
9 лет назад, # |
Rev. 3   Проголосовать: нравится -39 Проголосовать: не нравится

:|

»
9 лет назад, # |
  Проголосовать: нравится +72 Проголосовать: не нравится

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

»
9 лет назад, # |
Rev. 3   Проголосовать: нравится -45 Проголосовать: не нравится

Will the contest be rated?

  • »
    »
    9 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +9 Проголосовать: не нравится

    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.

»
9 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

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+

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
9 лет назад, # |
  Проголосовать: нравится -26 Проголосовать: не нравится

very good && good && good && good

»
9 лет назад, # |
Rev. 2   Проголосовать: нравится -90 Проголосовать: не нравится

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

»
9 лет назад, # |
  Проголосовать: нравится -90 Проголосовать: не нравится

Which idiot will choose an Android phone over THE IPHONE?

*grabs popcorn * war begins *

»
9 лет назад, # |
  Проголосовать: нравится -11 Проголосовать: не нравится

It will be great if VeeRoute Marathon rated.

»
9 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

My first marathon match ever.

»
9 лет назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Because of the ongoing contest, http://codeforces.me/contests redirects to http://codeforces.me/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?

»
9 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

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.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    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.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +23 Проголосовать: не нравится

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

»
9 лет назад, # |
  Проголосовать: нравится +19 Проголосовать: не нравится

После завершение проверяется последняя посылка или максимальный набранный балл ?

Заранее спасибо.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится

    После окончания основного времени соревнования последнее по времени отсылки решение каждого участника, получившее суммарно больше нуля баллов, будет взято для финального тестирования.

    То есть для каждого участника:

    • рассмотрим все решения участника,

    • оставим только те из них, которые получили строго больше нуля баллов хотя бы на одном из десяти предварительных тестов,

    • для финального тестирования выберем из таких решений последнее по времени отсылки.

»
9 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

The problemset was awesome, Thanks :)

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    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.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Системное тестирование будет сразу после окончание Марафон VeeRoute или же через несколько часов после окончании Марафон VeeRoute ?

Заранее спасибо.

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Через ноль или более часов :) .

    Тестирование в любом случае займёт некоторое время. Я бы рассчитывал на несколько дней.

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится +11 Проголосовать: не нравится

      Мы будем видеть баллы динамически или только после окончания тестирования? И если да, то как будет проходить тестирование? Как обычно каждый участник на полном наборе тестов или же все участники одновременно и на определенных блоках тестов?