Cheating

vdmedragon, from the fragment of numerix's solution that you posted it looks as if he precomputed all possible values locally and pasted a large array that contains the solution to every possible input case. His program simply looks up the solution from the array and prints it. Of course, I may be mistaken (after all, I cannot see all the code).

IMHO this is not the same as a TEXT solution. The user does not know, and is not using, the judge output. Granted that this is not the solution that the problem setter intended, but it is also not using someone else's code, neither is it making use of judge output.

If the problem setter wants to stop solutions like this, it is up to the problem setter to choose the constraints in such a way that makes such solutions infeasible, or simply set a much smaller source limit. Otherwise, if it is the user's own code/solution and it meets all requirements specified in the problem statement, I see no reason why this should be called cheating.

If you are not satisfied with the situation, you can simply resolve this by changing the problem so that these solutions no longer work.

EDIT:
Don't get me wrong. I am not criticizing the problem or the the problem setter. Just pointing out that calling numerix a cheater is not fair, and that you can put restrictions if you don't like this kind of solutions to this problem.

Agreed, there is nothing wrong with a precomputed solution, if that's what that was.

I can't understand that!
According to MCIRGAME, I spent hours to analyze and at least found out, how to construct a sequence that solves the problem.
Then I checked the restrictions of the problem and decided to precompute to get a good runtime. I can't see any kind of cheating here.

And: If you look at my link to the user I named before you can see, that he submitted some TEXT solutions. So he must have known the solution to the problem. How can he know that without any kind of cheating?

Yes, you are right: I only solved about 50 problems, and mostly not so difficult ones.
And: Yes, I should spend time in learning more about algorithms.

I just want to distinguish the difference between TEXT solution and other type of precomputed solution. Sometime they are very similar.

But in all the circumstance, I dont take care about cheating or not, submitting TEXT solution or precomputed solution or not (to get some points???) - but I have seen some people complained about other who submitted existing solution (not TEXT solution) -(which existed a lot in internet).

For me, may be it was good for them because we have different level of official/unofficial training. We can see a lot of coder here who can solve only very easy problems because the lack of knowledge/experiences, so the source code may be useful for them. Even us, sometime we need to verify the solution work or not, and how well they work so we submit it.

The one thing I want is that after having some solution, they can adapt it to other problem, so it will be really useful for them. For example, I cant understand and solve some segment,interval tree or BIT problems if I havent had a pascal solution and some document described these data structures (in vietnamese). But I know there are a lot of coder here who dont have any source code/documents about it. So I am right if I blame them when they submit some existing source code for their purpose of study.

I graduated from university 6 years ago and I just started to code about 1 years when we have a judge online in Vietnamese. So i think I can understand the difficulty other people have (lack of documents/training/dont know how to find a solution for a problem) ... but because of others experiences/advantages I have so I dont need to post a lot of question in forum to obtain the assistance.

Sorry if you misunderstood, because I did not understand how many TEXT solution he had submit so you assumed him "cheating", I saw 2. But anyway, we dont talk about it any more.

I think the point is not, whether they are precomputed or not, but how to get the precomputed version. If one (e.g. me) analyzes a problem by himself, working at it, implementing an algorithm that produces the needed data and than - because of loose restrictions to a problem - submit a precomputed version, doesn't anything wrong.

No doubt you can learn a lot from others source code. But I learn by analyzing it, making experiments with it and try to understand. But I would never submit someone elses code just to check whether it works. If someone posts e.g. code here in the forum telling us it was AC - I will believe that and have no need to submit that code again.

In the case of the user I named before there was obviously something wrong. Anyone who looks at his submissions will see that. And IMHO it is in the interest of all honest SPOJ-coders to hint at those cases so the admins can have a look at it and decide, if there should be some kind of reaction. That was all I wanted to do.

The main difference between a TEXT solution and a precomputed solution is that the TEXT solution must have used exact knowledge about the contents of the judge data.

The submitter of TEXT knows exactly what the judge output lines are and their relative order. The precomputed solution does not rely on knowledge of the judge data, since the user is reading the input and producing corresponding output. It also uses a list of all possible cases, not just the ones in the output file. The user may have used a slow/suboptimal solution to come up with the precomputed values, but it is still the user's own solution (unless you have proof otherwise) and can not be called cheating.

Frankly, I don't understand why TEXT is selected by default in the list of allowed languages in the problem editing page. Except for a few rare and unconventional problems problems (e.g.problems with no input like BCEASY), I see no way that someone could submit a TEXT solution and not know anything about the judge output.

DOC, PDF and PS are deselected by default, maybe deselecting TEXT is also a good idea to prevent cheating.

spoj.pl/users/humblecoder/13
I think this person is cheating.

He is i think submitting judge solutions, which does a lot of discredit to those who solve hard problems with a lot of effort.
What is noticeable is that he is solving hard problems from COCI and University of Ulm contests (infact he has solved entire sets)
However he cannot get easy problems like KROW and BISHOPS.

How i noticed this was that person was submitting solutions very fast, i think he solved 3 COCI problems in under 20 mins (which is hard even for strong coders). Consequently i emailed him asking him for a hint to POLQUERY to which he said... he used DFS to check for connectivity... which is naive and will not clear the tests.

I request the problem setter (vdmedragon and AdrianKuegel) to look into the solutions and take appropriate action if found guilty.

He submitted judge solutions for several problems.

At the moment, the function to disqualify the solution doest not work well. I cant disable his submissions.

I did not find his email to suggest him to disqualify these judge solutions himself.

give me a private message.

Thanks.

Yes, humblecoder need to be kicked out from SPOJ.

humblecoder disqualified himself these submissions.

You can find more here, spoj.pl/users/humblecoder/11

Before: Current world rank: #146 (64.1 points)

He still has problems of University of Ulm Contest and Kurukshetra ( not so surprisingly the entire sets )
I think only the setter of that problem, can verify this. But i'm quite sure he has used judge solutions.

Cheats are so bad.

I am the problem setter of KOPC09. His submissions for problems RAINBOW, KGSS, PROOT are judge solutions.(I saw only these problems in his profile)

EDIT: Now he has disqualified his submissions for Ulm contest and KOPC problems.

Hello,I doubt that this guy is cheating spoj.pl/users/macedonian_boy/2

what makes me dubious when I notice that this guy is submitting solution too fast which is virtually impossible for any coder to solve in that time gap. Take a look at this : spoj.pl/status/macedonian_boy/signedlist/4

I request the concerning problem setter/administrator to look into his solutions and take appropriate action if found guilty.

You're right and I know, what he is doing: He found out where he can get amaroq's solutions from the web and now he is submitting them one after another ...

Hello numerix,yes you are right,just see his rank now #30 .

I like to request the administrator attention,It's not worthy to allow a cheat to hold such a rank.

Now he's back to work and going on submitting amaroq's solutions ... rank 26 at the moment ...

Yes, I noticed that. This donkey is submitting my solutions in rapid succession. I guess that is the consequence of my putting them on my website. I loath him and I pity him, but I see no reason to remove my solutions from my site. I've added a short motivation though and hope others will not follow his immoral example. But I'm probably too optimistic.

To be honest, I'm not really surprised.. if you don't want your solutions copied, don't make them publicly available. If you want to make them publicly available, you should expect a large number of people to copy them, that's just how it works.