leo020630의 블로그

잘하시는 분들이 후기를 많이 써 주셔서 기록용으로 짧게만 씁니다. 1. 증강현실 배달 안경 BOJ의 스테디셀러 설탕 배달 문제를 일반화시킨듯 한 문제이다. 제한이 작아 모든 경우를 확인해보면 된다. 2. 딸기 수확 로봇 2번 이상 꺾는 것은 비효율적이므로 0번과 1번으로 경우를 나누어 잘 탐색해주면 된다. 이분 탐색과 투 포인터로 풀리는 전형적인 유형이다. 소소한 자랑으로 퍼솔을 해 기분이 좋았다. 3. 장난감 이후 3번을 봤는데, 대충 사풀을 짜서 냈더니 틀렸다. 다만, 60점이 나와야 할 풀이인데 0점이 나와 좀 당황스러웠다. SCPC를 오랜만에 쳐서 섭태를 긁으려면 큰 섭태는 무시해야 한다는 사실을 까먹은 채로 분노의 제출을 해 순식간에 10번 중 8번을 써 60점을 받아 버렸다. (이는 4번에도 ..

서론 UCPC 본선에 참가하였다. 팀 구성 등의 정보는 예선 후기에 대부분 나와 있다. 우리팀뿐만 아니라 다른 팀의 포스텍 분들도 지방에서 오시는 분들이 많아 전날에 미리 모여 숙소를 잡고 당일 아침 일찍 대회장으로 출발했다. 대회 목표는 작년 000102팀의 구성원 세 명이 모두 다른 팀 (강한친구대한국군, 당신을 대신해 UCPC 팀명을 정해드릴게요, 문제가 맛있어지는 주문) 으로 갈라져서 본선에 출전했는데, 이 중 1등을 하는 것을 목표로 하였다. 사실 객관적 전력은 세 팀 중 가장 열세였기에 저 목표만 이뤄도 괜찮은 기분으로 대회를 마칠 수 있을 것 같았다. 대회장은 대형 스코어보드가 없었다는 점만 빼면 작년보다 괜찮았던 것 같다. 자리가 끝쪽이라 나름 쓸 수 있는 공간이 많았던 점도 좋았다. 대회..

2023 현대모비스 알고리즘 경진대회에 다녀왔습니다. 간단하게 후기를 남겨보고자 합니다. 대회 전 올해 초에 있던 헬로 BOJ 대회에 못 갔기 때문에, 오프라인 개인 대회는 대학 입학 후 처음이었다. 코엑스가 워낙 넓다 보니 대회장을 찾는데 애를 좀 먹었지만, 다행히 12시 5분쯤 전에 도착할 수 있었다. 대회장 시설이 굉장히 좋아서 놀랐다. 대회 전에는 뭐 했는지 별로 기억이 안 난다. 대충 자리에서 멍을 때리고 있었던 것 같다. 사실 패드를 작년에 받아서 별로 필요가 없었기에 버즈만 받자는 마음가짐으로 대회에 임했다. 대회 중 모든 문제에서 AC를 받은 게 아니기 때문에 풀이에 대한 설명이 정확하지 않을 수 있습니다. 1번을 봤는데, 별로 쉽지 않았다. 대충 그럴듯한 그리디 풀이를 냈더니 6점인가가 ..

서론 올해도 어김없이 UCPC에 출전하였다. 작년에 팀을 했던 선배들은 본인들이 속한 집단 (slah007 - 군대 동기, qjatn0120 - 대학원생) 분들과 함께 나갔고, 나는 ICPC 팀대로 나가려 했으나 어차피 제대로 나가도 수상은 힘들 것 같아서 본선 진출 팀 수나 늘리기 위해 kwoncycle과는 갈라지고, 원래 같이 하기로 했던 petamingks에 1학년 후배인 minsung05를 영입해 나가게 되었다. 팀명은 당신을 대신해 UCPC 팀명을 정해드릴게요 (프로그래밍 용사, 디버그의 달인, 컴파일의 지배자) 이다. 마땅한 팀명이 떠오르지 않아 최고의 작명가에게 부탁한 결과이다. 팀 연습을 대회 전에 2번 정도 했는데, 대충 본선은 나갈 수 있을 것 같아서 안심하고 대회를 쳤다. 대회 중 대..

올해 후기는 쓰지도 않았는데 갑자기 작년 후기의 조회수가 뛰었길래 이왕 쓰게 될 거 빨리 써 봅니다. 어디까지 써도 되는지 모르겠어서 설명에 조금 부족한 부분들이 있더라도 양해 부탁드립니다. 대회 전 예선이기도 하고, 작년에 상을 타서인지 뭔가 별로 간절한 마음이 들지 않았다. 그래서 예비소집 세션도 들어가지 않고 그냥 당일날 프로그래머스 들어가서 대회를 바로 쳤다. 프로그래머스는 21 모비스 대회 이후로 처음이었는데, 별로 달라진 것은 없어 보였다. 굳이 매년 플랫폼을 바꾼 이유는 잘 모르겠다. 여러 주의사항들이 적혀있었는데, 정작 캠도 화면녹화도 없었다. 이럴 거면 그냥 캠을 키던 규칙을 바꾸던 하면 좋겠다는 생각이 들었다. 작년과 재작년 모두 예선 난이도가 막 어렵지는 않아서 그냥 다 풀겠다는 마인..

퀄리티가 보장된 좋은 대회가 열리길래 참가하였다. 워낙 잘하시는 분들이 많고+컨디션도 좋지 않고+팀원 모두가 함수구현+투스텝 문제에 익숙하지 않아 재미를 목적으로 참여하였다. 멤버는 ICPC를 같이 나갈 petamingks, kwoncycle에게 먼저 물어봤는데 kwoncycle은 일정이 맞지 않아 주위에서 놀고 계시던 대학원생 menborong님과 함께 참가하게 되었다. petamingks가 앞, menborong님이 가운데, 내가 뒤를 보고 시작했다. ~0:16 뒤 문제를 열심히 읽다 MN이 풀렸다는 소식을 듣고 가서 풀었다. menborong님은 KL을, petamingks는 QR을 보고 있었던 것 같다. ~0:30 CD가 풀려서 읽고 풀었다. 나름 재미있었다. 이런 식으로 인터랙티브를 해결하는 것..

오랜만에 외부 대회 검수에 참여했다. 검수 기간이 PPC와 대충 겹치기도 했고, 고등학교 대회라 난이도가 크게 어렵지 않을 것 같아 지원했다. 다행히 뽑혀서 검수진에 합류할 수 있었다. 자세한 내용은 아래에서 다루도록 하겠다. 대회 링크: https://www.acmicpc.net/category/detail/3608 문제별 후기 A. 코드마스터 2023 브론즈 5 문제이다. 크게 할 말은 없다. 글자 색, 예제 추가, 노트 정도를 지적했던 것 같다. B. 점심시간 레이스 손을 꽤 많이 댄 문제이다. G와 기본적인 컨셉을 공유하는데, 지문을 명확히 하기 위해 한 번 뜯어고친 기억이 난다. 그 외에는 그림이 멋있다. C. 정보 선생님의 야망 앳코더 B~C 정도에 있을 것 같은 쉽고 뻔한 문제이다. 이 문제..

굉장히 오랜만에 블로그 글을 쓴다. 이번 학기가 끝나고 따로 글을 쓰겠지만, 정말정말 바빴다. 때문에 따로 시간을 투자해서 하는 PS는 거의 하지 못했고, 코포나 앳코더 정도만 간간히 쳤다. 그마저도 시간이 없어 블로그에 따로 글을 쓰진 못했다. 그리고 이번 학기가 그렇게 바빴던 이유 중 약 반 정도는 지난 UDPC와 이 글에서 쓸 PPC가 차지한다. 왜 바빴는지 대회 준비 과정을 한번 되짚어보도록 하겠다. 대회 링크 : https://www.acmicpc.net/category/845 발단 및 출제 과정 대회가 1학기로 당겨지는 것이 확정이었기에 2월부터 준비를 시작했다. 출제진은 기존 3명에, 작년 대회 우승자인 kwoncycle과 준우승자인 (그리고 대학원생이라 출전을 하지 못하는) menboron..

그간 참여한 대회 중 가장 공을 많이 들인 제1회 UDPC가 끝이 났습니다. 사실 세부적인 부분으로 들어가면 아직 끝난 것은 아니긴 한데, 그래도 기억이 조금이나마 살아있을 때 글을 쓰려 합니다. 대회 링크 : https://www.acmicpc.net/category/detail/3563 발단 이 대회가 처음 구상된 것은 무려 1년 전 쯤입니다. 한창 PS에 뇌가 절여져 있던 저는 여느 때와 다름없이 학교에 PS를 하는 사람이 너무 없음에 대해 한탄 중이었습니다. (사실 이건 지금도 똑같습니다.) 지리적으로도, 사회적으로도 포스텍은 PS 변방에 속했기 때문에 SUAPC를 여는 신촌 연합이나, shake!를 여는 경인지역 연합처럼 같이 공부를 하거나 대회를 열 수 있는 대학이 있으면 좋겠다고 생각했습니다..

대회 링크: https://www.acmicpc.net/category/detail/3517 UCPC를 제외하면 Call for Task를 받는 거의 유일한 대회인 SUAPC이다. 지난 여름에 문제를 여럿 넣어서 1개만 뽑혔기에, 이번에는 2개만 제출하였다. 2개중 1개가 선정되었고, 2문제를 출제하게 되었다. 이에 대해선 후술하도록 하겠다. 어차피 여기가 아니면 못 쓸 문제들이라 부담 없이 냈는데, 어쩌다가 대회 3개를 동시에 운영해야 하는 상황이 되어 버려서 SUAPC에는 상대적으로 정성을 많이 쏟지 못했다. 다른 출제/검수진 분들께 죄송할 따름이다. 웬만하면 전 문제 검수를 하는 편인데, 이번 대회에는 검수를 못 한 문제가 생겨서 좀 슬펐다. 문제별 후기 A. 카트라이더: 드리프트 / 출제자 : a..