More Related Content
What's hot
What's hot (20)
PS향유회 세미나 - 출제 뉴비를 위한 출제 a to b.pdf
- 1. 출제뉴비를 위한 출제 a to b made by swoon PS 향유회
- 2. 목차 1. boj stack 사용법 2. 대회관리자가 할 일 3. 문제 검수 출제뉴비를 위한 출제 a to b
- 3. Stack과 Polygon Polygon - codeforces 문제 등록 사이트 세팅된 문제를 다운받아 옮길 수 있다. 문제들을 먼저 세팅할 때 사용하다. 영어지만, 그럭저럭 알아들을만 하다. 권한이 없어도 문제를 만들고 세팅할 수 있다. 출제뉴비를 위한 출제 a to b Stack - BOJ 문제 등록 사이트 깔끔한 UI이다. 한국어이다. 권한이 있어야 문제를 만들고 세팅할 수 있다.
- 4. Stack/문제 목록 문제 목록에서 각 문제의 상태를 확인 할 수 있다. 설정되어있지 않거나 이상이 있으면 빨간색으로 표시된다. 각 버튼을 눌러 해당 사항을 수정 가능하다. 출제뉴비를 위한 출제 a to b
- 5. Stack/예제 예제 입력과 출력을 입력하는 공간이다. 예제 추가하기로 여러 예제를 만들 수 있다. 모든 줄 뒤에는 줄바꿈이 있어야 한다. 쓸모없는 띄어쓰기는 사용할 수 없다. 출제뉴비를 위한 출제 a to b
- 6. Stack/예제 예제의 출력이 어떻게 계산되었는지 설명해 주자. 난해한 지문을 보완해, 예제 설명을 통해 문제의 방향을 이해할 수 있다. 출제뉴비를 위한 출제 a to b
- 7. Stack/데이터 입력 데이터는 .in, 출력 데이터는 .out이다. 확장자를 제외한 파일명이 같아야 쌍으로 인식된다. 출제뉴비를 위한 출제 a to b
- 8. Stack/데이터 ● 입력값 Max 데이터 : TLE(시간 초과) ● 입력값 Min 데이터: edge case 30개 이상 데이터로 구성한다. 많은 데이터는 랜덤 풀이를 막는다. 200 개 이상 데이터는 채점을 지연시켜 문제를 일으킨다. 100개 정도의 데이터가 적당하다. [참고] 랜덤 데이터 생성 함수 https://codeforces.com/blog/entry/18291 출제뉴비를 위한 출제 a to b
- 9. Stack/데이터 검증 제작한 데이터가 문제의 형식에 부합하는 지 검사한다. [코드] 데이터 검증 코드 ● 모든 입력에 제약조건을 붙여 검사한다. 조건과 다를 경우 데이터 검증이 실패한다. ● 어느 데이터에서 문제가 생겼는지 통보한다. 출제뉴비를 위한 출제 a to b
- 10. Stack/데이터 검증 조건에 맞는 지 검사하는 여러 함수가 존재한다. [참고] 랜덤 데이터 생성 함수 https://codeforces.com/blog/entry/18291 ● n = inf.readInt(1, 100000) : 1이상 100000이하인 정수 하나를 입력받는다. ● ensure(int(s.size()) == n) : s의 크기가 n과 다르면 에러가 발생한다. [코드] 데이터 검증 기본 틀 출제뉴비를 위한 출제 a to b
- 11. Stack/테스트 출력 데이터가 올바른지 검증한다. ● 잘못된 풀이, 뚫기, 랜덤을 막는다. ● 기대하는 결과와 채점 결과가 다르다면 붉은색 경고창이 뜬다. ● 틀려야 하는 풀이와 TLE가 나야 하는 풀이를 기대하는 결과로 걸어두고 실행한다. 출제뉴비를 위한 출제 a to b
- 12. Stack/문제 수정 • 시간 제한은 특별한 의도가 없는 한, min(1, 정해 * 2)로 지정한다. 제목, 시간 제한, 메모리 제한 등 굉장히 많은 설정을 할 수 있다. 출제뉴비를 위한 출제 a to b
- 13. Stack/지문 ● 모든 수식은 mathjax를 이용하여 작성한다. ● 대상을 지칭하는 명칭을 통일한다 예) 칸, 셀, 위치, 좌표 ● 문제에서 사용하는 용어가 사전지식이 필요한 경우, 설명이나 참고할 수 있는 링크를 제공한다. 예) mex ● 지문으로 뇌절하지 않는다. ● HTML 개행 태그(<br>)을 사용하지 않는다. [참고] 지문 작성 규정 https://stack.acmicpc.net/guide/problem 출제뉴비를 위한 출제 a to b
- 14. 대회관리자는 무엇인가? 대회관리자는 대회 운영을 총괄한다. 대회페이지에 멋지게 나올 수 있다. 할 일이 매우 많다 출제뉴비를 위한 출제 a to b
- 15. 대회관리자가 할 일 • 출제진, 검수진 모집하기 • 일정 짜기 • 백준님과 소통하기 • 진행도 확인하기 출제뉴비를 위한 출제 a to b
- 16. 대회 관리자 / 출제진 구하기 출제진은 지인에게 권하여 영입한다. 친구가 없거나 양질의 문제를 원한다면 콜포테(Call For Stack)로 구한다. 출제뉴비를 위한 출제 a to b
- 17. 콜포테 (Call For Stack)은 무엇인가 콜포테(Call For Stack)는 문제를 공모받은 뒤, 문제를 선정하는 방식이다. ● 사람을 부른 뒤 문제를 만드는 방식보다, 문제의 완성도와 대회의 문제 난이도 균형이 우수하다. ● 뽑히지 않은 문제는 다른 곳에 재탕되는 위험이 있다. ● 최소한의 인원이 문제를 선정해야 한다. 콜포테 사용 대회 UCPC (전국 대학생 프로그래밍 대회 동아리 연합 여름 대회) SUAPC (신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회) 출제뉴비를 위한 출제 a to b
- 18. 대회관리자 / 검수진 모집 검수진은 출제진보다 실력있어야 한다. 검수진은 백준에 구인글을 올려 모신다. • 대회 설명 • 검수 문항 수 • 검수비 • 마감일 • 검수 자격 • 지원 링크 검수진 모집에 필요한 내용 출제뉴비를 위한 출제 a to b
- 19. 대회관리자/일정 짜기 대회는 최소 4주 일정으로 준비한다. 대회 준비 일정 • 문제 선정 • 문제 세팅 (1주) • 문제 검수 (2주) • 대회 픽스 (1주) 출제뉴비를 위한 출제 a to b
- 20. 대회관리자/백준님과 소통하기 백준님과 아래 내용을 소통한다. 백준님과 소통 내용 • 대회 개최 메일 보내기 • 문제 세부 설정 요청하기 • 대회 픽스하기 [참고] 백준 대회 개최 규정 https://help.acmicpc.net/contest/open 출제뉴비를 위한 출제 a to b
- 21. 대회관리자/백준님과 소통하기/메일 출제뉴비를 위한 출제 a to b
- 22. 대회관리자/백준님과 소통하기/세부설정 백준님에게 메일을 보내면 slack으로 소통할 수 있다. 백준님에게 slack으로 요청해야 할 사항들 • 언어별 기본 추가 시간이 아닌 언어별 시간을 설정해야 할 때 • 원래 계획과 대회의 문제 수에 변동이 생길 때 출제뉴비를 위한 출제 a to b
- 23. 대회관리자/백준님과 소통하기/대회 마감 대회 개최 일주일 전까지 문제 제목, 스택 번호, 대회 문제 번호, 출제진, 검수진을 솔브닥 슬랙으로 전달해야 한다. 시간이 살짝 지나도 봐주시긴 하시지만 마감을 지키자 [참고] 대회 마감 규정 출제뉴비를 위한 출제 a to b
- 24. 대회관리자/진행도 대회관리자는 각 문제의 진행도를 파악하고 있어야 한다. 문서를 만들어 출제자들이 적도록 한다. [참고] 대회 진척도 문서 출제뉴비를 위한 출제 a to b
- 25. 대회관리자/진행도 검수진도 유사한 문서로 관리한다. 문서로 관리하면, 대회 마감 문서를 보낼 때 편리하다. [참고] 대회 진척도 문서 출제뉴비를 위한 출제 a to b
- 26. 검수진 작업 요령 • 지문을 검수한다. • 잘못된 데이터를 확인한다. • 극단적인 데이터를 확인한다. • (중요)출제자를 마구 괴롭혀서 못살게 군다 출제뉴비를 위한 출제 a to b
- 27. 검수 - 지문 / 잘못된 데이터 • 문제가 성립하지 않는 경우 • 문제에 잘못된 내용이 있는 경우 • 예제가 잘못된 경우 • 지문이 난해한 경우 • 출력 파일이 정해의 답과 다른 경우 • 입력 파일이 문제 조건에 부합하지 않는 경우 잘못된 데이터 수정할 필요가 있는 지문 출제뉴비를 위한 출제 a to b
- 28. 검수 - 극단적인 데이터 / 출제자 괴롭히기 • 틀려야 하는데 맞는 솔루션 • 가지치기한 naive 솔루션 (무조건 짜야 함) • n초간 랜덤을 돌리는 솔루션 (답의 후보가 많지 않은 문제에서 효과적) 출제자 괴롭히기 극단적인 데이터 • min, max 데이터 • 같은 값으로 구성된 데이터 • 오름차순, 내림차순 데이터 • 차수가 n-1인 트리 • 쭉 퍼져있는 트리 검수자가 출제자를 괴롭힐수록 데이터가 보강됩니다. 출제뉴비를 위한 출제 a to b
- 29. Q&A 출제뉴비를 위한 출제 a to b
- 30. 발표 들어주셔서 감사합니다! 출제뉴비를 위한 출제 a to b