Автор MikeMirzayanov, 14 лет назад, По-русски

Школьная командная олимпиада #3 (ЗКШ 2010/11) состоится 13 ноября, в 14:00 по Москве. Это заключительное командное соревнование из серии, будем рады видеть как постоянных участников, так и новые команды.

Раунд был подготовлен мной, Артемом Раховым, Николаем Кузнецовым и Иваном Фефером. Все мы совсем скоро отправимся на полуфинал в Петербург, а сейчас ребята совмещают подготовку к полуфиналу с составлением контестов. Special thanks за переводы задач Марии Беловой.

Напоминаю, что все желающие смогут принять участие в нем вне конкурса. Решайтесь :)

Суммарные результаты по контестам мы решили подводить по системе ИТМО, в соответствии с которой команда получает балл от 0 до 200 за каждое соревнование. Из трех контестов будут зачтены два лучших выступления, результаты которых суммируются. Не открою тайны, сообщив, что Геннадий Короткевич показал потрясающие результаты и обеспечил себе досрочную победу!

Всем удачи на предстоящем соревновании,
MikeMirzayanov и суровое, но справедливое жюри

UPD. Условия в PDF: русская версия и английская версия. Условия будут доступны, как только начнется соревнование.

UPD. Мы поздравляем всех с окончанием заключительной командной олимпиады серии и поздравляем команды:

Окончательные результаты командного зачета серии доступны по ссылке http://mirror.codeforces.com/summary/zksh-2011-teams (будут немного пересчитаны, в соответствии с обещанными правилами).

Мы желаем всем командам-участницам ВКОШП легких accepted-ов и отсутствия багов на предстоящем соревновании!

  • Проголосовать: нравится
  • +13
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Will this be rated for everyone?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А нельзя ли добавить в настройки профиля галочку "Я не школьник", чтобы оповещения зазря не приходили?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Так там местами задачки попадаются, что не каждый и студент решит ;)
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Это очевидно из того, что 1) задачи составлялись с учетом того что в участниках-Гена Короткевич 2) не все задачи на этих контестах Гена Короткевич решил
14 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится
Good luck to all
14 лет назад, # |
  Проголосовать: нравится -11 Проголосовать: не нравится
Удачи всем
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Время не совсем подходящее, в 15:00(Moscow time) budet coci contest #2, нельзя ли на завтра перенести
14 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится
А существует ли подобная табличка для личных контестов?

И еще хочу в очередной раз попросить версию условий для печати с началом контеста.
14 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится
На командные контесты мы всегда даем PDF версии.
14 лет назад, # |
Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится
I can't register. When I click on register I see this:

It's only 28 minutes till start
Please help!
14 лет назад, # |
  Проголосовать: нравится +35 Проголосовать: не нравится
гена решил всем дать часовую фору)))
14 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится
Hi! How are you? It ' s very good site (I think :)) ... Isn ' t it ? 
14 лет назад, # |
  Проголосовать: нравится -18 Проголосовать: не нравится
наверное это будет 1 олимпиада где Гена не 1 =))
14 лет назад, # |
Rev. 2   Проголосовать: нравится -21 Проголосовать: не нравится
Люди,подскажите тест 12. Убился об него)ах да, задача B

  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    У меня в B на 12 тесте был рантайм, когда bi было порядка 107. Исправил тем, что делал bi = min(bi, n).
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Большое спасибо за интересные задачи!
Скажите пожалуйста 10-й тест задачи С
14 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится
по-моему, табличка неправильно считается, если команда писала только второй и третий контест, и не писала первый
14 лет назад, # |
Rev. 2   Проголосовать: нравится +13 Проголосовать: не нравится
BugReport:
Для команд, участвовавших дважды итог = лучшему выступлению
Т.е. третьими должна быть команда despise_oimaster (313 баллов)
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Сегодня, эта команда была дисквалифицированна за использование нескольких компьютеров. Стоит изучить детали их выступления в предыдущих контестах.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Прошу прощения, но, тем не менее, вышеописанная проблема существует у многих участников.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Исправленные резы. Без учета дисквалификации китайцев)
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А можно узнать тест 4 на задачу E?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
хмм странно. вошел в дорешивание и в задачах перестали отображаться зелеными уже сданные во время контеста задачи.. раньше такого небыло
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Подскажите пожалуйста тест 10 на задачу D
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Now that team contests have ended, Is there any other use for "TEAMS" ?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
дайте, пожалуйста, 4ый тест задачи E
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I can't understand this sentence "The one-colored houses should not stand consecutively" in < prime problem > 

Can anyone explain it? Thank you very much.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А разбор олимпиады будет?
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Да хотелось бы узнать как решаются все задачи :D
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Can someone explain to me how to do Question B (School)?
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Дайте, пожалуйста, 31 тест задачи В
14 лет назад, # |
  Проголосовать: нравится -11 Проголосовать: не нравится
What is test 10 in problem F? I have got wrong answer on test 10 several times...
  • 14 лет назад, # ^ |
      Проголосовать: нравится -8 Проголосовать: не нравится
    I suggest that test 10 is 2 2.

    This problem is really good problem. I tried several times and finally get accepted :)
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Apparently the answer to 2 2 is -1? But it is possible to bring everyone over in 5 moves!

      Let (G1,W1) (G2,W2) represent the goats and wolves on both sides of the river.

      (2,2) (0,0)
      (1,1) (1,1)   // 1
      (2,1) (0,1)   // 2
      (0,1) (2,1)   // 3
      (0,2) (2,0)   // 4
      (0,0) (2,2)   // 5

      Unless I misread the question somehow ...
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        After the first move, the sheep on the left bank will be eaten.
        • 14 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          But I think the problem statement says

          "If in one place (on one of the banks or in the boat) the wolves happen to strictly outnumber the goats, then the wolves eat the goats and Vasya gets upset."

          After the first move, there is 1 goat and 1 wolf on the left bank. Why will the goat get eaten? :(
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Oh, I made a mistake. When m=2, the boat just can carry Vasya and an animal. (Am I right now?)
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Wrong again = =
            When n=2, the boat just can carry Vasya and an animal.
            • 14 лет назад, # ^ |
              Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится
              Ok, I think there is some ambiguity with this statement:

              "The boat can hold n animals and Vasya, in addition, he is permitted to put less than n animals in the boat."

              There seems to be a contradiction. Firstly it says that the boat can hold n animals. Then it is stated that it can only hold at most n-1 animals. I guess I interpretted it wrongly and thought that the boat can hold at most n animals.

              However, if that is the case, how can the input 3 2 return 11? You can only bring 1 animal over every time, and you need to bring at least 1 animal back. That means that the net movement of animals to the other bank is always 0.

              Also, something seems strange. I think I can say that if the input is (m n) and the answer is -1, then for all input (k n) where k > m, the answer should also be -1. However, the answer for 2 2 is -1 and the answer for 3 2 is 11. There seems to be something wrong.

              Did I misread the question somewhere?
              • 14 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                When Vasya swims on the boat from one shore to the other, he must take at least one animal to accompany him. Maybe this tip is useful.
                It seems that I didn't understand the problem before. I saw tourist output -1 for 2 2 and then I output -1 for 2 2.
                Sorry for my mistake.
              • 14 лет назад, # ^ |
                  Проголосовать: нравится 0 Проголосовать: не нравится
                I still cannot find the mistake of the moves you gave for test 2 2.
14 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится
I sent him a message here, but he did not reply :(
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    I'm for your opinion...that the answer for m=n=2 should be 5.Maybe we all misunderstand something in the problem description?
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Does anyone know who set this problem? Thanks
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Seems that two of the problemsetters of this round are Fefer and RAD
        I don't see what's wrong with your solution either.
      • 14 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        It seems my solution didn't consider transporting m goats at once, now it outputs 5 for 2 2 and receives WA 10, so the 10th test case is probably wrong.
    • 14 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Fixed and rejudged. Fortunately, compelete solutions from the official participants didn't appear. So the mistake didn't affect the rating. Attempts with the verdict OK have not been rejudged. Sorry for a long delay, but we have not noticed this thread comments. Thank you for care.
14 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
what is the means of problem H. Road Problem

for input 2:
4 4
1 2
2 3
2 4
3 4
why need to add a new edge 1 3
from road 1 2 go to other roads there is already 2 diffrent paths...