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

Автор chromatic, 3 месяца назад, По-английски

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?

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

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

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.