### MikeMirzayanov's blog

By MikeMirzayanov, 11 years ago, translation,

As some users have already noticed - contest rating has been added to Codeforces. For now it is in beta too, but it looks very adequate. Here's how it is calculated.

Each person is characterized by their rating, the number R. If person A's rating is RA, and person B's is equal to RB, then the formula

gives the probability that A will get a higher position than B in the round final standings. By the way, here everything is very close to the Elo rating.

Before updating your rating after the end of the round, for each participant his seed is calculated, that is the place that the participant is expected to take in this competition. Thus, two things are known for each participant - his seed (the expected place) and rank (the actual place). Depending on the difference between these two values, your rating increases or decreases. If the difference is higher, your rating changes more.

There are a few technical points:

• if it is the first contest for a participant, his seed is calculated as 1 + n / 2, where n is the total number of participants in the round;
• changes in the ranking of contestants are multiplied by a correction factor such that allows the sum of ratings of the participants to remain unchanged (before and after the round).

As at TopCoder all users are divided into two divisions: the first (rating over 1500 1650) and the second (rating_ not more than 1500 1650). Not rated users fall into the second division automatically.

Wish you high rating,

MikeMirzayanov

• +5

 11 years ago, # |   0 Would you introduce the possibility to see progress of each user? Especially the highest rating ever reached??
•  11 years ago, # ^ |   0 Yes, it will be. But a little bit later.
•  4 years ago, # ^ | ← Rev. 2 →   +8 Wouldit be possible to see our seed when we look aat our results at the end of a contest?
•  4 years ago, # ^ |   -7
•  8 months ago, # ^ |   -15 if i crated a new account how much rating will i have ?? Does rating increases only by taking part in contest.. or solving random problems also increases rating??
•  8 months ago, # ^ |   0 1500 Only participating in contests
•  5 months ago, # ^ |   0 my rating didn't started with 1500 ?
•  4 months ago, # ^ |   0 A new rating system was created for new users recently. Now, new users go up to 1400 over 6 contests and rating is also increased by performance relative to 1400. See here: https://codeforces.com/blog/entry/77890.
•  4 months ago, # ^ |   0 yes i found that lately... it was introduced quite whem i joined...
•  7 months ago, # ^ |   -16 my current rating is 1300.Can I get a rating of say 1900 in one contest.
•  7 months ago, # ^ |   0 No, you need to participate in at least 2 contest and get a rank < 5.
•  7 months ago, # ^ |   0 how you are calculating that?
•  6 months ago, # ^ | ← Rev. 3 →   0 I had created an account 4 month earlier. bt my rating was 0.i was unrated. why? i took part in some contest. and my rating increase from 0.
•  6 months ago, # ^ |   0 It's a new rule.
•  5 months ago, # ^ |   +1 I am still waiting. It will give us target and motivates us to achieve it.
 10 years ago, # | ← Rev. 2 →   +3 There are many comments in russian version that I don't understand and this subject is on the top of recent actions.
 10 years ago, # |   0 is number of rated contest each users joined before the current contest has some effect in rating system??
•  10 years ago, # ^ |   0 nope
•  8 years ago, # ^ |   -7 NOOOOOOOOOOOOOOOOOOOOBSS, LEEEEEEEEEEEEEEEETS 1337 X 1337 X 1337 X 1337 ... HACK BUG NOOB
•  8 months ago, # ^ |   -14 if i crated a new account how much rating will i have ?? Does rating increases only by taking part in contest.. or solving random problems also increases rating??
 10 years ago, # |   0 Could someone explain to me why is the use of the Elo Rating for the seed generation different of simply sorting the participants by rating?
•  10 years ago, # ^ |   0 Say we had two people with the same (or very similar) rating. If we sort them, we will have to assign different seeds, which would give an unfair rating boost to the person seeded lower.Another example is the person seeded 1st. Elo rating's idea is to make expected rating change equal to 0 for every properly rated individual. However, a person seeded 1st will have a non-zero (quite large in practice) probability of losing rating (taking non-1st place) and zero probability of gaining rating (you can't go above 1st, can you?). This will make expected rating change for the highest-rated person always <0, showing that he is not properly rated.
 » 9 years ago, # |   0 Division boundary is actually 1700 as described in FAQ.
 » 8 years ago, # |   +35 Can you please update this post with the currently used formulas? I want to know how do you calculate the ratings, is it possible to publish something like this?
•  » » 8 years ago, # ^ |   -11 no :D
 » 8 years ago, # |   +17 How is country rating computed?
 » 8 years ago, # | ← Rev. 2 →   +1 How do the system calculate the seed of a participant ?
 » 8 years ago, # |   0 If a Division 1 person participates in Division 2 competition , obviously "out of competition" , then obviously he/she will not figure in rank list , but will the RATING change based on performance or not ???
•  » » 8 years ago, # ^ |   0 Rating for out of competition participants does not change.
•  » » » 8 years ago, # ^ |   +1 I believe he meant this: Does the performance of out-of-competition guys effect the changes in the rating of the Div2 guys?
•  » » » 6 months ago, # ^ |   0 I am a newbie here. Tell me this if solving Practice Problems create and improve rating or not or just by participating in rated contests does? How many Divs are there in total?
•  » » » » 6 months ago, # ^ |   0 I assume that by improve rating you mean gain rating. No, you can't gain rating by solving practice problems, you'll have to participate in rated rounds for that.Currently, there are 3 main divisions, and division 4 was added recently. Div 1 being the hardest, and Div 4 being the easiest.
•  » » 8 years ago, # ^ |   +5 No. All the rating changes will be the same as if the "out of competition" guys didn't participate at all.
 » 8 years ago, # |   0 Could you please provide more data with final standings of a contest? If we had at least rating before and after the contest, it would be quite comfortable. Currently it's hard to download these values.
 » 7 years ago, # |   0 why there is no overall rank based on ratings.
•  » » 7 years ago, # ^ |   +1 http://codeforces.ru/ratingsIs this what you mean?
 » 7 years ago, # |   -17 I think rank should be displayed on homepage.
 » 7 years ago, # |   -11 How to get my seed rank before each contest :) ?
 » 7 years ago, # | ← Rev. 3 →   -61 i suggest u update the border of Div-1 and Div-2 to 1700.EDIT: i was just trying to help. i dont think this post should have got so many downvotes!
•  » » 6 years ago, # ^ |   0 I think you got the down votes because you asked Mike to change the rules of another website, topcoder. You also didn't provide any reasons for this change.
•  » » » 6 years ago, # ^ |   0 No. I believe everyone who down voted him had thaught like you.Read the blog once more... and you will find out this :As at TopCoder all users are divided into two divisions: the first (rating over 1500 1650) and the second (rating not more than 1500 1650)._
•  » » 6 years ago, # ^ |   -21 up vote
•  » » » 20 months ago, # ^ |   0 nope
 » 7 years ago, # |   0 I don't understand. The expected rank is calculated with 2 people ' rating? For example, if I'm person A with rating 1371. And my actual place is 300. Then who will be person B?
•  » » 7 years ago, # ^ |   0 As I've understood, by this formula server counts probability that you'll be better than other participant for each one. By this probabilities we can count your approximate place(seed), then get your real place(rank) and find change of rate, based on them.
 » 6 years ago, # | ← Rev. 4 →   +5 New account have participate in Codeforces round — http://codeforces.com/contests/with/hujub , and gain 1494 (-6) rating and became green. But in results table he/she lost only to 4 greens, and win against hundreds of blues+purples. It is mystical for me, why he become green, not blue or purple? For example next (432nd) place (purple participant) increased his rating 1714 -> 1727. Is it fair?
•  » » 6 years ago, # ^ |   0 When you are participating first time, your expected position (seed in terms of this post) is n/2+1
 » 6 years ago, # |   0 How is every users's seed (expected rank) calculated? Can you add an option to Codeforces that will tell the contestant what rank is he/she expected to take?Is this seed calculated according to the last match?
•  » » 6 years ago, # ^ |   0 if this feature is implemented, i suggest that this is only available after the contest. if available before contest, this knowledge can play with our emotions and possibly make us a bit slower for rest of the contest.
•  » » » 6 years ago, # ^ | ← Rev. 3 →   0 You don't get main idea of Elo-based ratings. Elo ratings of players have following property: if some set of players will now participate in the contest then expected order of final standings (more formally, most probable permutaiton in some sense) is exactly the order of decreasing of their ratings.So, this feature is already implemented. Just look on the list of registered users before the contest and sort them by rating in descending order. Your position in this list shows your expected position in the contest.UPD: Nevermind, I suck at Elo-based ratings =(
•  » » » » 6 years ago, # ^ |   +11 This is not correct:) Your expected position depends not only on your position in list, sorted by rating, but also on all other ratings. If top1 has rating 3000, and all other contestants have rating 1000, then his (top1) expected place is very close to 1.0. But if top1 has rating 3000, and all other have rating 2999, then I am not so sure that top1 will win this contest:) And his expected place is actually close to n/2:)You proposed easy approach to calculate expected position in standings, but it is not right Elo-based way. BTW, tourist can never get + rating for 2nd place with this approach, because his expected place will be 1st:)To get correct expected place one should calculate Elo-based probabilities of losing versus every other contestant and add these values (and also add 1 to result, because standings are 1-based).
•  » » » » » 6 years ago, # ^ |   0 =( Yes, second example shows that I'm completely wrong about expected place, sorry.
 » 6 years ago, # |   +10 As at TopCoder all users are divided into two divisions: the first (rating over 1650) and the second (rating_ not more than 1650). Not rated users fall into the second division automatically.MikeMirzayanov , it should be 1700.
•  » » 6 years ago, # ^ |   +8 exactly what i meant in my comment.
•  » » » 6 years ago, # ^ |   +3 I don't know why you got so much downvote in that comment . it makes no sense . i didn't see your comment before . i just gave a upvote . but what can just a little upvote do against 61 downvotes ? :(
 » 6 years ago, # |   0 umm.. can you please tell me how you calculate change in rating after a contest on the basis of his standing?
•  » » 6 years ago, # ^ |   0 Rating formulas aren't public in CF. And even if you would have them, I doubt you could calculate rating change faster than CF servers would do. It's a quite heavy operation, I think.
•  » » 8 months ago, # ^ |   -16 if i crated a new account how much rating will i have ?? Does rating increases only by taking part in contest.. or solving random problems also increases rating??
 » 6 years ago, # |   -6 Thanku for the information..
 » 6 years ago, # |   -17 How contribution in codeforces become -1??? please tell
•  » » 6 years ago, # ^ |   -8 If you are downvoted for your comments or blogs ur contribution points decreases
 » 6 years ago, # |   0 I joind a DIV2 and solved 2 problems, but neither my rank was updated nor the contest appears in my contests panel in my profile?
 » 6 years ago, # | ← Rev. 2 →   +13 What is a reason for leaving rating unchanged of guys who have registered for a contest but do not make any submissions? Is that because people may not handle with time and just late for the contest? Come on, really? I suppose majority of people are not so silly. Also, they can register right before the contest if they decide to participate. In addition, it's normal in sports people get the worst results if they ignore the contest they are registered for.However, it provides ways for cheating. For example: register for contest try to solve C(or even more complicated problem, depending on level) if C is solved and participant is sure it will be accepted: submit C solve A and B get a lot of rating else: do not submit anything Results: lots of rating in best cases and nothing in worst ones => expected value of rating is more than actual level.Proof: in Codeforces Round #286 (Div. 1) problem A was relatively complicated. As a result, more than usual number of out-of-participation guys was even mentioned in editorial.Guys, you all believe that one half of people registered for all div 2 contests do not participate because they are late for them? It's ridiculous. I suppose, most of them do not have an evil plan like described above but they just find problems complicated and decide do not risk that is unfair too.
•  » » 6 years ago, # ^ |   +8 Strongly agree with you: "take a look at the problems => welcome to the standings" It's the ancient problem. Several month ago, it was interesting for me to analyze registered vs participated vs notParticipated vs isOnline lists in Div1. As a result, there were many participants, who registered, was online during at least half of the contest, but not participated.
•  » » 6 years ago, # ^ | ← Rev. 2 →   0 agree , i think a good alternative is TC system , the timer start counting when you open the problem and if you opened any problem your rating will be changed .
•  » » » 6 years ago, # ^ |   0 Yes , but this might encourage cheating . 1) Register another account 2) Login & enter DIV.2 contest 3) Read DIV2-C .. DIV2-E problems 4) Decide, login main account or not
•  » » » » 6 years ago, # ^ |   +6 One of best ways to prevent cheating is rating penalties for registered coders if they do not submitting anything. Not cruel, approx. -10 pts. If there is coder that cannot take part and unable to unregister because of force majeure, this one-time penalty will not affect seriously, but if coder try to cheat, he will receive this penalty regularly, time after time, losing rating points. Also, more cheaters -> more penalties -> more rating boost for non-cheating coders, because sum of ratings before and after contest is constant.
•  » » » » » 6 years ago, # ^ | ← Rev. 2 →   +10 In my opinion, it's an extremely unefficient solution because benefit of cheating in average is much greater than 10 pts. I suppose the best way is consider all the registered coders participating. Why? TC system may not work here because problems are shared for both divs. I think people who feel force majeure may happen should register right before the contest. In fact, they even can do it all the time :) Also, one failed contest due to time management issues per long peroid(in fact, in contest a lot of other bad luck cases may happen) will not ruin your rating completely because Elo-based system "helps" you to grow if your rating is less than actual level.
 » 5 years ago, # |   0 I solved a problem in "Codeforces Round #332 (Div. 2)", but my rating is not changed.... Would you please let me know why it happens?
•  » » 5 years ago, # ^ |   0 it takes about two hours after the contest to get the rating change
 » 4 years ago, # |   0 I'm new in codeforces. today i solved one problem . after the round i checked my profile and saw "Unrated" why ?
•  » » 4 years ago, # ^ |   +11 Hi. Rating hasn't been updated, so wait a little.
•  » » 4 years ago, # ^ |   -18 At first make sure the contest is rated or unrated. if its rated then after the contest and passing some hours ** CF** will give you a rating which updated in your graph.
 » 4 years ago, # |   -18 .
 » 3 years ago, # |   0 Hi. Today i solved one problem in a contest. But my rating still shows Unrated. Why?
•  » » 3 years ago, # ^ |   0 Ratings usually take a few hours to be updated. Please be a little patient :)
 » 2 years ago, # |   +3 I recently appeared a contest and solved one problem but my profile isn't reflecting the contest details I. e., my profile is showing that I haven't yet appeared for any contest
•  » » 2 years ago, # ^ |   0 That contest that you took part in was made unrated, check the round announcement.
•  » » » 2 years ago, # ^ |   +3 Ohh.... I missed it.... Thank you........
 » 20 months ago, # |   +4 What if you take a virtual contests? do you get any rating?
•  » » 20 months ago, # ^ |   +7 No
•  » » » 20 months ago, # ^ |   +5 fey!!! I was one of the last ones in https://codeforces.com/contest/1144
 » 16 months ago, # |   0 if it is not the first contest of a participant then how calculated seed?
 » 14 months ago, # |   0 I participated in the Codeforces Round #586. I solved one problem A and all the pretests were accepted. Then I tried to solve Problem-B,But failed in one of the test-cases. After evaluation was done, I got to know that my code was accepted and I got 366 as my score for the problem. Though, there was a '-1' for Problem-B. I thought my rating would have got increased a little, atleast. But instead, it got decreased. A '-74' in my rating. Can you tell me why this happened? And Where did the 366 I scored go?
•  » » 14 months ago, # ^ |   0 The sum of points in all the problems is used to sort the participants and form the ranking. Your rating change is calculated based solely in your position in the ranking and the expected position according to the rating you had before the contest. I.e. the points you get per problem are discarded after the ranking is formed.
•  » » » 14 months ago, # ^ |   0 Then why to consider my -74 and degrade my rating? Also... Does that mean if I had not submitted the wrong answer, my rating would have increased? P.S. : Thanks for replying to my previous answer.
 » 13 months ago, # |   -36 Please tell me by solving how many problems my rating will not decrease in division-2.
 » 13 months ago, # |   +5 It seems that the system has been updated, and now the sum of ratings decreases after contests. For example, in Codeforces Round #564 (Div. 1), the total rating delta is -969.
 » 6 months ago, # |   0 my rating is 423 after giving 1 contest . Is that fine ?
•  » » 6 months ago, # ^ |   0 See your rank in the contest. If it is around 3000 to 5000 then u are doing well initially.
 » 6 months ago, # |   0 Does the average rating stays around a exact number?Or in other words, is $\Sigma\Delta$ in each round around 0?I'm new in codeforces :)
•  » » 6 months ago, # ^ |   -11 Jesus fucking christ don’t fucking necropost a 10 year old blog if there’s a much more recent one discussing ratings.New to codeforces isn’t a fucking excuse because every single fucking forum discourages necroposting.
•  » » » 6 months ago, # ^ | ← Rev. 3 →   +6 But does Codeforces discourage it? I don't think so.Also, when you are new to a site like this, how does he even find the newer blog.He probably just googled some keywords, stumbled on this blog, and commented. You are discouraging a newcomer to the site, just because he commented on a blog you didn't even own, you are too lazy to answer him but too eager to trash talk.
 » 5 months ago, # | ← Rev. 3 →   0 I achieved rating 443 after my first contest global round 8 in with held yesterday but my friends started with initial rating of about 1500 but for me it was 0. Why?
•  » » 5 months ago, # ^ | ← Rev. 2 →   0 Because you are reading a ten year old blog, and there's a more recent addition to rating calculation — Link
 » 4 months ago, # |   0 does the rating depends on the previous performance/contests, like how much my rating will increase or decrease, does all this depends on how i performed in my previous contests??