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

Автор Ormlis, история, 2 года назад, По-русски

Всем привет!

В воскресенье в Москве пройдет XX Московская командная олимпиада — командное соревнование для школьников, проходящее в Москве как отборочное соревнование на ВКОШП. Олимпиаду подготовила Московская методическая комиссия, известная вам также по Московской олимпиаде школьников по программированию, Открытой олимпиаде школьников по программированию и олимпиаде Мегаполисов (раунды 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).

Раунд состоится в 23.10.2022 10:50 (Московское время) и продлится 2 часа. Обратите внимание на нестандартное время начала раунда. В каждом дивизионе будет предложено по 6 задач. Раунд будет проведён по правилам Codeforces, будет рейтинговым для обоих дивизионов.

В связи с этим мы просим всех участников сообщества, участвующих в соревновании, проявить уважение к себе и другим участникам соревнования и не пытаться читерить никоим образом, в частности, выясняя задачи у участников соревнования в Москве. Если вы узнали какие-либо из задач МКОШП (участвуя в ней лично, от кого-то из участников или каким-либо иным образом), пожалуйста, не пишите раунд. Участников олимпиады мы просим воздержаться от публичного обсуждения задач до окончания раунда. Любое нарушение правил выше будет являться поводом для дисквалификации.

Задачи соревнования были подготовлены Tikhon228, teraqqq, Ormlis, sevlll777, Artyom123, vaaven, Mangooste, Siberian, Alexdat2000, TeaTime, Ziware под руководством Tikhon228, grphil и Андреевой Елены Владимировны.

Спасибо DishonoredRighteous и KAN за координацию раунда, перевод условий, подготовку и предоставление дополнительных задач, а так же MikeMirzayanov за системы Codeforces и Polygon, который использовался при подготовке задач этой олимпиады.

Также спасибо KLPP и TheOneYouWant за предоставление и подготовку дополнительных задач, которые помогли составить (я надеюсь) сбалансированный проблемсет для раунда.

Обращаем ваше внимание, что рейтинги не будут пересчитаны до начала Codeforces Round 830 (Div. 2), системное тестирование также может быть задержано до окончания Codeforces Round 830 (Div. 2).

Всем удачи!

UPD1: Раунд был перенесен на 15 минут. Обратите внимание, новое время начала — 23.10.2022 10:50 (Московское время).

UPD2: Большое спасибо тестерам: Um_nik, dorijanlendvaj, errorgorn, vertig1, Makcum888, iakovlev.zakhar, Kon567889, I_love_geom, golikovnik, mejiamejia, Aleks5d, ak2006, jampm, IgorI! А также команды тестирующие основную олимпиаду: Elderly Passion Fruit (Siberian, alexxela12345, talant) и (maximrufed, omega_alpha, All1gator).

UPD3: Разбалловка:

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

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

UPD4: Победители!

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

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

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

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

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

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

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

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?

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

Second Last line hurts me :cried:

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

So early in the US :(

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

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

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

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

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

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

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

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

"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

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

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)

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

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?

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

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

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

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

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

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.

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

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

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

    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.

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

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

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

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

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

I'm ready! Good luck to all the contestants

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

unbelievable to see two contests both with unusual time

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

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 :) .

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

Почему у Андреевой Елены Владимировны нет СF?

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

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...)

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

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

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

Why tourist is not participating ??

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

is this round delayed 15 minutes?

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

Speedforces is trash.

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

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

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

how to do C1?

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

    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 :((.

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

      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.

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

How to solve E?

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

    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]$$$.

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

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

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

        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.

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

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

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

    same not able to solve A

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

      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

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

        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

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

    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

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

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

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

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

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

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

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

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

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

    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)$$$

  • »
    »
    2 года назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится
    I believe the submissions on D are justified, as you just need one simple observation.
    • »
      »
      »
      2 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      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?

      • »
        »
        »
        »
        2 года назад, # ^ |
        Rev. 4   Проголосовать: нравится +3 Проголосовать: не нравится
        Yes, you are correct why your solution is failing. I will explain more with an example.
      • »
        »
        »
        »
        2 года назад, # ^ |
        Rev. 5   Проголосовать: нравится +3 Проголосовать: не нравится

        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
  • »
    »
    2 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    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

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

Do-you-know-calculus-forces

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

Very amazing contest!Congrats to the authors!

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

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!

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

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.

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

    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.

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

I hope Div1 D will be harder next time .

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

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

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

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

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

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

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

    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.
    • »
      »
      »
      2 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      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?

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

        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
        
»
2 года назад, # |
  Проголосовать: нравится +43 Проголосовать: не нравится

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...
  • »
    »
    2 года назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    How did you create it?

    • »
      »
      »
      2 года назад, # ^ |
        Проголосовать: нравится +44 Проголосовать: не нравится
      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)
      
  • »
    »
    2 года назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится

    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 :(

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

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

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

    Nice dude

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

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...

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

So when will the system test begin?

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

Speed Forces in Div.1 (

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

can any one give a hint in problem d

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

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.

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

splitted-problems-forces

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

ABD-forces

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

Can anyone provide pretest 2 for problem C1?

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

When will system test begin?

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

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

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

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

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

Any idea when will we get the rating changes??

»
2 года назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
Solution for problem D
»
2 года назад, # |
Rev. 2   Проголосовать: нравится -18 Проголосовать: не нравится

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

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

Can anyone please tell me why my sol is wrong for D https://codeforces.me/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

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

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!

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

Is this round unrated??

|#|Contest                       |Start time 
          |Rank|Solved|
|1|Codeforces Round #829 (Div. 2)|Oct/23/2022 15:50UTC+8|—   |1     |
»
2 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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!!!

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

    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.

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

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.

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

D has bad pre-test.

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

    not actually

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

      1 1 1 this case didnt included in pretest.

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

        Of course because that case is trivial. duh

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

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

          Why is your comment useless?
          • »
            »
            »
            »
            »
            »
            2 года назад, # ^ |
            Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

            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?

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

              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

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

                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.

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

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

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

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?

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

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

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

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.me/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.

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

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

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

EXPERT LES GOOOO

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

有中国人吗?