Educational Codeforces Round 122 [рейтинговый для Div. 2]

3 года назад, # |

In problem D, Ceil(log2(bi)) is star I think because this many steps is required to change 1 to the particular number.It's just a theory based on 1 + (1/1) => 2 + (2/2) or 2 + (2/1) etc.. for each number.

→ Ответить

prabhav_

3 года назад, # ^ |

No this fails for b[i] = 7

→ Ответить

codemastercpp

3 года назад, # |

Video Solutions for A-D for anyone looking

→ Ответить

osource

3 года назад, # |

← Rev. 2 →

D was a nice question. 0-1 Knapsack DP hidden behind a good observation — max operations on any index i can be atmax 12. So if k>=12*n, ans would be sum of array c otherwise apply standard DP for 0-1 knapsack.

→ Ответить

VaibhaveS

3 года назад, # ^ |

Is it possible to get the cost to transform a number to b[i] using greedy?

something like,

k=1
while(a<b and k<=a):
   while(a+a/k > b) k+=1
   steps+=1
   a+=a/k
if(a==b)
   return steps

→ Ответить

arun07

3 года назад, # ^ |

Tried the same and got WA on 2nd test case. So, I'm assuming it will not work. BFS is the way, I think

→ Ответить

bluescorp

3 года назад, # ^ |

I thought of BFS too but implemented array of sets approach along with DP. My submission https://codeforces.me/contest/1633/submission/144766502

→ Ответить

quiet_one

3 года назад, # |

+11

problem d approach is as knapsack dp problem ?

→ Ответить

lazy_loop

3 года назад, # |

someone pls help! https://codeforces.me/contest/1633/submission/144748512

→ Ответить

Gary2005

3 года назад, # |

← Rev. 2 →

Problem F is nice .

But I wrote the dfs order as index ,and debug for about 40 minute (how can this pass the first 12 tests ???).

And I found this silly mistake in the last 30 seconds ..

→ Ответить

Gary2005

3 года назад, # ^ |

+39

Share my solution here :

Spoiler

→ Ответить

Apoorv_Rathore

3 года назад, # |

Problem A is exact copy of this TOPCODER ROUND. Even the number 7 is same.

→ Ответить

codersattu

3 года назад, # |

Solution for C ?

→ Ответить

aksht

3 года назад, # ^ |

Notice that the sum of k<2*10^5.

That means the solution should be O(n).

To Check who wins- find number steps needed by both to win (that means if the character kept attacking how many rounds are needed to defeat the monster and vise-versa)

character_steps = ceil(monster_health/character_damage)

monster_steps = ceil(character_health/monster_damage)

if character_steps<=monster_steps then character wins (First chance is of character so <=) Checking who wins is o(1)

To find all possible combinations in the way we can use the coins- we can go from 1 to coins (i) and use i as the coins used for damage boost and use coins-i as the coins for health boost and add the boost to the damage and armor. We can do this in O(n)

→ Ответить

rsg23

3 года назад, # |

← Rev. 2 →

It seems that D can be passed in $$$\mathcal{O}(nk)$$$ time

Maybe it will be better if the time limit is changed to 1s ...

→ Ответить

3 года назад, # ^ |

+11

It's not actually $$$O(n\cdot k)$$$ where $$$k\approx 10^6$$$.

Since the number of operations needed for any $$$b_i$$$ to get constructed is at max $$$12$$$, if $$$k\ge 12\cdot n$$$, you can simply print $$$\sum_{i=1}^n c_i$$$. Otherwise you can use a knapsack dp solution so solve the problem in $$$O(n\cdot k)$$$ time where $$$k\lt 12\cdot n$$$.

→ Ответить

3 года назад, # ^ |

why?, if k >= 12*n then we can take all coins?

→ Ответить

3 года назад, # ^ |

If $$$k\ge 12\cdot n$$$, it is possible to make all $$$a_i$$$ equal to $$$b_i$$$. Hence we can collect the value $$$c_i$$$ for all $$$i$$$'s.

→ Ответить

3 года назад, # ^ |

I mean i Know that but how, some example or proof/link?

→ Ответить

Ray_Striker

3 года назад, # ^ |

Simply use DP to calculate that.

→ Ответить

3 года назад, # ^ |

← Rev. 2 →

Compute the answer for each $$$1\le i\le 10^3$$$ and check for the maximum. It will come out to be $$$12$$$.

→ Ответить

DitaMirika

3 года назад, # ^ |

But in fact,some guys solved this problem in $$$O(n\times k)$$$ and I cannot hack them. Are there any stronger cases than this? QaQ

→ Ответить

3 года назад, # ^ |

I can't open the link you gave, it says "access denied".

Can you provide me with such a solution?

→ Ответить

DitaMirika

3 года назад, # ^ |

Sorry,that is my problem.

This!

$$$n=1000,k=10^6,b_i=1,c_i=10^6$$$ cannot hack him. QaQ

→ Ответить

vrintle

3 года назад, # ^ |

← Rev. 2 →

Try this one: https://codeforces.me/contest/1633/submission/144717276

→ Ответить

3 года назад, # ^ |

← Rev. 4 →

Actually the total number of operations is $$$\approx 10^9$$$, so it might be possible for a solution to pass under 2 second time constraint. Plus the operations done inside the test case loop are simple enough. The only thing that user needs to optimize is the space used which cannot be $$$O(n\cdot k)$$$.

I've tried making test cases with max constraint and the program runs perfectly within 2 second time limit.

DitaMirika,rsg23

→ Ответить

3 года назад, # ^ |

Hey, you stole my comment! Just kidding.. =)

The time constraint is $$$2$$$ seconds by the way ))

→ Ответить

3 года назад, # ^ |

Um, I hadn't read your comment until now actually.

The time constraint is 2 seconds by the way ))

Thanks fixed!

→ Ответить

rsg23

3 года назад, # ^ |

Yes I understand that, but what I want to express is you can pass this problem even if you use the 01-pack dp for every $$$k$$$ but not just when $$$k\le 12 * n$$$

→ Ответить

3 года назад, # |

+32

How to solve E?

→ Ответить

Quicksvolex

3 года назад, # |

What is the hacking phase??

→ Ответить

3 года назад, # ^ |

There might be some solutions which either shouldn't pass according to the given constraint or are actually wrong but the systems tests don't cover the cases where they fail.

Codeforces gives the users, an opportunity to identify such solutions and hack them (submit a valid test where they fail). Obviously it does not guarantee $$$100\%$$$ strength to the new test set formed after hacking.

→ Ответить

joshuajy03

3 года назад, # ^ |

I hacked my own solution for B rip.

→ Ответить

3 года назад, # |

Really nice contest.

→ Ответить

3 года назад, # |

Today is the day I will learn Knapsack, Thanks for the round

→ Ответить

Crypto

3 года назад, # |

In problem D how do I find the number of operations for each number I tried to do it but got WA here is my code: https://ideone.com/Fm0aPE

→ Ответить

fonmagnus

3 года назад, # ^ |

I precompute them using BFS. Find the shortest path from 1 to all nodes

→ Ответить

3 года назад, # ^ |

You can write a brute force dp for this. Just make sure you have an idea about dp solutions.
Consider $$$dp_i$$$ stands for the minimum number of operations required for making the number $$$i$$$ starting from $$$1$$$.

Then, it can be seen that before forming the number $$$i$$$, we might have had a number $$$j$$$ such that the value of $$$\lfloor \frac{j}{x} \rfloor$$$ was equal to $$$i-j$$$ for some $$$x$$$ (because that's the only way $$$j+\lfloor \frac{j}{x} \rfloor$$$ will become equal to $$$i$$$). Let's iterate on $$$j$$$ too. We will then need to find the value of $$$x$$$ (if it actually exists).

Finding the value of x

→ Ответить

3 года назад, # ^ |

I will understand and try this thanks.

→ Ответить

nyet

3 года назад, # |

← Rev. 2 →

In problem D , I assumed x should be a divisor of a[i] out of nowhere, and now I won't reach expert because of this.

→ Ответить

3 года назад, # ^ |

Well it says ai / x floored (note the floor function brackets) which indicates that x doesn't necessarily divide ai.

→ Ответить

nyet

3 года назад, # ^ |

Yeah, I read it initially, but while implementing missed it completely.

→ Ответить

Mksiyak

3 года назад, # ^ |

Same Here, but i figured it out after 1 hour and 3 wrong attempts :(

→ Ответить

MrOtter

3 года назад, # ^ |

← Rev. 2 →

Same thing bro

→ Ответить

DJDD01

3 года назад, # |

← Rev. 3 →

Help needed in Problem D. This is my solution What I did was calculate operations for every b[i] and then select those with best (c[i]/operations) in decreasing order. But this gives WA. Any ideas why?

EDIT: The way I calculate minimum operations is probably wrong. I'll just wait for the editorial.

→ Ответить

3 года назад, # ^ |

I think you answered your own question. You can't solve 0-1 knapsack with greedy.

→ Ответить

DJDD01

3 года назад, # ^ |

I am actually taking the entire points and not just a fraction of it. I wrote greedy because I sorted the numbers in decreasing order based on their worth (points divided by operations) and selected them greedily. Maybe I should remove greedy knapsack from the comment if it is confusing.

→ Ответить

3 года назад, # ^ |

What I am understanding from your comment and code is that you are trying to solve this knapsack which is impossible with greedy.

→ Ответить

ershivasoni

3 года назад, # ^ |

Never be greedy :p

c — 10, 4 operations — 2, 1 k = 1

according to you 10/2 is better than 4/1 but we cannot take 10/2 as limit is k=1.

→ Ответить

DJDD01

3 года назад, # ^ |

I am checking for that as well, if operations are greater than what is allowed I skip it.

→ Ответить

seraphimstreets

3 года назад, # ^ |

No the point is that you cannot solve the knapsack problem with a greedy approach. Take for example values — 3, 2, 2, 0 and cost — 2, 2, 2, 1 and capacity=4. If we take elements greedily, we will take the first element because 3/2 is more than 2/2. However, the optimal solution is to take the second and third element,so this approach fails.

→ Ответить

abdzag

3 года назад, # |

I've wasted too much time and energy on D thinking b_i<=1e6. Sad

→ Ответить

magga

3 года назад, # |

I like the idea of E but its implementation is way out of my skillset :(

→ Ответить

justaninactivealt

3 года назад, # ^ |

Klog(m^2) passed for me with maps in 2000ms. Hack it, maybe? :p

→ Ответить

fonmagnus

3 года назад, # |

I have a question, does an unsuccessful hacking attempt on Hacking phase gives us any penalty in some ways?

→ Ответить

NavierStokes

3 года назад, # |

In Problem D, number of operations to convert 1 to x is (index of MSB in x) + (number of set bits in x) - 1

→ Ответить

ershivasoni

3 года назад, # ^ |

No need of fancy math. run n*n bfs as {1,1}

{i, steps} -> {i + (i/j), steps + 1} for all 1<=j<=i

states = 10^3, TC: 10^6 bfs

→ Ответить

3 года назад, # ^ |

← Rev. 2 →

+10

No need for fancy BFS. Just run 2 for loops =)

int w[1001];
for (int i = 1; i < 1000; i++)
    for (int j = 1; j <= i; j++) {
        const int t = i + i / j;
        if (t <= 1000)
            w[t] = min(w[t], w[i] + 1);
    }

→ Ответить

CarryNotKarry

3 года назад, # ^ |

How do you know this regularity?

→ Ответить

DankTank

3 года назад, # ^ |

Have u tried? I did the exact same thing first but got 2 WA. Then I switched to BFS.

→ Ответить

lazy_and_slow

3 года назад, # ^ |

I did this in contest and got wrong answer, brute force implementation after contest gave AC, are you sure this is correct? (maybe I implemented it wrong)

→ Ответить

aviral10

3 года назад, # ^ |

This isn't correct:

Try for 19: 10011
Index of msb: 4
setBits: 3
Your ans: 4+3-1=6
Actual answer: 5
How to reach: 1->2->4->8->16->19 [19 = 16 + 16/5] in total 5 steps

→ Ответить

_nathan_drake_

3 года назад, # ^ |

I did this mistake too.

15 = 1111 Here ans ≠ (3) + 4 — 1 = 6

But optimal soln is 5 (1->2->4->8->12->15)

→ Ответить

CarryNotKarry

3 года назад, # |

Happy Chinese New Year for every Chinese!Hope all of you will get good grades in xcpc(icpc&ccpc) in this year!

→ Ответить

akshitm16

3 года назад, # |

+65

What happened to rainboy??

→ Ответить

justTrolling

3 года назад, # |

Is standing broken?

→ Ответить

msarnecki

3 года назад, # |

Any hint for problem E?

I got WA on test 7, I mapped all queries, if a query occurs an odd number of times I sort all edges by abs(x — wi) and find MST with Kruskal's algorithm.

My code: https://codeforces.me/contest/1633/submission/144721913

→ Ответить

Angel_Dust

3 года назад, # |

E was too hard to code

→ Ответить

jakubd

3 года назад, # |

+39

When you get traumatized by interactive binary search problems xd

meme

→ Ответить

SagarPrasad

3 года назад, # ^ |

I didn't know 2 can be done with binary search.

→ Ответить

Angel_Dust

3 года назад, # |

E was too hard to code

→ Ответить

samyakjain677

3 года назад, # |

In problem D, Why I am getting tle on testcase 12 https://codeforces.me/contest/1633/submission/144763541

→ Ответить

jakubd

3 года назад, # ^ |

← Rev. 4 →

$$$k = min(k, 12n)$$$

→ Ответить

hwei002

3 года назад, # ^ |

after considering this condition, still got TLE under python3 .... here is my code

BTW, I found another code, which was accepted during contest, but also TLE now...

really weird ....

→ Ответить

jakubd

3 года назад, # ^ |

+14

codeforces.ml ? kinda sus

→ Ответить

tvcv901

3 года назад, # ^ |

Spoiler

→ Ответить

3 года назад, # ^ |

← Rev. 7 →

Actually you could solve it even without that optimization =)

I use the following justification:
1. Knapsack performs $$$k * n = 10^6 * 10^3 = 10^9$$$ operations.
2. CPU speed is 2.4Ghz or $$$2.4 * 10^9$$$ operations per second.
3. If we access the data properly, CPU will utilize it's fast cache and registers instead of waiting for data from RAM (RAM is 10 times slower than CPU cache).
4. We have 2 seconds limit on the problem, so we have some room for overhead computation and round trips to RAM.

144830143

By the way, I like the code that I got after incorporating the idea of short circuiting.
That is, we don't do $$$dp$$$ if $$$k$$$ is large enough.
This short circuiting allows us to reuse unoptimized code from above without using magic constants k = min(k, 12 * k). Everything works out by itself and the code would work even if we have a different problem with larger constraints, so we don't need to recalculate new constant for 12 * k.

Short circuiting

if (k >= accumulate(b.begin(), b.end(), 0)) {
    cout << accumulate(c.begin(), c.end(), 0);
    return;
}

144830112

→ Ответить

abhay.raihal

3 года назад, # |

← Rev. 2 →

same code, but different compiler, one gave wrong answer but one got accepted(after contest)

144765410 144698088

Anyone knows the reason ? Help will be appreciated :'(

Upd:My second submission also gave wrong answer later in main tests due to float, so I think

double >>>>>>>> float

→ Ответить

18jad

3 года назад, # ^ |

← Rev. 5 →

It's because you are using float and float is not accurate, i had the same problem from few days my solution got accepted in c++ 17 but not in c++ 20 and someone told me why this happened you can check the reason float fail sometimes to give AC here
PS: changing float to double in your code give AC, so when u want a floating number next time use double!

→ Ответить

abhay.raihal

3 года назад, # ^ |

thanks man !!

→ Ответить

tiasmondal

3 года назад, # |

Can someone clarify this? In E when I used edges as vector of vectors , it gave TLE. In some AC submission I saw they have used structure for edges. When I used structure instead of vector, it passed. Why this behaviour?

→ Ответить

Bliss_of_comprehension

3 года назад, # ^ |

I submitted with vector of vectors and it ran in TL. 144786518

→ Ответить

-Yoshimitsu-

3 года назад, # |

I didn't know there is a space optimized version of solving KnapSack

→ Ответить

Priyansh31dec

3 года назад, # |

← Rev. 2 →

Is O(NK + KlogK) the intended solution for E or is there something better? I am processing the queries in a sorted order and just updating the edges in the MST only when the sorted order of the edges changes in the next query. It is easy to see that the sorted order of the edges won't change more than M * M times.

→ Ответить

aryanc403

3 года назад, # ^ |

+31

You can use promo code CountingSortUsingBitset for O(logK) off. You may need Find_Next as well.

→ Ответить

NotImplemented

3 года назад, # ^ |

Thank you, how Find_Next may help?

→ Ответить

hwei002

3 года назад, # |

for problem D, anyone succeed to get accepted by python3? why I always got TLE? here is my code

BTW, I found another code, which was accepted during contest, but also TLE now... weird ....

→ Ответить

3 года назад, # ^ |

I was able to make it up until 8'th test with Python3: 144836343
Exactly the same code with PyPy 3.7 (64 bit) passes for 187ms 144836442

Probably the difference is in the input speed.

→ Ответить

vaibnak7

3 года назад, # |

← Rev. 2 →

In Problem D test case

4 4
1 7 5 2
2 6 5 2

cant we make [1 1 1 1] -> [7 1 1 1] in 4 steps, as conversion from 1 to 7 takes 4 operation and then answers should be 6+2+2+2 = 12. Whats wrong here

→ Ответить

vaibnak7

3 года назад, # ^ |

Never Mind, Seems like I have completely misinterpretted the question

→ Ответить

ershivasoni

3 года назад, # |

Problem E. There can be at max e*e event points where we need to re-calculate MST. giving e*e*e*log(n) as preprocessing time.

for given x we need to find y<=x in above event point list and do some calculations.

I did it with y = map.lowerbound(x) -> Gave TLE complexity O(k * log(e * e))

People did it with presorting x and using two pointer to get y for given x- TC: O(k * logk)

SInce log factor of sorting is better than log factor of map, hence i got tle.

I think problem shouldn't have such tight constraint that sorting pass but map.lower_bound() fails. What do you guys say?

→ Ответить

3 года назад, # ^ |

You could presort y and lower_bound for every x query (without using two pointers and presorting x), map just has terrible constant factor.

→ Ответить

krishnakumar

3 года назад, # |

← Rev. 2 →

Can someone tell why this method of finding the minimum number of operations to convert 1 to b[i] is wrong :-

This is what i've done — Im finding the nearest power of two (call this num) for b[i] and then convert num nearest power to b[i]. To do that first i find the difference between b[i] and num and update num greedily such that num + [num/x] <= b[i] till i get num == b[i].

This is the piece of code for finding this minimum number of operations.

Code

for(int i=0; i<n; i++)
{
    cin>>b[i];
    weight[i] = (ll)log2(b[i]);
    ll num = (ll)pow(2,(ll)log2(b[i]));

    while(b[i] != num)
    {
        ll diff = b[i] - num;
        ll x = num / diff;
        if(num / x > diff) x++;
        weight[i]++;
        num += num/x;
    }
    //weight[i] is the min moves

}

→ Ответить

palindroam

3 года назад, # ^ |

Greedy doesn't work because you cannot make sure that by incrementing with the largest possible move will lead into minimum possible weight.

Example

For 31
Your ans : 1 2 4 8 16 24 30 31 , 7 steps
Optimal ans : 1 2 4 8 16 21 31 , 6 steps

So apply dp here too (similar to coin change).

→ Ответить

Yoav

3 года назад, # |

+20

I usually don't write such stuff, but I must say I'm really disappointed with the pretests for problem C. For such a short mathy problem, You'd expect to give constraints in a way that don't give an overflow with a pretty standard solution. And if there is a standard solution that gets an overflow, it's only right to give a not-so-difficult-to-construct pretest that prevents it.

For educational rounds it's even more important to have strong pretests on the easier problems, due to the fact each problem weighs the same.

Thanks, a CM that instead of getting to master for the first time, gets a -95 :(

→ Ответить

weakestOsuPlayer_244

3 года назад, # ^ |

Yeah already got a contender for the worst problem of 2022.

Hey but let's rejoice we can just move ahead with int128 from here onwards and forget about these silly problems the setters come up with.

→ Ответить

3 года назад, # ^ |

but longlong is enough here

→ Ответить

justaninactivealt

3 года назад, # ^ |

Tbh, most of the times there is at least one problem with ridiculously high constraints in Edu rounds.Moreover, almost always the pretests are weak to encourage hacking. Maybe you have been just lucky to not get FSTed before.

→ Ответить

Yoav

3 года назад, # ^ |

I haven't seen that many problems with ridiculously high constraints (that can't be handled by long long) in Edu rounds. Can you give examples? Moreover, it sounds extremely weird to me that the pretests are weak to encourage hacking. After all, the purpose of the pretests is to validate solutions... But I agree that I might have been somewhat lucky to not get FSTed until now.

→ Ответить

https://codeforces.me/contest/1633/submission/144683828

3 года назад, # ^ |

+13

Yoav What do you mean by "You'd expect to give constraints in a way that don't give an overflow with a pretty standard solution"? Pretty standard solution here is to use long long and it got AC here

→ Ответить

Yoav

3 года назад, # ^ |

Look at my hacked solution. In my opinion my approach is quite standard, and is correct but gets an overflow. After checking again the constraints it is easy to see there can be an overflow. So if the constraints are made in a way that there could be such overflow, there should be pretests that cover it.

→ Ответить

Sheber

3 года назад, # |

← Rev. 2 →

Good contest and interesting tasks !

→ Ответить

gagan_sharma

3 года назад, # |

Are editorials released?

→ Ответить

tgp07

3 года назад, # |

Can someone please help me figure out why my solution for D isn't working? 144791596

→ Ответить

Newtech66

3 года назад, # |

In my opinion, 2 seconds TL on problem D was too much. It let some unoptimal solutions pass.

→ Ответить

3 года назад, # ^ |

Yeah, I saw many O(n*k) solutions passing

→ Ответить

_wandering_brain_

3 года назад, # |

Hey There!

Can someone please tell me what stress testing is and how to use it during the contests?

I received this suggestion from some revered person :"You can try stress-testing to find the test cases you're wrong at" I often apply the right logic in contests but end up with failing a few test cases.

Best, Wandering Brain

→ Ответить

3 года назад, # ^ |

You can write naive solution (even exponential one), generate some small test cases and compare your solution against naive on those small cases. To make it efficient you should automate the process of generating random test cases and comparing your solutions.

→ Ответить

pearlz

3 года назад, # |

← Rev. 3 →

I should have done problem C in python :( (Wrong Answer on testcase 13 due to Overflow)

→ Ответить

nis_c_hat

3 года назад, # |

Hello guys. I'm new in codeforces and this was my first contest. I solved one problem. Will my rating increase?

→ Ответить

Perry_Prasad_Platypus

3 года назад, # ^ |

Yes

→ Ответить

3 года назад, # |

+12

FSTforces :(

→ Ответить

pearlz

3 года назад, # ^ |

+100 delta to negative delta

→ Ответить

3 года назад, # ^ |

Got FST on both C and D today.
If this had happened on Topcoder, it would not be unusual because TopCoder emphasizes on proving your solutions with your own edge cases as their questions are usually more about implementation (imho).
But this is certainly not what I used to expect from Codeforces rounds as the questions are usually more about coming up with the idea and being guided about whether that works or not with pretests.

→ Ответить

marvel_coder

3 года назад, # ^ |

what is FST?

→ Ответить

3 года назад, # ^ |

Failed System Test.

→ Ответить

zykkezi

3 года назад, # |

fstqwq

→ Ответить

mnkqc

3 года назад, # |

I figured out that in D, knapsack was the way to go, since we can interpret that weights are no. of operations to reach each element. I found the required way to reach all elements in nlogn, and since N was <=10^3, thought knapsack would work, but k was <=10^6. I do not know how to lower this. any hint would be appreciated

→ Ответить

3 года назад, # ^ |

Using DP on the number transitions, you could pre-compute the number of steps required for each of the numbers (1->1000), and because this was kind of logarithmic (max. 12 steps), you could effectively reduce 1e+6 to around 12000, which is manageable.
My Submission (has FSTed)

→ Ответить

mnkqc

3 года назад, # ^ |

thank you, I'll try again. Why wasn't this came in my head earlier

→ Ответить

quantau

3 года назад, # ^ |

The maximum operations required to obtain any b will be logarithm in nature so the actual max value of $$$k$$$ will be $$$nlogn $$$. Hence, the problem becomes knapsack DP with complexity of $$$n*n*logn$$$. Check out my solution, it did not FST

144759233

→ Ответить

devkaran1231

3 года назад, # |

Weak pretest for problem C :(

→ Ответить

Yaria

3 года назад, # |

← Rev. 3 →

+10

I suddenly realize that in Educational Rounds solving ABD with more penalty time will be ranked lower than solving ABC with less penalty time. So, in such rounds instead of solving harder problems it's important to guarantee the solved easier problems are correct.

I initially "solved" ABCD but just got FST on C which makes me feel sad. (C makes me realize "long long overflow in C++". Perhaps I should use Python 3 for all such large integer problems.)

→ Ответить

senR

3 года назад, # ^ |

C gave another chance to Python users to mock CPP users ;-;

→ Ответить

i.am.pratik

3 года назад, # |

← Rev. 2 →

IMO, This is one of the worst contests ever. Felt like the tasks as well as the test was created just as a formality. Please don't create this type of contest.

→ Ответить

Omja

3 года назад, # ^ |

Can't disagree with you, I always highly rate the educational round but this one was far below standard.

→ Ответить

devss

3 года назад, # |

-18

I'm down-voting this contest and this post , because of weak testcases for problem C and problem D , that causes me negative delta! From ~2800 to ~8000 ! This content damaged my rating a lot. But actually the problems were interesting.Thanks.

→ Ответить

rohitkumar0510

3 года назад, # ^ |

Couldn't agree more! Weakforces

→ Ответить

italianDefence

3 года назад, # ^ |

I dunno know why you were downvoted. If the pretests are gonna be this weak they might as well not include them at all and leave participants to make submissions on a gamble.

→ Ответить

vijay30046

3 года назад, # |

-6

Weak test cases for D!!Even an O(nk) solution passed.

→ Ответить

strange14

3 года назад, # |

144799151 Problem C, my solution is failing on TC 13. Can anyone please point out what's wrong?

→ Ответить

strange14

3 года назад, # |

144799151 Problem C, my submission is failing on TC 13. Can anyone please point out what's wrong?

→ Ответить

cybermonk

3 года назад, # ^ |

Its overflowing when you do the operation $$$(attacks - 1)*dm$$$ . Very weak testcases this time

→ Ответить

cybermonk

3 года назад, # |

Pretests for Problem C were very weak, I had an overflow in my code and it passed, if pretests were strong then I would've gotten a WA but usually codeforces tells us if we have an overflow and I'd have been able to AC.

→ Ответить

procodgok

3 года назад, # |

Two Contests back : I might become CM Now : Specialist , I am coming

→ Ответить

3 года назад, # |

Can someone please explain why this submission for D is failing test case 21?
The Submission
Thanks.

→ Ответить

MikeMirzayanov

3 года назад, # |

+65

To not keep you waiting, the ratings are updated preliminarily. In a few hours/days, I will remove cheaters and update the ratings again!

→ Ответить

weakforces

3 года назад, # ^ |

-21

Down with codeforces From now on weakforces

→ Ответить

3 года назад, # ^ |

Chill dude, it was just one mediocre contest with weak pretests.

→ Ответить

gagan_sharma

3 года назад, # ^ |

Can you make a post when this testing is done as well?

→ Ответить

italianDefence

3 года назад, # ^ |

Is there any update? Are the ratings updated?

→ Ответить

handleme

3 года назад, # |

The test data in question C makes the variable overflow of "long long" in some incorrect writing, which is nicely designed

→ Ответить