chromatic's blog

By chromatic, 4 months ago, In English

Kenkoooo's AtCoder problem recommendation has columns for solve probability and median solve time. I understand that solve probability is computed using the user's internal Elo, but how does kenkoooo estimate median solve time?

  • Vote: I like it
  • +10
  • Vote: I do not like it

»
4 months ago, # |
Rev. 3   Vote: I like it +14 Vote: I do not like it

You can try to read the source code: github.com/kenkoooo/AtCoderProblems

In particular, the solve time is computed here in atcoder-problems-frontend/src/utils/ProblemModelUtil.ts, which seems like a linear function of your rating times problemModel.slope plus problemModel.intercept. These two parameters are computed from a simple linear regression on participants' ratings and their solve time of the problem, not particularly sure about this but you can take a look at the time-estimator folder and function.py.