2023.05.28~

지난 글에 이어지는 내용으로, 코드포스나 백준에 문제를 출제하기 위해 반드시 알아야 하는 Codeforces Polygon이라는 툴에 대해 소개하고자 합니다. 백준에 문제를 출제하려면 BOJ Stack에 지문, 예제, 데이터, 데이터 검증 코드, 스페셜 저지, 솔루션 코드 등을 업로드해야 하는데, 폴리곤에서 이런 것들을 편리하게 관리할 수 있습니다. 이번 교내대회에 출제했던 가장 쉬운 문제인 볶음밥 지키기를 예시로 들면서 설명해보겠습니다. 1. 회원가입, 문제 생성 먼저 오른쪽 위의 [Register] 버튼을 클릭하여 회원가입을 해줍니다. Codeforces 아이디가 있더라도 폴리곤과 공유되지 않기 때문에 새로 만들어야 합니다. 이후 상단의 [New Problem]을 눌러 문제들을 생성하고, [View ..

예산 마련부터 출제/검수과정, 심지어 대회 도중에까지 정말 우여곡절이 많았지만, 어떻게든 무사히 교내(?)대회를 마쳤다. 내년에 혹시 열릴지도 모르는 INU 코드페스티벌 2024를 위해, 대회 운영의 모든 과정과 유의사항, 운영 과정에서 발생했던 문제점들을 타임라인 순으로 전부 기록해두려고 한다. 혹시 교내대회 개최를 생각 중인 분들이 있다면 도움이 되었으면 좋겠다. 1. 계획안 작성, 예산 확보 - 10/10 ~ 10/13 기존 교내대회는 인천대학교 공학교육혁신센터에서 주관했었는데, 어째서인지 작년부터 예산이 끊겨서 올해는 새로운 주관사를 구해야 했다. 마침 교내근로를 하고 있는 친구가 인천대학교 대학일자리플러스센터(이하 대플센터)에서 정보대 취업률이 낮아 고민 중이라는 얘기를 해주었고, 나는 취업경력..

오프라인 대회는 이번이 처음이었는데, 수상이 목적이라기보다는 올해 목표 중 하나였던 '대회 기념품 받기'에 의의를 두고 참여했다. 대회 시작 전에 "Platinum 4까지는 다 풀어보죠!"라는 다짐을 했는데, 4솔 컷인 B번 문제가 현재 Platinum 3이니 다짐대로는? 된 셈이다. 나는 그냥 문제들이 너무 어려웠는데... 세상에 고수가 너무 많은 것 같다. 예비소집 대회는 일산 킨텍스에서 열렸고, 11/24 금요일에 예비소집이 있었다. 데스크에 재학증명서를 보여 드리고 입장 후, 유의사항을 전달받고 연습 경시장으로 이동했다. 예비소집 연습문제는 총 3문제가 출제되었는데, 작년 기출문제로 이루어져 있었다. A. Castle Design - D2 B. Forbidden Turns - P5 C. Paren..

11월 초에 열렸던 대회 후기를 이제서야 쓰는 게 좀 이상하지만, ICPC Seoul Regional 본선 + INU 코드페스티벌 2023 출제/운영 + 3학년 기말고사라는 말도 안 되는 일정 때문에 어쩔 수 없었다. 살면서 이렇게 바빴던 적이 없는 것 같다. (사실 글을 쓰는 지금도 기말고사가 안 끝났다...) 10월 10일에 검수진으로 선발되어 Discord 방에 들어갔는데, 다른 검수자분들 라인업(bnb2011, jk410, mjhmjh1104, snrnsidy, utilforever)을 보고 경악했다. 심지어 나는 검수 경험도 없었기 때문에, 내가 여기에 있어도 되는가.. 나를 왜 뽑으셨을까.. 등등 오만가지 생각을 하다가, '일반인의 시선이 궁금하신 거구나!' 라는 결론을 냈고 브실골 문제의 난..

UCPC와 마찬가지로 3인 1팀인데, 팀원이었던 dudqk9696님이 지원 자격에 부합하지 않아서 이번에는 kimyh9797, jang010505, leedongbin(나) 세 명으로 팀을 구성했다. 대회 날짜가 10/21(토) 였는데, 이 다음 주에 중간고사 시험만 6과목 + 교내 대회 운영 + 외부 대회 검수라는 살인적인 일정으로 ICPC를 연습할 시간이 없었다. 그래도 학교에서 유일한 팀이었기에 (ii) 조건에서 유리했고, 웬만하면 붙는다는 마음으로 팀 연습 없이 대회 당일에 처음 만났다. 예비소집에서는 3문제 중 2문제를 풀었는데, 페널티 관리를 못 해서 대회 때 좀 더 신경 쓰기로 했다. 예선 진행 대회 시작 30분 전에 스터디룸에 입장했다. 노트북 자리까지 생각해서 4인실로 빌렸는데 엄청 넓었..

이 글을 쓰면 핑계만 늘어놓을 것 같아서 글을 쓸까 말까 고민을 많이 하다가, '그래도 기록은 해야지...'라는 마음으로 뒤늦게 후기를 써본다. 어차피 푼 문제가 하나뿐이라, 준비 과정이나 시상식 위주로 글을 쓸 것이다. 준비 과정 본선 진출이 확정되고 나서, SCPC 본선 수상 경험이 있는 학교 선배에게 사고력 향상에 도움이 되고 응용 가능성이 높은 문제들을 추천받아 연습했다. 난이도 순으로 간단히 정렬하면 대충 이런 문제들을 풀었다. [백준 16438] 원숭이 스포츠 : bitmasking [백준 10840] 구간 성분 : hashing 연습 문제 [백준 13734] Buggy Robot : dijkstra + DP [백준 15019] Distinctive Character : BFS + bitmas..

12시간 동안 거의 쉬지 않고 참여한 대회는 이번이 처음이었다. 1차 예선이 24시간으로 더 길긴 했지만, 이때는 오히려 시간이 많아서 중간마다 쉬면서 유튜브도 보면서 컨디션 조절도 했었고, 새벽에 5번 문제를 만점을 받고 잠들어서 시간적 압박도 크게 없었던 것 같다. 그런데 이번에는 대회가 일찍 시작해서 약간 졸린 상태였고, 시간도 생각보다 엄청 빠르게 지나갔고, 밥 먹을 때도 대충 입에 욱여넣고 고민만 하다 보니 후반에는 머리가 멍해지기도 했던 것 같다. 끝나고 너무 힘들어서 요즘 하고 있는 구름톤 챌린지와 solved.ac 스트릭을 졸면서 채우고 기절하듯 잠들었는데, 거의 반나절을 잤다. 풀이 1. 타이젠 윷놀이 윷놀이 판의 각 위치 x마다, x에서 시작하여 $N$개의 윷을 던졌을 때 몇 점을 획득..

SCPC도 군대 이슈로 이번이 첫 도전이었는데, 나름 만족스러운 점수를 받은 것 같다. 최근에 현대모비스 알고리즘 경진대회, UCPC에서 연달아 광탈하면서 떨어졌던 자신감이 복구되는 듯했으나, 대회 후기들을 보니 3, 4, 5번 문제가 각각 KMP, Z알고리즘, CHT(컨벡스 헐 트릭)으로 웰노운이었다는 소식에 다시 우울해졌다. ㅠㅠ 나는 세 알고리즘 모두 이름만 들어봤지 응용하는 방법은 모르고 풀었기에, 그들만의 웰노운이 아닌 좀 더 친숙한 알고리즘으로 풀이를 소개할 수 있을 것 같다. 풀이 1. 증강현실 배달 안경 $O(N)$의 풀이가 1초 이내에 동작하기 때문에, 별 고민 없이 모든 경우에 대해 완전탐색을 해주었다. 코드 #include using namespace std; void solve(){..

군대 이슈로 3년 만에 참가한 알고리즘 대회였다. 재학생 3인 1팀으로 진행되는 대회라, 아는 사람도 별로 없고 '동일 학교 소속 팀' 추가선발을 노리기 위해 같은 학교 지인분들인 kimyh9797, dudqk9696, leedongbin(나) 세 명으로 팀을 구성했다. 2020 예선에서는 대회 도중 서버가 터져서 본선 커트라인이 엄청 낮았기 때문에 본선에 진출했었는데, 작년부터 대학원생까지 참가 자격 범위가 넓어져서 커트라인이 많이 올라갔다. 대충 플래티넘4 난이도까지는 다 풀어야 본선 진출일 거라고 예상하고, 대회 전에 세 번 정도 디코로 만나서 연습 셋을 풀어봤다. 연습 과정 UCPC 2022 예선 이미 kimyh9797님이 참여했던 예선 대회였지만, 기출문제가 가장 좋은 연습문제이기도 하고 대회 ..