Скоро Codeforces Round 1133 (Div. 1, Div. 2)! Регистрация здесь. ×

Блог пользователя Arpa

Автор Arpa, история, 2 года назад, По-английски
CF ratings are unrelated to your IOI results. CF contests differ significantly from IOI contests.

❌ Wrong!

A higher CF rating, with a gap of at least 100, correlates with an 87% chance of achieving a better placement at IOI. In fact, the relationship between IOI placement and CF rating is strongly connected. The Pierson Correlation Coefficient for these two factors is -0.83.


Correlation between CF rating and IOI placement

❗ What is that outlier participant on the top-right? He is Jiyu Shen (Crysfly), with CF rating of 3000+, but it seems that he was unable to attend the contest 💔

Here are the statistics on CF ratings for each medal:

Medal Minimum Median
🥇 2029 2469
🥈 1501 2274
🥉 1637 2082

Additionally, I've discovered an interesting correlation: participants' ratings one year before IOI also correlate with their final ranks. By the way, some participants showed remarkable jumps in their ratings during that one-year period. Specifically, there were 4 participants with 1000+ growth in CF rating!



Correlation between CF rating a year before IOI and IOI placement

Based on this insight, I’ve trained a model that can predict your placement at IOI. If you’re curious about your predicted placement for IOI 2025, leave a comment! Note that as time passes, the model can determine your place more accurately. So you may comment again 6 months later to see the updated prediction.

Check out the similar blog for IOI 2019 here.

  • Проголосовать: нравится
  • +1106
  • Проголосовать: не нравится

»
2 года назад, скрыть # |
 
Проголосовать: нравится +39 Проголосовать: не нравится

What I find quite interesting is that difference between gold and bronze is only 400 points. Not a small amount, but it's by no means a large gap. I'm interested if something similar is at their OI level?

  • »
    »
    2 года назад, скрыть # ^ |
    ← Rev. 2  
    Проголосовать: нравится +53 Проголосовать: не нравится

    I do believe being Red from CM is much harder than being CM from nothing. 7 out of 100 total CF user is CM, 4 out of 100 (+1900) CF user is Red.

  • »
    »
    2 года назад, скрыть # ^ |
     
    Проголосовать: нравится +36 Проголосовать: не нравится

    Reaching 2400 from 2000 is several times harder than reaching 2000 from 1600. For most people, it's nearly impossible. That's why the significance of a 400-point difference depends heavily on the rating range.

»
2 года назад, скрыть # |
 
Проголосовать: нравится +88 Проголосовать: не нравится

just a small detail, I believe Jiyu Shen was disqualified, but his performance was top 5 if I recall correctly, so it does still support your point

»
2 года назад, скрыть # |
← Rev. 2  
Проголосовать: нравится 0 Проголосовать: не нравится

Please predict my placement. Lol, hoping for at least bronze :sob:

»
2 года назад, скрыть # |
 
Проголосовать: нравится +23 Проголосовать: не нравится

What if you remove everyone that hasn't done, say, 5 rated contest in the last 6 months? Otherwise, your data contains ratings that probably aren't "true".

  • »
    »
    2 года назад, скрыть # ^ |
     
    Проголосовать: нравится +42 Проголосовать: не нравится

    I only included people who participated in at least a contest. I did what you say right now, and correlation got stronger just by 0.02 (=-0.84).

    • »
      »
      »
      2 года назад, скрыть # ^ |
       
      Проголосовать: нравится +11 Проголосовать: не нравится

      I'm a bit confused about what is going on your plots with the rating distribution of the gold medalists. For example, it looks like only in this last plot is there someone with rating just below 2000 in gold. But this plot should simply contain a subset of the data from the other plots. So that doesn't make any sense.

      • »
        »
        »
        »
        2 года назад, скрыть # ^ |
         
        Проголосовать: нравится +26 Проголосовать: не нравится

        Thanks for reporting. There was a bug in calculating this plot. After recalculation, it added just 0.01 to the correlation. Here is the correct one.

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Whats mine im curious

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

mine?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Predict my placement too please

»
2 года назад, скрыть # |
 
Проголосовать: нравится +12 Проголосовать: не нравится

Can you predict mine placement?

»
2 года назад, скрыть # |
 
Проголосовать: нравится +65 Проголосовать: не нравится

While the data does indicate correlation between CF rating and IOI result, I disagree that it's wrong to say "CF contests differ significantly from IOI contests". It is a very different style of contest: 2-3 hours and you must solve as quick as possible vs. 5 hours, no penalty for resubmission, subtasks etc.

Of course, being good at one will probably mean you are good at the other, since the core problem-solving skills are applicable to both. But personally I struggle to consistently perform on div 1s due to silly mistakes, running out of time or getting stuck on one problem for too long and having too high penalty even if I solve later problems. Meanwhile in an OI contest none of those factors are nearly as significant, and I had a very strong performance at IOI this year. Of course maybe this just means I need to train more on Codeforces...

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I am interested!

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can you predict mine

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can you predict mine please

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Predict mine please

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can you predict mine please

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can you predict mine please ?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Could you please predict mine?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

would like to know mine over the course of time. grinding for expert rn

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Mine plzzz

»
2 года назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится

please predict mine

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

mine

»
2 года назад, скрыть # |
 
Проголосовать: нравится -11 Проголосовать: не нравится

so Orange or higher in cf = almost guaranteed IOI medalist

quite interesting, cf rating is so much valuable than what I thought

  • »
    »
    2 года назад, скрыть # ^ |
     
    Проголосовать: нравится +24 Проголосовать: не нравится

    cf rating is so much valuable than what I thought

    It's not. It's just that when reahing 2100+ level (preferably, from div1, reaching master from one lucky div2 contest isn't what i really mean...) you have enough skill/common sense, call it whatever you want, to be able to get medal even in you worst performance case. That's why it's (almost) always guaranteed IOI medal. You can't describe any medal with certain required cf rating (there is an actual CM gold medalist this year as well as there are many GMs in silver/bronze), but you can give such a "lower bound" for skill level (which div1 masters characterize pretty well). Everything else is mostly luck.

  • »
    »
    2 года назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    the classic "correlation does not imply causation".

»
2 года назад, скрыть # |
 
Проголосовать: нравится +19 Проголосовать: не нравится

How does the fit look if you only look at silver and golds? I feel like getting bronze on IOI is fairly easy once you have some solid CP base, so it probably correlates with higher rating on any website. For the distinction of silver vs gold, though, it becomes a lot more critical to practice the format and the problem styles, so something like CF shouldn't be too predictive (except maybe in the 3000+ rating, which just signifies insane abilities overall).

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Could you predict mine, please?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

What about mine?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can you predict mine please?

»
2 года назад, скрыть # |
 
Проголосовать: нравится -21 Проголосовать: не нравится

Hope you to calculate Guo Yuchong,Huang Luotian and Shen Jiyu's real score,not the score after they were punished to get a more precise answer.

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

What's your prediction about me?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Mine?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

mine ?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

mine?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Mine please :)

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can you predict mine

»
2 года назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Can you predict my placement?

»
2 года назад, скрыть # |
 
Проголосовать: нравится +50 Проголосовать: не нравится

Can you predict mine?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Which is my prediction?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Which is my prediction?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

can you help me check my predictions?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

please predict mine

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can you predict mine please

»
2 года назад, скрыть # |
← Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

Curious, Arpa:

What does this analysis (I mean the predictions part) look for other IOIs? [Since you mentioned you can predict performance in IOI 2025, that would probably mean older accounts get an "unfair advantage" due to more time to practice?]

Also, this analysis has been done for CF ratings at the time of IOI, right? [Which may not be the max rating of the said account till IOI time]

I wonder how the graphs / plots look if you consider the max ratings?

Also, just for fun: can you predict mine please?

  • »
    »
    2 года назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    Do you mean in IOI 2026+? I think that there is no accurate prediction.

    Here is the plot for max rating, but note that it shows a bit less correlation with the IOI result (Pierson Coefficient is 0.80). It seems very similar.

    The last contest you participated in is very old and can't be used for prediction.

    • »
      »
      »
      22 месяца назад, скрыть # ^ |
       
      Проголосовать: нравится 0 Проголосовать: не нравится

      Actually, I meant something like IOI 2024, 2023, 2022 etc by "other IOIs"

      I basically meant that, since older accounts get "more time to practice" (example: someone's last contest is in 2023, so they get two years for IOI 2025 compared to someone whose last contest is in 2024), so perhaps would be better to think in terms of IOI of <"last contest" + 1 year> or something.

      Regarding the max rating plot, that's also interesting how it has very slightly lower correlation, but still strong.

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can you predict mine?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can you tell us how you predict placement of people ? Is that possible to make a website that can predict placement of users by their handle ?

»
2 года назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

What about mine?

»
2 года назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится

Can you please predict mine?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can you predict mine please?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I think the following adjustments would make it more accurate:

1) filter to those who have participated in at least six contests, because otherwise their rating would be downwardly biased due to the CF base rating of 1400 being credited over six rounds, and

2) filter to those who joined at least once over the past six months

»
2 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

me tooooo....please

»
2 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Can you predict mine?

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Could you calculate it after 2100? I am actively thinking about leaving codeforces

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

It's funny that what used to be people asking for their future rating to be predicted turned into people asking for a prediction of their expected IOI ranking XD

Now on a more serious note, great job for your work, now as a follow up, it would be interesting to see whether this metric remained the same over the years and how can these results reflect a country's improvement or downfall in terms of future IOI performances and what can we learn from this.

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Whats mine im curious

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can you predict mine please.

»
2 года назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can you predict mine please

»
23 месяца назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Predict mine please

»
22 месяца назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I'm not an expert in these areas but it might simply be correlation and not causation. meaning that practicing cf contests might not directly improve your IOI performance (though it probably does a little bit, or up to a certain point), but people with higher ranking at IOI might have been more skilled at solving cf problems.

»
22 месяца назад, скрыть # |
 
Проголосовать: нравится -20 Проголосовать: не нравится

mine?

is it worth participating in IOI ??

»
22 месяца назад, скрыть # |
 
Проголосовать: нравится -13 Проголосовать: не нравится

We need 2025 edition now

»
22 месяца назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Mine?

»
22 месяца назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится

Btw Jiyu Shen participated in the contest. He would have gotten the gold medal if he hadn't been disqualified.

»
22 месяца назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

Mine?

»
22 месяца назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

What about mine plz qwq?

»
22 месяца назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

mine?

»
22 месяца назад, скрыть # |
 
Проголосовать: нравится -13 Проголосовать: не нравится

BTW Arpa,

I think there might be one more thing to take into account, especially at higher medal levels like Gold and all.

So, I would guess that most of the IOI people would be training on IOI-like problem sets (of course they probably often also train on CF, to maintain speed / form, different problems, just for fun and practice etc)

That said, often you'd find that some IOI people, especially at the top of IOI, like Gold etc, have a lot of skill, but it is not THAT much reflected in their CF rating, maybe because they might have done too few CF contests, so ratings didn't converge. Or maybe their "IOI skill" is high, but "CF skill" lags behind.

So, because of that, it might not be fully correct to say something like: "2469 CF rating roughly means IOI Gold level".

Of course I agree that "general CP skill" is a thing and CF is a good measure of that, so that is why the fact that "2100+ master = almost guaranteed IOI medalist (at least bronze)" is probably true.

I just wonder if we can do some sort of math, or something to account for this "lag" in "IOI skill" vs "CF skill" (or also the fact that some people's CF accounts lag behind due to less participations), and then get some sort of an "equivalent" of an IOI medal.

Example: maybe we can say: "while the median IOI Gold is 2469 rated on CF, something like +100 may be a better representation, so something like 2550 on CF would imply kinda skills comparable to getting Gold on IOI" Basically, IOI gold implies 2469 BUT we can't quite reverse this implication directly, more correct might be to say: 2550 CF implies median IOI Gold, or something like that?

I am just putting out thoughts here, and curious about your thoughts. Would love to see other ways of looking at this (or any other mathematical insights here)

  • »
    »
    22 месяца назад, скрыть # ^ |
     
    Проголосовать: нравится -13 Проголосовать: не нравится

    Also, to be fair. cc: Arpa I just noticed there are data points in your plot which have like 1500-1600 or something rating and a bronze / silver medal at the IOI (As you mention in the rating cutoffs)

    I think this is nowhere near their true skill. It's just that they probably didn't do enough contests on CF.

    Wonder if some data cleaning here is needed.

    Also, your prediction model seems to map newbie / pupil level people also into some IOI rank like 250. (of course, some countries may be much much easier to qualify for the IOI from, and some like China are harder to qualify from than win IOI Gold), but still seems a bit too optimistic.

»
22 месяца назад, скрыть # |
 
Проголосовать: нравится -13 Проголосовать: не нравится

One more small potential thing to think about

cc: Arpa

This statement: "A higher CF rating, with a gap of at least 100, correlates with an 87% chance of achieving a better placement at IOI. "

Might be a bit of an overestimate, because given n people, it considers all n^2 / 2 pairs of ratings. Here, if some two points differ by say 500-600 rating or more, then they truly are in different leagues, so the stronger one probably WILL rank higher.

However, we shouldn't count such cases in the "87% success" cases perhaps, because it is obvious that someone rated 1900 will probably lose to someone rated 2500. This will trivially increase the 87% number.

The more important information is probably something like: "can a +100 or +150 jump in rating create a higher placement?". Probably considering all pairs with a rating gap of 100-150 points or something like that would be better?

Otherwise, a majority (or large fraction) of the N^2 pairs, would probably be with a > 500 gap or something, which skews things

Thoughts?

»
22 месяца назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

mine?

»
22 месяца назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Mine?

»
22 месяца назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

mine?

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Mine? pls

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can you predict mine, please ?

And thank you ^_^

»
21 месяц назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Would you predict me pls?

  • »
    »
    21 месяц назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится

    205

    A note for people who put comments onward: As we get closer to IOI 2025, the prediction becomes more precise. Also, the window for growing narrows, so it's normal to see people with the same rating as you get better placement prediction in the past (like 5 months ago).

»
20 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Would you be able to predict mine?

»
20 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

can you predict my placement? (please not last)

»
20 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

can you predict mine pls?

»
19 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

You're telling me that I'm IOI bronze material? No way

»
16 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Predict mine please

»
16 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Can you predict mine?

»
16 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Mine ?? Hhh

»
16 месяцев назад, скрыть # |
← Rev. 2  
Проголосовать: нравится -10 Проголосовать: не нравится

could you predict mine please

»
16 месяцев назад, скрыть # |
← Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

Predict mine please (and if I have bronze or not)

»
16 месяцев назад, скрыть # |
 
Проголосовать: нравится +10 Проголосовать: не нравится

Why didn't you just provide the regression equation? It would save you a lot of commenting, unless you just wanted to keep the blog relevant, which would actually be pretty smart.

»
16 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

Predict my place please

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

could you predict mine please