Ormlis's blog

Codeforces Round #829 (Div.1, Div.2, based on Moscow Team Olympiad, rated)
By Ormlis, history, 2 years ago, translation, In English

Hi everybody,

This Sunday there will be a XX Moscow Team Olympiad, high school students competition based in Moscow that is an elimination contest for All-Russian Team Olympiad. This contest is prepared by Moscow Olympiad Scientific Committee that you may know by Moscow Open Olympiad, Moscow Olympiad for Young Students and Metropolises Olympiad (rounds 327, 342, 345, 376, 401, 433, 441, 466, 469, 507, 516, 541, 545, 567, 583, 594, 622, 626, 657, 680, 704, 707, 727, 751, 775, 802).

The round will be held at Oct/23/2022 10:50 (Moscow time) and will last for 2 hours. Note the unusual time of the round. Each division will have 6 problems. The round will be held according to the Codeforces rules and will be rated for both divisions.

Problems of this competition were prepared by Tikhon228, teraqqq, Ormlis, sevlll777, Artyom123, vaaven, Mangooste, Siberian, Alexdat2000, TeaTime, Ziware guided by Tikhon228, grphil and Helen Andreeva.

Thanks to DishonoredRighteous and KAN for the round coordination, statement translation, providing and preparation additional problems, and also thanks for MikeMirzayanov for systems Codeforces and Polygon, which was used to prepare problems of this olympiad.

Also thanks to KLPP and TheOneYouWant for providing and preparation an additional problems that helped to create (I hope) a balanced problem set for the round.

Please note that the ratings will not be recalculated until Codeforces Round 830 (Div. 2), and system testing may be delayed until the end of Codeforces Round 830 (Div. 2).

Good luck everybody!

UPD1: The round was postponed by 15 minutes. Please note the new start time is Oct/23/2022 10:50 (Moscow time).

UPD2: Great thanks to the testers: Um_nik, dorijanlendvaj, errorgorn, vertig1, Makcum888, iakovlev.zakhar, Kon567889, I_love_geom, golikovnik, mejiamejia, Aleks5d, ak2006, jampm, IgorI! As well as the teams testing the main Olympiad: Elderly Passion Fruit (Siberian, alexxela12345, talant) and (maximrufed, omega_alpha, All1gator).

UPD3: Scoring distribution:

Div.2: 500 — 1000 — (750 — 750) — 1250 — 2000 — 2250

Div.1: (500 — 500) — 750 — 1750 — 2000 — 2500 — 3000

UPD4: Winners!

Div. 1:

  1. jiangly
  2. Rebelz
  3. heno239
  4. Radewoosh
  5. LJC00118

Div. 2:

  1. kzyKT
  2. Vitinha
  3. qtpk
  4. Sugar0612
  5. bdl

UPD5: Editorial

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

Comments Comments (133)
| Write comment?
»
2 years ago, # |
← Rev. 2   Vote: I like it +30 Vote: I do not like it

As a contestant, good luck everyone. Hoping for a great and balanced round :)

→ Reply
»
2 years ago, # |
  Vote: I like it -40 Vote: I do not like it

I'm actually curious, if a newbie somehow AKs both rounds on the day, will it be a world record on shortest time to get to Expert/CM/Master?

→ Reply
»
2 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Second Last line hurts me :cried:

→ Reply
»
2 years ago, # |
  Vote: I like it -34 Vote: I do not like it

So early in the US :(

→ Reply
»
2 years ago, # |
  Vote: I like it -99 Vote: I do not like it

→ Reply
»
2 years ago, # |
  Vote: I like it +160 Vote: I do not like it

This contest contains one of my favourite problems I've written, so please participate! :)

→ Reply
»
2 years ago, # |
  Vote: I like it +9 Vote: I do not like it

Hoping That Both 829 and 830 will be my best round ever . And I am able to find my Codeforces profile in green :)

→ Reply
»
2 years ago, # |
← Rev. 2   Vote: I like it +10 Vote: I do not like it

I am looking forward to the problems of this contest, hoping to surprise me.

→ Reply
»
2 years ago, # |
  Vote: I like it +17 Vote: I do not like it

"and system testing may be delayed until the end of Codeforces Round #830 (Div. 2)."

Imagine doing two contests in a row only to find out you FST'd in both, at the same time

→ Reply
»
2 years ago, # |
  Vote: I like it +6 Vote: I do not like it

Please note that this contest doesn't start at a usual time. And there is also a contest (#830) on the same day. (As I said in #830)

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How will Codeforces decide whether or not someone should be rated after round #830? Does it depend on their rating just before #830 begins or after #829 gets rated?

→ Reply
»
2 years ago, # |
  Vote: I like it +41 Vote: I do not like it

I feel bad for who will participate in this round then get a negative delta and participate in the second one to cover the loss then get also a negative delta

→ Reply
»
2 years ago, # |
  Vote: I like it -25 Vote: I do not like it

Unusual timing. I hope this round will not be speedforces in 2 or 3 problems like Educationals.

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Spoiler
→ Reply
»
2 years ago, # |
  Vote: I like it +148 Vote: I do not like it

Thanks for preparing for the contest and I'm very interested for the contest.　By the way, couldn't it have announced a little earlier?

If I remember correctly, this contest's schedule was added to the calender three days ago. As div1 contests are not abundant, I try to adjust my schedules as much as possible since the date has been added. Actually, three days ago is too late to make adjustments. Ofcourse I understand there are several reasons why you can't give us notice, but can it be a little quicker? As div1 contests are valuable, we contestants want to participate in as many as possible.

→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it +83 Vote: I do not like it

    We are very sorry for this. I hope you enjoy the contest =)

    → Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I got the news earlier than you, and I knew it before codeforces didn't show the competition on the page. Personally, I feel that it is really necessary to inform the players of the contest time in advance, but there are always some uncertain factors interfering, and I can only hope that these factors play as little role as possible.

    → Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

As a contestant, I would you and myself good luck and hope I won't lose too much!

→ Reply
»
2 years ago, # |
  Vote: I like it +45 Vote: I do not like it

Give me downvotes for spending 5 nights for developing my problem. I deserve it.

→ Reply
»
2 years ago, # |
  Vote: I like it +10 Vote: I do not like it

I'm ready! Good luck to all the contestants

→ Reply
»
2 years ago, # |
  Vote: I like it +1 Vote: I do not like it

unbelievable to see two contests both with unusual time

→ Reply
»
2 years ago, # |
  Vote: I like it +1 Vote: I do not like it

I am fortunate to witness two consecutive rounds one after the other both with unusual timings best Sunday ever

I hope I can get back to specialist after this two consecutive rounds :) .

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I'm not familiar with Moscow Team Olympiad, but will it be an ICPC style contest (i.e., all problems having equal value, no hacking during contest, etc)? If so, this should be specified in the post (as well as what the resubmission penalty is, since the Codeforces standard of 10 minutes is not universal). If not, the score distribution should be posted, or at least a note that it will be posted later (but there is less than an hour before the contest starts...)

→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    It's based on ICPC-style contest (Moscow Team Olympiad), but codeforces contest will be normal.

    → Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Why tourist is not participating ??

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

is this round delayed 15 minutes?

→ Reply
»
2 years ago, # |
  Vote: I like it +80 Vote: I do not like it

Speedforces is trash.

→ Reply
»
2 years ago, # |
  Vote: I like it +32 Vote: I do not like it

How in the world >3000 people solved D1B/D2D /:

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

how to do C1?

→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    You have no zeros so each value change parity of sum regardless of partition. So if $$$n\ mod \ 2 \ne 0$$$ then answer is $$$-1$$$.

    Then you can split array in subarrays of length of $$$2$$$. Than you have cases:

    • $$$1,1$$$ -- thar array gives zero;
    • $$$-1,-1$$$ --that array gives zero;
    • $$$1,-1$$$ -- you can split in two arrays of length $$$1$$$ sum would be zero;
    • $$$-1,1$$$ -- you can split in two arrays of length $$$1$$$ sum would be zero;

    So you got correct partition.

    C2 can be got by sligtly modification to this, but I spent 1.5 hours to try write this out :((.

    → Reply
    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      C2 is like C1 but it adds +4 cases in your solution which depends on parity of zeros between ones and also you need consider zeros between pairs of ones, the first one and the last one.

      → Reply
»
2 years ago, # |
  Vote: I like it +14 Vote: I do not like it

How to solve E?

→ Reply
  • »
    »
    2 years ago, # ^ |
    ← Rev. 5   Vote: I like it +45 Vote: I do not like it

    End goal = get $$$K$$$ $$$1$$$s towards the end of the array, where $$$K$$$ is the count of $$$1$$$s in the initial array. Say in the current state, there are $$$R$$$ $$$0$$$s in the last $$$K$$$ positions. (end goal is to get $$$R$$$ down to $$$0$$$)

    This number $$$R$$$ can only decrease or stay the same with operations.

    Let $$$f(R)$$$ be the expected number of turns to go from $$$R$$$ $$$0$$$s to $$$R - 1$$$ $$$0$$$s. Since our end goal is to get to $$$R = 0$$$, i.e no $$$0$$$s in the last $$$K$$$ positions, we want to find $$$f(R) + f(R - 1) + ... f(1).$$$ $$$(R \rightarrow R - 1 \rightarrow R - 2 .... 1 \rightarrow 0)$$$.

    Note that $$$R =$$$ #$$$0$$$ in the last $$$K$$$ positions = # of $$$1s$$$ in the first $$$N - K$$$ positions.

    So probability that we go from $$$R$$$ to $$$R - 1$$$ in one turn is $$$p(R) = \frac{R^2}{nC2}$$$. i.e we need to pick a $$$1$$$ from $$$R$$$ $$$1$$$s in the left $$$N - K$$$, and a $$$0$$$ from $$$R$$$ $$$0$$$s in the right $$$K$$$.

    That makes $$$f(R) = \frac{1}{p(R)}$$$

    Answer is sum of $$$f(r)$$$ for $$$r$$$ in $$$[1, R]$$$ i.e sum of $$$\frac{nC2}{r^2}$$$ for $$$r$$$ in $$$[1, R]$$$.

    → Reply
    • »
      »
      »
      2 years ago, # ^ |
      ← Rev. 2   Vote: I like it 0 Vote: I do not like it

      can anyone explain Why $$$f(R)=1/p(R)$$$ ? sinus_070

      → Reply
      • »
        »
        »
        »
        2 years ago, # ^ |
        ← Rev. 2   Vote: I like it +1 Vote: I do not like it

        If an event occurs on a try with probability $$$p$$$, the expected number of tries to achieve that event is $$$1 / p$$$.

        Exp trials = $$$S = 1 * p + 2 * (1 - p) * p + .. i * (1 - p)^(i - 1) * p$$$

        $$$S - (1 - p) S = p + (1 - p) .p + (1 - p)^2 .p + ...$$$

        $$$p . S = p . (1 / (1 - (1 - p)))$$$

        $$$S = 1 / p$$$

        Roughly if probability of an event is p = 0.2, we say it happens 1 out of 5 times. For a general p, it's expected to happen once every 1 / p times.

        → Reply
»
2 years ago, # |
  Vote: I like it +2 Vote: I do not like it

I am too dumb to solve A. I think B, C1, C2, D are even easier than A.

Would you please review my code: https://mirror.codeforces.com/contest/1754/submission/177553775? I stuck at A for 30 minutes but ended up failing to solve it.

→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it -8 Vote: I do not like it

    same not able to solve A

    → Reply
    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      brother i stucked with B problem

      int t; cin>>t; for(int i=1;i<=t;i++) int n; cin>>n; int k=n/2; int s=1; for(int i=k+1;i<=n;i++) cout<<i<<" "; if(s<=k){ cout<<s<<" "; s++; } } cout<<endl; } }

      Although here is my solun but i didnt undersatnd at all i can make the more minimum like 4 3 2 1 or its reverse which will give always minmum but after that what is the maximum? i mean which things maximum they have been said? someone said o that 2 3 2 3 this will be the maximum permutaion of 3 1 4 2 5? among of 120 permutation. will anyone please share me how its the maximum permutaion and what is the maxmium of which values? really confused need an experts hand. Thanks

      → Reply
      • »
        »
        »
        »
        2 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        the question is that we have to find such a permutation whose minimum absolute difference of all consecutive elements is maximum . we can observe that this value is n/2 .

        for implementation you can refer this 177548133

        → Reply
        • »
          »
          »
          »
          »
          2 years ago, # ^ |
          ← Rev. 2   Vote: I like it 0 Vote: I do not like it

          thanks brother,i appreciated btw your progress was super have any suggestion for this newbie?

          → Reply
  • »
    »
    2 years ago, # ^ |
    ← Rev. 2   Vote: I like it +6 Vote: I do not like it

    I didn't properly review your code, but I skimmed over it, and you seem to be focused on the chain length for the Qs, which I don't think should be important. Here is a failing test:

    1
9
QQAQQQAAA

    Answer should be No, because there are five questions and only four answers.

    I'm not sure exactly what your approach is, but you might be overthinking this. Here is a hint for a much simpler solution: maintain a count for the number of unanswered questions while you read the characters. This count cannot be negative. My solution: 177536462

    → Reply
»
2 years ago, # |
  Vote: I like it +4 Vote: I do not like it

I first-solved on Problem C1, and I got -100 rating XD

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Please someone tell me how did you solve D ?? Could solve A,B,C1&C2 in the contest but wasn't able to solve D:( Hope that my rating increases by some significant amount

→ Reply
»
2 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Am I missing some very obvious observation on div 2 D? How does it have so many solves?

→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    What happens when you add 2 factorials? How many x! is needed to make it (x+1)!

    → Reply
  • »
    »
    2 years ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    assume $$$a_i$$$ is the smallest $$$a_*$$$ , then $$$a_i$$$ must ocurr $$$k(a_i+1)$$$ times for the whole sum to be divisible by $$$(a_i+1)$$$

    → Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it +6 Vote: I do not like it
    I believe the submissions on D are justified, as you just need one simple observation.
    → Reply
    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      This is exactly what I did though, but it didn't pass... I made a map to count the number of occurrences of each element, and then iterated from the smallest to the biggest. If element $$$v$$$ appears $$$k$$$ times, then we can form $$$k/(v + 1)$$$ copies of $$$(v + 1)$$$ (which we add to the count for $$$(v + 1)$$$).

      After all this, we check the last element of the map (which has a count of at least 1), and see if it's $$$\geq x$$$. If so, the answer is YES. Otherwise, the answer is NO. My submission: 177595468

      I suspect that the failure arises because I did nothing with the leftovers, i.e., the remaining $$$k \% (v + 1)$$$ copies of $$$v$$$. But I don't see how they would influence the result, and such consideration seems really tricky, so are you sure there isn't a more challenging observation that you aren't mentioning?

      → Reply
      • »
        »
        »
        »
        2 years ago, # ^ |
        ← Rev. 4   Vote: I like it +3 Vote: I do not like it
        Yes, you are correct why your solution is failing. I will explain more with an example.
        → Reply
        • »
          »
          »
          »
          »
          2 years ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          I figured it out, thanks to your help, and managed to AC 177657032

          Problem was actually much easier than I initially thought. Thank you so much!

          → Reply
      • »
        »
        »
        »
        2 years ago, # ^ |
        ← Rev. 5   Vote: I like it +3 Vote: I do not like it

        It doesn't matter what the last value of your map is, in fact you don't care about the values >= x (those are already $$$0 \mod x!$$$). All that matters is that you shouldn't have any leftovers at all.

        Proof
        → Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Hi, I still don't understand the problem 1753B — Factorial Divisibility. I don't understand the case when there are leftovers, why do we can say that if that happens, it's no divisible by x! ?

    For example how to know that 3*7! + 4*5! are not divided by 8!?

    Could someone help me please? Chimpanzee,gupta_samarth,SilverWing05

    → Reply
    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      Hey
      → Reply
»
2 years ago, # |
  Vote: I like it -25 Vote: I do not like it

Do-you-know-calculus-forces

→ Reply
»
2 years ago, # |
  Vote: I like it +9 Vote: I do not like it

Very amazing contest!Congrats to the authors!

→ Reply
»
2 years ago, # |
← Rev. 2   Vote: I like it +19 Vote: I do not like it

Sudden death when I noticed that I was wrong about the usage of priority_queue right after the contest
(Waiting unlock the contest to resubmit for about 3 hours due to the round #830...)

Anyway the problems are good though I make fatal mistakes in the contest. Good job!

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Is Div1 D related to Kuhn? I thought, that I can start from free cell, and then find increasing chain with minimal cost. However, I died in last sample, when starting from any free cell, I try to do two rotations and one shift.

→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    Yes it is related, you are missing the case when you split the augmenting path in two and shift everything in each half to cover the free cell instead of shifting everything along the path ie creating two free cells at the end or the beginning.

    → Reply
»
2 years ago, # |
  Vote: I like it +25 Vote: I do not like it

I hope Div1 D will be harder next time .

→ Reply
»
2 years ago, # |
  Vote: I like it -8 Vote: I do not like it

Is the round #830 now rated for me? I will fall to candidate master after this round rating changes come.

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Can someone show me their implementation for C2? Im pretty sure I figured it out but found the implementation very tricky!

→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Based on the C1 code, you can reverse the sign according to the number of leading zeros.

    → Reply
  • »
    »
    2 years ago, # ^ |
    ← Rev. 4   Vote: I like it 0 Vote: I do not like it

    First, divide all the non-zeros into pairs. If there is an odd number of non-zero values, then the objective is impossible (output -1).

    Let's say you have some non-zero value $$$a$$$, followed by $$$k$$$ 0s (where $$$k \geq 0$$$), followed by a non-zero value $$$b$$$. If $$$a \neq b$$$, then take a partition of $$$a$$$ with all the $$$0$$$s and a partition of just $$$b$$$, so they cancel each other out. Otherwise, if $$$a == b$$$, there are two cases:

    • There are no zeros in between (like C1). Then just take a partition of $$$a$$$ and $$$b$$$ together.
    • There is at least one zero in between. Then take a partition of $$$a$$$ with $$$(k - 1)$$$ 0s (all but one), and take a partition of just $$$[0, b]$$$. Then the sign on $$$b$$$ gets flipped and they cancel each other out.
    → Reply
    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      What happens if there is some non-zero value a, followed by k zeroes, then some non-zero value b where a != b. Then what happens?

      → Reply
      • »
        »
        »
        »
        2 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        That was the first case I mentioned. Take a partition of $$$a$$$ with all the 0s and just $$$b$$$. For example:

        5
1 0 0 0 -1

        One of the correct answers would be:

        2
1 4 
5 5
        → Reply
»
2 years ago, # |
  Vote: I like it +43 Vote: I do not like it

Hacked a solution for 1B with fixed-module hashing.

The hacked numbers are 998244353, 10^9+7, 10^9+9 and 19260817(oops).

Let's see if you get hacked as well...
→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    How did you create it?

    → Reply
    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it +44 Vote: I do not like it 
      import math
A=19260817*998244353*1000000007*1000000009
L=[]
for i in range(50,0,-1):
	while A>=math.factorial(i) :
		L.append(i)
		A-=math.factorial(i)
print(len(L))
print(L)
      → Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it +6 Vote: I do not like it

    I guess i should not complain but it feels bad that other solutions will pass just by having a different prime modulus but mine will fail even though the solution is exactly the same :(

    → Reply
  • »
    »
    2 years ago, # ^ |
    ← Rev. 2   Vote: I like it +6 Vote: I do not like it

    You hacked me, T^T. However, thanks for your ingenious constructions. I have learned a lot from this.

    → Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Nice dude

    → Reply
»
2 years ago, # |
← Rev. 3   Vote: I like it -10 Vote: I do not like it

Personally, I was disappointed.

Because:

  • D was very easy compared to C2.

  • You can guess the formula of E by just looking at the hint.

Actually I'm complaining because I'm screwed...

→ Reply
»
2 years ago, # |
  Vote: I like it +5 Vote: I do not like it

So when will the system test begin？

→ Reply
»
2 years ago, # |
  Vote: I like it +20 Vote: I do not like it

Speed Forces in Div.1 (

→ Reply
»
2 years ago, # |
  Vote: I like it +16 Vote: I do not like it

Thanks to the last educational round's problem 1749E - Cactus Wall, I managed to solve today's D1D. Although they are quite different problems, they both essentially boil down to the same technique — construct a weighted graph with edges between elements connected diagonally (such as black squares on a chessboard), and then run Dijkstra on the graph.

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

splitted-problems-forces

→ Reply
»
2 years ago, # |
  Vote: I like it -9 Vote: I do not like it

ABD-forces

→ Reply
»
2 years ago, # |
  Vote: I like it -8 Vote: I do not like it

Can anyone provide pretest 2 for problem C1?

→ Reply
»
2 years ago, # |
  Vote: I like it +10 Vote: I do not like it

When will system test begin?

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Jesus D. Christ why do these rounds never have maximal tests in pretests

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Problem D has a bad pre-test, at least for my code, https://mirror.codeforces.com/contest/1754/submission/177564421 , I counted twice, but passed the pre-test

→ Reply
»
2 years ago, # |
  Vote: I like it +10 Vote: I do not like it

Any idea when will we get the rating changes??

→ Reply
»
2 years ago, # |
  Vote: I like it +2 Vote: I do not like it
Solution for problem D
→ Reply
»
2 years ago, # |
← Rev. 2   Vote: I like it -18 Vote: I do not like it

If you could not solve D during contest and want to upsolve it — I suggest that you read about The factorial number system.

UPD: OOF FACTORIAL NOT FRACTIONAL damn my typos are f**ked up when its late

→ Reply
»
2 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Can anyone please tell me why my sol is wrong for D https://mirror.codeforces.com/contest/1754/submission/177575412 I have used the fact if two number are divisible than taking prime mod(mod > coefficient) will give the same value

→ Reply
  • »
    »
    2 years ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    I think someone came up with a hack that uses a collision specifically for 1e9 + 7 and 1e9 + 9. Use different primes and it's AC.

    Edit: Actually they left a comment about it too that I missed :P

    → Reply
»
2 years ago, # |
  Vote: I like it +70 Vote: I do not like it

Thanks for the round!

I enjoyed this round, especially problem E was interesting!

problem F: I calculated (r+1)*(-l+1) instead of r-l+1 and lost the first place.

When I corrected that, it actually passed as shown in this submission. Very regrettable :_(

Anyway, thank you for preparing good problems!

→ Reply
»
2 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Is this round unrated??

|#|Contest                       |Start time 
          |Rank|Solved|
|1|Codeforces Round #829 (Div. 2)|Oct/23/2022 15:50UTC+8|—   |1     |
→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Good round, the difficulty of div2 is very moderate, very suitable for a novice like me, the E questions are not too difficult, I love it!!!

→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I enjoyed the problems too! Though I feel like this time around the div 2 was a lot easier, since D2E-D2F was actually doable for me in < 1hr. Though that is from my experience upsolving and not actually in contest :p.

    → Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

The contest is too short for me. If its duration is 2.5 hour. I can solve Div.1 D and have a positive delta. QaQ.

→ Reply
»
2 years ago, # |
  Vote: I like it -10 Vote: I do not like it

D has bad pre-test.

→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    not actually

    → Reply
    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      1 1 1 this case didnt included in pretest.

      → Reply
      • »
        »
        »
        »
        2 years ago, # ^ |
          Vote: I like it -8 Vote: I do not like it

        Of course because that case is trivial. duh

        → Reply
        • »
          »
          »
          »
          »
          2 years ago, # ^ |
          ← Rev. 2   Vote: I like it 0 Vote: I do not like it

          Hi, your comment is not funny nor helpful. Next time, please refrain from writing such comments.

          Why is your comment useless?
          → Reply
          • »
            »
            »
            »
            »
            »
            2 years ago, # ^ |
            ← Rev. 2   Vote: I like it 0 Vote: I do not like it

            What decides if a comment is useful or not? I don't know exactly, but I think it's definitely not the 6~10 mfs (Yes, this may include you. I mean YOU, THE ONE READING THIS.) consistently downvoting my comments regardless of content, is it?

            → Reply
            • »
              »
              »
              »
              »
              »
              »
              2 years ago, # ^ |
              ← Rev. 3   Vote: I like it +3 Vote: I do not like it

              Some of your comments are definitely useful, I was too pissed off yesterday, sorry. I admit that your comment yesterday was useful.

              But the comment “Of course because that case is trivial. duh” is definitely useless, because:

              • it’s based on the false claim (that trivial cases are not in pretests)
              • it doesn’t give any information to the OP, it’s just insulting

              and a lot of your comments (the ones that have negative votes) are like this, which makes some of your valid comments look useless

              → Reply
              • »
                »
                »
                »
                »
                »
                »
                »
                2 years ago, # ^ |
                ← Rev. 2   Vote: I like it 0 Vote: I do not like it

                Thanks for your sincere advice, I appreciate it. I always try to suggest points that I consider valid, and I agree that some of them are a bit flawed as you suggested. I'll try to recheck the validity more before I post the comment next time.

                p.s. The 6~10 consistent downvotes happen on very valid points also (Like the suggestion about adding rated/unrated register), why do they downvote literally every comment of mine? I see absolutely no reason for them to mass-downvote me on these unless the occasion is that they simply hate me.

                → Reply
»
2 years ago, # |
  Vote: I like it +11 Vote: I do not like it

The problems are good quality.It suprised me very much.I am looking forward to more contests!

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

In this contest again we had unrated winners and many people with high ranks who it was their first contest and seems to be fake users. time to have some ideas about recognizing fake users and avoid them from participating in contests. Any idea?

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I wonder what would have been difficulty of Div2 D if a[i] and x had been up to 10^18

→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    Then the answer would not be possible in 10**5 array unless all the elements are equal to x

    → Reply
»
2 years ago, # |
  Vote: I like it -13 Vote: I do not like it

I am from India and how come you skip my answer saying that it matches significantly with someone whom I don't even know he/she exits? And if it is then why I am the only one to be skipped and he got ratings??

Attention!

Your solution 177569022 for the problem 1754A significantly coincides with solutions Millionaire2022/177535697, BadalArya2/177569022. Such a coincidence is a clear rules violation. Note that unintentional leakage is also a violation. For example, do not use ideone.com with the default settings (public access to your code). If you have conclusive evidence that a coincidence has occurred due to the use of a common source published before the competition, write a comment to post about the round with all the details. More information can be found at http://mirror.codeforces.com/blog/entry/8790. Such violation of the rules may be the reason for blocking your account or other penalties. In case of repeated violations, your account may be blocked.

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

You listed 2nd and 3rd places in the wrong order.

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

EXPERT LES GOOOO

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

有中国人吗？

→ Reply