2023.05.28~

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님이 참여했던 예선 대회였지만, 기출문제가 가장 좋은 연습문제이기도 하고 대회 ..