Please stop this rejudgement rate

Post here if you don't find any other place for your post. But please, stay on-topic: algorithms, programming or something related to this web site and its services.

Moderator: Board moderators

Shahriar Nirjon
New poster
Posts: 16
Joined: Tue Dec 03, 2002 9:44 pm

I want my solution(s) Back

Post by Shahriar Nirjon » Tue Dec 16, 2003 4:11 pm

My Dear Judge !

When you send the mail with the subject 'New Judgement', please send the old source code that kept you out of sleep (until you take away others).

nirjon.

anupam
A great helper
Posts: 405
Joined: Wed Aug 28, 2002 6:45 pm
Contact:

Post by anupam » Wed Dec 17, 2003 8:57 pm

Hello, i am not speaking about those problems that must be precalculated to give efficiency. I am speaking abt those probs those should be changed to avoid precalculation. I do not disagree to make new problem with increased data set. But will the moderators agree??

And, I agree to the system proposed by Nirjon.
And about website srces, no comment??(better if spoken by Shahriar Manzoor bhai)..
And to sumit bhai, what are the guidelines do you propose?? Would you please mension?
Thanking you all..
Anupam
"Everything should be made simple, but not always simpler"

..
A great helper
Posts: 454
Joined: Thu Oct 18, 2001 2:00 am
Location: Hong Kong

Post by .. » Thu Dec 18, 2003 4:57 am

First, I want to say that, for rejudged problem 147 or 357, I still have some ways to use precalculated method to get accepted. I haven't done that yet, but just tell you that you can't prevent people using precalculation easily.

In my opinion, it is not so meaningful to change the problem specification to prevent 0.00 runtime. In a programming contest, there must be easy porblems and difficult problems. Why must you erase the easy one?

And I think that precalculation is not so evil at all. In many practical application, precalculation is a good method to give us fast application programs. And I know that there are some regional contest problems require precalculatied answer.
My signature:
  • Please make discussion about the algorithm BRFORE posting source code.
    We can learn much more in discussion than reading source code.
  • I HATE testing account.
  • Don't send me source code for debug.

rjhadley
Learning poster
Posts: 73
Joined: Mon Oct 14, 2002 7:15 am
Location: United States

Post by rjhadley » Thu Dec 18, 2003 6:56 am

I agree with a lot of the above posts. Fixing problems with ambiguous/unclear descriptions or fixing incorrect/incomplete data sets is okay since it will improve things. But arbitrarily changing problem statements just frustrates a large number of people for little gain! :(

Moreover, I still haven't received notification about my results being changed to WA for a number of problems. :( (I'm guessing 147, 357, and something else - my count has gone down by 3, but it's not clear what the 3rd "rejudged" problem is). Are there other people who haven't received the (expected) notification e-mail? It would certainly be nice to at least receive a notification e-mail when AC -> WA! (And placing details in the e-mail about the cause of the change, e.g. problem respecified, new time limit, etc. or an link to this relevent information would be even better).

User avatar
shamim
A great helper
Posts: 498
Joined: Mon Dec 30, 2002 10:10 am
Location: Bozeman, Montana, USA

Post by shamim » Sat Dec 20, 2003 4:50 pm

yes i am also surprised as to why they are not sending us email telling about the new verdict. :o

User avatar
yahoo
Learning poster
Posts: 93
Joined: Tue Apr 23, 2002 9:55 am

Post by yahoo » Mon Dec 22, 2003 3:32 am

Dear shamim,
I have received the e-mail about notificating new judgement about prob 357 today. I hope you will also get it soon. Seemed that judge is very slow. :D :D

Larry
Guru
Posts: 647
Joined: Wed Jun 26, 2002 10:12 pm
Location: Hong Kong and New York City
Contact:

Post by Larry » Mon Dec 22, 2003 4:27 am

The funny thing was that I did 357 when I first started out, so it was in Java, and now with the new judgement, I get TLE, despite using correct DP.. =/ As if Java isn't crippled enough on this site..

rjhadley
Learning poster
Posts: 73
Joined: Mon Oct 14, 2002 7:15 am
Location: United States

Post by rjhadley » Mon Dec 22, 2003 7:13 pm

No one has solve 357 with Java yet. 117 of 121 people (using C/C++ and Pascal) have solved the problem in less than 0.5 seconds and most are below 0.1 seconds. So is Java really 20 to 100 times slower??? I can see it being a bit slower, but there must be some explanation why it is so much slower...

..
A great helper
Posts: 454
Joined: Thu Oct 18, 2001 2:00 am
Location: Hong Kong

Post by .. » Mon Dec 22, 2003 7:41 pm

I just checked that, 357 can be solved by Java :D

http://acm.uva.es/cgi-bin/OnlineJudge?S ... :1.00:60::

The program runs for 0:00.348
and my C program using same algorithm runs for 0:00.033, about 10 times slower.
My signature:
  • Please make discussion about the algorithm BRFORE posting source code.
    We can learn much more in discussion than reading source code.
  • I HATE testing account.
  • Don't send me source code for debug.

junbin
Experienced poster
Posts: 174
Joined: Mon Dec 08, 2003 10:41 am

Post by junbin » Thu Jan 08, 2004 9:31 am

I think pre-calculation should be allowed (not because I use it though).

Most of the questions available now are pretty simple and we can easily come up with algorithms that hit sub 2 seconds for most of them. But 6/7 years ago when I first tried them, this was not the case. Most algorithms took over 5 seconds and sometimes, the best answer could take quite some time indeed.

In another 5/6 years time, when Pentium 6, 7 or even 8 is out, brute force may even work for questions like 239. Does that mean we change the specs of every question everytime intel decides to release a new line of chips?

I believe that instead of changing old questions every now and then, why not just leave them as they are. Let them serve as archives of what we went through for future programmers to look at. Let them serve as guiding steps for fledgling programmers of the future.

Instead of respecifying old questions, why not come up with new ones that challenge the programmer more?

Right now, many solutions are considered brute force simply because the problem itself is NPcomplete. But as computer science progresses, some NPcomplete questions may turn out to have efficient algorithms. That does not mean we have to change the specs of all such problems. Instead, come up with new challenges that have no simple solutions. That is the way forward.

rbuchan
New poster
Posts: 27
Joined: Fri Feb 28, 2003 7:59 am
Contact:

Rejudging - necessary?

Post by rbuchan » Sat Jan 31, 2004 7:38 pm

I am one of the people that is assisting with the rejudging of many of the problems on the board. However, so far, I am only responsible for solving one of the "unsubmittable" problems and then building a data set for it.

When it comes to rejudging problems, I don't think that a person who solved it before, and now gets a TLE error should be counted incorrectly. I have lost only 2 problems that I know of, and both now have a TLE. For which one of them is "500!"...which makes no sense since my way of doing it was even faster than the way suggested by others.

If a person was storing the data beforehand, and this is the main issue, then just change the memory requirements on it, not the time limit. The suggestion about forming new problems instead of changing the old ones would be good as well. Maybe just correct the old ones if needed, and form a similar problem that is more difficult with a larger data set that cannot be brute forced.
Cheers,
Ron

Post Reply

Return to “Other words”