When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

MikeMirzayanov's blog

By MikeMirzayanov, 10 months ago, In English

Hello, Codeforces!

Unfortunately, today unexpectedly some errors occurred on the servers that we restarted before the round. We couldn't resolve them within 30 minutes. Half of the servers continue to work steadily.

I don't want to risk hosting the round. A round preparation includes too much collaboration between the authors, coordinator, and testers. I have made the decision to postpone the round so that we can hold it in the future with confidence that everything will be fine.

I apologize for the inconvenience. Today I will delve into what is happening and figure it out. There is no reason to think that something will not work for tomorrow's round.

We will announce the new date for Round 875 later.

Apologies again for the inconvenience, Mike

UPD: The round is rescheduled on May/28/2023 17:35 (Moscow time).

  • Vote: I like it
  • +962
  • Vote: I do not like it

»
10 months ago, # |
Rev. 2   Vote: I like it +28 Vote: I do not like it

sad

  • »
    »
    10 months ago, # ^ |
      Vote: I like it +128 Vote: I do not like it

    Better this than having a contest become unrated because of technical issues, though.

»
10 months ago, # |
  Vote: I like it +61 Vote: I do not like it

No worries. We can give Leetcode this time.

  • »
    »
    10 months ago, # ^ |
      Vote: I like it +79 Vote: I do not like it

    Yeah, I hacked CF servers so that we can all participate in LC contest!

    • »
      »
      »
      10 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      haha

    • »
      »
      »
      10 months ago, # ^ |
        Vote: I like it +119 Vote: I do not like it

      Some Men Just Want to Watch the World Solve Leetcode

    • »
      »
      »
      10 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Why CF and not LC :) ?

      • »
        »
        »
        »
        10 months ago, # ^ |
          Vote: I like it +5 Vote: I do not like it

        LC has super consistent schedule for several years, I don't want to disturbe it)

        • »
          »
          »
          »
          »
          10 months ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          What was your approach for problem D in LC Biweekly?

          • »
            »
            »
            »
            »
            »
            10 months ago, # ^ |
              Vote: I like it +3 Vote: I do not like it

            I did prime factorisation of every array element and then stored the indices of those prime numbers, then for every prime number connected those indices using a dummy node and finally running bfs to check if it's a connected component or not.

            • »
              »
              »
              »
              »
              »
              »
              10 months ago, # ^ |
                Vote: I like it 0 Vote: I do not like it

              I did the prime factorisation for each element too but wdym by storing the indices like you stored the indices for the prime numbers as ith num[i], can you elaborate and the dummy node idea have you encountered something like that before in a problem?

              • »
                »
                »
                »
                »
                »
                »
                »
                10 months ago, # ^ |
                  Vote: I like it +8 Vote: I do not like it

                Friendly Spiders in some Contest ,exact similar problem

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  10 months ago, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  using dummy node is a technique when you want to connect all the nodes together without running o(n^2) loop, so what we do is we take a dummy node and connect all the nodes to it, in this way all the nodes are connected together.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  10 months ago, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  Wow this idea is very similar to something like this

                  Thankyou so much for sharing the idea!

            • »
              »
              »
              »
              »
              »
              »
              10 months ago, # ^ |
                Vote: I like it 0 Vote: I do not like it

              what was your runtime?

              • »
                »
                »
                »
                »
                »
                »
                »
                10 months ago, # ^ |
                Rev. 2   Vote: I like it 0 Vote: I do not like it

                1440ms, i used sets to store primes i think i can reduce my runtime if i try some simple data structures

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  10 months ago, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  i ran sieve till 1e5 and gave tle ran it after the contest till max element got runtime of 900 ms . i dont know how it works but ok

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  10 months ago, # ^ |
                    Vote: I like it 0 Vote: I do not like it

                  what do you mean you don't know how it works?? isn'it quite obvious running till 1e5 loop everytime for every testcase is for sure tle bruh!

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  10 months ago, # ^ |
                  Rev. 2   Vote: I like it 0 Vote: I do not like it

                  LC doesnt have multiple testcase so why bother :)

          • »
            »
            »
            »
            »
            »
            10 months ago, # ^ |
              Vote: I like it 0 Vote: I do not like it

            Prime factorization + dsu.

  • »
    »
    10 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    thanks for reminding that

  • »
    »
    10 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    thanks for the reminder mate

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Leetcode then!

»
10 months ago, # |
Rev. 3   Vote: I like it -22 Vote: I do not like it

aight! Leetcode today

»
10 months ago, # |
  Vote: I like it +72 Vote: I do not like it

PLEASE reschedule it on another weekend :prayge:

  • »
    »
    10 months ago, # ^ |
      Vote: I like it +34 Vote: I do not like it

    Yes I waited so long for this. Would get mad if this becomes a weekdays contest.

»
10 months ago, # |
  Vote: I like it +39 Vote: I do not like it

Sad to hear this message, hope recovering soon

»
10 months ago, # |
  Vote: I like it +22 Vote: I do not like it

If it's possible, please plan the postponed round at one of the weekend evenings also.

»
10 months ago, # |
  Vote: I like it +26 Vote: I do not like it

Great decision, then I might continue watching Star Wars.

  • »
    »
    10 months ago, # ^ |
      Vote: I like it +35 Vote: I do not like it

    I hope the competition can be as close as possible to now, because I have final exams coming up later.

  • »
    »
    10 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    u can give leetcode

  • »
    »
    10 months ago, # ^ |
      Vote: I like it +34 Vote: I do not like it

    Star Wars?Can it get 45 pts with "puts("No");"?

»
10 months ago, # |
  Vote: I like it +83 Vote: I do not like it

They might have missed some authors name

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

??

»
10 months ago, # |
  Vote: I like it +18 Vote: I do not like it

I thought it got cancelled for leetcode btw love the dedication of codeforces for there participants. So many things they do just for nothing. I have never seen that much dedication in any other platform with fully free access.

»
10 months ago, # |
  Vote: I like it -18 Vote: I do not like it

Not as good as Genshin

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Biweekly loading...

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

It's sad but I believe it will be good to experience this contest in the future.

»
10 months ago, # |
  Vote: I like it +16 Vote: I do not like it

sooooooooooooo sad

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

sad to hear this message

»
10 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

.

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Hopefully, I will reach expert whenever this round will be rescheduled in the future !

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I hope they won't be back with more authors.

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Ohho , very sad!

»
10 months ago, # |
  Vote: I like it +1 Vote: I do not like it

I don't like this:((

»
10 months ago, # |
  Vote: I like it +13 Vote: I do not like it

The most happiest person on earth: LC Biweekly Authors

  • »
    »
    10 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I checked it and don't understand why they require almost passport data and apartment keys scan to register

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Sad news

»
10 months ago, # |
  Vote: I like it -13 Vote: I do not like it

What should happen for putting cf on normal servers?

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Let’s see when it will be rescheduled

»
10 months ago, # |
Rev. 10   Vote: I like it +7 Vote: I do not like it

I expelled my roomate and cleaned myself one hour ahead of time, but when I took my seat, I found Round 875 is missing, sad from Dalian Maritime University from China >:( I even had an extra ¥3 ice-cream!!!

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Very Sad!!

»
10 months ago, # |
  Vote: I like it +1 Vote: I do not like it

I was ready for it :(

»
10 months ago, # |
  Vote: I like it +16 Vote: I do not like it

you just ruined my saturday night plans. smh

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

What a pity...

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Procrastinated F

»
10 months ago, # |
Rev. 2   Vote: I like it +8 Vote: I do not like it

people who only do leetcode will think why is todays competition so tough.(^_^)

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

why did god do this to me!!! >~<

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Completely forgot about LC contest. Thanks guys for reminder

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

MikeMirzayanov it's a good decision

»
10 months ago, # |
  Vote: I like it +10 Vote: I do not like it

Please reschedule it on a Saturday. I've been waiting for a div2 contest held in Saturday for a long time. Classes always prevent me from taking part in the contests held in other days.

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

No worries.I'll go to CrossFire this time.

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

So sad

»
10 months ago, # |
  Vote: I like it +10 Vote: I do not like it

RescheduleForces!

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

No worries. We can give Leetcode this time.

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Hope as he said it that tomorrow all servers will be fine for the round.

»
10 months ago, # |
  Vote: I like it +9 Vote: I do not like it

Better if tomorrow contest will be rescheduled , so we can watch IPL final .

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

hmm... sad...

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I finally got a game this weekend and it's gone

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

"Who needs superhero movies when you've got me, the ultimate final exam dodger? "

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

No worries. Thanks for informing.

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

it will not be today?

»
10 months ago, # |
  Vote: I like it +13 Vote: I do not like it

f***,i ride a bicycle so quickly to enter this contest. But it Rescheduled.

»
10 months ago, # |
  Vote: I like it -9 Vote: I do not like it

qp

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

vary sad

»
10 months ago, # |
  Vote: I like it +1 Vote: I do not like it

sad

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I was ready for everything, but the game was gone

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I was ready for the contest but when I read this blog I feel so sad

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Ooossiit,,I dropped my game and came to contest

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I hope to become Expert through this contest.sad

»
10 months ago, # |
  Vote: I like it +25 Vote: I do not like it

The fact that this post already have more upvotes than announcement of round itself is completely wrong

  • »
    »
    10 months ago, # ^ |
      Vote: I like it +42 Vote: I do not like it

    Why? round announcements are meant to be rated based on the quality of the round, not the text included in it. On the other hand, this blog post is meant to be rated based on the information it contains.

    • »
      »
      »
      10 months ago, # ^ |
        Vote: I like it +7 Vote: I do not like it

      I mean, from logical point of view, you, of course, right, I just wanted to say that it's feels wrong that community appreciates post with rescheduling of a round more than a post about a round itself

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

It's wise to avoid risking hosting the round.While I may lose the chance to enjoy this round because of my schedule,a late round is better than a terrible one which make us all mad.

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Np

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I think it`s even good because two contests in a row are too much.

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

No worries. We can enjoy Genshin impact this time.

»
10 months ago, # |
  Vote: I like it -35 Vote: I do not like it

For me, the decision is absolutely ridiculous. Plz pardon my impoliteness.

»
10 months ago, # |
  Vote: I like it +1 Vote: I do not like it

No worries. Chinese can sleep.

»
10 months ago, # |
  Vote: I like it +19 Vote: I do not like it

catjamcry

»
10 months ago, # |
  Vote: I like it -6 Vote: I do not like it

the CF start at Jun 3 should be Round 876?

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

May be it is better than happing problems during the contest.

»
10 months ago, # |
  Vote: I like it +28 Vote: I do not like it

»
10 months ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Very sad .

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Haven't solved a single problem for the last 7 weeks(ever since I got a job). Ready to get back to business and earn a negative delta now.

»
10 months ago, # |
  Vote: I like it +11 Vote: I do not like it

So it began at tomorrow?

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Going to sleep. Delay and delay, please tell me you need to cancel it early.

»
10 months ago, # |
  Vote: I like it +10 Vote: I do not like it

sad

»
10 months ago, # |
  Vote: I like it +5 Vote: I do not like it

Going to sleep

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Was it rescheduled for tomorrow, same time?

»
10 months ago, # |
  Vote: I like it +1 Vote: I do not like it

bruh I almost got heart attack. I thought I was late for contest because some kind of "unusual hour" thing like I did about 1 month ago (V_V)

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

is this contest clashing with AtCoder Regular Contest 161 ?

»
10 months ago, # |
  Vote: I like it +9 Vote: I do not like it

Today leetcode's last question was very similar to- Friendly spiders

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

i was very sad cause today i wouldn't be able to take part in this round but now i am very cause it will be tomorrow so i can join now

»
10 months ago, # |
  Vote: I like it +14 Vote: I do not like it

why did he only apologize to Mike?

  • »
    »
    10 months ago, # ^ |
      Vote: I like it +31 Vote: I do not like it

    Bruhh he is Mike. He's written his name in the end lol

»
10 months ago, # |
  Vote: I like it +1 Vote: I do not like it

Hope the problem can be resolved

»
10 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Love you Mike the best