알고리즘 39

solved.ac Grand Arena Party (Arena #18) 후기

solved.ac에서 주최한 Grand Arena Party (Arena #18) 에 Division 1으로 참가하여 1등을 달성하였다! SCPC, SNUPC(교내대회), Hello BOJ 등등 개인 대회에 나간 적도 많고, 상도 많이 타긴 했지만 우승은 한 번도 해 본 적 없었는데, 이번에 정말 운이 잘 따라줘서 우승을 하게 된 것 같아서 좋았다. 바로 3주 전에 Hello BOJ 2024 대회 출제 및 당일 운영을 하면서 정말 힘들었었는데, 여기 나와서 1등도 하고 상품도 타가니 앞으로는 참가할 수 있는 대회면 참가를 해야겠다는 생각이 드는 하루였다. 대회 시작 전 적당히 11시 언저리에 도착해서 들어오니 다들 열심히 Puzzle hunt를 하고 계시던데, 우리 팀은 팀원을 한 분 (kiwiyou님)..

UCPC 2023 본선 후기 + 팀 전략에 대해

UCPC 2023 본선에 "25세 김동현 마지막 UCPC -많은 응원 부탁드려요-" 팀으로 출전하였다. 멤버는 역시 UCPC 2021/2022 및 ICPC 2022를 함께한 두 명 (stabilizer_h(안정현) / harinboy(이하린)). 결과는 5등. 대회 끝난 직후에 예상했던 결과보다는 높은데, 그래도 더 잘 할 수 있었다는 약간의 아쉬움이 존재한다. 대회 전에 PS 연습을 좀 할까 했으나, 그것은 메이플 하이퍼버닝으로 대체되었다. 대회 전날에도 12시 되자마자 오늘 메할일만 하고 자야지 했는데 다 끝내고 폰질 좀 하니까 3시가 돼서야 잠에 들 수 있었다. 그리고 8시에 일어났다. 사실 전날부터 이미 수면부족 상태였기 때문에 오늘은 아침부터 쭉 수면부족 상태였다. 지금 돌이켜 보니 이게 영향이..

UCPC 2023 예선 후기

UCPC 2023 예선에 "25세 김동현 마지막 UCPC -많은 응원 부탁드려요-" 팀으로 출전하였다. 멤버는 역시 UCPC 2021/2022 및 ICPC 2022를 함께한 두 명 (stabilizer_h(안정현) / harinboy(이하린)). 사실 이 팀으로 일주일 전에 FunctionCup 2023도 쳤는데, 귀찮아서 후기는 안 썼지만.. 그래도 나름 괜찮게 친 거 같아서 그냥 비슷한 느낌으로 대충 치기로 했다. 개인적으로는 PS 연습도 졸업논문+이것저것 때문에 바빠서 거의 안 하다시피 했는데 최근에 코포/모비스 예선/FunctionCup 등등 개인대회 퍼포먼스를 봤을 때 괜찮겠거니 싶었다. 결과는 4등. 초반에는 참 좋았는데, 중반에 내가 시간을 한 30분 갖다버린 게 좀 큰 듯 하다. 프리즈 이..

Good Bye, BOJ 2022! 후기 + 풀이

2022년 12월 31일에 열린 Good Bye, BOJ 2022! 대회에 참가하였다. 7솔브로 13등을 기록하였다. PS 판의 수준이 얼마나 높아졌는지를 뼈저리게 느낄 수 있는 시간이었다. 사람들이 문제를 너무 잘 푼다.. 그리고 최근 들어 갑자기 문제 풀이를 내는 데 걸리는 시간이 급격히 길어진 느낌인데, 해결할 방법을 모르겠다. 시간 지나면 나아지려나.. 대회 타임라인 A는 적당히 무난하게 빨리 풀 수 있었다. 파이썬을 쓰고 싶을 정도로 쉽지는 않은 문제라서 오히려 틀리지 않을 수 있었다. B를 봤는데 벌써부터 별로 안 쉬워서 약간 슬펐다. 처음에 파라메트릭으로 접근했다가 다행히 다 짜기 전에 이상함을 깨달았다. 그리고 풀이를 대충 생각한 다음 긴가민가 하면서 냈는데 다행히 한 번에 맞을 수 있었다..

2022 ICPC Seoul Regional 후기

2022 ICPC Seoul Regional에 HappyLastDance 팀으로 출전하였다. 팀원은 UCPC 2021/2022 팀이랑 동일하게 군대 선임 두 분(stabilizer_h, harinboy)이다. 인터넷 예선을 나름 성공적으로 쳤지만 아쉬운 부분도 분명 있었기에 열심히 연습을 하고자 했고, 다른 해야 할 일이 산더미지만 일단 유기하고(...) 리저널 전까지는 PS 연습에 집중하기로 했다. 그냥 여유 시간이 생기면 일단 PS를 했던 것 같다. 그렇게 문제를 열심히 풀면서 "피곤한 상태로 코딩을 하면 별 이상한 데서 실수를 한다" 라는 사실을 깨닫고, 전날에는 일찍 잤다. 그렇게 긴장된 채로 오늘(11월 19일) 대회를 치르게 되었다. 결과 및 후기 10솔브로 3등을 기록했다. (서울대 2등) ..

2022 ICPC Seoul Regional 인터넷 예선 후기

2022 ICPC Seoul Regional 인터넷 예선에 HappyLastDance라는 팀으로 참여했다. 팀원은 UCPC 2021/2022 팀이랑 동일하게 군대 선임 두 분(stabilizer_h, harinboy)이다. 내년 봄학기에 졸업을 한다 치면 마지막 ICPC이기도 하고, 최근 여러 모로 실력이 예전같지 않음을 확인하면서 ICPC 준비를 열심히 해야겠다는 동기부여가 많이 되었다. 팀의 특성에 대해 잠시 살펴보자면, harinboy는 풀이 도출에 매우 강한 타입이고 stabilizer_h는 수학 문제 나오면 풀어달라고 영입한 (IMO 국대 출신) 조커픽(?)이기 때문에 거의 대부분의 코딩은 내가 하게 된다. 실제로 harinboy가 준 풀이를 내가 구현하는 것이 min(둘이 각각 혼자 푸는 시간..

SCPC 2022 1차예선 후기

총평 예년과 비슷한 정도의 난이도인 듯 하다. 사실 작년 1차예선이 유독 쉬웠던 거 같긴 하다.. 올해 예선 문제는 예년에 비해 관찰과 아이디어 비중이 좀 컸던 것 같다. 보통 3~4번에 무지성 세그트리 문제가 하나쯤 있던데.. 풀면서 가장 재미있었던 문제는 4번인듯. 본선에는 제출 횟수 제한이 100번으로 사실상 없는데, 예선에는 왠지 모르게 10번이라는 조금 빡센 제한이 걸려 있다. 정신 놓고 몇 번 틀리다 보면 어느 순간 위험해질 정도. 예전에야 뭐 휴리스틱 부분점수 문제도 있고 했으니 제한이 빡센 편이 좋았겠지만, 이젠 좀 풀어줘도 될 듯 하다. 문제별 풀이 Github repository (https://github.com/kdh9949/snups-scpc2020/tree/master/code/..

Educational Codeforces Round 131

총평 재밌는 라운드였다. 2시간 거의 꽉 채워서 풀어본 라운드가 흔치 않은데, 시간을 알차게 쓸 수 있었다. 좀만 덜 틀렸으면 더 좋았을 텐데.. 그래도 조금씩 나아지고 있는 것 같긴 하다. 대회 후기 더보기 (등수는 open hacking phase 끝나면 올릴 예정) A는 그냥 개쉬운 문제였다. 오만하게도 제출창 Python 코딩을 시도했는데 Compilation Error -> 예제 WA를 거쳐 맞을 수 있었다. (지문 잘못 읽었음) B도 쉽길래 또 제출창 코딩을 시전했는데 이번엔 다행히 맞았다. C는 Parametric Search를 써야 하길래 아쉽게도(?) C++로 코딩을 했다. 어렵지 않게 한 번에 맞았다. D는 처음에 이상한 생각을 해서 코드를 짜기까지 한 다음 예제가 안 나오는 걸 보고 ..

Codeforces Round #804

나는 원래 어려운 문제를 풀어내기보다는 쉬운~적당한 (solved.ac 기준 플레 이하) 문제를 빠르고 정확하게 풀어내는 것으로 승부하는 타입이었는데, 요즘 들어 그 능력마저 사라져 버린 것 같아 문제 의식을 느끼게 되었다. 그래서 한 동안 쉬었던 코포 Div2 돌리기를 다시 시작하기로 했다. 괜히 미루면 또 안 할 거 같아서 당장 있는 대회부터 바로 registration을 걸었다. 총평 난이도 커브가 ABC / D / E 단계로 수직상승하는 형태의 대회였다. 문제가 전체적으로 풀면서도 "내 풀이가 맞나..?" 싶은 생각이 많이 드는 형태였다. 증명 연습을 더 해야 하나.. 그리고 E 같은 문제를 뚝딱 풀어내는 사람이 되려면 어떻게 해야 할지 모르겠다. 대회 후기 더보기 4215점. 58등이다. E를 ..

UCPC 2022 예선 후기

들어가며 올해 대회는 작년 UCPC 팀원 그대로 참여하였다. 팀원 두 명(stabilizer_h, harinboy)은 모두 같은 서울대학교 18학번으로, 군대에서 만났다. 작년에는 싸지방에서 팀원 셋이 옹기종기 모여 앉아 쳤었는데, 1년 후에는 세 명 다 밖에 나와서 대회를 칠 수 있게 되었다. 시간이 참 빠르다. 작년에 놀랍게도 예선 1등을 차지하였다. 어떻게 한 건진 잘 모르겠다. 아무튼 그래서 올해 팀명을 예선 일등 딱대라는 뜻으로 "예일대" 라고 지었는데, 결론부터 말하면 아쉽게도 하지 못 했다. 그래도 3등 정도면 상당히 잘 한 거기 때문에 만족한다. 그리고 1, 2등 팀은 ICPC에 참가하지 못 하는 팀이기 때문에 사실상 1등이라고 할 수 있다. 대회 타임라인 나랑 stabilizer_h는 학..