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

Автор cry, 2 года назад, По-английски

Wazzup Codeforcers!

sum, satyam343, and I are extremely ecstatic to invite you to Codeforces Round 965 (Div. 2) on Aug/10/2024 17:35 (Moscow time). You will be given 5 problems and 2 hours to solve them. 1 problem will have subtasks. This round will be rated for all participants with rating below 2100. We spent the most time cooking up this round than any other round, so it means a lot if you will participate.

We would like to orz the following individuals for making the contest possible:

Score Distribution: $$$500 - 750 - 1250 - 1500 - (1750 + 1750)$$$

UPD: We know there has been a lot of disapproval for problem C. We're sorry for it. Please view https://codeforces.me/blog/entry/132507

UPD: Editorial

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

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

Wazzup guys! I encourage you to participate in CerealCodes for their Summer 2024 Contest.

What is CerealCodes?

Disclaimer: This round is not affiliated with CerealCodes.

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

As a first-time tester, I am proud to finally be able to write an "as a tester..." comment :)

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

As a tester.

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

As a tester,

🦧

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

🙈 🙉 🙊 🦍 🦧 🙈 🙈 🦍 🙊 🙊 🙊 🐒 🐒

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

As a tester, I cried because of how beautiful the problems are

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

As a tester, I will take the round for infinite delta.

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

I think I'm the first non-tester to send a messages!!! Can't wait for another cry round!!!

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

As a participant, I feel like the tasks will be very unpredictable.

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

cry orz

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

This contest is the end of an era of Contest IDs with a 4-digit number beginning with 1. On to the 2xxx’s for IDs

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

Did anyone note "coordinatORZ"?

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

how Grandmaster become cyan over 1 year? I'm genuinely curious. I'm talking about the coordinator of this round satyam343. is this level of degeneration really something that could happen or just troll?

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

Monkey doesn't have any pants

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

WTF THATS ME

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

Did satyam343 sell his account or what

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

i will reach gm

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

As an expert participant, I hope to reach back to CM.

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

milind0110 sir Orz

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

first unrated div 2 for me :D

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

Score distribution?

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

Hopefully I get to add some blue to the green of my handle.

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

i hope one day i can proudly stand in the "Our testuwuers: " line owo

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

2 Min silence for those who judged the coordinator on his current rating

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

I'd be thrilled if i reach cyan after this round.

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

Wazzup

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

anyone miss my comments?

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

Good luck, hope its not math forces again

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

Good luck for everyone <3

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

what is the point distribution?

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

is it only me or codeforces is quite lagging recently

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

I see satyam343. I'm shaking. Please no counting maths problems this time. I hate those. Please satyam343 We believe in u.

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

Any specific reason for the contest to be of 3 hours? Also, eagerly waiting for the point distribution to be updated.

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

hope i can solve at least 4 problem XD XD XD

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

Hoping for delta 200++ round. been some time...

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

As a contestant want to be Master, i wish i can be Master in this round

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

cry orz

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

    There is no such rule or guideline that the score should be equal to estimated problem rating. It's just that they tend to be similar, but they don't necessarily need to be like that. Score distribution tends to be more exponential than problem rating, and therefore we sometimes have problems of 250 points and 6000 points depending on relative difficulty difference of problems, which is pretty far from their problem rating. Also in Div. 1/2 separated rounds 1A is usually scored 500 points but they're as hard as *1500-rated problems.

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

thembululquaUwU

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

interesting score distribution;GL&HF

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

aaj speedforces hoga kya bc :D

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

As a tester, all the problems are very good and no problem will make you cry

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

At first glance the monkey looks like its showing middle fingers!

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

I thought this is a LeetCode contest after looking at these problem titles

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

unbalancedforces!

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

nice 2000 rating third lmao

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

what is this problem balancing

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

Did they accidentally give us a Div1 instead of Div2.

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

speedforces!

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

Horrible coordination, score dist. is shit.

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

problem rating: 800 800 2000 .... so on. Just let me reach pupil pls..

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

as a Newbie, Pupil, Specialist and new experts the contest duration was 20 minutes or less

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

If you can't make a div 2 round just dont.

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

i am not giving the contest currently but this guy is streaming and giving out the solution for the contest

can you do something about this

i can rarely solve 3rd in div 2 this mf is giving them away

mf madarchod https://www.youtube.com/watch?v=dDZyHLJVHaM

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

Is it just me or there is a problem with same solution to problem B on Codeforces? Also,you liked your social credits joke?Now you have earned your negative credit from me.Hope you liked it.

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

bad contest problem c was too hard for normal div 2

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

    I feel like it is okay, but requires a lot of time to implement, if one doesn't know certain tricks. I'd like to have a full day on it, breaks included, not just 2 hours ;D ...and still not sure my idea would work, maybe this is all just a ramble of a low-skill.

    Of course, given the amount of people who solved, 1250 on rating distribution doesn't make any sense. Looking forward to the editorial...

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

if you can't offer normal div2 problems, please don't do it

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

DIV2 C ???

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

Contest too hard, me sed. Back to newbie here I go.

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

I've just become Specialist last Div. 4 Round. Again, I'll be Pupil, or even Newbie.

What Div.2 C??? Wish not this again.

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

When participants like neal , aryanc403 got stuck on 3rd problem How am I going to get motivation to solve that .

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

Really only 1250 points for problem C?? should be 1500 considering difficulty!

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

Too much harder than Div.2 before!

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

stupid contest

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

Man the C was so hard it took my soul with it .

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

Gonna need a 3 mo break from cp after this

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

E1 is just B(altic)OI 2022 islands on array instead of tree.

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

wtf is that C?

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

problem C score should be at least 1750 imo

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

Can someone please explain, why in in 4th sample Bessi loses if she starts at 2nd and 3rd islands?

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

Median again.

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

:(

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

Why do I get WA4 in D? 275609322

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

May be, i am noob or C is a bad problem xD

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

satyam343 bro played with the emotions of his biggest fan lol!

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

https://qoj.ac/problem/3511

Problem E1, E2 was on JOISC.

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

One more median problem and I am killing myself :D

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

С sucks. Its true rating seems to be pretty higher than it's stated. Can't imagine what was on contest creators' mind when making this distribution

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

C solution:

Consider two cases:

I) Greedily choose the largest number that has its $$$b = 1$$$ and spend all your $$$k$$$ on it.

II) Binary search on the largest $$$\operatorname{median}(a)$$$ you can make by the given $$$k$$$, then calculate the answer for this case.

The answer of the problem would be the maximus answer of two cases described above.

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

i hate your biggest fan.

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
from collections import *
for _ in range(int(input())):
  x,y,k=[int(i) for i in input().split()]
  x_sum=x*k
  y_sum=y*k
  if k%2==0:
    print(0,0)
    k-=1
  c=1
  while k>1:
    print(-c,-c)
    print(c,c)
    c+=1
    k-=2
  print(x_sum,y_sum)

why this not working for A

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

5 4
7 5 2 5 4
0 0 1 0 1

13

???

Why in problem C 4th example it's 13 ?

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

After this contest, I will never look at score distribution again.

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

Nice, well-balanced contest. Also felt like "real" competitive programming (too many contests feel like math these days).

Well maybe B-C gap is a bit too large but C-D-E1-E2 is well-balanced imho

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

Oh my God, I only have 15 minutes to do problem E1, and because I was in such a rush, I didn't realize that the complexity of my code is $$$O(n*log^3n)$$$. Maybe if I convert the segment tree to a sparse table, I'll get AC.

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

worst contest i ever participated in. i acidentally sent my solution where arrays were too small and i got RTE on test 5 and i placed 6000 instead of 3000 because of that. its a skill issue, but still crazy

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

If this is the level at which C is going to come i don't think i will ever reach expert

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

Almost submitted C, found the error in the last minute but had 5 secs left to submit..

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

I was ready to solve C before the 1 hour mark, maybe even solve D and get back to expert. Let's just say I was too naive hahaha

»
2 года назад, скрыть # |
 
Проголосовать: нравится +58 Проголосовать: не нравится
Комментарий удален по причине нарушения правил Codeforces
»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

can't do C :(

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

Has anyone observed in the last 20 min, that accepted submission in C increased by 50% from 1K to 2K?

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

Felt like this div2 had 2 As and 4Es....

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

Yaaaay I solved C lol! I'm so happy!

Just choose one of two options:

  1. Greedily choose the largest a with b = 1 and use all k on it.
  2. Use all k to make median as big as possible (binary search).

max(ans1, ans2) is the answer.

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

Happy to solve C, get the logic in 20 min but take an hour to complete code.

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

Interesting round. The solutions end up being so simple you almost feel ashamed for spending so much time on the problem lol.

Also, C might be more difficult than what I've seen in the previous rounds.

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

What were all these testers doing?

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

C was a long implementation, atleast for the approach that I thought T_T

imho C shouldn't be this long implementation based problem, but other than that cool round, infact I love how C boils down to a simple solution

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

terrible contest, i dont really see your balance setting on Problem C. Maybe you need more preparation on testing your problem. BIG DISAPPOINTMENT

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

use 15 minutes to think about C and use 2 hours to code and debug it

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

Can anyone tell how binary search can be used to find the max median in C?

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

    Possibly use the same idea as the problem D of the last contest.

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

    OK... so here is the my idea for the whole C...

    1) Sort the array $$$a$$$(Try binding with $$$b$$$ to make coding easier);

    2) Assume the index of median of $$$a$$$ is $$$i_{mid}$$$, the median of $$$a$$$ is $$$median(a)=MED(a)$$$.

    When no operation can be done($$$k=0$$$), the answer should be $$$max(a)+MED(a)$$$;This can be shown that:

    2a) Choose the last element, we get the score $$$p_{max}=max(a)+MED(a)$$$;

    2b) At index $$$i \lt =i_{mid}$$$,we select $$$a_i \lt =MED(a)$$$ and delete it , the median may change to the $$$a_{i_{mid+1}}$$$. But after all the answer will be $$$a_i+a_{i_{mid}+1}$$$. Since $$$a_i \lt =MED(a)$$$ and $$$a_{i_{mid+1}} \lt =max(a)$$$, This is not the answer;

    2c) At index $$$i \gt =i_{mid}$$$, deletion won't change $$$MED(a)$$$, so $$$p_i=a_i+MED \lt =p_{max}$$$;

    3) Then we are allowed to do operation. Obviously the answer will just get larger. Since the answer is contributed by two parts: one element and one median, the intuition is that:

    3a) we increase the element;

    3b) we increae the median;

    3c) we increase both the element and median;

    4) Assume after optimal operation, the final array become $$$a^\prime$$$.Then we find that:

    4a) 3c) will never be the optimal solution.(Little hard to find tho...). From $$$p_{max}=max(a^\prime)+MED(a^\prime)$$$, we know that if we increase the $$$max(a^\prime)$$$ by 1, $$$p_{max}$$$ will also increase by 1. At the same time there is no assurance that increase some element in the array $$$a$$$ will change $$$MED$$$ (if changed, increase at most 1). Just to make it clear that increase the $$$max(a^\prime)$$$ is more effective.

    4b) So if we only change the $$$max(a^\prime)$$$, we bet all the operation on it. This can be done by increase one available element in $$$a$$$ to $$$a+k$$$ and calculate the answer with $$$O(n)$$$ or even $$$O(1)$$$;

    4c) if we only change $$$MED$$$, $$$max(a^\prime)=max(a)$$$ will be fixed and won't change ever.

    Then all we need to do is to find the maximum reachable $$$MED$$$ in the $$$n-1$$$ size $$$a[:-1]$$$ within $$$k$$$ operations.

    One possible solution is that Binary search the $$$MED$$$ through this way:

    Given the target $$$MED$$$, we iter through the $$$n-1$$$ elements and count all the element smaller than $$$MED$$$ while recording the operation needed if the element can be changed to $$$MED$$$. After the iteration if we find there are more than $$$int(n/2)$$$ elements smaller than $$$MED$$$, then we should use the operation to decrease the number until less than $$$int(n/2)$$$.

    Obviously we should change the largest element as possible to reduce the operation needed.

    Finally if $$$op \gt k$$$ or $$$cnt$$$ can't be reduced to $$$int(n/2)$$$, $$$MED$$$ is unreachable. Otherwise reachable.

    Wish my explaination could help you. If my solution is wrong just hack it..

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

Whoever created C deserves capital punishment

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

Didn't solve C, too difficult for me (`o`)=3

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

Please let us know if an author is indian. I will skip contests which have indian authors. PS : I'm Not tryna be racist, but indian authors like too much maths and observational trick problems.

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

finally get true purpose of the author posting ape pic

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

Most imbalanced and disappointing round ever...

Any idea for Problem — C

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

    key observation:

    if b[i] = 1 then there is no difference between in action (increasing value itself vs increasing median) so we take a[i] + k + (median after remove a[i])

    if b[i] = 0 then we need to take a[i] + (median after remove a[i] then use k operations to maximize the median) and it can be shown in case of b[i] = 0 we only need to consider one case where a[i] is max

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

cool round FST on A :)

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

I struggled so much on B when all people did it in less than 5 minutes it took 30 minutes how are you guys able to guess this thing in a seconds ? can you tell me what did you think when reading the problem

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

FST on A, whyyyy?

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

i think i can understand the meaning of cry now lol

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

Submitted C in last few seconds,I have even no time to check it:(

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

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

Cry made me cry today

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

Hi, can somebody please explain why my submission gets WA? 275619036

When I change the line

int lo=0,hi=1e18;

to

int lo=0,hi=1e10;

I get accepted, but I don't see why that would cause problems? (I define int as long long)

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

cry definately made me cry lol....Didn't expected to get back to pupil after grinding 1600 rated problems rigorously for past one month.....

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

This code

This code of mine was wrong so I resubmitted because this code fails for: 1 10 0 20

Don't know how this code later got accepted. Please check into this.

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

The number of correct submissions going from ~1000 to 2000+ in the last 20 minutes totally not suspicious?

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

hard C.

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

Do we have editorial for this?

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

Aside from the difficult C, I think the description for E was also a little too complicated. I mean, this kind of problem would be much more understandable if the legend has a more reasonable story behind it, rather than using all the mathematical formulas to be extremely formal.

For example, this problem can be easily modeled as each $$$a_i$$$ denoting a power of the $$$i$$$-th character and it can absorb either the $$$i-1$$$-th or the $$$i+1$$$-th character's power if the $$$i$$$-th one has greater or equal power. Then the question is to simply find all the ones that can possibly survive to the end. In this way it's easy to reason why this process has to happen, and is much more simple than explaining this process with an array and a set.

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

275593102 Why does it fail? (Problem A)

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

I got destroyed by this contest. Still I must admit that problems were interesting.Thank you for the round.

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

I really hate it when it gives pretests passed but wrong answer later,just demolished my rank.

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

"All wars is deception" Sun Tzu, The Art of War

and ofc... "Whatever you do, never reveal all your secrets in a Youtube video.. you fool!" Sun Tzu, The Art of War

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

That C was something...

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

So many W5 in A.

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

Can someone help me why 275686807 is failing on test 15 ? I'm trying to remove each element. If the removed element corresponds to b[i] = 1 then adding k to the removed element. And if b[i] is 0 at that index then binary searching on the median to maximize it with k.

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

How beautiful the problems are.

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

satyam343 sum cry

Could you guys consider reviewing my C solution once again please? While I saw the similarities and won't deny their existence, you can check my unofficial submissions to see the Binary Search on answer codes I have been writing before which also match the syntax used in that particular program. The only difference is using auto instead of my normal loop (which I had used a day before on some spoj and leetcode problems). Rest is just similar logic for binary search because that's how I have been writing binary search till now.

I have been accused for similar submission in this one particular problem before too however that's not the actual case since it's just the nature of the problem that gave similarities.

The template used is unique to me as well. Also, I have never got any skipped solution before this (never cheated before) and you can see my rating graph also looks normal with certain ups and downs unlike those of cheaters who go straight up. There have been contests where I have solved just 1 problem due to poor temperament as well which wouldn't be the case if I cheated my way through here. I am aware of the fact that past records don't really prove that a person can't cheat in future but they might help you confirm if my growth is organic. I'd request you to review it again in an unbiased way (Not calling you biased but from what I have observed people on this platform jump to conclusion too quick once someone is accused, not realising the difference between accused and convict).

I am also ready if you decide to get my account banned if genuinely found guilty. Another thing I would like to bring to your notice is that solution got a lot of similar submissions. Now while this might seem an evidence for the counter, I would want you guys to notice that only 2000 people solved it in the contest. So was it like 60-70% people cheated in that? And if it leaked at mass scale then why did it have just 2000 submissions while other leaked codes have 10k+? Again not a statement just an open ended question.