2 posts
• Page **1** of **1**

I was solving the problem [DCP-06 : Thief of deVillage!!! ]. Yes, it's a easy problem which can be solved with dynamic programming. First I wrote a recursive dp solution with proper memoization. It failed for time limit. I wrote the same solution using loop instead of recursion and it passed successfully. Now the fact is, it's a very bad practice for problem setters to run his own solution and use the same constraints and time limit for the problem. You must give some sort of ease to the solvers. If you go through any problem of the well known online judges (except SPOJ), you will always find that time limit is given at least 3 times greater than the author's solution. What it does, it makes the solvers think different and ignore hidden complexity like function calling and division-multiplication operation. Another fact is, the problem setter didn't mention the number of test cases. Then how the solvers will calculate the complexity? You can set a problem without mentioning the number of test cases only when there is less than 10 test cases. Looking at my first solution and it's verdict, I think dataset of this problem contains more than 10 test cases. I think devskill should have a look at this issues before problem verification.

Thanks for your input.

Dev Skill always encourage problem setters to have flexibility in their problem, in fact we sometimes enforce it. As we see this is an old problem and the problem setter is not a regular problem setter in Dev Skill. We are interested to collect opinion from our members on our problems and we will re-evaluate them based on the feedback to solve any issue that exists. It is very difficult to always ensure that every problem is a good one, and nobody can do this. But we will collect the info and send the problem to our review team to have another look into this issue.

Dev Skill always encourage problem setters to have flexibility in their problem, in fact we sometimes enforce it. As we see this is an old problem and the problem setter is not a regular problem setter in Dev Skill. We are interested to collect opinion from our members on our problems and we will re-evaluate them based on the feedback to solve any issue that exists. It is very difficult to always ensure that every problem is a good one, and nobody can do this. But we will collect the info and send the problem to our review team to have another look into this issue.

2 posts
• Page **1** of **1**

Who is online

Users browsing this forum: pamelaxn69 and 1 guest