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

Автор MagentaCobra, история, 4 года назад, По-английски

So today I struggled to solve 1527B2 - Palindrome Game (hard version) officially today. I ended up getting wa tc 2, which seems pretty common at first. However, after the contest finished, I noticed that the ONLY reason why my solution wasn't correct was because I said "TIE" instead of "DRAW"

116825145 (The WA officially) 116845616 (AC after the contest)

I don't understand why problem writers can't spend time to include complete samples? I've written a few official CF rounds myself, and this is definitely not OK. Samples should always include all possible types of output. You can't argue the case that not including a "DRAW" case in samples will give away the problem either, because it clearly doesn't (001 is a trivial "DRAW" case).

Please do better next time. I'm super disappointed that none of the problem writers, the coordinator, or even any of the testers pointed this out. We look forward to these contests every time they happen, and it really sucks when your performance is ruined by a silly thing like this.

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

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

Don't you think that it is your own fault that you didn't read the statement properly.

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

There's only 1 case (apart from very obvious all-1) when there's draw. Revealing that would have spoiled the problem. There's no case other than 001 that'd be draw. Obviously you can say examples like 11010, 1010111 etc but they are essentially the same.

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

    They wouldn't need to reveal that there's only one case where there's a draw, only that there is some case where there's a draw.

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

      many times people try to make hypothesis from samples(think in direction provided by samples) and some times it turns out to be the solution.

      From today's problem A samples we can make hypothesis that answer would be one less than some power of 2. Also after seeing the samples of problem B2 i started to think in direction that Alice will win in most of the cases (though i messed up with corner cases).

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

        I don't see how the fact that a sample exists where the answer is a draw and that sample is "001" should be expected to lead someone to the conclusion that there's only one class of draw cases. The samples that the problem actually included were just as simple as "001". We shouldn't worry about scenarios where certain samples might point someone in a certain direction to the extent that we make the samples significantly less robust because of it.

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

    I am not sure about this, but couldn't they have given '111' as a case for DRAW and removed It is guaranteed that the string s contains at least one '0' ? Correct me if I am missing something.

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

There is only one case of draw though. So, it isn't possible. However, they should've blocked the outputs. That's something setters should work on, they should try to highlight the key statements

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

Come on, that's your fault

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

I think the problem statement was pretty clear, actually.

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

it really sucks when your performance is ruined by a silly thing like this.

what made you think beforehand that you need to print "TIE" when none wins ? It means you didn't read the question properly which is itself silly.

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

Wait sorry like how is not revealing a small amount of information about the problem's solution somehow more important then having decent test cases? If a problem's easier than usual this is far less frustrating then having crappy samples.

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

I think there should have been DRAW case as it will only make it better. But it doesn't making quite sense printing TIE when not even mentioned anywhere.