← Back to topics
Topic

New kind of competition

T
Tavo92
I was thinking of a competition like this:

1) Problems are written, judge writes a solution, and write some test-cases.
2) Users solve the problems (X-hours).
3) Intermission (Y-minutes)
4) You can submit test-case to "crash" others solution. For each crashed solution from another you are given P extra points.

What do you think?
a
adminModerator
This is the same as TopCoder?
t
turgond
It would be lame, perhaps even illegal, to copy TopCoder like this :)
T
Tavo92
No.

The idea is that the "test" is made by user.

It isn't the same scheme as TC, I will tell this in more detail:

1) Each problem has a value (Given by writters/admins that depends in it difficulty).
2) You have a couple of hours to do it, It doesn't matter how fast/slow you submit you solution. To accept a solution it MUST pass the test-cases (That could be 5 lets say).
3) Then, WITHOUT seeing other codes, you submit a test-case.
4) After the "User-case submition" finishes, the server runs each solution in ALL the the cases submitted. If a program crash in a case of an user (Or it gives a different output comparing it with the writer solution), that user gains X% of the points of the problem (Or a value less than the problem), and the user whose solution doesn't pass the case will lose all his/her points. If 8 cases makes your program crash, you will lose your points only one time, and each of the 8 persons will win the points.

There can be some more rules, for example, you must submit a case and the "expected output". Before running a case, the system checks the expected output is equal to the writers solution, if it isn't the user lose points. Also, every case that crashes 0 solution will make the useo lose points.
Apart from that, you can submit a number of cases for each problem (Or a number of cases for all the problems).

(Now, it the contest can be, for example, 3 hours, and you can submit a solution or a case in that hours)
i
iggy91
I think it would ask so much time from admin and it's not really necessary. It would be needed to care about lots of things during implementation of this kind of competition and my opinion is that admin has a lot of (easier) improvements to make in current portal system.

Maybe same day, but I think that for now this is quite enough.
T
Tavo92
iggy91, you are right, what I've said demands a lot of time for admins, and I think that there are more important things now, but in some future it will be nice to have a competition like this.
t
tgudlek
Why? Very big amount of this test cases would be MAXN.
T
Tavo92
Well, saying that you don't know TopCoder.

Not always MAXN are the cases, sometimes there are tricky cases, or finding the MAXN is really difficult.

I think that this makes you:

1) Revise your code a lot.
2) Try to find bugs or think of implementation that other people can think of.
t
turgond
That makes no sense....just a bad copy of TC...
i
iggy91
I agree. But, we're not the only one here. Let's hear another people's opinions.
n
nikolanicic
I think it would be nice and very competitive
k
karakondzula
What if writer of case have a bad program? I mean it pass those 5 cases but give bad results for his cases. He will win a lot of points with bad program. I don't like this, if you wont it go to tc.