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

Автор fcspartakm, 9 лет назад, По-русски

Привет, Codeforces!

24 февраля 2015 года в 19:30 MSK состоится очередной раунд Codeforces #293 для участников из второго дивизиона. Традиционно, участники из первого дивизиона приглашаются поучаствовать в соревновании вне конкурса.

Это мой второй Codeforces раунд, и я надеюсь, что Вам понравятся задачи, и все пройдет хорошо.

Хотелось бы сказать большое спасибо Максиму Ахмедову (Zlobober) за помощь в подготовке задач, Марии Беловой (Delinur) за перевод условий на английский, Михаилу Мирзаянову (MikeMirzayanov) за замечательные системы Codeforces и Polygon и за идеи некоторых задач, а также моим дорогим друзьям Павлу Холкину (HolkinPV), Артуру Свечникову (ikar) и Виталию Кудасову (kuviman) за прорешивание задач.

Раунд будет немного необычным — участникам будет предложено шесть задач и два с половиной часа на их решение.

UPD Разбалловка задач 500-1000-1500-2000-2500-2500. Всем удачи!

UPD2 Соревнование завершено! Всем спасибо!

UPD3 Разбор вы можете найти здесь.

UPD4 Поздравляем победителей!

  1. urkkvr145
  2. 0o00oo0o000oo00o
  3. sorry_t0nyukuk
  4. NgocHai
  5. GintokiSakata
  • Проголосовать: нравится
  • +184
  • Проголосовать: не нравится

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

a little bit late announcement but i hope system testing won't be late :D

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

Unusual Round... Hope something fun!!! Best of luck to everybody!!

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

I told to my boss that i would participate on a online contest on codeforces and he was agree, life it's beautiful :P

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

It's special contest to celebrate CF's 5 year anniversary? :)

Codeforces has had an excellent start, and I'm sure it will grow and continue to become better in the future!

On behalf of everyone, thank you for this wonderful site!

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

    Actually it is not a special anniversary contest. But I'm personally helped with ideas for the problems. I hope you will like them :-)

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

oh!I hope I won't be wrong in the system testing!

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

Good luck to everyone! May the best coder win!!!

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

your looks handsome and thanks for prepare a wonderful contest maybe. GL&HF.

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

I'm gonna be the contest King, and win this round :D
say hello to the one who is gonna get the first place(me)!

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

You can use this tag :)

"Happy birthday codeforces"

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

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

Best of luck to everybody

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

Забавный парень

Ох уж эти смурфы

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

I am so sorry for hack's !;)

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

Most hacks in Problem A ever.... So weak pretests...

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

Great! I just love those contests full of hacks :D

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

very Bad contest

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

I wonder why there isn't syntax highlighting in the source when they are displayed for hacking. That would make it a bit easier to understand the already horribly obfuscated codes people submit here.

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

Problem A was awesome :) . Got my locked code hacked, but still got 700 points from hacks :D

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

Thanks for the fast editorial!

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

Many bugs in problem E, I did ternary search in every sequence of '?', someone else? but I couldn't finish this is my code Your text to link here...

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

Very-very funny contest :) even though I didn't get good result.

Problem A: I solved it <10mins, and I solve B <1h 20m.

But when I see the standing, I'm very-very embrassed... there is TOO MANY hacks in Prob A.

So, I think: "I should try hacks, too!" and I tried hacks and got 2 success and 2 fails.

And I checked my rank is > 900... then I tried to solve C, and I solved it in 02:22 (8 mins remain..)

I think my C solution is veryveryvery complicated.. I can't understand my algorithm fully. (a bit of luck? :> )

It was very funny and interesting contest. Thanks for contest problem makers :)

P.S. I'm sooo nervous for system testing :<

P.S 2 — The fastest systest ever! Wow..! I just got rank 1232, and only B correct. I didn't think of long long in Prob C...:<<

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

    Did you use long long for C? Some people in my room forgot about it and they got hacked by me :D

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

      No, I didn't.. but is it essential? why..?

      If you're right, then I will lose about 600 points... goodbye my blue nickname :<

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

      I just checked my logic is completely right (by editorial)

      but I didn't use longlong.... omg

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

      I'm very sad :< My critical mistake..... Because of my critical mistake, I lost my blue nickname

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

        Now you'll never forget to use long long, and get it back next contest :P

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

          Yeah, I will... and I should..

          I submitted the new solution using long long (nothing changed except longlong), and I got AC....

          • I protected my blue! yeah! (1601 -> 1526)
      • »
        »
        »
        »
        9 лет назад, # ^ |
          Проголосовать: нравится +1 Проголосовать: не нравится

        Do not be sad! Next time you won't forget about this and you'll hack those who will forget it :D

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

      Same mistake. :'(

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

This contest was awesome! Thanks!

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

first time ever was hacked, A problem(

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

Fastest systest ever!

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

Wow, this is the first time I ever seen system test can go that fast, about 1min

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

The winner solved 4 problems and 27 hacks, and 2nd contestant solved 5 problems and +8 and -5 hacks.. this is already very rare situation, but additionally, solvers of 6 problems are in 7th place.. very very very rare contest..

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

http://codeforces.com/contest/518/hacks/137892/test I think I was hacked against rules. In C statement is written: "Each integer from 1 to n occurs exactly once among a_i." How it is possible and what to do?

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

Thank you very much for a wonderful contest!

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

Who do you think has the best implementation for the last problem? I just bruteforced it with a bunch of functions that are almost identical — 10005221

Nice contest, by the way, although it wasn't hard.

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

Finally, purple after 65 contests! Thanks for this round. System testing was also quick.

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

thanks fcspartakm ,finally your contest made me purple :)

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

Could somebody help me with DIV 2 B ? I failed at 30 system test http://codeforces.com/contest/518/submission/9990527 , but input isn't visible

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

    Change the type of small[] and big[] from char to int then got accepted. In Java, char is 16-bit. 16-bit's maximum is 65535, lower then the input size(2*10^5).

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

I'll just leave it here

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

I wish I never attempted the A problem :\

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

Am I the only one who sees nothing over here: http://codeforces.com/contest/518/hacks ?

UPD: And it's fixed now.

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

Very interesting

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

Could authors of this contest kindly share test #24 for the problem E? Thanks in advance.

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

Finally, the number of submissions reached 10000000!

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

I'm the champion of this round.