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 19 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
  • 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?

    • 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.

  • Debanjan Chanda

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

  • 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.

    • http://www.codechef.com CodeChef

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

  • Ankit Kumar

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

    • 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.

  • Pradeeprv123

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

    • 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.

  • 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.

  • Pingback: Short Contest Ranking (Cook-off) | Codechef

  • Pingback: 3rd Anniversary ends with a 3-way tie. | Codechef

  • Pingback: Another thrilling win for Gennady!! | Codechef

  • 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.


Recent Posts

  • venuswitharms takes the sweet spot!
  • Another thrilling win for Gennady!!
  • Enjoy Faster Forums !!
  • AC Rushes to the top!
  • Roopantaran! (Facelift)

Categories

  • About (8)
  • ACM ICPC (5)
  • Announcement (78)
  • Campus Chapters (6)
  • College Contests (8)
  • Contests (111)
  • Events (20)
  • FAQ (1)
  • Features (30)
  • Meetup (4)
  • Open Source (1)
  • Practice Problems (7)
  • Prizes (16)
  • Problems (3)
  • Programmer of the Month (27)
  • Tech Talks (6)
  • Tutorials (13)
  • Winners (77)

Recent Comments

  • Anon on venuswitharms takes the sweet spot!
  • Hemesh Mnnit on AC Rushes to the top!
  • CodeChef on venuswitharms takes the sweet spot!
  • CodeChef on venuswitharms takes the sweet spot!
  • CodeChef on venuswitharms takes the sweet spot!

Recent Pictures

Blogroll

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

Archives

  • 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