solved.ac 2주년 + 시즌 2 업데이트

안녕하세요! 우리 모두가 만들어가는 알고리즘 문제해결 학습의 이정표 solved.ac입니다.

다가오는 6월 5일은 BOJ와 solved.ac가 통합된 지 2년째가 되는 날입니다! 2주년과 동시에 시즌 2를 시작합니다.

solved.ac는 약 1년 주기의 시즌마다 시스템을 조금씩 바꿔나가고 있습니다. 큰 변경점들이 있을 경우 시즌이 시작될 때를 기회로 적용됩니다. 2021년 시즌의 경우에는 경험치 기반 티어제를 폐지하고 AC 레이팅을 도입했습니다. 올해는 solved.ac의 다른 한 큰 축인 기여 시스템을 크게 변경하려고 합니다.

■ 기여 개선 사항

1. 난이도 기여는 더 이상 절사평균이 아니며, 대략적으로 반감기가 1년인 가중치를 갖는 가중평균으로 변경될 예정입니다. 정확한 가중치 공식은 다음과 같습니다.

max { 0.5^{[ t(의견) - t(가장 최근 의견) ] ÷ 365일}, 0.9^{i(의견) - i(가장 최근 의견)} }

• t(의견) = 의견을 남긴 시각
• i(의견) = 의견들을 최근 순으로 정렬했을 때의 순서
• 난이도 의견이 있는 의견들만을 기준으로 합니다.

경쟁 프로그래밍이라는 필드는 새로운 트릭이 빠르게 발굴되고 한때 어려웠던 지식이 얼마 안 가 기본 지식이 되어 버리는 등 메타가 빠르게 변하는 필드입니다. 그러나 기존의 체계는 난이도 의견이 쌓이면 쌓일수록 문제의 난이도는 바꾸기 힘들게 되어, 언급한 지식들이 더 많이 알려지게 되더라도 solved.ac 난이도가 이를 제대로 반영하는 데에는 더 오랜 시간이 걸리게 됩니다.
이를 해결하고자 반감기를 도입하고자 합니다. 다만, 기여가 상대적으로 적은 문제들에서 최근 기여가 과대표되는 것을 우려해 이를 완화할 수 있도록 했습니다.

2. Gold I 이하의 사용자도 의견을 제출할 수 있게 될 예정입니다. 단, 문제 난이도와 기여자 레이팅에 반영되지는 않습니다. 별조각 보너스는 받을 수 있습니다. 의견을 문제 난이도와 기여자 레이팅에 반영하려면 Platinum V가 된 후 다시 남겨야 합니다.

기존에 Gold I 이하 사용자가 난이도 의견을 제출할 수 없었던 것은 스팸 방지를 위해서, 또 Platinum V가 되기 위한 동기를 부여하기 위해서였습니다. 하지만 이런 시스템이 난이도가 낮은 문제들에서 소위 '현지인'들의 목소리를 제대로 반영하지 못하고 있다는 의견도 있었습니다.
그래서 기존에 제한했던 이유를 최대한 보존하면서 현지인들의 목소리를 더 잘 들을 수 있도록 개선하고자 합니다.

3. 난이도 의견을 적지 않은 채로 태그 의견만 투고하는 것도 가능하게 됩니다.

4. Not ratable 의견을 제출할 수 있게 됩니다. 단 Not ratable 의견은 난이도 계산에 반영하지 않으며, 의견이 많을 경우 solved.ac에서 직접 Not ratable을 걸 예정입니다.

5. 기타 기여와 관련된 편의 기능들이 추가되고 기여와 관련된 버그들이 수정됩니다.

■ 난이도 개선 사항

1. 알고리즘별 난이도 하한이 완전히 삭제되며, 하위권 난이도 체계가 완전히 재편됩니다. 추가로 새로운 Bronze 난이도 표준 문제들이 추가됩니다.

기존에는 반복문은 Bronze III, 문자열은 Bronze II 등의 난이도 하한이 존재했습니다. 초기 기획에서의 Bronze 티어는 알고리즘 문제해결 학습 입문자가 언어 문법을 차근차근 연습할 수 있도록 하는 문제들을 배치할 계획이었습니다. 하지만 현재 Bronze 티어들의 문제들의 난이도는 문법 연습을 위한다기에는 너무 높으며, 이런 현실이 난이도 하한에 의해 자연스럽지 않은 난이도 체계를 만들었습니다. 이는 처음 문제해결을 시작한 분들부터 활발한 기여자 분들까지 모두에게 지적받아 왔습니다.
이런 현상을 새로운 난이도 계산 방법과 새로운 표준 문제들을 기반으로 차차 해결해 나가며, Bronze 티어의 문제들에서 난이도 체계가 잘 확립되도록 할 것입니다.

2. '새싹' 티어가 추가됩니다. 새싹 티어는 Bronze V 문제와 동일하게 취급되며, 알고리즘 문제해결을 시작하기 전에 언어 문법을 연습할 수 있는 문제 위주로 구성할 계획입니다

앞서 언급한 초기 기획에서의 Bronze 티어에서 의도했던 것들을 새싹 티어에서 실현하려고 합니다.

유의사항

• AC 레이팅 관련 변경 사항은 없지만, 기여 개선 사항과 난이도 개선 사항 적용으로 인해 여러 문제들의 난이도가 동시에 바뀔 수 있으며, 이로 인해 AC 레이팅이 바뀔 수 있음에 유의해 주세요.

■ 2주년 기념 프로필 뱃지와 배경

solved.ac 2주년과 시즌 2의 시작을 기념해 「2솔브」 프로필 뱃지와 「도서관의 마법사」 프로필 배경을 드립니다. 참여 조건과 방법은 아래를 참고해 주세요.

• solved.ac에 프로필이 있는 모든 BOJ 유저 (solved.ac에 프로필을 만드려면 우선 계정 연동을 한 뒤 solved.ac에 로그인하면 됩니다.)
• 2022년 5월 30일(월요일) 오전 6시와 2022년 6월 6일(월요일) 오전 6시 사이에, 이전에 풀지 않았던 문제 중 아무 문제나 한 문제 이상 해결
• 배경과 뱃지는 문제를 해결하는 즉시 지급됩니다.

■ 2021년 시즌 보상

2021년 시즌에 문제를 해결하시느라 수고한 모든 분들께 「2021년 시즌」 프로필 배경 보상을 드립니다. 자세한 내용은 아래와 같습니다.

• solved.ac Bronze V 이상의 모든 유저
• 2022년 6월 5일 오전 6시 기준의 티어에 맞는 프로필 배경을 보상으로 드립니다.

solved.ac는 알고리즘 문제해결을 사랑하는 모두가 더욱 더 재미있게 문제를 풀 수 있도록 항상 고심하고 있습니다. 사이트를 이용하시면서 불편하셨던 점이나 추가했으면 좋을 만한 기능이 있다면 언제든 부담없이 solved.ac Slack/Discord 혹은 shift@solved.ac로 제안해 주세요!

알고리즘 문제해결 학습의 이정표를 만들어가는 여정에 함께해 주셔서 감사합니다!