리유나의 항해일지

안녕하세요. 리유나입니다.11월 22일부터 23일까지 2024 ICPC Seoul Regional 겸 제 24회 전국 대학생 프로그래밍 경시대회를 치르고 왔습니다!저희 팀은 작년, 재작년과 같은 멤버로 팀명만 다소 변경된 Gyerantak(계란탁)으로 참여했고, 교내 1등, 전체 2등이라는 괄목할만한 성과를 냈습니다. 저의 정말로 진짜진짜 마지막 ICPC에서 우승을 하지 못한 것은 살짝 아쉽지만, 그럼에도 너무나도 뿌듯한 성과라서 아주 기쁩니다! 저희 팀에 대한 이야기는 이미 이 블로그에서 정말 많이 했으니, 대회 준비 과정과 진행 과정에 대해서만 간략히 설명하겠습니다. 0. 대회 이전매주마다 팀연습을 하고 복습하는 거야 뭐 당연하고, 모두의 컨디션 조절을 위해서 드디어! 각자 집/숙소에서의 숙박이 아닌..

오랜만입니다. 리유나입니다. 이번 토요일에 2024년 ICPC 서울 리저널에 참가했습니다. 팀은 재작년, 작년과 마찬가지 인원의 문송송 계란탁이지만, 이번에 바뀐 ICPC 팀명 정책으로 인해 MunSongSong Eggdrop이 아닌 "Gyerantak"으로 출전했습니다. 0. 스코어보드아실분들은 아시겠지만, 스코어보드가 두 버전이 있습니다()이쪽이 대회때 보인 스코어보드였고이쪽이 실제 스코어보드입니다.... 무슨 일이 있었는지는 차차 설명토록 하겠습니다. 1. 타임라인대강의 대회 타임라인은 다음과 같았습니다. (0분) 제가 앞부분, songC가 중간, mhy가 뒷부분을 봤습니다. 앞에 있는 문제들이 전부 영 풀만해 보이는 건 없어서 조금 고민이었습니다. 그나마 가능성 있어보이는 건 D였어서 D의 풀이를..

리유나입니다. ICPC에서 제가 풀었던 문제의 풀이를 조금 더 자세히 적어보려고 합니다. 대략적인 풀이의 스케치는 이 글의 아랫부분에 있습니다. 수학문제와 dp문제의 경계 어딘가쯤에 있는 Digit DP라는 스타일의 문제이고, 사실 저는 수학이라고 생각하고 접근했다가 '에이 수학 아니잖아... 하지만 풀이는 나왔으니 뭐 풀어야지'하고 풀었습니다.(Digit DP라는 말이 있는 걸 대회 후에 처음 알았습니다.)한국 리저널에는 잘 안나오던 스타일의 문제인 듯한데, 제게는 찐수학만큼은 아니지만 상당히 강한 유형이었기 때문에 그리 어렵지 않게 풀었습니다....였으면 얼마나 좋았을까요? 예외처리 하느라 고생하면서 조금 어렵게 풀었습니다. 문제를 해석하면, L부터 R까지의 자연수 중에서 모든 자릿수를 곱했을 때 k..

안녕하세요. 리유나입니다. 11월 24일부터 25일까지 2023 ACM-ICPC 한국 리저널 겸 제 23회 전국 대학생 프로그래밍 경시대회를 치르고 왔습니다! 작년과 마찬가지로 MunSongSong Eggdrop(문송송 계란탁)으로 참여했고, 교내 2등, 전체 4등(외침 제외시 3등)으로 마무리했습니다. 아쉬운 점도 없지는 않지만 유종의 미를 거둔 것 같아 기쁩니다! 스코어보드 중계방송 기준 최종 스코어보드는 다음과 같습니다. (혹시 대회 TMI는 됐고 문제 풀이만 궁금하신 분이 계신다면 스크롤을 7. 문제별 풀이 정리까지 내려주시면 됩니다! ㅎㅎ) 아래는 대회 이전부터 끝나고 난 뒤까지의 타임라인입니다. 0. 팀 구성 작년에 이야기한대로 문송송 그대로 가는 것으로 확정했습니다. 중간에 한번 SongC가..

리유나입니다. 오랜만입니다. 현생 이슈로 PS를 정말 잘 못하고 있었는데, 그래도 ICPC는 나가야 하니깐,,, 매주마다 팀연습 하면서 감을 살리고 토요일에 ICPC 예선을 치르고 왔습니다! 팀은 작년과 그대로인 MunSongSong Eggdrop(문송송 계란탁)입니다. 스코어보드 우선 최종 스코어보드는 교내 2등, 전체 4등 했습니다! 사실 프리즈 이전에 2등이었는데 그뒤로 쭉 말려서 아무것도 못했던 게 뼈아프네요 ㅠ 타임라인 대강의 타임라인은 다음과 같았습니다. (시작 전) 대회 운영 측의 문제로 인쇄된 문제 종이가 늦게 도착한다는 공지를 받고 멘붕... 하는 수 없이 한문제씩 셋이서 다같이 읽으면서 풀기로 했습니다. (9분) 대강 훑으면서 C D G가 풀만한 문제인 걸 확인했고 D를 AC 받았습니다..