Sorry for weak tests in 1917C - Watering an Array.
Initially, the statement had the array $$$b$$$ in input, and we had to do these three things simultaneously:
- make $$$O(n^2)$$$ pass;
- make $$$O(nd)$$$ fail;
- make $$$d$$$ small enough (i.e., $$$\leq 10^6$$$), so that the input could be read fast in any language.
But $$$O(nd)$$$ was too fast, so (on Dec 22) we decided to use $$$d \leq 10^9$$$ and compress the array. But testers had already tested the old version of the problem, and I can't expect testers to reset their memory and retry the problem, so no one found the wrong $$$O(nk)$$$ solution.
I'm sorry for making at least two mistakes:
- Modifications 2 days before the contest may be ok, but they must be checked very carefully because fewer testers will see them.
- I should have checked the existence of a pretest with all small cases. Maybe in this problem such test is not so comfortable to make, but you can achieve a similar effect by using a pretest with many random cases where every value in the input is small.
Please downvote this blog (instead of the announcement).
Nobody can tell me what to do, upvoted😠
Don't worry. Bro had a perfect Pinely Round 3 (Div. 1 + Div. 2), but ruined those guys contest by weak tests and FST scheme. ok
TheScrasse After being in top 7 contributors! and soon 6
> "Please downvote this blog"
> gets upvoted
business
Thank you for the systests. Farming +20 points of rating after systests and failing to solve B fast was enjoyable. You have nothing to apologize for.
No worries, i thought about iterating up to n is not enough is not enough but during implementing this thought just disappeared.
no problem , thanks for the contest
no worries bro. you are doing great bro keep up the good work. div1 + div2 was extraordinary.
After all, passing pretests does not guarantee that the solution is correct — as long as main tests are strong enough.
Happened to me :( I thought my solution was AC and then system testing comes and I see WA on test 26. I've lost a lot of motivation from having bad performance on a couple rounds in a row
Hope to get better
Good new, that I didn't get FST on this problem.
Bad new, that I didn't AC-ed it during the contest.
Unintensionalweak pretest might be annoying but it also reminds us to prove our logic using methods other than "Proof by AC". The problems were nice.Why downvote? I got tons of rating. After all, the main tests are fine.