CodeChef
  • PRACTICE
    • Easy
    • Medium
    • Hard
    • Challenge
    • Peer
  • COMPETE
  • DISCUSS
    • Wiki
    • Forums
    • Blog
    • Twitter
  • COMMUNITY
    • CodeChef Meetups
    • Campus Chapters
    • Host Your Contest
    • User Groups
    • CodeChef TechTalks
  • HELP
    • Frequently Asked Questions
    • FAQ for Problem Setters
    • Ranks
    • Tutorials
  • ABOUT
    • About CodeChef
    • Team CodeChef
    • Press Room
    • CEO's Corner
    • About Directi

A surprise in store this new year!

Posted by basil on December 27th, 2010 Filed in Announcement, Features View Comments

Hi guys,

We’re finally in the middle of Christmas season! A time for fun and joy and also giving each other lots and lots of presents! Our chef is always excited at this time of the year and cannot wait to reveal his gift for you all.

Are you all ready? *drum roll* With the new year will also come into place our brand new ‘Short Contest Ratings’!

Check out the salient features of our very exciting rating system :-

1. The ratings will take into account COOK01, COOK02, COOK04 and COOK05. COOK03 will not be considered as it was a team based contest.

2. A player will be rated (awarded rating points) in a contest if she has made at least one submission in the contest. If someone doesn’t make even a single submission in the contest then her rating will not change after that contest. (note that it may bring down her rankings).

3. It will be a seed based rating system modeled on the ELO rating. Reference – http://people.ksp.sk/~misof/publications/2009thesis.pdf page – 22.

4. The rating algorithm is a function which takes 2 inputs in the form of Ratings before this contest and Ranks in this contest and gives the final Rating as output. If a contestant participates for the first time in a contest then her previous rating is taken as some default value (say 1000).

5. Mathematical details of the algorithm are described here in brief :-

First for each pair of players (A,B) we calculate the probability of A defeating B and vice versa based on the ELO formula. Then for every player we calculate the sum of probability of defeating other players.

Lets say,
P[B, A(i)] = probability that B defeats A(i).
total[B] = summation of P[B][A(i)] over all A(i).
n = number_of_participants.

The expected rank of a player B in a contest,
E[B] = n – total[B].

We define regular factor for contestant B,
Regular_factor[B] = E[B] – Rank[B].

We have also added a bonus factor so that we can reward extra points to players who have been ranked higher in the contest.
bonus_factor[B] = n/rank[B].

Then for each participating contestant her rating is modified as follows:
New rating[B] = rating[B] + k * regular_factor[B] + m * bonus_factor[B].
Here k and m are constants to give appropriate weight to both the factors.”

Do send in your feedback and let us know what you think of this new rating system for short contests. We hope you are as excited about it as we are! :)

Best wishes for the new year to you all!

Cheers,
Team CodeChef

  • Share/Bookmark
  • Vijay

    I’m bad at understanding math. All I need to do is, participate in many contests and do my best in all of them :)

  • manoharsingh

    Yeah!! Finally it comes…ratings for short term contests!… I am so excited!

  • manoharsingh

    thanks admin..:)

  • Rudradev Basak

    shouldn’t ‘k’ be a (decreasing) function of the number of contests in which the contestant has participated, instead of a constant?

  • Debanjan Chanda

    The reference link is http://people.ksp.sk/~misof/publications/2009thesis.pdf (Page 22)

  • http://www.codechef.com CodeChef

    @Rudradev,

    Good point. Thanks for the feedback. We will certainly consider this suggestion and decide if we want to make ‘k’ a decreasing function or not.

  • Roman

    oh,that’s great!now all the short contests will become more interesting,exciting,stressful!
    rlly thanks:)

  • Mkagenius

    How about challenges and all…like that in tc.

  • Ankit Kumar

    I am not able to find this short contest rating anywhere… When are you planing to launch it?

  • Pradeeprv123

    I solved a couple of qs in cook 05 but my ratings is still zero. Hasnt it been updated as yet??

  • Keval Vora

    My username is “kevalvora”. I accidentally solved a few questions of COOK05 while the contest was going on. So have I officially participated in COOK05? If yes, why is my rating/ranking not changed after the contest.

  • http://www.codechef.com CodeChef

    CookOff’s are independent events than our long contests. The present rating system is only applicable to our long contests. We are building a new rating system for the short contests, and trying our best to put it up by the end of this week.

  • http://www.codechef.com CodeChef

    We are sorry but that is not something that we can take in our plate as of now.

  • http://www.codechef.com CodeChef

    We are extremely sorry for the delay in the release of our new rating system. We are in the final stages of fine tuning the parameters to make the ratings as fair as we can. Please bear with us until then. We are trying our best to release it by the end of this week. And we hope, it will be worth the wait.

  • http://blog.codechef.com/2011/02/21/short-contest-ranking-cook-off/ Short Contest Ranking (Cook-off) | Codechef

    [...] For more details about the rating system please take a look at our earlier blog here. [...]

  • http://blog.codechef.com/2012/03/11/3rd-anniversary-ends-with-a-3-way-tie/ 3rd Anniversary ends with a 3-way tie. | Codechef

    [...] For our new users you can read more about the implementation of our rating system here. [...]

  • http://blog.codechef.com/2012/04/30/another-thrilling-win-for-gennady/ Another thrilling win for Gennady!! | Codechef

    [...] of 1558.61 points. lyrically moves up from 36th to 10th place in Short Contest Rankings thanks to ELO!! dzhulgakov moves up to 3rd position and overtakes [...]

  • Shanmugam

    I submitted one correct answer for May2012 , but still i dont see any rating for my Account. It says we are not able to find your country code. But actually i filled every detail of my address. Can u say y this is happening?

  • http://www.codechef.com CodeChef

    It’s not a problem that you are encountering, your ratings get updated at the end of each CodeChef’s Long and Short contest respectively. For this contest, the ratings were updated after the end of the contest i.e. on 11th May after 3:00 PM IST. Please check your rankings once again and let me know if you face any issues.

  • sp

    ok the algorithm is very nice and fair.. but at the same time demoralizing too.. even after solving one prob of d contest today,my ranking and rating both went down. i am not saying that have done anything great or something by solving one prob. but at least i shud be given a bit of raise in the ranking.. my previous rank was 478 and in today’s contest i ended up at 361 so it shud improve a bit at least. just a stupid thought and feeling! :P kindly do something for us newbies! :P i know i sound totally insane but cant help desperately wanting to improve so.

  • Lokesh Khandelwal

    Can you please share the values of k and m..You can mail me if u dont want to be it in public : My handle is phantom11..I promise not to disclose it to anyone ..

blog comments powered by Disqus

Recent Posts

  • CodeChef judge will be down
  • ACRush eclipsed
  • … and we meet!
  • Progress report of April contests
  • Moving into a New Kitchen.

Categories

  • About (8)
  • ACM ICPC (9)
  • Announcement (120)
  • Campus Chapters (6)
  • College Contests (8)
  • Contests (126)
  • Events (23)
  • FAQ (1)
  • Features (34)
  • Languages (1)
  • Meetup (5)
  • Open Source (1)
  • Practice Problems (7)
  • Prizes (17)
  • Problems (5)
  • Programmer of the Month (27)
  • Tech Talks (6)
  • Tutorials (15)
  • Winners (80)

Recent Comments

  • CodeChef on CodeChef judge will be down
  • Ritwik on CodeChef judge will be down
  • CodeChef on ACRush eclipsed
  • CodeChef on ACRush eclipsed
  • random123 on ACRush eclipsed

Recent Pictures

Blogroll

  • Documentation
  • Plugins
  • Suggest Ideas
  • Support Forum
  • Themes
  • WordPress Blog
  • WordPress Planet

Archives

  • May 2013
  • April 2013
  • March 2013
  • February 2013
  • January 2013
  • December 2012
  • October 2012
  • September 2012
  • August 2012
  • July 2012
  • June 2012
  • May 2012
  • April 2012
  • March 2012
  • February 2012
  • January 2012
  • December 2011
  • November 2011
  • October 2011
  • September 2011
  • August 2011
  • July 2011
  • June 2011
  • May 2011
  • April 2011
  • March 2011
  • February 2011
  • January 2011
  • December 2010
  • November 2010
  • October 2010
  • September 2010
  • August 2010
  • July 2010
  • June 2010
  • May 2010
  • April 2010
  • March 2010
  • February 2010
  • January 2010
  • December 2009
  • November 2009
  • October 2009
  • September 2009
  • August 2009
  • July 2009
  • June 2009
  • May 2009
  • April 2009
  • March 2009
  • February 2009
  • January 2009

Company Blogs

  • Directi
  • .pw Corp Blog
  • CEOs Blog

Careers@Directi


  • About CodeChef
  • About Directi
  • CEO's Corner
  • CodeChef Campus Chapters
  • Blogger Community Program
  • User Group Outreach Program

© 2009, Directi Group. All Rights Reserved.

Sponsors