Wrong Judgement Regarding Compression Algorithm (ICPC 2017)

We can still qualify for kharagpur site if this issue is solved so it is a request that @admin please look into the matter

6 Likes

hey, do drop a mail at help@codechef.com (just in case they publish results before looking at discuss)

3 Likes

already done

2 Likes

Last year, a even serious fuck-up happened where teams claimed that they were logged out, couldnt access contest in last half and hour. Not sure how true it is, or how exaggerated, but thing is, such a serious thing happened- and no re-contest was held afaik.

3 Likes

Hmā€¦ The thing to notice here is that the absolute error here > 10^{-6}, but the relative error (obviously) is < 10^{-6}. So, can problem setter explain his intention behind why he chose his checker based on absolute error and not relative error? Clearly, all problems, which demands a certain degree of precision always chose to judge their solution on basis of relative error which is \frac{|A - B|}{max(1, A)}. My team was not affected, but we just got lucky I guess. To me, it seems ignorant on the problem setters part.

3 Likes

@admin we have tested our code on this particular test case in our local compiler(CodeBlocks).

Our output: 1819418087.764435

Expected output: 1819418087.764434

Our code gives output within the expected error bound

This is the screenshot of our local compiler with the given output.

Screenshot

5 Likes

I didnt get AC just bcoz i used setprecision(10), setprecision(20) is AC

2 Likes

@admin even our code (submission id: 16117083) gives correct output 1819418087.764435. But we got WA.

@aashrayagarwal ,can you check your code on codechef IDE and tell the results? Because codeblocks environment is different from judge environment.

@vijju123 Then its the case of complier dependent problems. And you simply canā€™t judge someone to be wrong because different compilers have different judge environment. Codeblocks is used by many people and you canā€™t claim there answer to be wrong and codechef ideā€™s answer to be correct- Considering the fact that it will hamper the chances of teams qualifying to the next level.

1 Like

@satyroxx1397 , firstly I am not judging anything. But frankly, you ARE responsible to make sure your code doesnt suffer from environment differences. Codeblocks does a lot of refinements to your code like initializing values to 0 by default, which arent done by codechef environment. If codeblocks give correct output but codechef gives different, then you are responsible to make it correct on codechef.

I requested @admin to go through it herself and consider case sympathetically, even though whether his code gets AC or WA is none of my concern.

3 Likes

Rightly said @melody00. Or they could have avoided this issue altogether by asking us to print the fraction in reduced form (a/b where gcd(a,b)=1).

2 Likes

Exactly @rishi_07. We got WA for both 2nd and 3rd question due to this goddamn ā€œAbsolute errorā€ :frowning:

" Your answer will be considered correct if the absolute error is less than 10^(-6)"

(1819418087.764435 - 1819418087.764434) is not ā€œless than 10^(-6)ā€.

7 Likes

The thing is, if we rejudge all solutions on basis of relative error now, then thats also unfair. No matter what argument you bring, ultimately there are people who figured out the correct way to avoid precision issues. Whether its luck, or skill, that doesnt matter- more because we cannot differentiate between the 2.

If after rejudging those teams score low, then they have a valid point of a deserved rank being taken away, since as @swetankmodi said, it will be a never ending fight. @admin is keeping track of solution, and her decision will favor a greater good- now whether that is good for you or not, thats not guaranteed.

@vijju123 yeah totally agree with you, but deep down you too know that this could have been better.

@admin consider the exact expected answer (more than 6 digits after the decimal point) which turns out to be 1819418087.7644343 and our answer is 1819418087.764435. The absolute error between these two values is 0.0000007 which is less than 10^(-6).So our answer should be considered correct.

1 Like

my solution passed the above test case with correct expected value but still, it got WA during the contest. I think many people got stuck in such situation so please rejudge the submission if possible and please check answers to more than one compiler.
I think that will be the fair to all the participants.

1 Like

@vijju123 First of all if the matter is none of your concern then better stay out of it. For your kind information- ā€œAnd you simply canā€™t judge someone to be wrong because different compilers have different judge environmentā€- By this statement I didnā€™t mean that you should judge or not. As a matter of fact you are nobody to judge any of our or other teamā€™s solutions. I meant by the statement that different judges do give different outputs and codechef canā€™t judge someoneā€™s solution on this basis. Thatā€™s what our point was. So please stay out of it if you canā€™t be helpful.
Thanks.

1 Like

@satyroxx1397 - I am sad seeing your level of maturity. I can use your own argument to tell you that ā€œWho are you to tell codechef how they can judge and how they cant?ā€ :).

By the way, feel free to downvote my older answers and questions, perhaps you will feel some peace again. I see no point arguing with you, so please do what you like to cool down. :slight_smile:

1 Like