Editorial for Mock CCC '24 Contest 1 J2 - Simple Elo Rating System - Olympiads Online Judge

Editorial for Mock CCC '24 Contest 1 J2 - Simple Elo Rating System

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: weewoo14

This problem asks you to simulate Alice and Bob's Elo ratings throughout the games they played. The intended solution was to iterate through the games and simulate each round. If the current game is a W, you set Alice's score to $1$ $1$ , if it is a T, you set Alice's score to $0.5$ $0.5$ , and if it is an L, you set Alice's score to $0$ $0$ . We can then calculate Alice's new rating with the given formula $R_{newA} = R_A \ +$ $R_{n e w A} = R_{A} +$ $($ $($ score $-\frac{1}{10^\frac{R_B - R_A}{400} + 1}) \times K$ $- \frac{1}{10^{\frac{R_{B} - R_{A}}{400}} + 1}) \times K$ , and then calculate the difference from Alice's previous score to add to Bob's current score.

Time Complexity: $\mathcal{O}(N)$ $O (N)$

Comments

There are no comments at the moment.