알고리즘 문제해결/대회 후기 3

ICPC Asia Seoul Regional 2022 스태프 후기

ICPC Asia Seoul Regional 2022에 스태프로 참가했습니다. 너무 바쁘고 정신 없어서 사진 찍은게 없다 보니 후기에 쓸 이야기도 많이 없습니다. 기억이 사라지기 전에 간략하게 써서 남기려고 합니다. 발단 10월 18일, 자소서를 쓰며 고통받던 저는 (당시에만 해도 우아한테크코스에 지원할 생각이었습니다. 어쩌다 보니 1주차까지만 하고 포기하게 되었는데, 관련해서는 언젠가 쓸 일이 있지 않을까요?) shiftpsh님의 연락을 받게 됩니다. ICPC 서울대회 진행 도우미를 모집한다는 연락이었는데, 전에 한 번 모집 공고가 뜨면 누구보다 빠르게 알려달라고 shiftpsh 님께 말씀드린 적이 있었습니다. 역시 제 기대를 배신하지 않는 shiftpsh 님 답게 누구보다 빠른 소식을 전해주셨습니다...

SCPC 2차 예선 후기

SCPC 2차 예선을 쳤습니다. 잘 친건 아니지만 작년보다는 높은 성적이어서 만족스럽습니다. 계속 조금씩 성적이 오르고 있으니 내년에는 본선에 갈 수도 있지 않을까요? 아님망고... 까먹기 전에 풀이를 간단하게 남겨봅니다. 1. 수열 연산 배열에 연속된 구간에 update 쿼리를 통해 값을 1 증가시킬 수 있고, 배열의 모든 수를 $k$ 이상으로 만드는 update 쿼리의 최소 횟수와 그 때의 최소 비용을 구하는 문제입니다. 이 때 쿼리의 비용은 연속된 구간의 길이입니다. 잘 생각해보면 update 쿼리의 최소 횟수는 $k$ - 배열의 최솟값이라는 것을 알 수 있습니다. 최솟값을 $k$로 만들어주기 위해서는 $k$ - 최솟값 만큼의 update 쿼리가 필요하고 해당 쿼리를 하는 과정에서 나머지 모든 수를..

UCPC 2022 본선 운영 후기

어쩌다 보니 전대프연 부회장이 되어 UCPC 2022의 운영을 맡게 되었습니다. UCPC 2022 참가/출제/검수 후기는 꽤 있지만 운영 후기는 운영진들이 모두 너무 바빠서 아직 없는 것 같아 재빠르게 먼저 후기를 작성해봅니다. 참가/출제/검수보다 운영진이 더 적으므로 꽤 레어한 후기가 아닐까요? 왜 제가 부회장인가요? 사실 이건 진짜 별 이유가 없고 제가 하고 싶었기 때문입니다. 하고 싶다고 할 수 있는 자리는 아니지만 다행히도 2022년도 전대프연 회장님인 혜아님의 권유를 받아 부회장으로 합류하게 되었습니다. 올해는 특이하게 회장 외에도 여러 명의 부회장이 있는 구조로 진행되었는데, 기존의 회장이 모든 업무를 맡아서 처리하는 모델은 개인에게 지나치게 과중한 부담을 지우기 때문입니다. 그래서 제가 회장..