- 채점
- 채점 큐
채점 큐
채점 큐는 총 4개가 있고, 1번부터 4번까지 번호가 매겨져 있습니다. 각 채점 큐에 담기는 제출은 다음과 같습니다.
- 일반 제출
- 우선 순위가 2인 문제의 제출, 관리자 제출, BOJ Stack에서 수행하는 테스트, 기록을 남기지 않는 재채점
- 우선 순위가 3인 문제의 제출, 재채점
- 기타 제출
기록을 남기지 않는 재채점은 보통 3번에 들어가지만, 급한 경우 2번에 들어갈 수도 있습니다.
일반 제출은 제출 페이지에서 한 제출을 의미합니다. 거의 대부분의 제출이 여기에 포함됩니다.
우선 순위가 2 또는 3인 문제는 문제의 하단에 이와 관련된 메시지가 있습니다.
모든 채점 큐는 FIFO (First in, First out) 방식입니다.
채점 프로그램
채점 프로그램마다 사용하는 큐는 다르며, 이는 채점 프로그램을 실행할 때 정합니다. 채점 프로그램은 번호가 작은 큐부터 제출이 있는지 차례대로 살펴봅니다. 제출이 있으면 탐색을 중단하고 채점을 시작합니다.
채점 프로그램이 사용하는 큐의 정보는 비트마스크로 표현할 수 있습니다. 채점 서버와 큐 상태의 채점 서버 하단 정수는 이 비트마스크를 의미하며, 2i-1 (i ∈ {채점 프로그램이 사용하는 큐의 번호})을 모두 더한 값과 같습니다.