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

Автор Rei, 13 лет назад, По-русски
Задача C.
Володя выигрывает ровно в тех случаях, когда есть кекс находящийся на расстоянии не более 4 от границы. Действительно, если такой кекс есть, то Володя пододвинет его к границе и дальше будет двигать его по всей каемке вдоль границы квадрата. Естественно, если в какой-то момент у Володи будет возможность, он скинет кекс со стола, если же у него такой возможности не будет, то когда Володя обойдет всю каемку вся граница уже должна быть закрыта Владом. Тогда Володя сделал не более 2n + 2m - 1 ходов, а Влад сумел закрыть всю границу, то есть сделал хотя бы 2n + 2m ходов, что, очевидно, невозможно. Если же все кексы на расстоянии хотя бы 5, то первыми 4мя ходами Влад запретит по одной из границ в каждом углу и далее, каждый раз когда какой-то кекс будет оказывается на каемке, он будет запрещать соседнюю свободную границу (она если и есть, то не более, чем одна). 
Таким образом решение состояло из одной проверки на расстояния от кексов до границ стола, но как видно, можно было запутаться.
Разбор задач Codeforces Beta Round 51
  • Проголосовать: нравится
  • +17
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Только сейчас понял , что 1 шаг будет "теряться" на повороте... Жалко что не заметил этого на контесте.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

So, the most important thing to notice was, "when a pie reaches corner , it has two escape routes". So the 2nd player has to make one extra block at each corner...thats why the thing "4" comes in picture...  hmmmm....

Good Problem.

13 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Grrr. Got this one straight up but got a couple of off-by-ones. A good problem. Costed me a few rating points. :(. Need to be more careful next time. Anyone else get the same kind of error?