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

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

Всем привет!

Сегодня, 3-го марта 2019 года в 11:00 по московскому времени сразу на нескольких площадках начнется Финал Технокубка 2019! За текущими результатами (учитываются только претесты!) вы сможете наблюдать по ссылке:

Результаты Финального раунда

Поздравляем победителей олимпиады Технокубок!

  1. Ильдар 300iq Гайнуллин, Россия, Казань
  2. Семён cookiedoth Савкин, Россия, Долгопрудный
  3. Батыр 998kover Сардарбеков, Казахстан, Алматы
  4. Александр scanhex Морозов, Россия, Санкт-Петербург
  5. Софія Sonechko Мельник, Украина, Кременчуг

Для тех, кто хочет посоревноваться на тех же задачах, будет проведено два обычных раунда Codeforces: один для первого, другой для второго дивизиона. Раунды начнутся 03.03.2019 18:35 (Московское время), не пропустите!

Конечно, если вы участвуете в финальном раунде Технокубка, то вы не можете участвовать в раунде вечером. Мы просим участников официального финала воздержаться от обсуждения задач в открытых сообществах до конца раунда вечером.

Удачи!

Финальный раунд перенесен на 30 минут, начало в 11:30.

Раунды завершены. Приносим извинения за неудачу с регулярным раундом на Codeforces, нам было неизвестно о том, что трансляция разбора выкладывается в открытые источники, а не только транслируется на другие площадки. Можете также прочитать комментарий MikeMirzayanov о ситуации. Надеюсь, вы получили удовольствие от решения задач, пусть и без влияния на рейтинг.

Я хочу поблагодарить тех людей, которые готовили задачи для вас, а именно Александра Golovanov399 Голованова, Константина zemen Семенова, Дарью Dashk0 Колодзей, Михаила Endagorion Тихомирова, Илью irkstepanov Степанова и Дениса Denisson Шпаковского.

Также спасибо Um_nik, adedalic, demon1999, Roms, cdkrot, cyand1317, BledDest и Errichto за тестирование задач и ценные замечания, arsor за перевод части задач на английский язык, а также cdkrot и arsijo за помощь в проведении зеркальных раундов.

Поздравим также победителей зеркальных раундов:

Codeforces Round 543 (Div. 1, основан на Финальном раунде Технокубка 2019)

  1. Radewoosh
  2. LHiC
  3. vintage_Vlad_Makeev
  4. natsugiri
  5. V--o_o--V

Codeforces Round 543 (Div. 2, основан на Финальном раунде Технокубка 2019)

  1. Diazzz
  2. IhateProgramming
  3. Kunal.h
  4. galloska
  5. deep_savani
  • Проголосовать: нравится
  • -2123
  • Проголосовать: не нравится

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

Would not it be better to proceed at the same time?

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

Would not it be better to run all contests concurrently?

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

It's good to have too many contests regularly! We want more O_o

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

Bad time for Chinese users.Why not to start the contest immediately after the Final Round ends?

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

    So, it will be bad time to other countries

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

    When a notice of a competition that begins at such a time is posted, there will be almost no doubt that there will be a comment saying whether it is a good or a bad time for the Chinese people. Especially, (for Chinese people) writing that it is a bad time is often a complaint. However, people in other countries don't usually complain about message boards when the competition begins at a bad time for their people. So stop complaining. There is no "good time for everyone".

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

    兄弟,国际舞台留点素质

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

can anyone provide me the list of the finalists?

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

Best of Luck Everyone :-)

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

Best of Luck Everyone :-)

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

1

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

Реально как то смотреть результат только друзей?

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

Желаю всем участникам удачи!

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

How many problems for each divisions? Score distribution?

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

One thing that we can learn from the live results:

Don't do task E.

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

Due to the onside event, some functionality of Codeforces is disabled.

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

I want high rating.

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

Табличка сломалась, не выходит листать страницы, всё время Ильдара показывает.

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

is it rated ???????

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

this is crazy

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

There is a tutorial on youtube, avaliable for every participant of this round. Do cf admins seriously think that it's normal to make a rated round based on these tasks?

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

    Unrated for Russians, I guess.

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

    I think KAN and MikeMirzayanov must know it

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

    If this is true, I think this contest must be unrated.

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

    Should have taken the Russian language course this semester :(

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

      Not really required. Just use OCR and Google Translate. For example, editorial for E:

      E. The casino case

      . Return the restriction on the numbers and try to apply these as well. operations from left to right,

      . Suppose that we can not reduce the next couple of numbers' one of the numbers a'K and a'M is zero. It is easy to see that a'K> About ‹otherwise we would not want to perform this operation. So a`I: 0.

      . So, you must first increase the pair a ”cn and a'yu2 at least once, otherwise, at the end, a ... will be negative. We first do this an operation.

      . If this is not possible, we first perform the operation with a'N and a ..., also necessary for the same reasons, and so on.

      . It can be seen that we do not increase the number of operations, as we perform

      only necessary operations. So our answer is optimal.

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

        Well... Your name said it all.

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

        I do think it's CodeForces's fault to make all participants waiting and then solving unrated contest.

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

          I don't think this is the person who is responsible; they are simply transcribing audio from the youtube video that was released, which is the actual ugly behavior.

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

          I think it's actually not his fault but the organizer who streamed the whole solution sharing session. Of course, posting editorial before any (rated or unrated) contest is bad but he is just pointing out that anyone could read the solution.

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

    Топ 10 пранков вышедших из под контроля

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

    Tutorial on youtube — it's serious :)

    But if there was not any tutorial on youtube, does someone really believe, that it is possible to keep a problems in a total secret for a several hours?

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

How many tasks will there be for a round?

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

"If you are a participant of the official Technocup Finals, you are not allowed to take part in the rounds at evening. We ask participants of the official Finals not to discuss the problems in open media till evening."

"If you are an organizer of the official Technocup Finals, you are not allowed to take part in the rounds at evening. We ask organizers of the official Finals not to discuss the problems in open media till evening."

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

Is it rated?)))

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

I want to ask again whether the contest is rated or not, because there's a guy saying tutorial was leaked on Youtube?

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

Codeforces admins should get banned for cheating, I'm so disappointed KAN.

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

So disappointed that the solution is out :( However, how can you think that it is possible that nothing leaks hours after hundreds of people participating the round? I see no reason for the CF rounds and official round to be not at the same time.

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

    Just so you know, the solutions weren't leaked by a contestant but by technocup themselves. They were streaming it on their youtube channel.

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

KAN so finally, Is it rated or not?

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

Please make the round unrated. The editorials have definitely been leaked.

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

Участник: (после разбора G)

  • А это нормально, что идёт трансляция до Codeforces раунда?

KAN:

  • Ну, на этот вопрос мы ответим после разбора

АХАХАХАХА

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

unrated please, it's not fair

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

Me in this contest

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

I'm not afraid because I know FFT

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

F all who knows solutions and still writes contest.

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

F all who knows solutions and still writes contest.

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

Thanks for the fast editorial.

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

This round is unrated, but Admin will announce it when you guys already solve some problems

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

big oof

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

WTH?:|

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

(Sorry I wrongly posted it in Russian version)

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

Thanks whoever dirty person ruining the competitive mood of the round.
Btw, I'd be glad if worthy punishment is conducted upon him.

UPD: After knowing the exact cause I could only facepalm.
Not sure if the organizers were wrong or the Codeforces coordinators.

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

But the editorials were leaked and solutions discussed by the official Technocup Group here.

Nothing wrong with the "members of the community".

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

    Perhaps they think unethical and ugly behavior is mentioning this link in comments :)

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

      Ah yes, because it's much better to have fewer people cheating in private as opposed to exposing the organizer's fuck up. It's their own fault and should admit their mistake.

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

    ![ ]()

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

"Let's solve problems just for fun!"

means:

"It's 23:35 UTC+8 now, go to bed and have a good sleep~~"

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

Seriously, why are you blaming the one who points out that your solutions are leaked? The one should be blamed is the guy who stream aka mail.ru. Your announcement repels me. Really...

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

    Same, a bit confused about the announcement. Hope they called "members of the community" those who were responsible about livestream rather than danya090699

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

Due to the unethical and ugly behavior of some members of the community, this round will be unrated. Let's solve problems just for fun!

Due to the unethical and ugly behavior of organizers who leaked the solutions in Youtube and blame participants for that, this round will be unrated. Now I can sleep just for fun!

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

    Due to the unethical and ugly behavior of the solution who leaked the problems in here, this round will be unrated. Let's implement the solution for fun!

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

    I think Codeforces should apologize to EtCetera for muting him 48 hours because of this.

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

    I haven't heard of someone calling his behavior ugly and unethical.

    <copy-pasted-part> Much respect for their honesty. </copy-pasted-part>

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

The fastest "Unrated" announcement in CF history :(

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

    And also the most unethical and ugly unrated announcement in CF history, too.

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

please keep a round tomorrow

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

What a comedy!

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

This is bullshit, we were waiting for this fucking contest and we have this. it's up to you to review your servers...... And we don't have to take on the bullshit that some other moron did.

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

凸(◕_◕✿)凸

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

It means that the Youtube channel of Technocup 2019 is unethical :)

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

The only good news here is not having to read the train wreck of a problem statement that is Div1A/Div2D.

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

    Pushing pretty complicated English words into the statement really is just a waste of time. We're not all English natives here.

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

    I saw the announcement, thought maybe I should still compete. I tried writing the code for A and saw the sample doesn't make any sense because of their shitty statement and eventually gave up.

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

is it rated for Div. 2 participants ?

there is no clar !!!

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

ok. div2 and div1 will be unrated.

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

Wait 6 days for a round and it is unrated :))

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

No fucking way

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

It is too bad when you see that you are the 40th and you will get +280 and then it becomes unrated

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

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

Oops, forget to downvote the post!

[ Dear Codeforces, don't give us the tutorials in Russian and call our behavior ugly and unethical. We are here because we love this community (excluding all those intellectual alts). Don't make us get away from this beautiful community! ]

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

    but why , why it became unrated ?

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

    Do you mean Codeforces was wrong at the first place and the guys posting editorial in the comment section had no fault? I've seen someone posted a full list of editorial for the problems earlier (deleted).

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

      Codeforces admins made a YouTube live stream with the editorials written in Russian. EtCetera translated the editorials and put them here. Codeforces banned him for 48 hours even if he didn't do anything wrong.

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

      I believe that organizers are totally wrong and nothing wrong with the community. If they didn't leak the tutorial, there will be completely OK. But if they leaked, somebody will show them to the community; even if nobody shows tutorial, how can we trust rank 1 was not copying solutions?

      I think not holding offline and online contest simultaneously is totally a mistake.

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

        I think organizers had fault this time, too. But seriously, the guys translating the editorial and posting it hear leaked the editorial too, and you say the community has no fault while blaming organizers for leaking editorial. Correct me if I'm wrong.

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

          It's like:

          Samsumg sends photos of its new phone to everyone in South Korea then someone puts the photos online and then Samsung sues him for posting their photos of their "secret" new phone.

          Replace Samsung with CF, photos of new phone with editorial of the new contest and South Korea with Russia.

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

          It was already leaked, just because not many people knew about it doesn't mean its OK to keep the contest rated. When they posted the editorial here they forced codeforces to make the round unrated which is the right thing to do.

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

            Yeah, I feel like Codeforces was wrong when they could had unrated the contest in peace without pointing out some members in an unacceptable way. Let's wait for their responses.

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

          What I see is that leaked information could not be leaked again. He is just posting something that is public to another public place. Moreover, I think (just my assumption) CF won't make the round unrated if they didn't re-post the solution. Then it would give great advantage to people who know Russian/OCR.

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

In korea it's 1 AM and why was I woke up now for?

go to hell ugly

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

Now I can watch the Merseyside derby :D

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

I was waiting for this for a week, it's my second round on CF

And then it gets unrated.

Fk.

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

The worst cf round i've seen in my life

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

    why ? questions were solvable ?

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

      shitty statements and leaked editorial. Anyway, i was close to solving B, and round became unrated

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

        ok , good . i was solving cs academy problem .. suddenly i remembered there is a cf round too . so i came to cf , solved a , passed pretest and just after pretests was passing or u can say it was in queue , round became unrated . lol .

        now i can solve csa again , will solve this technocup other day.

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

Why not hold the contest on March 3, 2019 at 11:00 MSK? I had seen it on the list. But the problem itself is kind of interesting.

»
5 лет назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится
Мы просим участников официального финала воздержаться от обсуждения задач в открытых сообществах до конца раунда вечером. Мы просим участников официального финала воздержаться от обсуждения задач в открытых сообществах до конца раунда вечером.
»
5 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

Tasks are interesting, the situation is bad.

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

was not expected from cf! waited for 6 days :(

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

Submitted all the problems like this

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

I'm so disappointed with the organizer of this round. I stay up late for this round and you tell me that the editorial has leaked (by yourselves) and the contest is unrated????

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

The contest is unrated because of tutorial on Youtube.

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

Due to the unethical and ugly behavior of some members of the community, this round will be unrated. Let's solve problems just for fun!

Time to sleep I guess!

BTW, Which member of the community showed un-ethical behavior, the organizers themselves post the solutions and expect people to close their eyes?

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

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

Anyway,cheating is still the unethical and ugly behavior! The cheaters should be responsible for what they did.

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

If you want to be a master of programming, I recommend you to register in quera.ir.

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

Hmm seems the people are talking about me XD

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

Это всё прекрасно, и большая и красивая надпись "Текущие результаты Финального раунда" выглядит круто, но вроде бы как уже даже награждение закончилось. А табличка как не работала, так и не работает. О великий KAN, открой табличку пожалуйста.

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

I recommend you to see this link: https://quera.ir/profile/ali64

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

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

Maybe a little bit late for this round, but I suggest making the round anti-rated when this happens the next time, i.e. the rating goes the opposite way. So that if you cheat and get extremely high scores, your rating drops to the floor.

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

i was going to be master :((

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

If you are a participant of the official Technocup Finals, you are not allowed to take part in the rounds at evening. We ask participants of the official Finals not to discuss the problems in open media till evening.

Maybe it's hard to control.

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

.

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

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

wondering why this round wasn't at the same time of the official one!

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

I'm so sad :( unrated is not funny

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

A fun and quite sad fact:

The whole situation reminds me of Croc Cup 2016 where the codes of official participants were revealed and the organizers blamed the community for sharing them. At least back then they claimed partial responsibility for making the mistake.

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

but vintage_Vlad_Makeev will be angry for this..

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

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

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

that's not fair. i think i would be expert if this round was rated.and also i didn't cheat in the exam and i solved them myself.

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

wow I have never seen that much dislike on cf.

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

The comment section which is used to discuss editorials after the round turns into in-round editorials and meme-creation

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

Does anybody knows how to solve problem F Div2, I tried to use a tree and DP but I get Memory limit exceeded on pretest 8?

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

    read the tutorial on youtube

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

    You can copy suffix automata from internet.

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

    (Not perfectly) Translated from Russian tutorial on Youtube :

    Let's use the method of dynamic programming. Let ans[i] equal to the minimum cost to compress the prefix of length i.

    For the transition of the second type, check that the substring s[j...i] it was encountered as a substring in the prefix s[1.j-1].

    The easiest way to check this is to calculate the z-function for inverted prefix of length i.

    There are other options to check it, for example, using prefix-function or hash.

    Complexity is O(n^2).

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

    You can easily do it in without any string algorithms. See my solution.

    This solution can also be further improved by using for example hashing to run in .

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

      I don't think you can get with hashes, but it can be easily done with SA (automaton).

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

    My submission: https://codeforces.com/contest/1121/submission/50753091

    Used an iterative DP to be safe from an MLE/TLE verdict. Let dpi be the minimum cost for the substring s[i..n]. Now at index i, you could simply go to the next index and incur a cost of a. Else you can incur cost b for the largest possible prefix of s[i..n] (of length say len) which is also a substring of s[1..i - 1] and go to index i + len. This can be found straightforwardly using KMP in O(n). Choose the minimum operation for each index and the answer will be stored in dp[0]. Total memory and space complexity = O(n^2).

    P.S: Base case is i = 0 where you can only use single letter operation. P.P.S: I've used 0-based indexing for DP in my code.

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

Did anyone else have fun solving problems and doesn't care that it's unrated because who cares about rating really?

Or is it just me?

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

How to Solve Div 2 — C?

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

It is not true to decide the round to be rated or not based on the contestants' performance.

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

Fucking hackers! -660!!!

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

It is not true to decide the round to be rated or not based on the contestant's performance.

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

It is not true to decide the round to be rated or not based on the contestant's performance.

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

I broke into top 50 for the first time and it is unrated :(

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

    I also broke into top 10 for the first time :(

    However, I think that if it was rated, I would not be in top 10 because many top coders will participate seriously in this contest.

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

KAN, MikeMirzayanov mind publicly explaining why is it community members' behavior which is called "ugly and unethical" and not of those who made that stream with editorials or yours for thinking that hiding it is the better option?

I wouldn't call you out if it was a single case, but I clearly remember some other similar cases when you blamed people who notified community of leakage and not yourself for making it possible and hiding it. And using this as general codeforces policy seems pretty bad to me, I think many will agree.

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

Ой-ой. На всех дипломах и сертификатах олимпиады написано "Технокубок 2018"

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

Is this officially the most downvoted post??

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

"Let's solve problems just for fun!" Well...I think reading comments section was more fun XD

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

What a nice contest! so funny :(

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

One moment, I saw the CF Rating Predictor showing +125 on my rating, and the next moment, I saw the announcement of the Contest going Unrated. RIP CF Community. :-(

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

Thanks for the great contest! I wasn't sad at all when I knew I got FST!

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

Для участников технокубка раунд же рейтинговый?

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

Sorry guys. I did not understand the situation enough and sent the wrong broadcast. I apologize. I did not realize all the details about the streaming, I thought that it is more private. The next time we host an event in such a way, we will abandon the round or hold it in parallel. Holding such an event requires a lot of time and effort. We did this online streaming for the first time, I didn’t have enough time to go into details. I slept about 7 hours in the last two nights. Sorry again for the situation.

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

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

i think I am one in those people who not focused on whatever contest is rated or not, Editorial is published or not before the contest. Don't blame each other. We both need to each other(participants and codeforces community). But problems were really interesting. at one moment i felt that i would be not able to solve a single question but at last i solved one problem.

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

ntothing

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

Guys, I see many fellow coders just giving contests only by the sole purpose of ratings. Today the contest participation decreased by nearly a half after it was announced that the contest was unrated. This behavior does not stand as a healthy competitive mind. Everyone shuould be more focused on improving skills rather than ratings. And down voting the contest announcement only because it was unrated, won't make u achieve anything.

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

It's also not fair to people like me. I didn't even know that there was an editorial and I became second in the div.2 round. Now I won't receive the 260 rating I deserved. It's super unfair to make the round unrated, because of one stupid misunderstanding between Codeforces and Technocup. There's been many other rounds like this (well not with published editorial, but you can still learn the problems from someone participating in the actual contest). What I'm trying to say is that, when you want to cheat, you can always do it. But should we always make the rounds unrated, because of those cheaters? And there are so many people in my situation. Codeforces has really disappointed me.

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

    You aren't deserve that 260 because so many people who could get better result than you gave up this contest

    Talking about cheating, can you suggest any possible solution to detect a cheater?

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

blog got more than 1000 downvote , I think it's biggest number ever of downvotes

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

When is editorial coming out?

/s

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

This contest had so much in common with youtube rewind

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

Read this sad story

When you try to outdo the odds ,

And set some goals such as becoming an expert in 46 days

And when you see your goals come true

288 on the world and you are in Pupil rank

The contest becomes unrated

I am very upset and I feel injustice

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

    .

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

      One day I thought the ACM community is safe, I thought that any one in this community had the inner strength that made him refuse cheating and cared about himself.

      But unfortunately, I think this is a mistake, and some of them want to present themselves to people no more

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

aha, can anyone tell me where is the video editorial on youtube?

Is that in english?

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

Thanks for FAST editorial

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

Good luck next time, guys. Don't understand why the community is downvoting this post. This time problems are swapped, next time problemsetters will be swapped for better ones :)

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

    Hey, what is problemsetters' fault?

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

      Well, from my purple point of view it's kinda funny that problems were rearranged in a way A < С < D < B as a result of a technical fault. For me it's more likely that the order wasn't checked before contest (maybe I'm horribly wrong here, and problemsetters have nothing to do with Polygon, but, you know ... :).

      Evidently, the point was not about problems' quality or too fast editorial. No more stupid trolling, I promise.

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

    :c

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

CF-predictor sais that if the contest were Rated,my rating changes
1871 -> 1960(+89)
WITH THE SADLY TROUBLE,I MISSED TO BACK TO CANDIDATE MASTER:(

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

For Div1 D, for test 8,my solution predicts to choose 2,4,8,9,10 nodes which costs 1578188168 while jury answer picks 2,4,5,8,9 which costs 1952195409. I feel the set which my solution chose is sufficient and better than jury's set. Can someone help what I am missing ???

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

    I had a similar issue. You can't distinguish nodes 5 and 6 in that solution.

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

      isnt it like 10 takes care of node 5 and 4 takes care of node 6.

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

        Changing a node changes all leaves in the subtree. So 5 and 6 are always changed together.

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

Lol While the post gathered record amount of downvotes, it seems that the comments in total gathered record amount of upvotes

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

Couldn't the admins just identify the violators and punish them individually instead? Or maybe such a thing is too tricky?

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

I still don't get it. It's okay that you screwed up with public translation and leaked the problems, ok, shit happens, people make mistakes, it's a big event and your first-time blablabla. You don't have to be really sorry for that, you made round unrated, ok, problem solved, be better next time, no one blame you for that.

The main thing for me is that you publicly, without any little research on the situation, blamed codeforces users for your own mistake, you BANNED someone for your own mistake, you tried to hide your own mistake when it's was obvious that you leaked your problems and tried to put that blame on codeforces users, and still, no one apologized for that. You just offended all the community with your truly unethical behavior, you tried to lie to all the community and you continue to act as if nothing happened and you did nothing wrong. I'm so disappointed and, actually, quite surprised by this behavior from the goddamn administration.

Also, this whole lie is just stupid. I mean, you are really saying that you noticed comment with english translation of the tasks but haven't noticed the comment before literally saying "Your solutions are publicly available on youtube", more than that, there was a guy who told you on the microphone that your solutions are streaming publicly, and now Mike says "Oh we didn't know it's public..." Really? How much do you have to not sleep to say something like that? And what did you think about the translation exactly? That it's only being streamed for... people sitting in the hall, watching it live? Translation can only be public, that's the point of translations. I would believe and understand if you said "Oh we forgot about Codeforces round, sorry", but your excuse for the situation is just wtf.

I want to believe this all is just a sequence of stupid mistakes and things that are done without thinking, but since you are so silent and persistent in denying your fault here (KAN? You was the one staying on the stage answering the question about the translation, and correct me if I'm wrong, but your answer was just another false statement), it's hard to believe so. And you are even saying that "The next time we host an event in such a way, we will abandon the round or hold it in parallel." as if it contestants fault. No. There were a lot of mirrors before that was run long after the official olympiads, and it always worked just fine. All you have to do is close broadcasting for the editorial next time, it's only your's silly mistake.

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

    Translation can only be public, that's the point of translations.
    This contest was held at several places; the translation was for those participants who were at other sites

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

    you tried to hide your own mistake when it's was obvious that you leaked your problems and tried to put that blame on codeforces users, and still, no one apologized for that

    They did apologize for that:

    Sorry guys. I did not understand the situation enough and sent the wrong broadcast. I apologize. I did not realize all the details about the streaming, I thought that it is more private.

    Somebody messed up and it isn't necessarily someone from CF staff. Different people are responsible for different things. Do you expect them to throw someone from Technocup under the bus? And yes, reading one comment and not a comment above is possible (for CF especially if you use a link because it scrolls you such that the comment is on the top of page).

    And yes, the whole situation is bad.

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

technocup:what a notorious coincident!

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

No matter the reason why this round gets unrated, in a word, these problems are still fun to solve. Unrated rounds just mean to me that I will take more time thinking about correct solutions than typing correct code and debugging. During this contest, I revealed 3 solutions in div.1 and felt free to discuss them with my friends. Although I need to keep up very late, in my country, to participate in this contest, I really enjoyed myself. I would not blame the organizers of onsite round or anybody else, because I solve problems for myself.

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

why are there so low number of submissions of DIV 2 C it is quite trivial.

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

toi khung

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

Ok, but could we get english tutorial?

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

I missed this round yesterday and joined codeforces.com only next day to read some news. On main page I've read who won this contest: "Congratulations to the winners of the mirror rounds!". Thanks for announcing winners! ;)

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

when tutorial will be publish ?

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

what a joke. we work our assess off to get good results, we burn our brains off to get the right results and to optimize our code as much as possible and you just make it unrated for no reason. this truly shows how little we mean to you. very unprofessional of you. disappointed with the whole cf team.

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

Will the first blog post ever to break 1000 downvotes also be the first to break 2000 downvotes? Two records in one!

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

fun fact :

number of downvotes on this blog is more than rating of 3/4 of active users on codeforces

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

.

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

What about the editorial? XD

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

I promise I will not downvote the editorial. Please publish it!