• 채점
  • 채점 큐

채점 큐

채점 큐는 총 4개가 있고, 1번부터 4번까지 번호가 매겨져 있습니다. 각 채점 큐에 담기는 제출은 다음과 같습니다.

  1. 일반 제출
  2. 우선 순위가 2인 문제의 제출, 관리자 제출, BOJ Stack에서 수행하는 테스트, 기록을 남기지 않는 재채점
  3. 우선 순위가 3인 문제의 제출, 재채점
  4. 기타 제출

기록을 남기지 않는 재채점은 보통 3번에 들어가지만, 급한 경우 2번에 들어갈 수도 있습니다.

일반 제출은 제출 페이지에서 한 제출을 의미합니다. 거의 대부분의 제출이 여기에 포함됩니다.

우선 순위가 2 또는 3인 문제는 문제의 하단에 이와 관련된 메시지가 있습니다.

모든 채점 큐는 FIFO (First in, First out) 방식입니다.

채점 프로그램

채점 프로그램마다 사용하는 큐는 다르며, 이는 채점 프로그램을 실행할 때 정합니다. 채점 프로그램은 번호가 작은 큐부터 제출이 있는지 차례대로 살펴봅니다. 제출이 있으면 탐색을 중단하고 채점을 시작합니다.

채점 프로그램이 사용하는 큐의 정보는 비트마스크로 표현할 수 있습니다. 채점 서버와 큐 상태의 채점 서버 하단 정수는 이 비트마스크를 의미하며, 2i-1 (i ∈ {채점 프로그램이 사용하는 큐의 번호})을 모두 더한 값과 같습니다.

함께 읽으면 좋은 글