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

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

Howdy Codeforces!

Come join us for a trip to Bovinia with everyone’s favorite munchkin Kevin Sun (ksun48) and his sidekick Nicky Sun (nsun48)! Codeforces Round #334 (for both divisions) will be taking place on December 1st, at 6:35pm MSK. The problems were written by Alex Wei (yummy), Michael Kural (pi37), and myself, Yang Liu. As proud Americans, we’ve themed all of our statements around the most glorious cow (and its many uses in life).

We are immensely grateful to GlebsHP for his guidance and suggestions, without whom we would not have a balanced problem set. In addition, we would like to thank MikeMirzayanov for creating Codeforces and Polygon, as well as Delinur for translating our problem statements to Russian. Finally, we would like to give a huge shoutout to Daniel Chiu (waterfalls), Kevin Sun (ksun48), Nicky Sun (nsun48), Weihang (Frank) Fan (pobelter), Ray Li (abacadaea), and Girishvar Venkat (numbertheorist17) for testing our problems and providing feedback.

We wish you good luck and hope you enjoy our problems and cow jokes. (We’ve milked our brains quite thoroughly for puns.) Come hop on the next cattlebruiser for Bovinia!

(Per Codeforces tradition, we will announce the score distribution just before the contest.)

UPD 1: Some added thanks to AlexFetisov and winger for also testing our problems.

UPD 2: The scoring will be standard (500-1000-1500-2000-2500) for Div 2 and 500-1000-1500-2000-3000 for Div 1. Good luck and have fun!

UPD 3: System testing is done! Congrats to the winners.

Division 1:

  1. subscriber
  2. rng_58
  3. Zlobober
  4. ecnerwala
  5. FreeMoneyCity

Division 2:

  1. matipau
  2. geniucos
  3. quasisphere
  4. emppu
  5. tranquility

UPD 4: The editorial is posted here.

Hope everyone enjoyed the contest! Comments about problem quality, etc. are also appreciated.

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

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

moo

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

Looking forward to it!

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

Codeforces is getting colorful these days~

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

Good Luck & Have Fun :)

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

codeforces round starting times are going to confuse me...

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

If you are not into puns, this round may tear you up. :P

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

    Even those corralled minds who don't bullieve in excellent puns veal surely be mooved by our impeccowble wordplay.

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

      MoOOooOoMooOooooMooOooooMooOooooMooOooooMooOooooMooOooooMooOooooMooOooooMooOooooMooOooooMooOooooMooOooooMooOooooMooOoooo

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

is it a beef burger next to the cow?

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

Now this blog is what I call nice and precise announcement and I bet the statements will be really funny unlike the previous one.

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

Very amusing blog :D Hope for some delicious problem set and saturating solutions and hacks :D

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

MMM... juicy beefs

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

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

    MoOOOOoOMooOOoOoMooOOoOoMooOOooO MooOOoOoMooOOOOoMoooOoOOMooOOoOoMoooOOoOMooooOoO MooOOoooMooOoooo MooOoOOOMooOooooMooOooOoMooOOoOo!

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

    I'm sorry if it's a little bit racist but your skin color option on that drawing is pretty interesting.

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

      racist

      I don't think it means what you think it means.

      I wonder what skin fur colour you think bears have.

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

Could you add Cow++ compiler to Codeforces please?!

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

    NOOOoooo

    (Would add a picture of cow saying this if I had time :P)

    • »
      »
      »
      9 лет назад, # ^ |
        Проголосовать: нравится +31 Проголосовать: не нравится
       ________________________________________
      < NOoOoOoOoOoOOooooOOoOoOoOoOoOoOoOoOoOoO >
       ----------------------------------------
              \   ^__^
               \  (oo)\_______
                  (__)\       )\/\
                      ||----w |
                      ||     ||
      
»
9 лет назад, # |
  Проголосовать: нравится +18 Проголосовать: не нравится

^^

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

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

    MoOOOOoOMooOOoOoMoooOOooMoooOOooMooOoOOoMooOOoOo MooOOOOoMoooOOOOMoooOOOOMoooOOoOMooOooooMoooOooOMooOOoOoMoooOOoo MooOooooMooOOooO MoooOoOOMooOoOOOMooOoOOoMoooOOoo MooOooOoMooOOoOoMoooOOooMoooOOooMooOOOOoMooOOoooMooOOoOo.

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

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

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

      MoOOooooMoooOOoO MooOooOoMooOOOOoMooooOOoMooOOOoOMooOOoOo MoOOooOoMooOoOOoMooOoOooMooOOoOo MoooOoooMooOOOOoMoooOOoo MooOooooMooOoooOMooOOoOo MooOooooMooOOooO MoooOoOoMoooOOoo MoooOoOOMooOoOOOMooOoOOoMoooOOoo MoooOoooMooOoOOOMooOooooMooOooOOMooOOoOo MoooOoOOMooOoOOoMooOooOoMooOOoOo.

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

    MoOoOoooMooOoOOOMooOoOOoMooOOOooMooOoOOO MooOOOooMooOooooMoooOOoOMooOoooOMooOOoOoMoooOOoO MooOooooMooOOooO MoooOoOOMooOoOOOMooOOoOo MoooOoooMooOooooMoooOOoOMooOooOOMooOOoOO MooOOoOOMooOooooMooOOoOoMooOoooOMoooOOoo'MoooOoOO MooOoOOOMooOOOOoMoooOooOMooOOoOo MooOOOooMooOooooMoooOoooMoooOOoo?

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

Не могу писать этот контест по этическим причинам (никак не одобряю эксплуатацию и убийство коров).

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

    Если Господь не хотел, чтобы мы ели коров, то зачем он сделал их из еды?

    Шах и мат, вегетарианцы.

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

      Ты, наверное, считаешь себя очень остроумным, мой маленький циник :)

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

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

    MoOOOoooMooOooOOMooOooooMoooOOoOMooooOOo MoooOoOOMooOoooo MoOOOOoOMooOooooMoooOooOMooOoOOoMooOoooOMooOoOOoMooOOOOo!

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

      Feels like I came to zoo!

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

        MoOOoOOoMooOoooO MoOoOoOoMoOoOOooMoOOOOOoMoOOOOooMoOOoooo / MoOOOOoOMooOooooMoooOooOMooOoOOoMooOoooOMooOoOOoMooOOOOo, MooooOoOMooOooooMooOoooo MooOOOooMooOooooMooOooOoMooOOoOo MoooOoOOMooOoooo MooooOOoMooOooooMoooOoOo!

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

      ?

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

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

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

Sadly, bad time zone for this one. Moo.

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

ommoommoommommooommoooomommoommmommmmommomoomoomomommmmmommommoo

ommommmmommmommoommoomomomommmmmommooommommommmmommoomooommoomom

ommoommoommommmmommmoomoommooommommoomomommmoommommmmmom

I challenge anyone who thinks themselves good at cryptography to decode this message :)). I split apart the message into multiple lines so that it fits into the screen, but everything should be in one line.

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

    flag{I_love_codeforces}

    Split into blocks of 8 characters. o = 0 m = 1 ASCII COWDE

    MoOoOOOOMoooOoOoMoooOoOO MoooOoOOMooOoOOOMooOoOOoMoooOOoo MooOooooMooOoooOMooOOoOo MooOooooMooOoooO MoooOoOOMooOoOOOMooOOoOo MoooOoooMooOOOOoMoooOoOOMooOOOooMooOoOOO MooOooOOMooOoOOoMoooOOooMoooOoOO

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

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

    MoOoOOOOMoooOoOoMoooOoOO MoooOoOOMooOoOOOMooOoOOoMoooOOoo MooOooooMooOoooOMooOOoOo MooOooooMooOoooO MoooOoOOMooOoOOOMooOOoOo MoooOoooMooOOOOoMoooOoOOMooOOOooMooOoOOO MooOooOOMooOoOOoMoooOOooMoooOoOO...

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

      are you ok?

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

        It's almost obvious. rpeng has developed some kind of encoding using only 4 symbols: "M", "O", "o" and " " (space). He's trying to communicate with us using that system, hoping, someone is smart enough to figure it out.

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

MoOoOOOOMoooOoOoMoooOoOO MoooOoOOMooOoOOOMooOoOOoMoooOOooMoooOOoOOoooOOOoOoOoOoOoOoOoOOoOO MooOooooMooOoooOMooOOoOo MooOooooMooOoooO MoooOoOOMooOoOOOMooOOoOo MoooOoooMooOOOOoMoooOoOOMooOOOooMooOoOOO MooOooOOMooOoOOoMoooOOooMoooOoOOMoOoOOOOMoooOoOoMoooOoOO MoooOoOOMooOoOOOMooOoOOoMoooOOooMoooOOoOOoooOOOoOoOoOoOoOoOoOOoOO MooOooooMooOoooOMooOOoOo MooOooooMooOoooO MoooOoOOMooOoOOOMooOOoOoMoOoOOOOMoooOoOoMoooOoOO MoooOoOOMooOoOOOMooOoOOoMoooOOooMoooOOoOOoooOOOoOoOoOoOoOoOoOOoOO MooOooooMooOoooOMooOOoOo MooOooooMooOoooO MoooOoOOMooOoOOOMooOOoOoMoOoOOOOMoooOoOoMoooOoOO MoooOoOOMooOoOOOMooOoOOoMoooOOooMoooOOoOOoooOOOoOoOoOoOoOoOoOOoOO MooOooooMooOoooOMooOOoOo MooOooooMooOoooO MoooOoOOMooOoOOOMooOOoOo

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

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

I am sure if rpeng was bellow than a yellow, he would get lots of downvotes. But it was funny

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

cowforces !! =D

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

wanna be blooooooooooooooooooo

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

After removing all the fur on the cow, will we get a black one or a white one?

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

Me after reading all the comments to this post.

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

I think it has been a long time since Delinur translates English problem statements to Russian.

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

moo! :))

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

it reminds me Ben (in Barnyard).

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

An attractive post.. It's really tempting to register.

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

The comment is hidden because of too many cows, click here to view it

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

MoOOooOoMooOooooMoOOooooMoOOooooMooOooooMooOooooMooOooooMoOOooooMoOOooOoMooOooooMooOooooMoOOooooMoOOooooMooOooooMoOOooooMooOooooMoOOooOoMooOooooMooOooooMooOooooMoOOooooMoOOooooMooOooooMooOooooMoOOooOoMooOooooMooOooooMooOooooMoOOooooMooOooooMoOOooooMoOOooooMoOOooOoMooOooooMooOooooMoOOooooMoOOooooMooOooooMoOOooooMooOooooMoOOooOoMooOooooMooOooooMoOOooooMoOOooooMooOooooMoOOooooMoOOoooo MoOOooOoMooOooooMooOooooMoOOooooMoOOooooMoOOooooMooOooooMooOooooMoOOooOoMooOooooMooOooooMoOOooooMooOooooMooOooooMooOooooMooOooooMoOOooOoMooOooooMooOooooMooOooooMoOOooooMooOooooMooOooooMooOooooMoOOooOoMooOooooMooOooooMooOooooMoOOooooMoOOooooMooOooooMooOoooo!

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

Happy Anniversary Codeforces Round!!

Why "Anniversary"? Because 334 is a very famous number in Japan!!

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

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

Where am I?!

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

Damn it. Came 4 min before the start. Forgot about registration.

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

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

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

I want to participate but the light will be switched off in 1.5 hours because of Ukraine’s blockade of Crimea :(

Won't it be fair to cancel all Ukrainians registrations to CF rounds until Crimea gets the light? CF admins should be more patriotic, I think.

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

    I'm sure that if you take any arbitrary moment of time, there will be at least one town without light in our homeland. Any way, the contest is prepared by Americans.

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

      I suggested only to temporary ban Ukrainians because they are to blame for the blackout. CF admins live in Russia and CF is hosted in Russia. As one American said: "By uniting we stand, by dividing we fall!".

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

        Ukrainian CF users are not "to blame for the blackout".

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

          As far as I know Ukraine is a democratic country, so Ukrainians should share the responsibility for the actions of their state. Am I wrong?

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

    I can't speak on the part of the whole Codeforces community, but I think we should stay as far from politics as possible.

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

I thought it start at half a hour later.LoL

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

    I thought it was going to start an hour later... I guess I'll check the time more carefully next week =/

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

Today is the ****ing #WA6 day!

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

Fuck! Didn't wade through Div2B again...

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

How to solve Div2E,if for odd k?

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

    Grundy function. if k is odd it's same as k=1. If 2n is even, {2n} -> {n, n, ... ,n} (odd k times), so f(n) xor f(n) xor f(n) xor ... xor f(n) = f(n)

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

Very nice problemset!

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

    Thanks rng_58! Glad you enjoyed it! :)

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

    Same for Div2! A very nice distribution of number of rank/number of solved problems. And extremely well-written indeed. Kudos to problem setters

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

First 2 problems are OK. 3rd problem too easy. 4th problem too hard.

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

    care to give an explanation for 3rd problem Div2?

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

      Maximum sequence is greedily calculated -> number of alternations between 0 and 1.

      There are 3 possibilities -> you can't increase it, you can increase it by 1, you can increase it by 2.

      If you have more than 2 same chars in a row -> you can increase sequence by 2. For example 01110 -> can increase to 01010. Or 101000010 -> 101011010.

      If you have 2 same chars in a row in more than 1 place -> can increase by 2. Example: 001010110 -> 101010101

      If only 1 sequence of 2 same chars -> can increase only by 1. Example: 010101011010

      No duplicates found? Can't increase

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

hacked 3 submissions of problem B div2 with the same testcase. looks like the pretests are weak and lots of people are gonna fail system test.

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

What's the idea for Div2b? Tried to solve it during all the contest

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

    Binary search?

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

    i think in binary search but i dont know apply here, please some help me!!

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

      Suppose with K boxes of size S you can pack all your cowbells, using the optimal way of packing. Then, you can binary search on size S to find the first S such that you can pack all your bells.

      Now, the optimal way of packing given K boxes of size S is pack as many pairs of biggest and smallest bells together if that fits within size S. otherwise you need to pack the bigger ones individually.

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

    Greedy solution seems to work. Try to put the smallest bell with a big bell so that you minimize the number of boxes, as well as minimize total size.

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

    The idea is that first we put the first k cowbells of NON-INCREASING size into different boxes, then if the boxes are over and there are still leftover cowbells, then we combine the leftover cowbells with the ones already present in the boxes by taking the leftover cowbell with the maximum size and adding it to the box having the cowbell of minimum size(box has just 1 cowbell), and continue this until all the cowbells get a box.

    Then, the maximum size can be found easily from all the boxes.

    Update : 14604784

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

Coding in cow style :P

14591309 14595399

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

div2 D was a pure math :)

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

hacked a solution for the very first time today!! :D

and actually 4 of them(Div 2 B)! :P and then realised even I'm gonna fail system tests because of a very silly mistake :/

lol I wish I could hack my own solution and get at least +100 :P

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

Maybe someone can help me to find mistake in my solution of Div2 B 604B - More Cowbell?

Submission (on C++): 14597269

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

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

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

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

Блин, как такое может быть? У меня с тем же самым компилятором правильный ответ, а на сервере во время тестирования -- ерунда какая-то: 14589942

Ага, понял, отбой, ерунду написал :(

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

Could anyone please explain, why this solution of Div2B fails on test 10?

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

Eh, at least now I have a cool color :D

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

Pupil forever. ._.

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

Petr : bye bye top 2 :|

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

damn! I made such a silly mistake in B. instead of 2k-n, I did k-n/2. -_-

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

    Can someone please articulate why 2k-n is correct while k-n/2 is wrong?

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

      Test these cases:

      int n = 3; // 4 4 5 5...
      int k = 3; // 3 4 4 5...
      
      int res1 = k + k - n;
      int res2 = k - n / 2;
      
      cout << res1 << ' ' << res2;
      

      You see, k - n always has to be equal to - n / 2. Now let's invert the sign and we get the equation n - k = n / 2 (read this as: subtracting k from n is the same as halving n). In order for these two computations to be equal we should demand k to be always the half of n.

      Sometimes you get lucky, when n / 2 rounds to n - k, e.g. when n = 5 and k = 3, but only sometimes ;)

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

То чуство, когда у тебя упала вторая задача изза дурацкой ошибки на системном тестировании((

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

У меня проблема, не прошло решение на C, на тесте #58, в котором вводится 2 11 у меня выводит 3

Но сама проблема в том, что 3 выводит при компилировании на codeforces в запуске, в случае компилирования ЭТОГО ЖЕ кода на ideone.com выводит 2

помогите пожалуйста, в чём проблема? http://mirror.codeforces.com/contest/604/submission/14595159

ideone: http://ideone.com/sTgdE4 на ideone пробовал с компилятором С++ 5.1 и С++ 14, ответ 2, как положено на codeforces в запуске пробовал G++ и MS , ответ 3, непонятно почему

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

Why my submission div2 D had verdict Accepted, but now has verdict Skipped? 14603287

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

Hi everyone,

I'm currently developing a new Elo-based rating algorithm for large ranked matches such as programming contests, hopefully with a firmer statistical basis. Some goals are: faster convergence, no inflation, reduced sensitivity to unusual performances, and simplicity. The paper writeup is incomplete, but I've made the code available at https://github.com/EbTech/EloR

CFratings.txt contains everyone's Codeforces rating as computed by the algorithm, as well as the performance and delta of your most recent match. I assumed all events except the Educational rounds are rated, since I don't know where to find that information.

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

    It says I'm barely yellow, with a rating and position which I haven't held for 15 months. Srsly?

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

      The scales are not directly comparable. My list has fewer reds, and you are still more than half-way from orange to red.

      But actually now that I look more closely, the data shows a significant rating drop on your last contest, whereas real CF data says your last contest went great. The most likely explanation is that my program unfairly penalized you for an unrated contest. Do you remember if that was the case? If I could have the list of all rated events, the issue would be fixed.

      Btw this algorithm also does a decent job of outlier reduction. For instance, Swistakk was understandably upset that he lost 140 points last round. My program gave him -57 instead. On the other hand, if you do very poorly (or very well) several times within a short span, the rating change accelerates as these data points cease to be treated as outliers.

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

        I did the round 330 (which was unrated due to a fail in div1A) and yes, it went pretty bad for me. Seems like unrated rounds can't be neglected — but they can be added manually.

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

          I removed round 330 and a few others, but I'll need help to get a complete list of unrated and team events. CFratings.txt now shows 3 alternative sets of title bounds; my preference is the middle one.

          For some reason, my automatically mined list has almost 2000 more users than http://mirror.codeforces.com/ratings/all/true. If a user changes their handle, do old scoreboards continue to show the old handle?

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

            If a user changes their handle, do old scoreboards continue to show the old handle?

            I checked, apparently not.

            In order to avoid uncertainty about colours, focus on ranks instead. (Colours should just be set so that at least a fixed number of people has at least a certain colour.)

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

              For now the assumption is we keep the same mappings between colour and title. So the division boundary is 1750, and 2300+ (currently 150 users) are red. Although my system has less inflation, the number of GMs still more than doubled compared to CFratings2013.txt and will continue to increase as site activity grows.

              Edit: oh I see what you mean. Yes my focus is on the rating algorithm; titles and colours just help to frame the picture.

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

              Hm my top 10 list right now differs considerably from the official one...

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

    Great job! I have several several users to compare and your numbers make more sense to me.

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

Can anyone tell what's wrong with this submission (problem 3 div2)

submission

It gives a wrong answer on pretest 2:

Input: 2 01

Output: 4

But on multiple local machines is outputs 2 (the correct answer).

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

I have a nice solution for C

lets define a block a maximal interval [L , R] such that for each L <= i < j <= R : a[i] = a[j]

for example 112 has 2 blocks .

now just print min(n , number of blocks + 2)

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

I don't understand how solution 14586181 of FreeMoneyCity can be solved and implemented in 3 minutes. It is very strange.

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

    Yeah, that also amazed me :). However I wouldn't be dubious about that, for an experienced competitor problem is straightforward and all of those pows etc. were in his template. 3 mins is a really great time, however not an impossible one.

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

      However, I looked at other his codes, and templates were different, even were solutions on different languages. It's like that this account is used by different people, or it's big trolling made by one man.