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

Автор yunetive29, 15 месяцев назад, По-русски

Ciao, Codeforces!

Я рад пригласить вас принять участие в Codeforces Round 1002 (Div. 2), который состоится в 02.02.2025 17:35 (Московское время).

Задачи были предложены мной и Артёмом shfs. Мы надеемся, что задачи покажутся вам интересными.

Этот раунд будет рейтинговым для участников, чей рейтинг ниже 2100. Участники с более высоким рейтингом могут принять участие вне конкурса.

Вам будет предложено 5 задач и 2 часа на их решение. Последняя задача будет разделена на две части.

Я хочу поблагодарить:

Всем удачи на раунде и большого, как бутылка на фото, рейтинга!

Разбалловка: 500−1000−1500−2000−(1500−1500).

UPD: Editorial

Поздравляем победителей:

  1. potato167
  2. kotatsugame
  3. Mangooste
  4. Rubikun
  5. maspy

Так же поздравляем победителей, участвующих в рейтинге:

  1. RGB_ICPC8
  2. Sanae
  3. ydkm
  4. jtrh
  5. gs25010

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

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

Автокомментарий: текст был обновлен пользователем yunetive29 (предыдущая версия, новая версия, сравнить).

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

hope for a good contest)

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

Auto comment: topic has been updated by yunetive29 (previous revision, new revision, compare).

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

как тестер скажу что этот контест высокого, как бутылка на фото, уровня

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

Wow!! 2nd author looks like water bottle.

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

speedforces?

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

The round turned out to be really cool, hope you'll enjoy)

Tester.

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

I am missing interactive problems hope there is a one in this contest

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

it looks like Ciallo, Codeforces!

Div. 2 with 5 problems? Not so common.

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

As a participant, i will try to empty the water bottle :)

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

As a tester, I have a proof that upvoting this comment will lead to positive delta. But the proof is too long to fit the margin.

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

I hope everyone gets a positive delta

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

Why is the water bottle so massive?

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

Surprisingly, 5 problems

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

It is going to be a speed force, based on the rating distribution

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

That's a lot of offers!

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

I understand the logic, but why is this bottle so big? I've never seen a bottle this big. :P

道理我都懂,可是这个瓶子为啥这么大?我从未见过这么大的瓶子。:P

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

Italian announcement. It will be a fantastic round without a doubt. Ciao!

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

We wish you good luch and rating as big as the bottle in the photo! *luck

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

would it be advisable to do problem E before problem D according to this score distribution?

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

Would it be advisable to attempt problem E before problem D according to this score distribution?

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

    That's not how it works... E as complete is 3000 and divided into subtasks E1 and E2; that's why individually less than D!! Anyways, me struggling on B itself :(

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

    E1 will be easier than D and have about the same difficulty with C, but E2 will be harder than D (in problems with subtasks, you need to add the scores of the easy and hard version to find the difficulty of the hard version compared to other problems)

    Note that score != problem rating and that the distribution isn't always 100% accurate

    Personally, I'll probably read D, and, if I don't have any ideas, I'll read E1, then decide which one to solve first (if I actually solve the first 3 problems :P)

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

It seems that C is more difficult than usual.

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

    you're a legend bro all the respect for you but give me some tips if you see my submissions i have solved 410 problems something like that but i cannot be consistent because the school the exams are destroying me i cannot practice all the time just weekends

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

      No,it's not sloved by myself,i just tested the Deepseek by asking it to slove the problem.

      I can't do this by myslef,if i can,i will not be a Newbie.

      Btw,Deepseek is great.(i have not used it to slove problems in any contest)

      And, Never!!

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

what is "We wish you good luch"? seems to be a typo

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

Is shfs a water bottle?

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

cant wait to see how many (will avoid explicitly stating a group of people) will use o3 to win the div2 contest

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

Teach me how to be smarter as you!

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

Hope to tackle C

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

hope you get a positive delta

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

what is your ages guys lets see who's the youngest

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

надеюсь будет шесть гробов

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

As a tester, I have a proof that upvoting this comment will lead to positive delta. But the proof is too long to fit the margin.

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

This bottle is so big, interesting! good luck!

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

wait, why E1 and E2 have same score as C?

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

ahh yes today i compete against deepseek R1.

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

I am trying to register but their is no button for register

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

[deleted]

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

finally:
openai o3 vs deepseek r1

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

hj

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

a speechless round. we need special attention.

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

Why is the hack not accessible?

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

wtf, how D got over 2k accepted???

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

speedforces

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

Today, a div2B send me straight to pupils again... damn why I can't even solve B problem properly?

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

No way D got 2k solves

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

Please. Somebody explain to me how the 4th test case in problem C is 3? I spent an hour and a half staring at it and could not figure it out

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

B got me like 15 minutes, while C took me around 1 minute to figure out the answer. B >> C

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

    Could not figure out C, I was thinking of some dp approach. How did you solve it?

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

      To maximize the MEX, we need to have $$$0,1,2,..., x$$$ with x is large as possible, that's the whole idea. In fact with any sort of MEX problem, I always think about it at the first thought and it works mostly all the time.

      To get $$$0$$$, just use the operation on any queue at the $$$n^{th}$$$ moment. To get $$$1$$$, use operation on the queue with the last element is $$$1$$$ at the $$$n - 1^{th}$$$ moment. To get $$$2$$$, use operation on the queue with the 2 last elements are $$$1$$$ at the $$$n - 2^{th}$$$ moment... and so on.

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

      Primary observation is that a[i][j] >= 1. Greatly simplifies the problem and allows you to make the observations that DuongNeverAlone made.

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

        Yeah dude, I reduced the problem to “place rooks in a n by n grid” and was like “how the hell can I solve this without using bitmask??”. Then I noticed that and completely changed strategy.

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

How to solve B ? Was stuck on pretest 2 with 3 tries.

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

I couldn't understand the statement of problem D until the very end. Why explain two degenerate (test) cases and not the one where you have a finite non-zero value? Reading comprehension got me I guess.

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

Wtf is C? How to solve C? 4k solves, is it that easy?

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

    There's only one way to get required mex. There's a pattern here. Pattern exists coz he can only serve one row at a time. Take a look at samples again carefully, big hint hidden in them. Or maybe try to construct mex in reverse direction.

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

this contest is so trash B is shit C is weird D is free bad contest

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

how did u guys solve C ?? I tried using suffix sum but couldn't solve

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

Anyone solved Problem C with prefix sums and DFS?

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

    I thought of that, but the complexity would be too high.

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

    I used suffix sum for each queue and check if the sum of values equal to the index

    then sort them according to how many checks are correct

    finally, calculate the $$$MEX$$$ (if the current value of correct checks is greater than or equal to my $$$MEX$$$, increase it

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

    It actually simplifies to only counting longest suffix of all 1s in each queue.

    304097874

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

      why these values does not matter such as last 2 values are 2 and 1 so this should contribute to suffix 3 as there might be case when there does not exist any other row with suffix value 3?

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

        Intuition comes when you actually begin to maximize the MEX.

        Observe the events from last round to first.

        In last round, we emptied a queue. So 0 would surely be available for our MEX.

        Now we need 1, observe that in each round, each queue increments by atleast 1.

        So the queue that gives us the 1 must look like [.... 1], but since all elements are greater than 0, we must empty the queue before last 1.

        Now we need 2, again an observation here is we used our last 2 operations to get 0 and 1 to our MEX, then the queue which gives us the 2 must look like: [.... 1 1] , there is no other way. And hence we would use an operation here to clear the elements before and get 2 to out MEX.

        Similarly, the queue which gives us 3 will look like: [....1 1 1] and so on.

        Rest is implementaion.

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

for problem $$$B$$$, is the answer always equals to either 1 or 2 ? (except for the case of $$$n = k$$$, you have to check it manually and it would be higher than 1 or 2)

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

How is the answer to this sample test case of B equal to 1?

5 4
1 1 1000000000 2 2

Can't we divide array into {1}, {1, 1000000000}, {2}, {2} so that array b becomes {1, 1000000000, 2, 0} and hence first index != i is 2 (a2 != 2). Output should be 2, not 1?

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

cooked

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

D is so old :(

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

Did anybody think of doing C with O(n^3) DFS with suffix sums ?

Since t*n*n <= 2e5

So , t*n*n*n <= 6e7

seems acceptable to me, but i could not complete that code correctly.

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

I've not really enjoyed the contest, but at least the problem statements were quite clear.

  • A: pretty clear, decent A problem, definitely good for its place
  • B: I got stuck for some time figuring that it is a corner case problem;
  • C: Here I spent most of the time figuring the condition to stop iterating over the contigious segments of 1s. Definitely a skill issue, the problem is decent.
  • D: No brainer Dijkstra, just typing exercise, very sad that it is div2D. It should reside in div3 or div4.

Overall, not the worst contest but it could've been much better in terms of balance if D was appropriate.

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

The worst div2 I have ever seen in this platform.

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

anuj23334 leaked the solution during the contest on Youtube YT, please ban him MikeMirzayanov, yunetive29

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

Not sure if I understood E correctly. Because it seems so simple.

If we see all the i arrays as one long array, then we have to go from left to right, and foreach a[i]!=b[i], insert the b[i] at that position in a[i].

So it looks like a two pointer like construct. Also E2 is simple then.

What did I miss?

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

history.

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

The worst div2 I have ever seen in this platform.

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

Does anyone have a "nice" solution for B? Apart from my horrible implementation, in retrospect it still feels harder than problem D. Maybe I'm just missing something.

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

    first element has to be in first subarray, then after that the only case when we're restricted by the test case is when n = k, because then we have to choose one element for each subarray. in that case we can easily find the answer. but if k < n then we can always make the 2nd subarray (first subarray of b) have a size > 2. so now our answer depends on that. if all the elements from i=2 to i=n-(k-2) (leaving last k-2 elements for the rest of the k-2 subarrays as 1st subarray was element 1 and 2nd is going to be within this range) are 1 then our answer will be 2 otherwise it will be 1

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

    If n=k, go manual.

    Else, answer is either 1 or 2.

    First try to get 1. (Just try to find an element greater than 1 which is not the first element and if you're able to make K subarrays)

    If not answer is surely 2. To prove this only consider the 2nd and 3rd element of array. If both are equal to 1, you can choose [1,1] (since n > k, atleast one subarray can have greater than one element) as your second sub-array to get 2 as your answer. And actually there is no other case since if it was not the case, you would have found 1 as your answer already.

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

The problem ordering for B and C in this round is not very reasonable; perhaps C should come before B.

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

Did some silly things in C. Tried to calculate suffix sum and transform the problem into picking one number in $$$[1, x]$$$ per row and per column, and check if we can pick $$$x$$$ numbers. Initially I thought this is a simple Bipartite Matching, but it failed because there are actually three constraints(row, column, value each can appear at most once)

I know this is not the intended solution for C, but I'm still curious about is this triplet(?) flow problem solvable?

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

    I'm curious about this as well, if this is some kind of max flow matching ? I came up with this same idea as well and wrote a brute force DFS which got TLE ofc :(

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

    I did same as you and reduced the problem to place n rooks in a nxn grid. Unfortunately I am pretty confident that using this strategy the problem becomes NP complete, from other “place rook in the chessboard” problems I have seen

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

    As a person who submitted matching without spotting that it can be further optimized, triplet problem is probably unsolvable, but I've spotted a fact that number $$$1$$$ can only appear if some queue has $$$1$$$ in the end, so we already know that on the pre-last day some queue will be cleared. Then, $$$2$$$ can only appear on pre-last day, meaning there need to be two $$$1$$$'s at the end and so on. So we only need edges from number $$$x$$$ to row $$$i$$$, if the last $$$x$$$ elements of $$$i$$$ are $$$1$$$.

    In order to solve the problem now in $$$O(n^3)$$$, we run dfs from vertices, that correspond to numbers, in increasing order, and if we didn't find the augmenting path, current number is the answer

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

    I've also failed to notice intended logic for C so I solved the way you described: 304114466

    Hungarian (adapted from e-maxx) does exactly what we need: -v[0] stores current answer for i rows. So I just transposed the matrix and overkilled D2C with hungarian

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

If we have to maximize the score in B what can be possible solution ? Unable to think of one

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

    I think the following solution may work, find a way to mark the indices in the following order, let the index i is marked and the element at index i.e., (v[i] is x), so we have to get index j such that (v[j] = x + 1) and (i + 1 < j <= n) and j should be minimum among all such (v[j] = x + 1), so after getting all these indices, we can say that we marked the indices of elements from [1..p](also ensure index of 1 is > 1) and there are gaps between each pair of elements, so that we can take those subarrays at even positions to get sequence (1, 2, .., p) (assume that indices stored in vector A). Now, all we have to wish is that the condition over k should be satisfied. So, to ensure that binary search on the marked indices, to see that if a answer exists from [1..mid] as the number of subarrays that will be formed here is (2 * mid + n — A[mid])(we can see it is monotonic as A[mid] — A[mid — 1] >= 2). So, see if answer for the current mid exists or not and shift accordingly (if the no of (subarrays >= k), we can select at least mid number of elements).

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

sorry, but, where if solution?

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

are Russian have no access to ChatGPT due to sanction?

seriously, I have no idea how problem like D is acceptable

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

It’s been so long I haven’t seen a Dijkstra on codeforces I was going for a completely different solution. When I finally realized my solution was wrong with 26 min remaining, I stepped back, thought for a while and realized it was literally just a Dijkstra (which funnily enough was much simpler to implement than my previous strategy). I don’t know why so many people complaining, I thought it was a cool question.

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

    I think people complain because you look at the start of the round and you see screenshot.

    Like <2000s solving D in 15m is just terribly egregious. Need to increase verification. Otherwise, virtuals would be more fun.

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

      you can't increase increase it beyond catching the lamest of cheaters who will copypaste the whole solution, only way is trying best to make soln not possible by LLMs and accept they will be used

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

        I mean phone number verification + account lifespan/activity would greatly reduce it, I feel.

        At the very least, we can start removing the brainless copy-pasters who are getting 5 compile time errors across 4 different problems in 10 minutes. But there's not much of a point if they just keep making accounts.

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

when will the ratings be updates?? system testing is already finished.

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

can anyone explain what problem D asks us to do ?

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

does E2 soultion depends on E1 soultion?

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

Check please this submission. https://codeforces.net/contest/2059/submission/304088287. I think this is ChatGPT and people didn`t delete comments. It is suspiciously. Because Green complete D on 30 minutes.

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

Too many downvotes incoming? :)

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

For the first problem A, I have found a corner case that should give me the output "NO" but is giving me a "YES" output for the editorial solution. The corner test case is: 1 3 1 1 2 1 2 1. Could someone please check if I have misunderstood the problem, or if there is an issue with the editorial?

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

C is great!

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

Although I became Master in this contest. But I still think using an ad-hoc problem as a distinguishing problem is bad.

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

Why does the max rating update so slowly? It's important for me because it's my first time to become expert!!!

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

how did the ratings of tianbincheng and FHQY change although they were master before the contest?

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

It seems, the test set for problem C is weak. My 308010308 was ACed but it does not pass local stress testing. Could somebody please check and confirm that?