Discussion @ 1041. Nikifor @ Timus Online Judge

Problem 1041 "Nikifor" has been rejudged (+)

Posted by Sandro (USU) 21 Jan 2007 01:06

New tricky tests were added and TL was decreased to 1 sec.
233 authors lost AC.

It is unfair! (+)

Posted by Dmitry 'Diman_YES' Kovalioff 21 Jan 2007 15:35

You may add as many new tests as you want, but you must not change the TL. When I solved the problem 4 years ago my program was fast enough and now it is TLE. How could I imagine someone will decide to decrease the TL? Why should I solve the problem which had been already solved?

Re: It is unfair! (+)

Posted by Samsonov Alex [USU] 21 Jan 2007 15:43

Why then did you decrease the TL for problem 1421 once upon a time? :) Probably you wanted only more optimized solutions (or solutions with better complexity) to get AC?

It was several monthes not 6 years after the problem was added to the problemset (-)

Posted by Dmitry 'Diman_YES' Kovalioff 21 Jan 2007 15:55

Re: It was several monthes not 6 years after the problem was added to the problemset (-)

Posted by Nurbek 21 Jan 2007 18:20

Aren't you guys all moderators ? Why there is a misunderstanding then ? As I know you're all from the same university right ? or am I wrong ?
Nevermind !!!

Re: It was several monthes not 6 years after the problem was added to the problemset (-)

Posted by Samsonov Alex [USU] 21 Jan 2007 19:00

You want to us to fight and argue in persons and not on forums? Unfortunately, that's impossible (we live in different cities :)).

Not so far away in fact. I might come if you want it so much :))) (-)

Posted by Dmitry 'Diman_YES' Kovalioff 21 Jan 2007 19:33

Re: Not so far away in fact. I might come if you want it so much :))) (-)

Posted by Samsonov Alex [USU] 21 Jan 2007 19:44

Oh, I'm frozen in terror. :)

Re: Not so far away in fact. I might come if you want it so much :))) (-)

Posted by svr 21 Jan 2007 21:47

I agree with admins.
If TLE changed then they have created modern approach
during problem invistigation or new times- new cars.

Re: Not so far away in fact. I might come if you want it so much :))) (-)

Posted by KIRILL(ArcSTU) 21 Jan 2007 22:23

computers become much more faster since 2000 year, so
TL may be decreased in many problems from first volume

That's right! (+)

Posted by Vladimir Yakovlev (USU) 21 Jan 2007 22:45

TL for this problem was 5 seconds originally. It was decreased to 2 seconds in 2003 since judging system moved to faster PC. Finally, TL was decreased to 1 second because PC was upgraded again in 2005. I argee, we should change TL in 2005, but it's better late than never.

By the way... (+)

Posted by Sandro (USU) 22 Jan 2007 00:32

To Dmitry: Old TL was 2 sec, but your solution works more then 2 sec on 15 test and has WA on the tests > 15. So your solution was incorrect, but tests were weak.

Good luck in writing new solution! ;)

Re: Problem 1041 "Nikifor" has been rejudged (+)

Posted by fOrgIvE 22 Jan 2007 10:08

Any hint about the "tricky tests" ?
I think I need help, thx

Re: Problem 1041 "Nikifor" has been rejudged (+)

Posted by diver[rus] 25 Jan 2007 19:39

Omg.. My solution had silly mistake in Gauss method ('*' instead of '/'). And this solution got AC before rejudging.
i'm shocked...

Re: Problem 1041 "Nikifor" has been rejudged (+)

Posted by StarForever 25 Jan 2007 19:54

that's OK.
my original solution use "i" instead of "buy[i]" and got AC...
I won't find this error if there's no rejudging.

After adding some more tricky tests 25 solutions lost AC (-)

Posted by Sandro (USU) 15 Feb 2007 11:01

Discussion of Problem 1041. Nikifor