대회 규칙

NYPC 2022부터는 대회 방식이 변경되어 아래와 같이 3개의 대회로 구성됩니다. Round 1, Round 2, 본선 대회로 나뉘어 열립니다.

Round 1

Round 1은 5일간 자유롭게 진행됩니다. 대회 시작과 동시에 전체 문제가 오픈되며 정해진 마감 기한 전까지 스스로 문제를 해결하여 그 코드 또는 답안을 제출하여야 합니다. Round 1에서 250점 이상을 획득하면 Round 2에 참가할 수 있는 자격이 주어집니다.

• 8/16 (화) 오전 10시 : 연습문제 공개
• 8/18 (목) 오전 10시 : Round 1 문제 공개
• 8/22 (월) 오후 10시 : Round 1 대회 종료

Round 1 시작 전에 16일에 공개되는 연습 문제를 통해 대회에서 사용하는 환경을 미리 테스트할 수 있습니다. 연습 문제의 점수는 총점에 반영이 되지 않으며, Round 2 진출자 선정 시에도 연습 문제의 풀이 결과는 반영되지 않습니다. 또한 문제의 질문에 대한 답변은 Round 1 기간 동안 매일 오후 7시부터 오후 10시 사이에 주로 업데이트될 예정이니 참고 바랍니다.

• Round 1 종료일은 8월 22일 월요일 오후 10시입니다.
• 8월 22일 월요일 오후 10시에 채점 시스템이 종료되고 그 이후에는 결과 제출이 불가능하오니 종료 시각 전에 반드시 제출 부탁드립니다.
• Round 1의 순위는 점수 합계가 높은 순, 점수 합계가 같은 경우 최종 점수에 도달한 시점이 이른 순으로 매깁니다.

Round 2

Round 2는 Round 2-A와 Round 2-B로 진행됩니다. 라운드별로 우수한 성적을 거둔 참가자에게 본선 대회에 참가할 자격이 주어집니다. 즉, Round 2-A와 Round 2-B 중 하나의 라운드에서 통과하면 본선 대회에 참가할 수 있습니다. 라운드마다 대회 시작과 함께 4개 내외의 문제가 오픈되며, 각 라운드는 3시간 동안 진행됩니다.

• 8/28 (일) 오후 2시~5시 : Round 2-A
• 9/3 (토) 오후 2시~5시 : Round 2-B

각 라운드마다 순위는 점수 합계가 높은 순, 점수 합계가 같은 경우 최종 점수에 도달한 시점이 이른 순으로 매깁니다. Round 2-B 시작 전에 Round 2-A 통과자를 발표할 예정입니다.

본선 대회

본선 대회는 오프라인으로 진행되며, 거리두기 상황에 따라 자세한 사항은 변경될 수 있습니다.

문제 풀이

문제의 목록과 배점을 확인하고 문제를 선택해 읽을 수 있습니다. 문제 페이지에서 문제의 설명과 조건을 확인할 수 있으며, 코드 또는 답안을 작성하고 제출할 수 있습니다.

제출이 완료되면 자동 채점이 시작되고, 자동 채점이 끝난 후 문제 상세 페이지에서 제출 내역과 결과를 확인할 수 있습니다. 여러 번 답을 제출할 수 있으며, 최종 점수는 제출 중 가장 높은 점수가 됩니다.

채점 결과 점수는 정수 또는 소수점 형태이며, 소수점으로 될 수 있는 경우 해당 문제에 반올림되는 자릿수가 명시됩니다.

문제의 분류

• 소스 코드 제출 - 테스트케이스 종류별로 요구하는 조건을 정확히 만족시켜야만 해당 테스트케이스가 맞은 것으로 간주되는 문제입니다. 최적의 답이 아니더라도 부분 점수가 주어지는 문제도 포함합니다. 자세한 채점 규칙은 문제마다 다르고, 문제에 자세히 명시되어 있습니다.
• 실행 결과 제출 소스 코드가 아닌 실행 결과만 제출하는 문제입니다. 꼭 프로그래밍으로 풀지 않아도 되며 정답만 제출하면 됩니다. 혹시라도 소스 코드를 제출하시지 않도록 유의해주시길 바랍니다. 또한 2022 NYPC Round 1 일부 문제는 문제 풀이를 돕기 위한 시뮬레이터가 제공이 됩니다.
• 다운로드받은 입력 데이터는 VSCode, Sublime Text, Notepad++ 등 전문가용 에디터를 사용해야 정상적으로 확인할 수 있습니다. 메모장 프로그램을 사용하여 데이터를 열었을 때, 인코딩이 깨지는 문제가 발생할 수 있습니다.

소스 코드 제출 문제

문제의 답안으로는 문제에서 요구하는 코드를 작성하여 제출하여야 합니다. 이러한 문제는 문제에서 요구하는 바에 대한 설명, 입력과 출력 형식, 입력과 출력 예시, 채점 규칙으로 구성됩니다.

모든 입력과 출력은 표준입출력 (standard input, standard output)으로 이루어집니다. 언어별로 표준 입력/출력을 처리하는 방법에 대해서는 [개발 도구 사용 안내] 페이지를 참고하시기 바랍니다.

코드 작성을 마무리했다면, 제출 버튼을 눌러 문제를 제출할 수 있습니다.

제출하지 않은 코드는 풀지 않은 것으로 간주되며 최종 평가에서 제외됩니다. 제출이 몰릴 경우 채점이 지연될 수 있습니다.

실행 및 채점 환경

소스 코드 제출 문제에 제출된 모든 코드의 실행과 채점은 이 사이트의 환경 위에서 이루어집니다. 해당 환경에서 동작하지 않는 코드는 채점이 되지 않습니다.

OS는 Ubuntu가 구동되며, 각 언어별로 사용되는 컴파일러와 구체적인 개발 환경에 대해서는 [개발 도구 사용 안내] 페이지를 참고하시기 바랍니다.

시간 및 메모리 제한 초과 여부는 참가자가 제출한 소스 코드가 실행된 프로세스가 사용하는 자원을 가지고 판단합니다.

• 시간 제한은 기본적으로 프로세스가 CPU를 점유한 시간(CPU time)을 측정합니다.
• 메모리 제한은 프로세스가 차지한 메모리 양을 측정하는데 이 때 사용자가 선언한 변수나 배열 외에도 언어별로 사용한 라이브러리(헤더파일, 모듈 등)에서 사용한 메모리, 그리고 운영체제에서 해당 프로세스에 매기는 메모리 등도 포함됩니다.

각 문제에서 시간과 메모리 제한은 C/C++ 기준으로 책정됩니다. 그 이외의 언어에서는 시간과 메모리를 더 쓸 수 있도록 허용되는 경우가 있지만, 모든 문제를 모든 언어로 해결할 수 있다는 보장은 드리지 않습니다. 문제를 해결하는 데 계산 자원이 많이 필요하다고 판단되면 C/C++를 사용할 것을 권장합니다.

채점 결과

각 케이스 종류(혹은 미션)마다 아래 중 한 가지 결과가 나오며, 세부 내용은 다음과 같습니다.

• IE - Internal Error. 알 수 없는 내부 오류에 해당합니다. 이 결과를 받았다면 주최 측에 문의 바랍니다.
• TLE - Time Limit Exceeded. 제출한 소스 코드의 채점 중 실행 시간이 문제에 명시된 시간 제한을 초과한 경우입니다.
• WTLE - Wall Clock Time Limit Exceeded. 제출한 소스 코드의 실행 시간이 시간 제한을 초과한 또 다른 경우입니다. 프로세스가 CPU를 점유한 시간이 아닌, 실행된 실제 시간이 정해진 제한 시간을 상당히 초과한 경우에 해당합니다. 실행 중 오류가 발생하거나, 또는 대화형(interactive) 문제에서 출력 버퍼를 flush 하지 않은 경우에 이 결과가 나올 수 있습니다. (대화형 문제에서 출력 버퍼를 flush 하는 방법은 해당 문제에 설명되어 있습니다.)
• RE - Runtime Error. 실행 중에 오류가 발생한 경우입니다. 메모리 제한을 초과한 경우에도 발생할 수 있습니다.
• WA - Wrong Answer. 프로그램이 정상적으로 종료하였으나, 출력한 답이 오답인 경우입니다.
• PARTIAL - Partial Score. 프로그램이 정상적으로 종료하였고, 출력한 답이 부분 점수를 획득한 경우입니다. (부분 점수를 획득할 수 있는 문제의 경우 문제 채점 규칙 설명에 명시됩니다.)
• OK - OK. 프로그램이 정상적으로 종료하였고, 출력한 답이 정답인 경우입니다.

만만약, 같은 종류에 속하는 케이스가 서로 다른 결과를 가질 경우, 그 종류의 결과는 임의의 하나가 됩니다. (예를 들어, 한 종류 안에 어떤 케이스는 WA이고 다른 하나의 케이스가 TLE라면 종류의 결과가 WA로도, TLE로도 표시될 수 있습니다.)

문제에 대한 문의

문제에 틀린 내용이 있는 경우나 알 수 없는 내부 오류 등 대회 진행에 지장이 있는 경우 문제 내의 질문하기 기능을 통해 문의할 수 있습니다.

대회 중 질문 내용에 비속어, 욕설 등이 포함되어 있으면 실격 처리될 수 있으니 참고 부탁드립니다. NYPC는 모든 참가자에게 공평해야 하는 대회이기 때문에, 풀이에 대한 질문에는 도움을 드리지 않습니다. 질문/답변의 의도에 크게 벗어난 질문은 답변받지 못할 수 있습니다.

유효하지 않은 질문 유형

아래와 같은 질문 유형은 대표적으로 유효하지 않은 질문입니다.

"예제 입력 데이터를 넣었고 제 컴퓨터에서는 잘 나오는데 채점하니 0점이라고 나옵니다."

• 예제 입력 데이터는 문제 이해를 돕기 위해 제공되는 말 그대로의 예제 데이터입니다. 채점할 때는 제공된 예시 데이터 이외에도 다양한 입력 데이터를 넣어봅니다. 참가자가 작성한 프로그램이 예제에 대한 결과가 잘 나오더라도, 주최 측에서 마련한 다른 채점 데이터에서는 오답이 나오거나 동작을 잘하지 못할 수 있습니다.

"어떤 입력을 하였을 때 틀렸는지 알 수 있나요?"

• 소스 코드 제출 문제의 채점 입력은 알려주지 않습니다. 참가자가 문제를 잘 읽고 스스로 예상 입력을 만들어 실행 결과를 검증하는 것도 대회의 한 부분입니다.

"제 컴퓨터에서는 컴파일이 잘 되는데 제출하니 컴파일 에러라고 나옵니다."

• 여러분이 프로그램을 작성하는 환경과 실제로 프로그램이 컴파일되고 실행되는 채점 환경은 다를 수 있습니다. [개발 도구 사용 안내] 페이지를 반드시 읽어주세요.

답변 유형

대회 진행에 지장이 있는 사항이 아닐 때, 주최 측에서 주로 답변하는 내용은 다음과 같습니다.

• 문제와 관련된 질문만 가능합니다. - 질문의 성격이 벗어난 경우에 해당합니다.
• 문제 지문에 질문에 대한 답이 있습니다. - 질문한 내용이 문제에 적힌 내용으로 충분히 답이 된다고 판단된 경우입니다.
• 답할 수 없습니다. - 영어로는 No comment에 해당합니다. 주최 측의 답이 어떠한 식으로든 참가자의 문제 풀이나 대회 진행에 도움이 될 수 있다고 판단된 경우일 수 있습니다.

평가 규칙

Round 1 평가

Round 1 진행 도중 지금까지 획득한 점수를 언제든지 확인할 수 있습니다. Round 1 종료 후 결과가 취합되어 최종 평가 점수가 확정되며, 일정 점수 이상 획득 시 Round 2에 진출할 기회를 얻습니다.

Round 2 평가

Round 2-A, Round 2-B 진행 도중 지금까지 획득한 점수를 언제든지 확인할 수 있습니다. Round 2-A, 2-B 종료 후 결과가 취합되어 최종 평가 점수가 확정되며, 상위권은 본선에 진출할 기회를 얻습니다.

부정행위

다음과 같은 행위 들은 모두 부정행위입니다. 여기서 "다른 사람"은 참가자에 한정되지 않고, 학부모와 교사 등을 포함한 대회 주최 측 이외의 모든 다른 사람을 뜻합니다. 또한 참가자 한 명 당 한 개의 계정만 허용합니다.

• 다른 사람과 문제에 대해 토론하는 행위
• 다른 사람에게 문제에 대한 도움을 받는 행위
• 웹 사이트 요청 데이터를 조작하거나 다량의 요청을 보내는 등 웹 사이트를 공격하는 행위

위의 행위를 포함하여 주최 측은 부정행위가 발견되거나 의심되는 경우 언제든지 참가 및 수상 자격을 박탈할 수 있습니다.

주최 측은 필요한 경우 문제의 풀이 과정에 대해 참가자에게 물을 수 있으며, 참가자는 대답할 수 있어야 합니다. 본인의 코드 관리 미숙으로 인해 문제가 발생하는 경우에도 불이익을 받을 수 있습니다.

어떤 행위가 부정행위인지 아닌지 궁금하다면 자의적으로 판단하지 않고 주최 측에게 문의하여야 합니다.

외부 코드의 사용

아래와 같은 코드의 사용은 부정행위가 아닙니다.

• 자신이 직접 과거에 작성한 코드
• 대회 이전에 작성되었고 아무나 접근할 수 있는 곳에 공개되어 자유롭게 사용될 수 있도록 허가된 코드

그렇다고 하더라도, 참가자는 반드시 외부 코드의 사용을 명시하고 출처를 코드에 주석으로 기재해야 합니다. 또한 대회 주최 측은 필요한 경우 외부 코드의 사용에 관해 물을 수 있으며, 참가자는 외부 코드의 사용이 정당하였음을 증명할 의무를 집니다.

다음과 같은 코드의 사용은 부정행위입니다.

• 대회 시작 시점 이후에 제3자에 의해 작성된 코드
• 대회 이전에 작성되었다고 하더라도 아무나 접근할 수 없었던 코드
• 자신에게 사용 권한이 없는 코드

이 코드를 사용해도 되는지 확신이 없다면 주최 측에게 문의하여야 합니다.