Poll about changing limits to problems.

Here you'll find the latest Fixing Mistakes notices

Moderator: Carlos

Post Reply

What do you think we should do?

Leave it as it is now.
66
48%
Increase the input size.
19
14%
Increase both the the input size and the problem limits.
52
38%
 
Total votes: 137

User avatar
Carlos
System administrator
Posts: 1286
Joined: Sat Oct 13, 2001 2:00 am
Location: Valladolid, Spain
Contact:

Poll about changing limits to problems.

Post by Carlos » Wed Jan 07, 2004 8:42 pm

Hi all!
In the last days some people have complained about increasing the limit of some problems (like 623) to avoid "precalculated tables" to be sent. Some of them asked for a kind of poll to see if people like it or not. Well, here it is.
Please, answer what you think we should do.
The question is:
If a problem has a small limit, so that it can be solved using precalculated tables, and the biggest different input we can do makes them get 0.000 seconds solving time, what do you think we should do?
- Leave the problem as it is, people will solve it and noone will try to improve their algorithm since judge can't difference between 2 solutions.
- Increase input size, by repeating the same test input several times. Then, the best algorithm is the one who reads and prints faster.
- Increase the limit of the problem. All precalculated submissions will get WA, so all AC legal submissions. But people can send it again by changing a single number. Then judge can difference between good and bad algorithms, and no precalculated table can be sent.

Post Reply

Return to “Fixing Mistakes”