Page 1 of 1

2041 - Girls and Boys (Europe - Southeastern - 2000/2001)

Posted: Sun Sep 25, 2005 3:53 pm
by Rostislav
Hello, I tried to solve the task but unsuccessfully, even that I was sure in my solution, so i fount the test data from the the official site, and after testing, it seems that the answers for the test cases are wrong.
If you have used other test cases, please tell me!
Or it's no problem for me to give you an output for a test case that shows not only the number, but the whole set.(My solution prints greater answers that the original's)

Rostislav

P.S. I posted the message here because I could't find more appropriate place.

Re: 2041 - Girls and Boys (Europe - Southeastern - 2000/2001

Posted: Tue Sep 27, 2005 12:27 am
by gvcormac
Rostislav wrote:Hello, I tried to solve the task but unsuccessfully, even that I was sure in my solution, so i fount the test data from the the official site, and after testing, it seems that the answers for the test cases are wrong.
If you have used other test cases, please tell me!
Or it's no problem for me to give you an output for a test case that shows not only the number, but the whole set.(My solution prints greater answers that the original's)

Rostislav

P.S. I posted the message here because I could't find more appropriate place.
I agree with you. The judges' output is wrong.

Posted: Tue Sep 27, 2005 4:57 pm
by Rostislav
I hope to be fixed soon!

Rostislav

Posted: Tue Sep 27, 2005 4:59 pm
by gvcormac
Rostislav wrote:I hope to be fixed soon!

Rostislav
Don't count on it.

Posted: Tue Sep 27, 2005 5:07 pm
by Rostislav
Why?

Posted: Tue Sep 27, 2005 5:13 pm
by gvcormac
Rostislav wrote:Why?
In general, the test data for old ACM contests is not good. There's no real mechanism for quality control and the mechanism for noticing and correcting mistakes is ad hoc. Some of the data is wrong because it was wrong in the original contest; more often it is wrong because it was supplied by an anonymous third party.

I have no special access to the uva judging data. I am guessing that it is wrong because some data I downloaded last year, from some web location I can't recall, was wrong. I suspect that uva got their data from the same place.

Posted: Tue Sep 27, 2005 5:23 pm
by Rostislav
And what is the procedure for correcting the mistake,
I mean at least the people who maintain the site to know that there is something wrong?

Rostislav

Posted: Tue Sep 27, 2005 5:28 pm
by gvcormac
Rostislav wrote:And what is the procedure for correcting the mistake,
I mean at least the people who maintain the site to know that there is something wrong?

Rostislav
There's a forum "fixing mistakes" or you can find Miguel Revilla's email address and contact him directly. I don't have a really good answer to your question. This site maintains thousands of problem sets, and the maintainers are all volunteers, and so on.

If you want to aid the process, find the test data on the web, construct a test program to verify that it is the same as uva's, construct corrected data (with some sort of argument that it is correct), and send it in.

Posted: Tue Sep 27, 2005 5:50 pm
by Rostislav
Unfortunately I was right (Accepted 0.000 Minimum 3455 C 2041 - Girls and Boys),I will try to conect with someone, and I want to thank you for the replies and the advice!

Rostislav

Hope to see you soon! :)