You are not logged in. Please login at www.codechef.com to post your questions!

×

Feature for testing others solution

In current contest, SSTORY and STREETTA were rejudged and it came to be handy as almost half the solution found to be incorrect. Fortunately the admins were able to find that the test cases were weak. But this may not happen always and even incorrect solutions may end up being accepted throughout the contest.

So shouldn't be there some provision for the users who have got the problem accepted, to check the others solution, just like Hack option in codeforces? Instead of revealing the code other options may be to provide some interface to find the output of some code for some test case. This system would really help in handling the problem of weak cases as I think people would give good time to test other solutions to eliminate any accepted wrong submission.

asked 14 Mar '14, 17:41

shashwat001's gravatar image

4★shashwat001
5241610
accept rate: 17%

edited 14 Mar '14, 17:55


I made similar proposal in the past and I completely agree with you...

But this task is quite difficult to implement

  • there are thousands of contestants in the contest so if everyone adds test, there are thousands of test for a problem... I also proposed a solution for this - your test is accepted only if the format is correct and at least one ACed solution fails your solution...
  • even with such policy, those thousands of users can make the CodeChef page unavailable, solution here can be, that your rating to add test case have to be above average of all contestants or something like that

When I asked admins, if it's possible to add test cases in practice I was told, that setter have to confirm those test cases, so I'm afraid that the addition of test cases during a contest is even more difficult...

link

answered 14 Mar '14, 18:58

betlista's gravatar image

3★betlista ♦♦
16.9k49115225
accept rate: 11%

I think this system will work great for a Short Contest but be very difficult to implement in a Long Contest and also not practically feasible. There have been a total of 63921 submissions (so far) for all problems in March Long. Running user generated test cases on such a large scale will be very expensive and time consuming.

One thing i feel which is possible is for users to generate some good corner cases and submit these to the Setters/Testers through some interface. If the Setters feel that these test cases are good then they can incorporate them in their input files. There could be some reward mechanism to reward people who give good test cases (Karma, Rating Points ,etc ).

All this is fine in theory but i still feel its very difficult in Practice. Right now we can only hope the Setters and Testers have done their job well enough to ensure a smooth contest.

link

answered 14 Mar '14, 19:37

kcahdog's gravatar image

3★kcahdog
10.0k2854129
accept rate: 14%

Yes, those numbers are huge, recently there are 3500 + 2500 ACed solution for first two most solved solutions, and to rejudge all of those is CPU time consuming for sure... But I think, that in short contests this is even worse - when you take into account all those cheaters here I can imagine, that someone will overload the server, just to disable you to submit... Or someone can add test case just few seconds before contest end and so on (yeah that's another problem in long contest to be handled too)...

(14 Mar '14, 19:53) betlista ♦♦3★

Totally agreed. Lots of problems in implementing such a mechanism. Don't think its practical here on codechef.

(14 Mar '14, 20:09) kcahdog3★

Yeah, its difficult to run user generated test case on all files, but let the user test his test-case on any of the accepted submission. If it fails, that he can submit it to the setters and they can review it. Its not necessary to run user test-case on all files. Moreover for handling many concurrent process, limit the number of test-case testing at a particular time. The user can do this at some other time in case of congestion. Topcoder gives 10 minutes solely for such process. May be by making some constraints such as rating and ranking as betlista says, it could be made possible.

(14 Mar '14, 20:37) shashwat0014★
toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×161
×60

question asked: 14 Mar '14, 17:41

question was seen: 956 times

last updated: 14 Mar '14, 20:37