anup.kalbalia's blog

Invitation to the July Cook-off on CodeChef
By anup.kalbalia, 13 years ago, In English

CodeChef invites you to participate in the July CookOff Challenge at http://www.codechef.com/COOK12

Time: 2130 hrs 24th July 2011 to 0000 hrs, 25th July 2011 (Indian Standard Time - +5:30 GMT)
Details: http://www.codechef.com/COOK12/
Registration: Just need to have a CodeChef user id to participate. New users please register here
Problem Setter: Shilp Gupta

It promises to deliver on an interesting set of algorithmic problems with something for all.
The contest is open for all and those, who are interested, are requested to have a CodeChef userid, in order to participate.

  • Vote: I like it
  • +15
  • Vote: I do not like it

13 years ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it
→ Reply
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
Just for convenience: we can see world time here
→ Reply
13 years ago, # |
  Vote: I like it +15 Vote: I do not like it
These contests are getting worse every month, last two were literally impossible to solve for java coders.
→ Reply
  • 13 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it
    Well, I had to optimise in "Please Chief", but I'm not sure C++ solution will pass wthout that optimisations...
    → Reply
  • 13 years ago, # ^ |
    ← Rev. 2   Vote: I like it +3 Vote: I do not like it

    I fully agree with you. Codechef becomes worse and worse. This month contests were about how to compress one's solution to get "Accepted".
    → Reply
  • 13 years ago, # ^ |
    ← Rev. 3   Vote: I like it 0 Vote: I do not like it

    I completely agree. I wonder why the admins are not doing anything about it. Especially with the time limits. The most obvious solution for "Please Chief" : http://www.codechef.com/viewsolution/605870 is accepted. I compared values for example of C[100][50] with Cdouble[100][50] and the difference was huge (many of last digits were 0). So I thought that it is wrong and tried to compute probability pr[i][j] that item i is on position j, and got TLE... http://www.codechef.com/viewsolution/605873


    Edit.: The point is that in my solution each value is correct and it's obvious that some rounding errors can occur at the last digits of the result, but they don't affect the first 3 digits. But it is tled and to get acc you should use incorrect values counted in Cdouble, with no idea how can the final result be correct.
    → Reply
    • 13 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      The values Cdouble are correct with relative error 1e-14. So when we multiply and divide them as in obvious solution the result also will be correct with relative error 1e-14 (or near). But since this value is now less then one. Then relative error becomes absolute. That's why answer is correct.
      → Reply
  • 13 years ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    This is all because of me :P
    Last time I was the author.
    This time I am the tester.
    But I sure you that when I set the time limits I think that they are generous enough.
    I have no aims for the contestants do some nasty optimizations.
    I apologize for all inconviences.
    → Reply
    • 13 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      > I have any aims for the contestants do some nasty optimizations.
      Sometimes typos can tell us a lot ;) .
      → Reply
      • 13 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it
        :) update it. It is all because of Russian constructions with two negations which have unsual translate in English.
        → Reply
    • 13 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it
      Dear Sir,

      Can you please help and check if my solution during the contest had the correct solution in java. I had used memoization. I got TLE. My complexity was O(N*K). I coded the same thing in C++ with memoization got TLE there too. Then with standard Dp again got TLE. Then I coded in C++ and used sliding window DP which passed in which I reduced the whole table to only 2 rows.


      My solution during contest.


      This solution passed in C++.
      → Reply
13 years ago, # |
  Vote: I like it 0 Vote: I do not like it
We agree that there have been time limit specific glitches in judging specially when it comes to non-native language submissions.

It is really nice of Anton to try and take all the blame on himself as he has a very deep sense of accountability towards the programming community. However, we do not believe that he is responsible in any way for the above glitches that you faced in the recent contests.

Let me admit that we at CodeChef are still learning the nuances of the short contest format. There have been issues which caused inconvenience to the community and we apologize to you all. We will certainly look into them and work towards resolving them. We hope to have you all there in the next contest. And please drop in a mail to [email protected] in case you feel we can do something to make things easier and better for you.
→ Reply
  • 13 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it
    I have been competing on codechef for more than an year now. I have learnt a lot(thanks a lot for that) but sometimes codechef problems require nasty optimizations specially when it comes to java. For long contest its still ok but for short contest I seriously feel the only thing that should be checked should be the complexity of the solution. It already makes the contestants consume a lot of time in coming up with the solution (at least the new learning coders) if they have to do a lot of optimisations also its really difficult to perform well and it is a bit demoralizing when you see the correct solutions.
    → Reply