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

Автор Supermagzzz, история, 8 дней назад, По-русски,

Привет, Codeforces!

Этот раунд мы планировали провести как Div. 4, но тестирование показало, что задачи больше подходят под формат Div. 3. Поэтому вместо объявленного ранее Div. 4 мы проведем Div. 3 раунд.

<almost-copy-pasted-part>

Привет! В воскресенье, 24.05.2020 16:35 (Московское время) начнётся Codeforces Round #644 (Div. 3) — очередной Codeforces раунд для третьего дивизиона. В этом раунде будет 8 задач, которые подобраны по сложности так, чтобы составить интересное соревнование для участников с рейтингами до 1600. Однако все желающие, чей рейтинг 1600 и выше, могут зарегистрироваться на раунд вне конкурса.

Раунд пройдет по правилам образовательных раундов. Таким образом, во время раунда задачи будут тестироваться на предварительных тестах, а после раунда будет 12-часовая фаза открытых взломов. Мы постарались сделать приличные тесты — так же как и вы будем расстроены, если у многих попадают решения после окончания контеста.

Вам будет предложено 8 задач и 2 часа на их решение.

Штраф за неверную попытку в этом раунде (и последующих Div. 3 раундах) будет равняться 10 минутам.

Напоминаем, что в таблицу официальных результатов попадут только достоверные участники третьего дивизиона. Как написано по ссылке — это вынужденная мера для борьбы с неспортивным поведением. Для квалификации в качестве достоверного участника третьего дивизиона надо:

  • принять участие не менее чем в двух рейтинговых раундах (и решить в каждом из них хотя бы одну задачу),
  • не иметь в рейтинге точку 1900 или выше. Независимо от того, являетесь вы достоверными участниками третьего дивизиона или нет, если ваш рейтинг менее 1600, то раунд для вас будет рейтинговым.

Задачи на этот раунд были придуманы MikeMirzayanov и подготовлены мной и Stepavly

Спасибо MikeMirzayanov за платформы и координацию нашей работы. Спасибо antontrygubO_o, iankury, bfs.07, kocko, Ilya-bar, arsijo, pashka, Gassa, neal, vovuh за помощь в подготовке и тестировании раунда.

Удачи!

</almost-copy-pasted-part>

UPD: Разбор опубликован

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

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

Look forward to this round. Thanks for offering div 3 and 4!

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

Finally other author than vovuh for div3 contest

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

Great!

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

The time link always shows the Moscow time rather than the local time, please fix it

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

    By the way thallium is not vegetable its an element . How you guys come up with such unique usernames??

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

Div4 was an experiment. Keep maintaining the standard of Codeforces.

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

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

thanks for changing from div 4 to div 3 .. :D

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

[deleted]

»
8 дней назад, # |
  Проголосовать: нравится -125 Проголосовать: не нравится
Open at your own risk
»
8 дней назад, # |
  Проголосовать: нравится +26 Проголосовать: не нравится

Thanks for the div3 instead of div4 :)

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

This weekend is lit , as CF contest at 7pm IST and at 9.30 Codechef Cookoff . Noice

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

как очки начисляют? в прошлом див3 решил 1 задачу — ушел в минус. зарегался в див4 чтоб полегче — поменяли на див3. ?? если участие не приму тоже минус будет?

  • »
    »
    8 дней назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    1. Изменения рейтинга зависит он рейтинга уже имеющегося. Человек решивший 5 задач может запросто уйти в минус, если задач было допустим 8, а его рейтинг достаточно высокий.
    2. Изменения рейтинга происходит только в том случае если была сделана хоть одна посылка. Если ничего не сабмиттить то рейтинг не поменяется.
    • »
      »
      »
      8 дней назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Благодарю!

      У меня возникло ощущение, что когда-то видел в одном из контестов табличку с баллами (мол AC +100, WA -50, и тд), но после так и не нашел это.

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

MikeMirzayanov Do you have any plan to run Division 4 regularly?

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

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

[Исключен]

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

Исключен

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

Where is vovuh :|

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

First time there will be 8 problems in Div3!!!

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

Regular round for beginners should arrange more frequently...

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

Is it rated since Division was changed from 4 to 3?

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

Every time contest is organised after so many days, I get excited. It's other thing that I'm not able to solve more than 2 or 3 problems in contest.

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

When a person sees C#

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

I'm starting to miss vovuh already. :(

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

not div 4 Orz

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

ШК ФИГНЯ

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

We missing out on a potential DIO meme here xD.

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

Can anyone suggest best apps for writing code like codeblocks ( other than codeblock) for a windows user

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

miss you vovuh

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

Isn't it unfair that those who have ratings 1599 can participate in the contest and make their ratings 1800+ but those with rating 1601 can't change their ratings?

You will be offered 8 problems with expected difficulties to compose an interesting competition for participants with ratings up to 1600

I'm sorry but I have found candidate masters who find questions from div 3 contests interesting.

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

    So,what should be the boundary? If it is x, will not it be unfair to people with x+1 rating? :v

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

      One solution may be to cap the maximum achievable rating in div3 contests to 1600.

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

        It is a matter of fact that nearly all reds started at aprox 1580-1595 and then instantly jumped over 2000... where they happily lived ever after. Not.

        What is this nonsense about? You where below 1600 for like two years.

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

        What about people rated 1599 then? Not unfair to them?

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

    Codeforces never let someone stay above his skill level. If someone has skill level for rating 1600 then if he somehow gets 1800 rating then he will come back to 1600 within two contest. If someone gets uneven rating increment in one contest then he will distribute it in next contest. He will not take the rating home and sell it in local market. Codeforces will never let him carry a rating which he doesn't deserve. So one uneven increment doesn't matter too much.

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

    I find a master who thinks div3C is too hard for my level. Yes. He is myself.

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

    This is a platform for practice so,if u are looking for placements wise even if u are expert company will hire you, if you are skilled. Happy coding!!. Take it in positive.

»
7 дней назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится
_The problems for this round were invented MikeMirzayanov and prepared by me and Stepavly._

Please insert by before Sir MikeMirzayanov

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

New in this platform can anyone tell me what exactly div1, div2, div3 means?

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

Finally a contest after so many days. It will now be rated for me. Excited!

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

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

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

Will there be more Div 4 rounds??

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

I miss vovuh. His problem explanation is great. I don't face difficulty understanding his words. Hope for the best for the new writer....

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

8 problems!! This will be fun.

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

If I am not wrong it was a div-4 contest. then It has been changed.

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

It was a div-4 contest when I registered. suddenly I found it div-3.

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

And here we go "A non-vovuh Div3 round" after consecutive 23 Div3 rounds. Hats off to vovuh for this 23 round streak. Good luck to new authors.

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

Maybe you could add one or two easier problems and delete the hardest problem, and then the contest could be div3 and div4, just like div1 and div2 in the past.

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

Will the problems include sub-tasks?

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

What acctually means "Note that the penalty for the wrong submission in this round (and the following Div. 3 rounds) is 10 minutes"?? Can any one elaborate this line? please

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

    There occurs a penalty according to the time you submit a correct solution. The more time you take more penalty occurs. However, if you make a wrong submission then the extra 10 penalty will be imposed per wrong submission. Correct me if I am wrong.

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

Can someone elaborate on what this line means:

do not have a point of 1900 or higher in the rating.

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

    If someone has maximum rating 1900 or more then he will not be considered as trusted participant.

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

      Can someone elaborate on what this line means: trusted participan

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

        Sometimes some high ranked coder make fake account and participate in div3 rounds. So they get high rank on that contest. As a results, real participants can't know their real position in div3 contests. So, people who din't participate in at least two rated contests, then he will not be a trusted participant to stay in final standing. So, there will be no fake account on final standing and real participants can know their real position on standing.

        A high rank coder can loose rating on purpose to reach less than 1600 points and get a good rank officially in div3 rounds. So if a contestant has 1900 or more maximum rating then if loose rating towards less than 1600 them he will also be not considered as trusted participant and will remain out of final standing.

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

Thanks 4 the time

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

I am sorry for the dumb question, but what does testing showed us, that problems are more suitable for Div. 3 mean? I mean, how does testing reveal suitability of problems for whatever division?

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

Please postpone it for tomorrow. Today is codechef may cook-off just before it. And why is that when there is no competition on both platforms for long time and suddenly one day all of them coincides? Please adjust date and time accordingly

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

Good luck to all! Live solving the problems 15 mins after the contest finishes:

https://youtu.be/gFepyRGn1vs

Only on Algopedia!

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

can this contest be postponed for tomorrow? The codechef competition is also on the day. for last few days there was no competition on both sites and here we go. We have both on the same day and by half hour gap. The codechef schedule was announced before a long time.

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

    This round starts one hour earlier than the usual time, so that those two contests do not overlap. 25 minute break between rounds should be enough for you.

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

To be honest,Vovuh & MikeMirzayanov always makes nice problemset:)

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

odd time

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

О каком неспортивном поведении говорят в посте? Второй аккаунт?

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

Eid Mubarak to all the contestants. Hope it will be a great contest for us before EID.

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

It is div4, lol.

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

[deleted]

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

It should not have been a div3.

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

I didn't receive a reminder email

»
6 дней назад, # |
  Проголосовать: нравится -33 Проголосовать: не нравится
Комментарий удален по причине нарушения правил Codeforces
»
6 дней назад, # |
  Проголосовать: нравится -11 Проголосовать: не нравится

ConstructiveForces.

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

Quick editorial in Python. For more editorials visit this discord: http://interview.solutions

Question A
Question A - Tutorial
Question A - Code
Question B
Question B - Tutorial
Question B - Code
Question C
Question C - Tutorial
Question C - Code
Question D
Question D - Tutorial
Question D - Code
Question E
Question E - Tutorial
Question E - Code
Question F
Question F - Tutorial
Question F - Code
Question G
Question G - Tutorial
Question G - Code
Question H
Question H - Tutorial
Question H - Code
  • »
    »
    6 дней назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    Men, thank you so much, you make this editorial faster than the speed of light

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

    Thanks a lot man!! Just looking at your editorial for a few minutes I was able to solve C & D in just a few minutes right after the contest & also realized how easy they were! I unnecessarily made my solutions complex, I should have thought & observed little more:(

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

The input of problem H is too shit.

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

Problem G better version: https://vjudge.net/problem/LightOJ-1330

Solution available on net.

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

1st time I solved 6 questions in a contest. Yipee!!

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

Can anyone help me with what peculiar case can be in Case#2 of problem F ?
I kept getting WA on Case#2.

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

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

G is same as lightOj 1330.

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

    Not the same because you are not asked to output the lexicographically smallest, but is true that the solution of LightOj works for today's G

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

is div3 hard? i couldn't able to solve single problem

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

It's the first time I was able to solve ABCDE. I think it's not DIV3, it's between DIV3 and DIV4 or 3.5

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

Why greedy isnt working for G?

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

Can someone tell me why this got TLEd - https://codeforces.com/contest/1360/submission/81243429 and this got accepted - https://codeforces.com/contest/1360/submission/81245539

Both are exactly the same code.

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

Seriously it's div3. Nope. I think it's the actual div4. Where you would have trivial A, B, C, D, E and not so trivial F, G and really hard H. G was super cool though. Felt like a fool after solving this.

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

The input data of Problem H is 6MB at worst. Using cin will get TLE, using scanf will not get data because of strange '\n', using some other library also fail. A problem's difficulty should be how to solve it, not how to input it!!

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

    Well, actually, you can read non-whitespace character with scanf as such:

    scanf(" %c", &character);

    The space before the %c filters out all whitespace, so it becomes a non-issue. Alternatively, just use getchar/normal scanf and check whether it is a character between 'a' and 'z'.

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

    I didn't believe there was an issue with problem G, since I solved it using cin, with the same expected complexity as given in the editorial.

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

    Check the editorial. Our solution use cin and get AC.

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

MikeMirzayanov Does increasing the number of questions of DIV4 makes the round DIV3? I hope thats not true for DIV2 round.

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

    I (personally) don't think so, since usually some contests that are harder or have more problems have their time extended, instead of increasing their division. Also, I (again, personally) believe problems G and H were more suitable to a div. 3 contest, rather than a div. 4 contest.

    Then again, I did not participate in the problem-setting nor testing of this round, so who knows ¯_(ツ)_/¯

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

I actually spent more time debugging than reading and thinking combined..

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

Can anybody kindly show me a test case where this bruteforce(!) solution fails?

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

I hope this is the first and last div3 that you organised.

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

Can I see due to which test case my solution was hacked>?

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

Can Someone Explain how to do F?

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

This is not the Standard Div .3 Level. Please make it rated upto Div. 4

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

What is the best time complexity one can achieve for problem F ?

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

Guys head over to CodeChef Cookoff, it'll surely be more worth your time than those simple, time-wasting Div 3 problems https://www.codechef.com/COOK118B

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

What is the best time complexity one can achieve for problem F ?

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

For the first time in my life solved 5 problem. Thanks to the authors.

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

I think this is not the standard Div. 3 Level. Make it Rated upto Div 4 only.

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

In F , I used the brute force concept and my run time complexity was O(n^3*m^2). How to solve it with larger constraints ?

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

    It can be solved in O(26*N*M^2) by trying to change every letter in the first string, to every possible value. Then you check if that string works.

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

This div3.5 contest was awesome

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

In problem f, why the code is getting RTE 81315889?

can anyone please help me?

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

I think it was better to keep it div4. Div 3 E F problems are generaly much harder than all of these problems.

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

What is the Hack for problem D?

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

MikeMirzayanov

This two people are copying codes i guess https://codeforces.com/contest/1360/submission/81303569 and https://codeforces.com/contest/1360/submission/81306780 other solutions of them are also similar. Their previous contest submission are also same. Sorry for bad english. Please look into such acts.

Edit: I just saw that all their submissions are similar. They are taking plagiarism to next level.

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

Can anyone help me with what peculiar case can be in Case#2 of problem F ? I kept getting WA on Case#2

https://codeforces.com/contest/1360/submission/81313261

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

Can anyone help me with what peculiar case can be in Case#2 of problem F ? I kept getting WA on Case#2 https://codeforces.com/contest/1360/submission/81313261

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

I used bitmask dp to solve F in O(t*(1<<n)*m*n^2) and It got accepted in 31ms ... Can anyone provide a testcase which can find the upper bound of runtime .....here is the submission — 81323908

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

    I did the same but i forgot to mark my visited array because which my solution is running exponentially and guess what.. it still got accepted

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

    I think this will pass. In the recent educational contest my soln with 3e8 operation got accepted with 900ms.

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

      Actually I know this will get accepted....My problem is that it got accepted in 31ms which I didn't expect and it's 0(10^8). While O(10^9) shows tle in 5 sec....

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

how did you guys approach, your thought process to find out how to arrange all the one's

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

I used a network flow to solve G lol. Anyone else?

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

    Can you please tell how to apply network flow here?

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

      You can build $$$n$$$ nodes on the left and $$$m$$$ nodes on the right, representing the rows and columns. And link an edge from every row to every column, with capacity $$$1$$$. Then link an edge from the source to every row, with capacity $$$a$$$. Also an edge from every column to the sink, with capacity $$$b$$$.

      If the edge from the $$$i$$$-th row to the $$$j$$$-th column is full, put $$$1$$$ on $$$(i,j)$$$.

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

        Thanks for reply. But i have a doubt. Can you please tell — since the graph will not be unit-graph so complexity will be $$$O(V^2E)$$$ instead of $$$O(EV^{1/2})$$$ for unit-graph. Also edges will be of order $$$V^2$$$ So for $$$1000$$$ test-case time will be $$$O(1000*(50)^4)$$$ but still it's not giving TLE. why? Am i wrong in computing complexity? Please Help.

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

          Oh it seems I got the complexity wrong. I didn't realise $$$E=n^2$$$ and thought it is $$$50^3$$$ per testcase. I don't know why it isn't giving TLE, maybe on such special graph the complexity is actually lower?

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

Can some cool guy explain the fact that when anyone ask "Is it rated",he must get many downvotes

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

Why do ppl still do that? :) Was that supposed to hide from hack?

=> 81289430

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

Pretests for Problem D were somehow weak..... Lot of D solutions are hacked...Felt demotivated after hacking of solution...

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

Pretests for Problem D were quite weak..... Lot of problem D solutions were hacked.... Felt demotivated after hacked question, as it affects rankings a lot.....

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

What is Test Case #57 for test set 2 of problem F ??

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

Has the system testing finished? If so when will the ratings change?

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

Why am i still unrated even after participating in the contest and given solution 3 problems?

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

    Cuz they haven't given out the rating updates yet. Look system testing started. It'll happen soon enough I guess.

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

If you had felt that the problems are bit difficult for DIV4 you should have put some easy problems in place of those hard problems and make the contest as DIV4. I think the problems are easy for DIV3.

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

Will i be awarded points for successful hacks in this contest... If Yes then how will it be adjusted to the final rankings

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

    No, you won't be awarded any extra points for a solution hack. It's just that it will affect others' solutions after the system test, and your rank might move up the table (because of others moving down).

    Hacking doesn't yield extra points in Educational and Div 3 rounds (both follow extended ICPC rules for scoring).

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

A very fast system test today after quite some time. Even after the number of participants.

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

My first screencast. Would take suggestions to improve.

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

when will the rating be updated?

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

I would like to appreciate MikeMirzayanov and his whole team for an amazing round. There was no queue during the contest and it ran very smoothly. So it was great work by codeforces team. I hope future rounds are going to be the same one as this.

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

Hey..i am a school student and i just got introduced to codeforces. i took the above mentioned challenge and managed to solve 2 problems, post that my laptop got shut unfortunately. However, both the submitted questions were accepted in the first test as well as post the open hack and system test session. But i haven't got any updates regarding my performance or ratings. I am new to this. Please tell me what am i supposed to do?

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

Dang its been almost 3 hours since the system testing finished, how come no rating update yet?

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

why is my rating not changing even after the final standings of the contest are out

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

for F question. I haven't copied the code and it is entirely different anyways...please resolve the issue asap. I think this may be caused due to the input reader method. Not the logic of the question. manish_98 solution: https://codeforces.com/contest/1360/submission/81281906 my solution: https://codeforces.com/contest/1360/submission/81299107

update : issue resolved by Mike :)

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

rain-maker and return_47 are both my accounts with different gmail id's.I made them to treat one as main and one as practise account hope you understand therefore it's not the case of cheating

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

It's not cheating both are same

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

Similar message appeared to me as well of copying and I have used unfair means to copy from aman_shah username. Sincere apologies and you can take action against me.

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

Funny that my first time I solved 5 problems, I decreased in rate :P

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

Is there a problem with rating changes because alot of people who had there first contest become master?

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

Can someone explain how this user went to CM without solving even a single problem?

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

    I think it's because of changes made for the new rating distribution, and I think they messed up somewhere.

    According to the post, that user should get -100, but since the first contest displays a rating of 500 + (rating that the user should differ by in the contest), the user was able to get +400 rating.

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

Wow, is this even real?

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

Why my consts list did not add the const but my rating still changed?

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

What the hell! New Ids becoming Master/International Masters with +800 Rating.

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

I see many success stories on the way titled "How I became an International master in 2 hours "

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

I think some mess has taken place while rating changes... In all the contests the CF rating predictor- CF-Predictor-Herokuapp shows the correct rating changes and every time I have seen the rating predictions here are accurate but in the last div.4 and this div.3, I have seen that the actual ratings are near about -10 than shown in the predictor. In div.2 contests, it works correctly. I think the predictor has some bug while calculating rating changes. In fact in the last div.4 and this div.3, I see that the actual ratings of mine differ by -10 as compared to those shown in the predictor. See the following rating predictions as shown by CF Predictor(the delta column) and the actual rating changes can be found in the above comments.:

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

I have observed that problems in CF Round #644 (Div 3) were quite easy. Except the last, all problems had 2000+ successful submissions during the contest. Due to this, the rating of participant in 1400-1600 exploded. Adding more to this, new accounts became masters just by solving 2 problems last night. LOLzz.

This might be due to new rating system. However, this completely destroys the motive of the new rating mechanism, that was to reduce creation of new accounts.

I propose two points after seeing what happened:

  1. Withdraw the new rating system.

  2. Make prev. round unrated for participants who were in 1400-1600 before the contest. As the problems were indeed suitable for Div 4 contests only.

Comment if you agree/disagree with my proposal.

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

    agree

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

    completetly agree

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

    Totally 100% agree I believe people with ratings between 1200-1400 suffered the most, because even if they performed decently according to what should have been a div4, they got large down plunges in ratings.

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

    First one is more appropriate

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

    Disagree. When the problem setters already claimed that this set of problems was more suitable for Div 3, then why debate on it? They have much more experience (along with better coding skills) than us. And, don't forget that among those 2000+ successful submissions, there are also submissions made by unofficial contestants.

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

rating changes are rolled back already

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

I become expert today for the first time..That's a great feeling .

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

From my profile page, Rank displayed is 6204.

Whereas from the contest's standing page, it's 8146. Is this a bug or is there some reason behind it?

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

    The rank which you are seeing on the contest standing page also includes the particants with rating above 1600(i.e the ones not eligible for Div3)

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

Can u explain me Spy Strings

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

After Participating, I felt it was more suitable for Div 4 rounds. Although its not a big deal!!