RAISINS : Feb 2020 Long Challenge doubt

I wanted to ask if there is something like the final checking after the contest ends as in Code Forces, I have seen that the final pretest is checked for the problems after the contest ends and then it is declared whether it is an AC or not. I request @admin or @vijju1231 to please reply for the same.

5 Likes

It felt very wrong tbh bcz i put so much effort in this and then there are these types of solutions getting accepted :frowning_face:

10 Likes

Yeah, I also got annoyed by the same thing. To do things like this is absolutely wrong. This thing also happened once in the Code Raptor and at that time the contest was deleted. But I didn’t expect that something like this would also happen in Long Challenge. It wasn’t a really tough task to solve this problem by doing this.

4 Likes

Can u explain me how does that even work ?
3 3 3
1 2
2 3
2 3

0r

1 1 0

The possible reduction in area is very small.

1 Like

Did not understand bro…can u plz elaborate

Yes the test cases are super weak…they gave .99 to like…everyone

yes, true!..My AI solution is giving same points as randomly printing anything

The reason for the problem is that because there are too many points and they are randomly generated, the optimal solution is not much different from the initial solution. If author adjust the formula for calculating the score, then won’t have such a strange problem.

3 Likes

there was no test cases on the problem read the area that your changes are giving determine the points. read the problem :slight_smile:

I also didn’t use the input at all.
I just made the no. of operations and pieces close to 2^10.
Wondering what was the expected solution.

Will the editorial for this problem be added later ?? I also want to see the solution but the problem doesn’t seem to be added yet.

1 Like

@codechef @admins Is this how the challenge problem works?

4 Likes

@admin this is not at all fair!!
some of them really struggled alot. and you are giving free points for anyone who doesn;t even read the question and printed the output provided.

3 Likes

I totally agree with what @prabhat_7 is saying. This isn’t fair. I request @admin to please reply. It will be better if all the submitted solutions are checked through a hard test case once again and check if they are actually correct or they aren’t.

3 Likes

Bro in real , 1 1 0 is actually a answer and not a loop hole. Because in question we can minimise value of R , so this is just because of weak testcase and nothing else.

1 Like

for a simple question on codechef, there are atleast 10 Test case, and this is a challenge question then obviously there should be some what 10+ test cases? right, so, providing 2 same output can’t give you an AC right? it would have given you AC for subtask 1 (a).
i got your point, but this is what i am saying!

1 Like

Maybe noone could optimise the solution to that level author was asking and as scoring is relative, this terrible thing happened. There might not be any problem with the testcases. It was us.

There are a few things you guys don’t seem to get.
1/ a “challenge problem” is, on codechef, just another way of saying an “optimization problem with no known exact algorithm that would run fast enough”. The trick is not too “solve the problem”, but to “efficiently solve the problem”. There’s always an easy way to get some points, but what you should want is more than that.
2/ a challenge problem should usually be a tie breaker, replacing the usual “time penalty”. So it’s not shocking to have such a low difference in terms of points. Actually, with this design, you kind of ensure that it won’t be more than a tie breaker.

The challenge Raisins was a perfect fit for the purpose.

The only problem one could talk about is the fact that having all scores between 99 and 100 gives poor UI, but one could see that as a quick hack in order to have a proper tie breaker while still using the usual system.

9 Likes

It was not, you can easily see that there are too many (scattered) raisins for you to lower the convex hull that much :pensive:

7 Likes