leo020630의 블로그

서론 The 2024 ICPC Asia Pacific Championship 후기의 마지막 글입니다. 3부는 팀 소개와 본 대회 후기에 관한 내용입니다. 본 대회 후기는 평소에 쓰던 그것이고, 팀 소개에 앞서 한 가지 이야기를 더 할 예정입니다. 포스텍이 22년 서울 리저널 대회부터 좋은 성적을 계속 거두고 있지만 제 블로그 정도를 제외하면 정보를 얻을 곳이 하나도 없이 외부와 단절되어 있는 느낌이 있습니다. 따라서 궁금해 하셨을 분들이 많았을 텐데 이 글에서 좀 다루어보려 합니다. 제 개인적인 의견이 다수 포함된 글이 될 예정이므로 감안해서 읽어주시면 감사하겠습니다. 1부 링크 : https://leo630.tistory.com/211 2부 링크 : https://leo630.tistory.com/21..

서론 The 2024 ICPC Asia Pacific Championship 후기의 두 번째 글입니다. 2부에서는 대망의 본 대회, 그리고 한국으로 돌아오기까지 있었던 일들을 간단하게 정리해보려 합니다. 1부 링크 : https://leo630.tistory.com/211 3부 링크 : https://leo630.tistory.com/213 3일차 - 본 대회, 시상식 (3월 2일) 첫 이틀동안 몸을 혹사시킨 덕에 아주 푹 자고 일어날 수 있었습니다. 일어난 김에 옵션에 포함된 호텔 조식을 먹기로 했는데, 꽤나 괜찮았습니다. 조식에 쌀국수가 있는 점이 인상깊었습니다. 아침을 든든히 먹으면 졸리지 않을까 걱정했는데 극도의 긴장 상태 + 잠을 충분히 자둔 덕에 다행히 그런 일은 없었습니다. 이후 버스를 타고..

서론 베트남 하노이에서 열린 The 2024 ICPC Asia Pacific Championship에 AllSolvedin1557 팀으로 참가했습니다. 평소와 다름없는 후기를 작성하려다 내용이 길어질 것 같아 세 부분으로 나누어 작성합니다. 1~2부는 3박 4일간의 전반적인 대회 일정을 다룹니다. 1부는 첫 이틀, 2부는 마지막 이틀에 해당합니다. 3부에서는 더 자세한 본 대회 후기 및 팀 전략 등의 개인적인 이야기를 할 예정입니다. 1~2부는 아마 베트남 여행기 정도의 가벼운 요약성 글이 될 예정이니 편하게 읽어주시면 감사하겠습니다. 2부 링크 : https://leo630.tistory.com/212 3부 링크 : https://leo630.tistory.com/213 1일차 - 출국 (2월 29일)..

Coming Soon...

서론 몇 되지 않는 온사이트 대회가 열린다고 해 빠르게 신청을 넣었다. 비슷한 성격의 Hello BOJ 대회를 작년에는 실력 이슈로, 올해는 일정 이슈로 가지 못해 그랜드 아레나 파티는 꼭 가려고 아레나를 열심히 쳤다. 원래 레이티드 아레나만 쳤는데, 언레도 집계에 포함된다는 menborong님의 말을 듣고 12월 월향에서 2솔튀를 하기도 했다. (관계자 분들 죄송합니다) 아무튼 결과적으로 레이팅 컷에 꽤 넉넉히 걸려 온사이트 대회에 초청받을 수 있었다. 포스텍에서는 Hyperbolic, menborong, slah007, 그리고 나까지 해서 총 4명이 진출하였다. 대회 전 입장 시간 조금 후에 대회장에 도착했다. 다행히 줄을 서는 일 없이 입장할 수 있었다. 밖에서 볼 때는 몰랐는데, 들어가니 공간이 ..

2023 ICPC Seoul Regional 본선에 출전했습니다. 대회가 끝난 후 다른 팀들 후기가 있나 구글링을 해 봤는데 올해 후기는 별로 없고 제 작년 후기가 가장 위에 뜨길래 올해도 빠르게 후기를 작성해보려 합니다. 2022 본선 후기: https://leo630.tistory.com/147 2023 예선 후기: https://leo630.tistory.com/191 대회 전 올해 ICPC를 함께 한 팀원은 kwoncycle, petamingks 입니다. 팀 결성 계기나 팀원 소개는 예선 후기에 어느 정도 써 두었기에 생략하겠습니다. 사실, 정말 간절한 마음으로 대회를 쳤던 작년과는 다르게 올해는 좀 느슨해져 있었습니다. 특히 SCPC가 끝나고는 더 그랬습니다. 그래서인지 PS를 작년처럼 열심히 ..

서론 올해도 어김없이 ICPC에 출전했습니다. 올해의 팀 구성은 kwoncycle, petamingks로 kwoncycle과는 1학기 초에, petamingks와는 팀원 한 명이 미정이던 시기에 퍼플을 찍어와서 같이 팀을 하기로 했습니다. 2학기에 동아리로 복귀하신 kkpos0206 선배가 SCPC 4등상을 비롯한 여러 뛰어난 퍼포먼스를 보여주셨으나, 우선 두 명과 말해놓은 것이 있기에 kkpos 선배와는 내년 대회를 같이 나가게 될 것 같습니다. 올해 팀원 둘은 여러모로 비슷한 부분이 많은데, 둘 모두 Codeforces 탑레가 오렌지라는 점, MO 출신이라는 점, PS에서도 그래프나 자료구조보다는 DP나 수학에서 강점을 가진다는 점 등이 있습니다. 차이점이라고 하면 petamingks는 python을..

서론 9월 16일, SCPC 본선에 참여했습니다. 소멤 혜택을 제대로 누리기 위해서는 이번 대회에서 상을 받아야 했기에 각오를 좀 한 채로 쳤습니다. 대회 전에는 플레 알고리즘 복습을 했지만, 작년부터 바뀐 SCPC의 기조가 그대로 유지될 것이라 생각했기 때문에 이보다는 플랜디를 돌리는 것에 조금 더 중점을 두었습니다. 대회 중 ~0:09 전날 잠을 제대로 자지 못해 약간의 걱정을 안고 문제를 열었습니다. 우선 작년처럼 배점이 같지는 않았고, 2=4

대회가 끝난지 조금 되긴 했는데, 정리 목적으로 간단히만 적어보려 한다. 검수를 꽤 일찍 시작했는데, 개인적으로 좀 바빠서+문제가 어려워서 모든 문제를 검수하지는 못했다. 대회 링크: https://www.acmicpc.net/category/detail/3769 문제별 후기 A. 소수가 아닌 수 2 적절한 구현 문제인데, 대충 구현하면 leading zero라는 함정에 빠질 수 있다. B. 아침 태권도 다 보진 않았지만 이 문제 관해서 굉장히 많은 토론이 있었던 것으로 기억한다. 최종 버전은 가장 무난하게 뽑힌 것 같다. C. 이번에는 C번이 문자열 교육적인 그리디 문제이다. 좋은 문제라고 생각한다. D. 활쏘기 대결 게임 DP에 관한 충분한 이해를 요구하는 문제이다. 나는 그냥 자명하게 쉽다고 생각했..

역시나 잘하시는 분들이 자세한 풀이를 많이 써 주셨기 때문에 간단하게만 기록합니다. 09:00 ~ 10:08 전날 좀 늦게 자서 비몽사몽한 상태로 눈을 떴다. 1번을 열었는데, 열자마자 PTSD가 왔다. 그 이유는 1학기 팀 연습 때 10번을 틀려 "오렌지도 10번 틀리는 문제"로 한동안 놀림감이 되었던 실버 문제 와 같은 그림이 있었기 때문이다. 그 때의 기억을 떠올리면서 열심히 짜서 냈는데, 30분이나 검토를 했음에도 불구하고 풀테가 안 긁히길래 당황했다. 긁힌 섭태가 좀 이상해서 문제를 다시 봤더니 완주를 하면 말을 재배치한다는 내용을 고려하지 않았다는 사실을 깨달았다. 이와 더불어 몇 가지 잡다한 버그를 고쳤더니 100점을 받을 수 있었다. 10:08~14:00 개인 일정으로 인해 잠시 자리를 비..