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

Автор Baklazan, история, 9 лет назад, По-английски

Hello Codeforces,

I would like to propose a challenge to all this year's IOI contestants:

  1. Before the first day of contest pick some positive real constant C.

  2. During the IOI do C push-ups for each point you fail to score at the contest. Formally, if you score P points, you will have to do (600 - PC push-ups. You can do your push-ups during whole IOI and you are not forbidden to do more push-ups than you have to (which means that you can start doing your push-ups even before the first contest day).

This challenge is not completely new, several contestants have been doing it since IOI 2013, but as far as I know, it was never proposed publicly.

Feel free to share your chosen constant C and later also number of push-ups you have to do and your progress in comments.

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

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

I would like to reach a level where I can choose any constant C without any fear :)

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

    I think you can never do it without any fear. There is always a chance that there will be some random funny problem (like Artclass at IOI 2013) and you simply can't be prepared for all such problems. Also, it's physically impossible to do any number of push-ups, because you will eventually die and you cannot do them infinitely fast.

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

    Start going to the gym)

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

Sounds awesome, but I fear choosing anything above C=2 will just kill me :D

So C=2 for me :)

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

I think I have a better plan: every time you fail to score 100/100 with your submission you should stand up and do C push-ups right near your workplace(as far as I remember, it's ok to stand up and do some exercise in case you are tired of sitting).

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

    I don't really like this idea, because it can negatively influence your contest performance.

    For instance, if you finish writing your solution just few minutes before the end of the contest and you still need to fix minor bugs, doing push-ups for each unsuccessful submit will make you lose very precious time.

    Also, sometimes it can be strategical to submit the same code multiple times, as only the best submission counts (for instance, when your runtime on the largest input is very close to time limit, so it sometimes gives you TLE and sometimes OK). Having to do push-ups after most of these submissions can discourage you from doing so.

    I think it's OK to do such things on contests where you only represent your self, but not on contests where you also represent your country.

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

      Yeah, but if you follow my plan and win IOI at the same time, then your victory will be ten times more cool :) You can do some workout after you got perfect score and have nothing to do till the end of the contest.

      If Scott was there, I bet he would take the challenge :)

      UPD
      I don't understand downvoting of Baklazan's comment. He has pointed some real drawbacks of following my suggestion. I remember myself having no guts to walk around my workplace at IOI, let alone speaking about push-ups.

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

    It would be fun to see all contestants doing push-ups during the contest. :D

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

Sounds challenging. I choose C = 1. Hope next year I will be able to choose larger. :P

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

0

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

I accept , C=3

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

Maybe regular challenge for every CF contest with c = 0.02?

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

    I'm fine with c = 0.1 and increasing it when it gets too low. Don't forget that the pushups can be spread over a long period of time. Over the last year, there've been something like 0.2 div1 rounds per day; if I tried all and solved nothing (which is far from reality), that makes just 150 per day. A more realistic estimate would be... 40 per day? 60? Not much.

    UPD: Number of downvotes: 7, number of replies: 0. If you think I'm wrong, why don't you tell me?

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

      If you're that tough to do that number of pushups then better do it in a more organized way, to make it normal training, adjusting it according to how you did in a contest will make training chaotic :P. With smaller c I think we can still consider it rather as a fun :P.

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

        Tough? I'm not (hence this — to change it), but come on, that much isn't even exhausting. It doesn't have to be at once, even — 60 per day is like 5 per hour + 12 hours sleeping time.

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

    For regular CF contest you can do C*(your rank) push ups.

    e.g. If C = 1 and your rank is 100, you need to do 99 push up.

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

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

I pick C = 2.

I like how you specified that C must be positive and real. But shouldn't it be rational as well? I think it would be very hard to do push-ups.

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

    "you are not forbidden to do more push-ups than you have to" resolves a problem

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

    I prefer this. If you don't lose any rating, you don't do any.

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

    I am even worse in push-ups than in problem solving. Anyway, who cares? — I'm in!

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

      "I am even worse in push-ups than in problem solving." -- says grandmaster...

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

        We need one more grandmaster to continue this recursion. :D

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

        We are in IOI thread and my IOI results were more like Specialist's rather than Grandmaster's ones :)

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

          Let's take a look what is the Specialist's result at first. :)

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

          In which universe 2 times bronze is specialist's results? :P

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

            Well, seems like 90% of IOIers with CF account get a medal.

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

            Bronze medal = being in better half (given lots of guys who can't even write a simplest bruteforces)

            So wow, much achievement, such impressive

            Qualifying to IOI could be really hard in particular countries (e.g. China, Russia, Poland and few more), but given participation then lol. Isn't being at least blue sufficient condition to have a pretty big prob to get a bronze?

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

              It is achievement for some people. And quite a lot of them know how to code.

              Just because something is easy for one person doesn't mean that he should belittle this for others. I didn't see tourist claiming that getting in top 10 is "so wow, much achievement, such impressive" despite it being easy for him.

              For a more illustrative example, let's replace skills/talent with money and medal with food. Now it'll be like saying to the poor family that getting some food is ridiculously easy. To some, it is. To some it is not. I hope you're not comfortable with doing that. But then why do so with respect to competitive programming? </quick_esca lation>

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

                I see this same discussion practically every month on Codeforces forums, but almost never in any other competitive sport. If you don't know why this is the case, try teaching some beginners math and you'll figure it out quickly.

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

                  Considering as well that in sport one at least has an idea how legs and muscles work when they hit a projectile, but nobody has a clue how their mind is able to remember something or how their imagination can see right through a problem. Of course it seems easy if it "just happens".

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

Challenge Accepted ! C=1 :)

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

I will, of course, accept this challenge as well. C = 8.

UPD: Progress: 1280/1276.4 -- I'm done!

I lost 54.55 points (436.4 push-ups) because I forgot to change return 0; to return -1; at one place (when changing a function that returned bool into a function returning int). Also, I probably lost 56 points (448 push-ups), or maybe even 79 points (632 push-ups), because I forgot to comment-out debugging output.

I think I will never forget these lessons and do these mistakes again :D.

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

    Have fun ,call me i can help for counting

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

    Write debug on cerr, so you won't get WA and have

    #ifndef LOCAL
    #define cerr if(0)cerr
    #endif
    

    so you won't get TLE :P. Captain Hack strikes again.

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

Choosing C=2 and then failing day 1 (179 pts)... Well, here we go with the push-ups :D

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

    Maybe we will make a "push-ups corner"? :D I scored 68.33 and C = 1.

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

I wouldn't mind joining all of you for some push-ups after day 2 :)

Any idea how to extend this challenge to the jury? We certainly could do C * all the points you guys did score, but I'm afraid that in order to survive the challenge we would need a C pretty close to zero :)

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

    I'd say for jury generally it should be something like C·clarifications.

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

      That's a great idea. The number of push-ups I'll do is 25 times the number of public clarifications on problem statements, plus 5 times the number of clarifications sent just to a single contestant.

      Invalid questions and "no comment"s don't count! Don't swamp us with useless questions, pretty please! :)

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

    For the record, I'm doing 1 pushup for each minute during which the grading queue is more than 5 minutes behind.

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

Someone has codes for tasks A and C ?? if there is please publish