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

Автор duality, история, 10 месяцев назад, По-английски

Hello, Codeforces!

I invite everyone to participate in Codeforces Round 884 (Div. 1 + Div. 2), which will start on Jul/11/2023 17:35 (Moscow time). The round is a combined round and will be rated for everyone.

You will be given 8 problems and 3 hours to solve them. One of the problems is divided into two subtasks. The scoring distribution will be:

$$$500$$$ — $$$1000$$$ — $$$1250$$$ — $$$1500$$$ — $$$2000$$$ — $$$(2000+1000)$$$ — $$$3500$$$ — $$$4000$$$

All problems are written and prepared by me. I would like to thank:

I look forward to your participation and hope you enjoy the problems. Good luck!

UPD 1: Editorial

UPD 2: Congratulations to the winners!

  1. cnnfls_csy
  2. tourist
  3. DearMargaret
  4. ksun48
  5. gyh20
  6. heno239
  7. jiangly
  8. ecnerwala
  9. neal
  10. Sugar_fan

and congratulations to cnnfls_csy and orz for solving problem H!

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

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

Now the testers can comment

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

As a tester, I comment

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

It's amazing that a single writer prepared all the problems for a Div. 1 + Div. 2 contest! Hope the problems are interesting :)

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

Looking forward! Score distribution means I might finally get a D solve again ;)

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

Is the cat in Golovanov399's profile coughing?

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

I also participate and try to increase my rating

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

As a tester, I can confirm the hardest problem is harder than the easiest one.

Good luck!

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

    As a tester ( giving that he participates ), I can confirm tourist will solve at least one problem.

    Good luck!

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

hope to become green in this contest.

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

Why is problem number 6 score (2000+1000)? Is it because of subtasks? Asking because I have never seen subtasks on CF :)

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

One good contest for me and I will be surely on my peak.

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

As a tester, video editorials for most problems will be on my channel after the contest

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

Hoping to reach blue

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

i will try to become pupil on this contest

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

I was just wondering, is there a reason why this round is combined Div.1 + Div.2, while the rounds are usually separate Div.1 and Div.2? I understand that rounds with prizes are combined to let everyone have a chance for a prize but this round is not one of those.

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

Here we go, Go to Grey again :)...

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

can anyone tell me how can I become a tester?

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

are you from the same London as Justin Bieber?

»
10 месяцев назад, # |
  Проголосовать: нравится -93 Проголосовать: не нравится

I thinks that frequency Of DIV : 4 contest is reduced so much??? As earlier DIV : 4 almost happen every month But of now there is no DIV : 4 contests happening.... It's very long time that No DIV : 4 contest has been happened....If it is like this what will happen to the participants like us which are "newbie" on codeforces... Isn't It?? What's Your opinions On this... Just personal Feeling's.. If anyone get's offended by this Sorry for that(:

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

Is +66 delta too much to ask for!!!

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

As a partcipant, I excited

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

Enjoy the three hours and get rating

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

Question:

Sir, I am a newbie. So am I eligible for this contest ?

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

    yes, anyone is eligible for this contest regardless of ratings.

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

      Thanks @amit_pandit_15 for replying. So if I was able to solve only single problem in this hard will this decrease my rating badly. What do you think?

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

        In starting contests(for like first 3-4 contests) the ratings increases only, even if don't have good performance, since you have given only 2 contests, solving even one question will increase your ratings.

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

        I think getting at least 2 problems right should be enough for you to get a +ve delta

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

Hope to get close to CM :)

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

Tonight, I am ready for the first battle to achieve the prestigious Purple Rank.

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

I will try to solve A-D ASAP to have time to solve E, sound interesting!

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

I'm sad. I have a summer camp so I can't participate. I will definitely up-solve the problems in the contest tho. To everybody who is taking the contest, GL & HF!!!

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

I wish I can see a Lockout Between tourist and Benq :) ... What is ur opinion guys ?

»
10 месяцев назад, # |
  Проголосовать: нравится -33 Проголосовать: не нравится

is tourist going to surpass Benq in this contest? make your bets: like for yes dislike for no

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

I hope we don't go back to the green name

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

Does this mean that our ranking will be more than 1,000 lower than the usual Div.2, and it will be more difficult to add points, because the experts of Div.1 will also participate.

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

poorpul

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

i wanted to see tourist at 1 again.

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

wait i cannot register anymore, why? Edit: i tried to register 10 mins before contest

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

I'm unable to submit It is giving me error you should be registered to be able to submit

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

Is so hard for me

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

Damn I had AC on the first problem, but I tried other solutions, so I resubmitted 2 times and lost 100 points :'(

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

Slowly proceeding towards my fav colour :)

and it is
  • »
    »
    10 месяцев назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится

    I wouldn't say that's slowly, that's a big step.

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

      Ah yes, I am really missing Cyan, so I decided to take a big step :)

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

        just kiddin, if you didnt submit all of them at once you would have lost just a little rating. you are closer to CM no worries

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

is cf-predictor working? it's not working for me

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

i am going to get demoted for sure.

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

DsolvingForces

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

Balanced as everything should be ):

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

speedforces

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

Wow,5500 submissions on problem D,codeforces has become leetcode. Cheaters everywhere.

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

Rating is not increasing ,neither the contributions, what should I do now ?

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

Problem A

May I know why this condition is not valid

if(a == 1){
    cout << 2 << '\n';
} else {
    cout << 1 << '\n';
}
»
10 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

ConstructiveForces

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

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

How to solve C?

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

    It's not possible to sum odd and even index numbers. Try it.

    So you have to get max sum from either odd or even index numbers.

    The odd (in this case) can be summed up (or deleted) and the even have to be deleted. And vice versa.

    Also check for the case when all numbers are negative.

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

so what was the edge case for C?

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

Codeforces Round #884 (Div. 1 + Div. 2)
ConstructiveForces

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

Speedforces from A to D

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

teach me E

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

Why does every problem in this contest feel constructive? 🤡

»
10 месяцев назад, # |
  Проголосовать: нравится -17 Проголосовать: не нравится

Problem E is cool!

Though ABCD were absolute speedforces which I really failed, after solving E it didn't matter

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

How to solve C, I understand that I should always remove the current minimum element, but I had no idea how to efficiently implement that?

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

    you can only sum even index with even and odd index with odd so you need to calculate the maximum of both.

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

Swap(C,D), D was very straightforward unlike C.

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

wonderful problems!

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

so huge gap between D and E

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

Great contest! 2 problems with hello world solution is insane :D

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

GuessForces

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

    Please explain E.

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

      I guessed the solution of E but don't know how to prove it.

      For (i, j) such that 1<=i<=n-1, 1<=j<=m-1, we must have (i, j)==(i+1, j+1) (we denote a[i][j]=0) or (i+1, j)==(i, j+1) (we denote a[i][j]=1), then for any valid grid, there must be some f[i] and g[j] such that a[i][j]=f[i] xor g[j]. Then we can solve the problem by dsu.

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

        I have been thinking for an hour but still cannot come up with a conclusion, can you give me a rough idea?

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

          think not about the letters, but about the grid of choice which diagonal contains the same elements in 2x2 squares — 1/0. All the lines of the grid are the first or the reversed first (suppose you know the first row and the first element of the second — you will see that the second is uniquely restored). Then check if it is possible — a system of disjoint sets and a top-down/left-to-right scanline

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

            apparently, the second part can be made much easier :)

            (Editorial is already out)

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

              Can I ask how you found this pattern? I couldn't construct objective examples for me to observe during the competition. Did you figure it out just by looking at the samples?

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

                in samples there is "square"

                1 ... 1

                .......

                1 ... 1 — YES

                1 ... 1

                .......

                0 ... 1 — No

                from that and looking at n = 3 m = 3 cases

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

shout out to ur mom and ur 1e9 copies for problem E

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

As a leetcode refuge, I really enjoy these problems, even if I solve a few each time. I can feel my brain working ;p. Each problem seems so easy after I finally solve it, but before that I might spend an hour on it.

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

Amazing contest! Had fun solving A to D, each problem had some beautiful insight hidden — which apparently, I was too dumb to notice, hence overkilled A with DP :X

Cheers to -100 delta, and 3 hours of absolute fun! Kudos to the author, and the entire team. Looking forward to future contests by duality!

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

    No way you used dp on problem A hahaha. Btw, it is always helpful to check the leaderboard. If a lot of people are getting AC on a given problem and you are stuck on it, chances are the solution is much easier than it seems.

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

Someone tell me how to solve "B. Permutations & Primes" problem?

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

    Anything that includes 1 and 2, but doesn't include 3 has prime MEX. So we place 1 and 2 in the middle and 3 all the way to the side, to maximize number of such segments.

    Now, anything that doesn't include 1 can't have prime MEX, so now we only need to consider segments that contain 3 and 1. The only way this can fail to have prime MEX is if it includes 2 but not 4. So, we place 4 right next to 3 to minimize such segments. Now. We only need to consider segments that contain 1 2 3 and 4. These have prime MEX unless they contain 5, so we place 5 all the way to the other side of 3 and 4.

    After this you can fill in the rest of the numbers arbitrarily.

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

In c is this approach right ?

If there are all negatives , print max of them . Remove all the consecutive negatives from front and back . Move from left to right , if you see a subarray of negative numbers and the size is odd . Add the two positives at two end and delete all negatives and those two. If the subarray negative numbers size is even , add the max of two positive at two ends and remove negatives and those two positives .

At the very end after traversing , check if sum of odd indices is greater than sum of even indices . Print max of them ?

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

I did not partecipate the contest but I Will try to upsolve. I think problem C can be done through DP. Is this the right way to go?

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

E destroyed my brain

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

What a gem of a round! E and G are just stunning problems, and the rest is very good also.

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

c>>>>>>d anyone?

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

coloringforces

anyway, it was a nice contest, really liked the problems :D

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

    what is the idea behind the d problem?

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

      The min distnict charcter in ansere is always first non-diviser of the given n ,,why this approach will work because let suppose x is not divide and then any multiple of x never divids n like 2x,3x,4x,5x... so on.and for ex. (3x+1) divides the n then the matrix of size 3 cross something and somthing cross 3 never be bad ..hope you understand the approach

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

    Why coloringforces? 0-1 coloring applies only to E I think

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

Wow! Superfast editorial with hints..

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

I think C > D......

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

want more frequency in contests

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

blazzing fast editorial

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

Maybe testdata of F1 and F2 is too weak? My O(n^2) solution for F1 successfully passed F2. https://codeforces.com/contest/1844/submission/213394774

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

    and to my surprise, it even faster than most of O(nlogn) solutions.

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

      Hacked. A case containing lots of gaps that are less than $$$|c|$$$ but where twice the gap is more than $$$|c|$$$ causes your code to repeatedly erase from the front of the list, achieving $$$\mathcal{O}(n^2)$$$ behaviour.

      Unfortunately, I did not anticipate this approach before the round, so the tests did not contain this type of case.

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

Good problems and strong pretest! I ranked 377 when the contest ends, and rank 377 after the system test. The only thing needs to mention is that difficulty gap between D and E is too large.

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

    Do you think you will get master?

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

      I don't know. Can anybody use the rating predictor to predict my rating changes for this contest? I am not able to use Chrome since it gives me 403/forbidden error.

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

        predictor gives me +70 for you

        congratulates for master bruh :)

        hope for me reaching cyan , i have been fighting for too long TOT

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

    didn't you quit CP or something?

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

I hope to become an expert:)

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

I really enjoyed solving problems of this round, problem C is my favourite problem now, it is very interesting. But i have a problem, I have "hack it" button after the ending of the round

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

orz Orz

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

Honestly such a well organized contest, I thank everybody involved.

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

I am trying to figure out what is wrong with my solution https://codeforces.com/contest/1844/submission/213344967

It appears that the checker output does not show failed test case. Is it intentional? If so why is that?

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

    I think from one of the odd or even sets we have to take only positive charges in your solution according to my thinking you are considering the sum as maximum(ith charge or sum + ith charge ) but if ith charge is -ve we dont have to consider it

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

      Thank you, but my question was about why we can't see failed test cases.

  • »
    »
    10 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    1
    5
    5 1 -4 2  6
    

    output should be 11. your code gives 7.

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

      Thank you for provided test case, but what I actually want to know is why failed test cases are not shown in checker output.

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

This contest is really tricky , I really need to work hard . I wasn't able to think in 3rd problem that from groups of odd's or even sets we can leave negative charges , I was solving like taking the first four charges and finding whether to remove 2nd charge or 3rd one and continuing the process again from remaining ones

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

no offence but why A to D has to be easy speed forces in a div-1 + div-2 round ?

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

    CLIST shows a 1000 rating difference b/w D and E damn

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

    In any contest the starting block consists of quite easy problems, so it's kinda speedforces. Would you like C and D to have been harder?

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

Div.1+ div.2 = div.3

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

B>C for me

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

Did anyone else have an issue understanding problem D on the mirror sites? The string examples didn't have grids around them. I had to open the original CF problem page.

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

In problem E $$$\mathcal{O}((n + m)k^2/\omega)$$$ passes. 213399890. You can uphack if you want.

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

1159 Rank can I reach Expert (1478 >>> 1600)? I am eagerly waiting for the Rating Changes.

Also, why isn't the CF Predictor Extension working lately? Does anyone have an idea about that?

»
10 месяцев назад, # |
  Проголосовать: нравится -23 Проголосовать: не нравится

кукареку-forces

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

Very cool problems, thanks!

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

    How do you lose 267 points in a single contest and still say "very cool problems"?

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

      The beauty of the problems does not depend on my performance.

      I don't understand the opposite situation when people go to comments after performing poorly and say "It's the worst contest ever". It's not the author's fault that you suck.

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

thank you for this contest!

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

No offense, but did no tester feel that this contest was very unbalanced or that there's no diversity in it? And if they did, why didn't change?

I'm sure high rated people enjoyed the problems, but everyone else got stuck and didn't enjoy as much.

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

I think it's the best contest i have joined in my life Back to specialist

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

Задачи очень понравились, пожалуй только кроме второй. Большое спасибо авторам!

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

Till now best contest for me. For the first time able to solve A,B,C under 30 mins and also the first time to solve D. Although D was easier comparatively.

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

Speedforces ABCD

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

As cyan, i hope to be blue.

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

How can one become a tester for a contest??

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

    Ask authors to participate in testing.

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

      How can i find the authors before testing?

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

        There are few coordinators on Codeforces, their names are known. You can occasionally ask them, and they can help you contact authors of upcoming rounds.

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

How to calculate whether i will get a rating increase or decrease

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

    You can use 'carrot' extension on chrome.

    just add it to your browser and it will show you the expected delta and how was your performance rate in the contest when you open the standing.

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

This contest's problem A is the best a+b problem I've ever seen

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

Rating changes?

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

Rating changes?

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

What's the maximum number iterations can we run in 1 second? My 213380076 for problem D is O(n * (no of factors of n)) The maximum number of iterations run is around 2.5 * 10 ^ 8. But it takes less than 300 ms. How?

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

    I think I did something very similar but my solution is much slower. Is my precomp slow? I think it's $$$N log(N)$$$.

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

      Your precomp is taking more time ig because sample testcase also took 1 sec, in my local machine your code took around 10 seconds, may be RAM block size is the key ig which codeforces use to increase spatial locality

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

    Please explain, how you got the number 2.5 * 10 ^ 8?

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

    after you get your number factored, all remaining operations are rather fast, so I think it is possible

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

When will the rating changes be updated?

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

Anyone, please explain

In problem C why are we taking the maximum of c[i] with 0?

What if we have 1 positive element and the rest as negative?

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

    if there is one positive and rest all are negative then you can simply remove all the elements in front of it and back of it , without adding anything

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

    Then we can leave only that positive element

    Like -1 -5 6 -8 -> -5 6 -8 -> 6 -8 -> 6

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

    you can find the sum of all the positive number on odd indices and same should be done for even

    we are then finding max of them and printing

    in your case when all numbers are negetive suppose -1 -1 -2 5 -9

    we know the ans should be 5

    we know that the sum at odd indices is more now we will choose the number on odd indices that are negetive and remove them -> -3 5 -9 now we will remove -3 and -9

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

i don't know how yesterday i done 2 questions

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

I have an another solution for D. See Here

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

I am new to code forces, why did this contest not give any rating? I am still having 0.

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

This contest's problem A is the smartest way to learn how to print a+b

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

Is it rated?

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

does anyone know how can we predict our rating changes? Becoz CF-Predictor doesn't seem to be working. EDIT: nvm I read the comment above.

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

is this contest is unrated??

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

As a Romanian, I am delighted to see lots of Romanian rounds lately!

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

Is the round rated...... been waiting for the update since morning

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

Can someone help me figure out where this code gone wrong for problem C 213370130

  • »
    »
    10 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Input:
    1
    5
    1 -1 -1 -1 1
    
    Your Output:
    1
    
    Correct Output:
    2
    

    You can apply the operation twice at the middle element: $$$[1, -1, -1, -1, 1] \rightarrow [1, -2, 1] \rightarrow [2]$$$

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

Hope everyone get good scores!

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

Is it rated?forces

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

ratings updated when??

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

I cannot afford to have this contest unrated. Please update ratings.

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

May I ask what is wrong in writing the question E like this? Can you explain it or give a wrong example? Thank you very much[submission:213474901]

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

Ratings updated, sorry for the delay.

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

thank you for the round! problems are all fun

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

Come on guys you can do it 1000 likes target...

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

Can someone please provide a proof of why for $$$c>0$$$, sorted array works in problem F of this contest? It is pretty unintuitive to me.

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

Probably like ABC

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

I just received a email stating that one of my submission(D) is significantly similar to some others I received the email for the first time. The code was my own please guide me on how can I prove the code was not copied

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

Regarding the D problem of this field, this is undoubtedly an excellent topic, just start from 1 to find the factor that the number is not n, and then use n + 1 to go through the structure of abcdef, A, B are brain teaser questions

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

I Have received a mail stating that I had got a plagiarism for problem D. but the problem D has a brute force approach to get the factors and then start taking character from a as required. If I make the cases then you can clearly see that it can be done easily with the factors and the rest approach is almost same and only 2-3 equations where used. I have not at all cheated for this and I have the evidence for it where I had solved the problem before I submitted. I have written down the solution on my own on my book and then I had started coding for it. For the question I think so it was to be done by taking factors only and that's the reason my solution may coincide with others. Please have a look into it and also you can check my all previous contest whether I had done any kind of cheating or not If I had done any cheating for the contents then my rating would also have gone like a rocket high but I have given many contest to achieve a good rating and practiced a lot of questions. Please also check previous records of the mine and please reply me. I am eagerly waiting for the reply. I want it to be solved as soon as possible as I have done a lot of hardwork to increase my coding skills and getting this type of plag in my account will give a bad impact on my hardwork. Please codeforces team reply me back I am waiting for your reply.

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

I am writing in response to the recent email I received regarding allegations of cheating on my solution for problem B & C. I would like to emphasize that I have never engaged in any form of cheating or misconduct throughout my entire time on Codeforces. I have always approached the platform with utmost integrity and dedication, and I am deeply saddened and shocked by these accusations. I have been an active participant on Codeforces for the past year, consistently solving problems. My commitment to this platform is evident in my profile. I have always strived to improve my programming skills, solve challenging problems, and learn from the talented community on Codeforces. Regarding the specific incident in question, I would like to highlight a few important points. Firstly, the questions in this particular contest were straightforward, and it is possible that multiple individuals arrived at similar solutions independently. Coincidences like these can occur, especially when the problems are relatively straightforward or have limited solution variations. Furthermore, I have always followed ethical guidelines and respected the Codeforces rules. I take pride in the authenticity of my work, and I can assure you that any similarities in code are purely coincidental. I have never resorted to plagiarism or unauthorized use of others' solutions, and I have always strived to solve problems in my own unique way. I kindly request that you thoroughly investigate this matter, considering my track record, my dedication to the platform, and the possibility of coincidental similarities in code solutions. I am confident that a detailed examination will vindicate my innocence. I promise i didnt cheat. MikeMirzayanov

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

I received a mail regarding problem D that my code is similar to the codes of some of the people. I have written that code on my own and I have seen a similar kind of question before and I knew the approach, I would like to ask codeforces team to please reply back, I will find the resources which I used for preparing that topic and would get back in the same comment thread. Please it takes much practice to remember such kinds of approaches and would request the team to please look after this.

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

Is there currently any working site to know deltas after contest ?

https://cf-predictor.wasylf.xyz/ is not working .

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

Response to cheating in D, Straight of the bat, say like I haven't used any public ide say ideone.com (like the system says_ and other whatever is present since I think it is slow and I am adamant my code runs immediately, and secondly, for this question I have used one code from gfg to find the factors (if n=4, then factors can be 1,2 and 4 (since matrices like 1*4, 2*2, 4*1 can be considered)), and for saving time, took that code from there (link) -> https://www.geeksforgeeks.org/find-all-factors-of-a-natural-number/ (the second post code I have used) (and stored them in set so the factors 2*2 doesn't get inputted twice) and after that I applied own logic and found out the answer. But there was some system check and I have my solution colliding with someother ones. Furthermore, I have always followed ethical guidelines and respected the Codeforces rules. I would like to ask codeforces team to please reply back since it takes lot of practice and time to reach this rating (you can see my graph also, been here for a long time). You can check my previous contest performances and submissions as well and consider my track record. Please reply to me back codeforces team immediately.

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

    The link you provided is too obvious which may not help you in getting out of this, better give links to your submissions and matching submissions as well and ask for help or consideration.

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

I was falsely accused of plagiarism. Read this blog Please someone help me out

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

I recently received a notification regarding problem C, stating that my code bears similarities to the code written by some other participants. I want to clarify that I wrote my code independently, without any external influence. I happened to encounter a similar problem in the past and had already developed an approach to solve it. I believe this is a testament to my dedication and practice in mastering such problem-solving techniques.

I kindly request the Codeforces team to review my situation and provide a response. I genuinely value the effort and time I invest in improving my coding skills, and I hope the team recognizes my commitment to fair competition

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

    better provide the details of submissions which matched yours and then ask for help :)

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

I recently received a notification regarding problem B,C, stating that my code bears similarities to the code written by "VirusARzk" . I want to clarify that I wrote my code independently, without any external influence and i didn't know who is this.

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

Dear Codeforces Team, I recently received a plagiarism accusation for problem D during the last contest. I want to clarify that I solved this problem independently and request a rating adjustment accordingly. I assure you that I have always upheld fairness in all my Codeforces submissions. I have reached this rating by giving CF contests continuously and honestly. While my solution may resemble others due to common logic, I affirm that I did not copy anyone's code because of my past experience solving a similar problem elsewhere. I kindly ask you to reevaluate my submission and reconsider the rating adjustment. I value the fair competition Codeforces provides and want to rectify any misunderstandings. Thank you for your attention to this matter. I look forward to your positive response. 213385596 — My submission 213380296 — Person with whom I received plague

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

    better provide links to your submission and the submissions which matched yours and then ask for help. It would be clear for them to solve or for any to help you that way.

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

Why are my last three contest rating changes of -54 -12 +120 gone? I understand a plag check is going on for Round 884, but I don't understand. My rating is the same, but my graph is distorted, and my last three contests are not showing up on the contests page of my profile.

Is this normal or smtg's happening ?

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

    Same thing is happening to me. When I put show all it shows the contest and says its unrated.

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

    Same thing happened to me, rating for last 3 contests gone as if they're unrated. Also now it says Contest rating: 1301 (max. newbie, 1151), which is strange. I did not recieve any plagiarism letters as some people here. So I dunno what's happening.

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

    If you see some recent blogs, they reverted ratings to some false positives so that increases the participants so if they have rolled back ratings to recalculate them.

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

Dear Codeforces Team, I wanted to bring to your attention that I recently received a plagiarism notice for problem D of my last contest. However, I want to emphasize that I did not cheat or intentionally copy any code. The similarities in my solution to others might be attributed to the utilization of common logical reasoning and problem-solving approaches. I kindly request you to reevaluate my submission, taking into consideration the possibility that my solution was derived independently. Upholding integrity and fairness is of utmost importance to me, and I have always strived to maintain these principles while participating on the platform.I greatly appreciate the efforts made by the Codeforces team to ensure a plagiarism-free environment. I sincerely believe that the resemblances in code were coincidental rather than a result of deliberate plagiarism.

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

I noticed this round got unrated, and wanted to know why so I looked at scores. A bunch of gray people solving problem D. Also other div2 people solving D in under 10 min.

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

he is my friend and we use common template so the plag is irrelevent

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

unrated???????????????why??????????

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

.

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

Why have the rating changes been revoked?

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

Roll back now

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

why is the contest being shown as unrated now?

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

Roll back?

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

Response to cheating in D, I haven't used any public ide say ideone.com (like the system says) and it was a pretty generic logic to find factors . So my code might collide with someone else but I have attempted the contest ethically and haven't shared my solution with anyone . It will be very kind MikeMirzayanov on your part if you could look into the matter and revert back the rating.

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

In 1844B Permutations and Primes, I did that code on my own I do not know how the code matched with other two, but if you look at at the submission time I submitted the code at 22.08 while other two submitted it at 22.05 and 22.28. I did not copy from any of them coincidentally the code matched with them, I do not have a idea how it happened. Can you return my ratings. I did that on my own and it took a lot of effort and time. Thank you

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

This is my specialist round so thank you, I really appreciate that.