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

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

Last contest problem c my solution passed pretests but got hacked. When I tried to resubmit it, it passed main tests.

There is probably some solution that didn't get hacked.

AC submission

Hacked submission

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

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

Remember systest or some judge environment can extended your execution time upto +10%

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

    Actually that's true, I got one tle when I tried submitting the same code multiple times. But the fact that's this is completely luck dependant is not fair.

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

      Well, it's fair, it's not just you experiencing this. Everyone is competing under this assumption, and thus there is no "unfair advantage" on anyone.

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

        And any reasonable solution would (in 99.9%) get accepted without any problems

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

        There is others that made the same mistake but got AC. What is fair about this?

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

          "Unfair" means there is a different assumption, context or a rule applied to different people. For example, lets assume there is a competition where each team is required to use only one computer. Therefore in here the context on every team is to use one computer. Now if there is a team using multiple computers above this context, they will be having a different context. This is a truly unfair situation.

          Now to this situation. Everyone is competing under the same context that there are system tests, and if their code is close to the TL, they will get a FST if they are unlucky. There is no "bias" to this "luck". Can we really call this "unfair"? As a metaphor, let's think of a ladder-and-snake board game. Do we call this game "unfair"? Not really. This is due to the fact that everyone participates under the same assumption that there is some luck factor deciding the winner, and everyone's expected probability of winning is equal. We can apply this to our situation as well, and get the conclusion that, this is not really unfair, just that there's some luck factor deciding the results.

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

            Makes sense.

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

            The situation isn't unfair, but the results are. If same submission get's ACed on one submission but TLEed on other because the first one was lucky but the other one wasn't. According to the results, the first guy would be better even though technically both of them are on the same level.

            You have a luck based system that treat everybody the same? Ok, not unfair. But you make decisions regarding one's skill level using that system, that's not fair

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

Auto comment: topic has been updated by Salah2Eddin (previous revision, new revision, compare).

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

Im from syria

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

Keep going bro , whatever disease you have, you can beat it !