글 읽기 - BOJ 문제 순위 공식

startlink 1년 전 15

안녕하세요.

지난 2012년 11월에 생긴 문제 순위가 곧 사라집니다.

기념으로 문제 순위 공식을 공개합니다.

식에 특별한 이유는 없고, 무슨 의미가 있는지는 저도 잘 모르겠습니다.

rows에는 최근 10일 사이의 모든 제출 정보가 들어있습니다.

day_score = (55,34,21,13,8,5,3,2,1,1,0,0,0,0,0)
for user_id, problem, result, created in rows:
    if user_id == 'megalusion':
        continue
    date_diff = now - created
    days = date_diff.days
    if result < 4:
        continue
    score = 0
    if result == 4:
        score = 2
    elif result == 5:
        score = 1.75
    elif result == 6:
        score = 1.5
    elif result >= 7 and result <= 9:
        score = 1.25
    else:
        score = 1.0

    if problem in users:
        users[problem].add(user_id)
    else:
        users[problem] = set()
        users[problem].add(user_id)

    if problem in scores:
        scores[problem] += day_score[days]*score
    else:
        scores[problem] = day_score[days]*score

for (problem, user) in users.items():
    cnt = len(user)/100.0
    cnt += 1.0
    scores[problem] *= cnt

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

BOJ 문제 순위 공식

startlink 1년 전 15

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말