Ormlis's blog

By Ormlis, history, 4 months 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

»
4 months 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 :)

»
4 months 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?

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

Second Last line hurts me :cried:

»
4 months ago, # |
  Vote: I like it -34 Vote: I do not like it

So early in the US :(

»
4 months ago, # |
  Vote: I like it -99 Vote: I do not like it

»
4 months 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! :)

»
4 months ago, # |
Rev. 2   Vote: I like it -34 Vote: I do not like it

Hopeful to participate.

»
4 months 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 :)

»
4 months 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.

»
4 months 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

»
4 months 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)

»
4 months 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?

»
4 months 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

»
4 months 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.

»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it
Spoiler
»
4 months 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.

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

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

  • »
    »
    3 months 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.

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

Hope to get clear and precise problem statement with strong pretests.

»
3 months 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!

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

just imagine skipping college tomorrow and getting negative a delta in both rounds

»
3 months 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.

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

I'm ready! Good luck to all the contestants

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

unbelievable to see two contests both with unusual time

»
3 months 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 :) .

»
3 months 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...)

  • »
    »
    3 months 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.

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

What does (750-750) in div.2 means?

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

    C no problem will be divided into 2 subproblems C1 and C2. Both have 750 points.

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

Why tourist is not participating ??

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

is this round delayed 15 minutes?

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

good luck guys!

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

This is my second time to participate. It's exciting, but I hope the results are the same……

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

Speedforces is trash.

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

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

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

how to do C1?

  • »
    »
    3 months 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 :((.

    • »
      »
      »
      3 months 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.

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

How to solve E?

  • »
    »
    3 months 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]$$$.

    • »
      »
      »
      2 months 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

      • »
        »
        »
        »
        2 months 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.

»
3 months 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://codeforces.com/contest/1754/submission/177553775? I stuck at A for 30 minutes but ended up failing to solve it.

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

    same I could have been submitted C2 also but damnn this A suckssss

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

    same not able to solve A

    • »
      »
      »
      3 months 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

      • »
        »
        »
        »
        3 months 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

        • »
          »
          »
          »
          »
          3 months 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?

  • »
    »
    3 months 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

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

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

»
3 months 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

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

How to comeup with intution to solve Problem C1 and C2?

»
3 months 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?

  • »
    »
    3 months 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)!

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

      So just greedy priority queue would work?

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

        D don't need to pq or greedy you just need to count each number and check that the number a has (a+1)
        if a has (a+1) it can make (a+1)! and you should cnt[a] -= a+1 and cnt[a+1]++.
        you repeat the operation for all inputed numbers and finally check that in for(i=1 ~ i=x), cnt[i] != 0 is exsited if cnt[i] != 0 is exsited, it can't be divised by x! sorry for bad english

  • »
    »
    3 months 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)$$$

  • »
    »
    3 months 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.
    • »
      »
      »
      3 months 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?

      • »
        »
        »
        »
        3 months 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.
        • »
          »
          »
          »
          »
          3 months 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!

      • »
        »
        »
        »
        3 months 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
  • »
    »
    3 months 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

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

could anyone review my code in D and tell me the fault!

My code : https://codeforces.com/contest/1754/submission/177599788

»
3 months ago, # |
  Vote: I like it -25 Vote: I do not like it

Do-you-know-calculus-forces

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

Very amazing contest!Congrats to the authors!

»
3 months 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!

»
3 months 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.

  • »
    »
    3 months 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.

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

I hope Div1 D will be harder next time .

»
3 months 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.

»
3 months 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!

  • »
    »
    3 months 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.

  • »
    »
    3 months 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.
    • »
      »
      »
      3 months 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?

      • »
        »
        »
        »
        3 months 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
        
»
3 months 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...
  • »
    »
    3 months ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    How did you create it?

    • »
      »
      »
      3 months 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)
      
  • »
    »
    3 months 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 :(

  • »
    »
    3 months 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.

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

    Nice dude

»
3 months 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...

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

So when will the system test begin?

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

Speed Forces in Div.1 (

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

Thanks to the last educational round's problem 1749E - Кактусовая стена, 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.

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

splitted-problems-forces

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

ABD-forces

»
3 months ago, # |
  Vote: I like it -8 Vote: I do not like it

Can anyone provide pretest 2 for problem C1?

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

When will system test begin?

»
3 months 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

»
3 months 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://codeforces.com/contest/1754/submission/177564421 , I counted twice, but passed the pre-test

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

Any idea when will we get the rating changes??

»
3 months ago, # |
  Vote: I like it +2 Vote: I do not like it
Solution for problem D
»
3 months 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

»
3 months 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://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

»
3 months 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!

»
3 months 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     |
»
3 months 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!!!

  • »
    »
    3 months 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.

»
3 months 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.

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

D has bad pre-test.

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

    not actually

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

      1 1 1 this case didnt included in pretest.

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

        Of course because that case is trivial. duh

        • »
          »
          »
          »
          »
          3 months 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?
          • »
            »
            »
            »
            »
            »
            3 months 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?

            • »
              »
              »
              »
              »
              »
              »
              3 months 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

              • »
                »
                »
                »
                »
                »
                »
                »
                3 months 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.

                • »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  »
                  3 months ago, # ^ |
                  Rev. 2   Vote: I like it -8 Vote: I do not like it

                  I hate you because you make too much comments, many of which turns out to be useless or repetitive. I’m sick of seeing your profile image and your handle in many posts.

»
3 months 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!

»
3 months 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?

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

My solution for 1754B coincidentally coincided with another solution. The obvious reason might be that the solution code was pretty simple and obvious, so there is a high probability that two persons might write significantly similar solutions. Please take this into consideration and accept my submission.

»
3 months 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

  • »
    »
    3 months 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

»
3 months ago, # |
  Vote: I like it -14 Vote: I do not like it

Sir, I have been charged with cheating in codeforces round #829 .There they have said that my code significantly matches with kapil54768161, but I own that account too, that is just my backup account that I created recently just in case if I loose my main account. I have my history of vs code with me which I would like like to share where you can clearly see that I am the one that have written the whole code and submitted on both the id's. If having two accounts violates the terms of codeforces then please inform me, I will delete my secondary account. You can have a look at my github too where I push all of the codeforces solution that I have solved..You can clearly see that the header files I used in the contest matches completely with the header files of the solution I have recently pushed into GitHub

GitHub link : https://github.com/kapil4457/CodeForces_Solutions

Link to my solution with same header files and syntax : https://github.com/kapil4457/CodeForces_Solutions/blob/main/A_Candies.cpp

Additionally I have added the link to google drive for images of me logged in into both accounts as well as the history of my vs code :

https://drive.google.com/drive/folders/1b-P-zlG56l-asxgR_KshiOaxoXfADFo0?usp=sharing

You can also see that the time of submission on both accounts is exactly the same.

I request you to please don't skip my submissions.

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

    Using multiple account during the contest is a clear violation of contest rules.

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

      Sorry..I didn't knew that...I have recently started codefoeces

»
3 months 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://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.

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

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

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

EXPERT LES GOOOO

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

include<bits/stdc++.h>

using namespace std; int main(){ 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

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

有中国人吗?