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

Автор Petr, 10 лет назад, По-английски
  • Проголосовать: нравится
  • +69
  • Проголосовать: не нравится

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

Personally, I don't know why you are so pleased with that problem. It is nice, I agree, but it's just 100th problem with flow on modified graph :P. And you should have seen them even more than me :D.

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

    Well for one he was the only competitor in the round to solve the problem correctly. I can imagine one must take some pride from that, particularly when the list of competitors includes tourist.

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

      Petr sir won the SRM with an extra question solved continuously for last two SRM _/_

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

      Just pointing out that the main reason this problem got solved by Petr alone is because of the prune corner case, a lot of people would have solved it correctly otherwise.

      But that corner case is not why this problem is interesting at all — it's because it has a pretty simple problem statement and an equally simple yet not obvious at all solution.

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

    That's exactly the point. It's just another flow problem but several experienced contestants didn't figure out that small but elegant trick. After all, one's feeling towards a problem is always subjective though :)

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

    I guess others in this thread might be right and my feelings might be influenced by the SRM result.

    Still, I think this problem is nicer than 'yet another flow problem'. First, we need to find a very simply described a natural object, and second, as I said in the post, the fact that we don't even have to do condensation makes it much better in my view.

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

      Hm, yes, during that SRM I gave this task a shot and miserably failed, because I thought it's just condensation+flow (I was additionaly annoyed by some technical issues with arena, as always) and fact that we do not need condensation makes it nicer.

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

      Additionally, I think it's nice in the sense that it has a simple statement, it has a very simple solution, but it's still a hard problem. I feel it's quite rare to see problems like this nowadays.