<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>팀 대회 on 카페인파이터의 일기장</title><link>https://caffeine-fighter.github.io/tags/%ED%8C%80-%EB%8C%80%ED%9A%8C/</link><description>Recent content in 팀 대회 on 카페인파이터의 일기장</description><generator>Hugo -- gohugo.io</generator><language>ko-kr</language><lastBuildDate>Wed, 29 Jul 2026 00:00:00 +0900</lastBuildDate><atom:link href="https://caffeine-fighter.github.io/tags/%ED%8C%80-%EB%8C%80%ED%9A%8C/index.xml" rel="self" type="application/rss+xml"/><item><title>ICPC 2025 예선 참가 후기 (복원)</title><link>https://caffeine-fighter.github.io/p/20251012-icpc-2025-preliminary-review/</link><pubDate>Sun, 12 Oct 2025 00:00:00 +0900</pubDate><guid>https://caffeine-fighter.github.io/p/20251012-icpc-2025-preliminary-review/</guid><description>
 &lt;blockquote&gt;
 &lt;p&gt;Notion에 남아 있던 글을 문장과 수식 위주로 다듬어 복원했다. 대회는 2025년 10월 11일 열린 &lt;a class="link" href="https://icpckorea.org/archives/3293" target="_blank" rel="noopener"
 &gt;ICPC 서울 지역 예선&lt;/a&gt;이다.&lt;/p&gt;

 &lt;/blockquote&gt;
&lt;h2 id="팀-결성"&gt;팀 결성
&lt;/h2&gt;&lt;p&gt;CP를 겨우 재활 중이던 나였기에 원래는 참가할 계획이 없었다. 친한 후배 &lt;code&gt;lumitt&lt;/code&gt;에게 연락이 오기 전까지는.&lt;/p&gt;
&lt;p&gt;이후 ad-hoc과 case work에 강한 &lt;code&gt;mint09&lt;/code&gt;가 합류하면서 본선 진출을 노릴 만한 팀이 만들어졌다.&lt;/p&gt;
&lt;table&gt;
 &lt;thead&gt;
 &lt;tr&gt;
 &lt;th&gt;팀원&lt;/th&gt;
 &lt;th&gt;주 역할&lt;/th&gt;
 &lt;/tr&gt;
 &lt;/thead&gt;
 &lt;tbody&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;code&gt;lumitt&lt;/code&gt;&lt;/td&gt;
 &lt;td&gt;구현, well-known&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;code&gt;mint09&lt;/code&gt;&lt;/td&gt;
 &lt;td&gt;ad-hoc, case work&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;code&gt;PastelRain&lt;/code&gt;&lt;/td&gt;
 &lt;td&gt;수학, DP&lt;/td&gt;
 &lt;/tr&gt;
 &lt;/tbody&gt;
&lt;/table&gt;
&lt;p&gt;본선에 가더라도 수상까지 이어질 가능성은 높지 않다고 봤다. 그래도 팀의 전력과 대회 경험을 생각하면 참가할 가치는 충분했다.&lt;/p&gt;
&lt;p&gt;나는 A번 quick solving에 자신이 있어 앞 문제부터 보기로 했다. &lt;code&gt;lumitt&lt;/code&gt;은 뒤에서부터 훑으며 쉬운 문제를 찾기로 했다.&lt;/p&gt;
&lt;h2 id="대회-당일의-악재"&gt;대회 당일의 악재
&lt;/h2&gt;&lt;p&gt;시작하기 전부터 계획은 많이 무너져 있었다.&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;&lt;code&gt;mint09&lt;/code&gt;가 가족여행으로 자리를 비워 실제 경기는 두 명이 치렀다.&lt;/li&gt;
&lt;li&gt;사전에 팀 노트를 인쇄할 공간을 찾지 못해 팀 노트 없이 시작했다.&lt;/li&gt;
&lt;li&gt;전날 사용하기로 한 내 노트북이 고장 났다.&lt;/li&gt;
&lt;li&gt;&lt;code&gt;lumitt&lt;/code&gt;의 노트북은 macOS였고, C++를 쓸 수 있는 익숙한 IDE가 없었다. CLion 사용법도 몰라 나는 반강제로 Python을 사용했다.&lt;/li&gt;
&lt;/ol&gt;
&lt;p&gt;대회가 시작되기 전부터 한 명과 한 대의 노트북, 익숙한 언어를 잃은 셈이었다.&lt;/p&gt;
&lt;h2 id="시간순-기록"&gt;시간순 기록
&lt;/h2&gt;&lt;h3 id="000020"&gt;0:00–0:20
&lt;/h3&gt;&lt;p&gt;A를 보자마자 \(\mathcal{O}(N)\) 스위핑으로 풀 수 있을 것 같아 구현해 제출했지만 실패했다. 더 붙잡지 않고 &lt;code&gt;lumitt&lt;/code&gt;에게 넘겼다.&lt;/p&gt;
&lt;p&gt;&lt;code&gt;lumitt&lt;/code&gt;은 F와 I가 쉬운 문제라는 것을 발견했다. F를 한 번의 WA 뒤 빠르게 해결하고 I를 나에게 전달했다.&lt;/p&gt;
&lt;p&gt;I를 계산하던 중 나는 어떤 값에 4를 곱하는 치명적인 실수를 했다. 그 오류 때문에 정해를 찾지 못했고, 나이브한 구현으로 찍맞을 시도했지만 실패했다. 실제로는 정답에 거의 도달해 있었다.&lt;/p&gt;
&lt;h3 id="020100"&gt;0:20–1:00
&lt;/h3&gt;&lt;p&gt;&lt;code&gt;lumitt&lt;/code&gt;이 A의 \(\mathcal{O}(N^2)\) DP 풀이를 찾아 한 번에 AC를 받았다.&lt;/p&gt;
&lt;p&gt;그동안 나는 남은 문제의 난이도를 훑었다. C, H, J가 그나마 해볼 만하다고 보고 나머지를 배제했다. I가 계속 풀리지 않아 J를 잡았지만, 내가 아는 알고리즘 안에는 정해가 없다고 판단했다. 핵심 관찰만 정리해 &lt;code&gt;lumitt&lt;/code&gt;에게 넘겼다.&lt;/p&gt;
&lt;h3 id="100130"&gt;1:00–1:30
&lt;/h3&gt;&lt;p&gt;H를 같이 의논하던 중 &lt;code&gt;lumitt&lt;/code&gt;이 풀이를 알아냈다. 나도 2년 전에 비슷한 &lt;a class="link" href="https://www.acmicpc.net/problem/23035" target="_blank" rel="noopener"
 &gt;BOJ 23035&lt;/a&gt;를 풀었다는 사실을 떠올렸다.&lt;/p&gt;
&lt;p&gt;다만 구현법은 잊은 상태였다. 구현을 기억하는 &lt;code&gt;lumitt&lt;/code&gt;에게 H를 맡기고 다시 I로 돌아갔다.&lt;/p&gt;
&lt;p&gt;종이에 적은 계산을 다시 보다가 4를 곱했던 오류를 발견했다. 식을 바로잡자 풀이가 명확해졌고, 기존 코드를 일부 수정해 I를 해결했다.&lt;/p&gt;
&lt;h3 id="130220"&gt;1:30–2:20
&lt;/h3&gt;&lt;p&gt;&lt;code&gt;lumitt&lt;/code&gt;이 H의 세그먼트 트리 스위핑 구현을 완성했다. 테스트케이스도 통과했지만 제출 결과는 시간 초과였다.&lt;/p&gt;
&lt;p&gt;&lt;code&gt;lumitt&lt;/code&gt;은 Python 자체의 속도가 원인이라고 판단해 나에게 C++ 구현을 부탁했다. 나는 같은 로직을 넘겨받아 포팅을 시작했고, 그동안 &lt;code&gt;lumitt&lt;/code&gt;은 C에 집중했다.&lt;/p&gt;
&lt;h3 id="220300"&gt;2:20–3:00
&lt;/h3&gt;&lt;p&gt;대회 종료를 얼마 남기지 않은 시점, 10분이 넘는 포팅 끝에 C++ 구현을 완성했고 H에서 AC를 받았다.&lt;/p&gt;
&lt;p&gt;&lt;code&gt;lumitt&lt;/code&gt;은 C의 풀이도 알아냈지만, 남은 시간 안에 많은 조건 분기를 구현하는 것은 불가능하다고 판단했다. 더 건드리지 않고 경우의 수와 페널티를 계산했다.&lt;/p&gt;
&lt;h2 id="문제별-복기"&gt;문제별 복기
&lt;/h2&gt;&lt;h3 id="f--lumitt"&gt;F — &lt;code&gt;lumitt&lt;/code&gt;
&lt;/h3&gt;&lt;p&gt;Codeforces A번에 가까운 구현 문제였다. 한 번의 WA 뒤 해결했다.&lt;/p&gt;
&lt;h3 id="a--lumitt"&gt;A — &lt;code&gt;lumitt&lt;/code&gt;
&lt;/h3&gt;&lt;p&gt;\(\mathcal{O}(N^2)\) DP 문제였다. 나는 처음 생각한 스위핑 풀이가 실패한 뒤 넘겼고, &lt;code&gt;lumitt&lt;/code&gt;이 올바른 점화식을 찾아 구현했다.&lt;/p&gt;
&lt;h3 id="i--pastelrain"&gt;I — &lt;code&gt;PastelRain&lt;/code&gt;
&lt;/h3&gt;&lt;p&gt;간단한 수학 문제였다. 계산 실수를 찾는 데 1시간이 걸렸다. 그 사이 정답에 가까운 찍기 풀이를 제출했지만 맞지 않았다. 오류를 고친 뒤의 구현은 매우 짧았다.&lt;/p&gt;
&lt;p&gt;어려운 수학을 몰라서 늦어진 문제가 아니라, 종이에 적은 상수 하나를 의심하지 않아 늦어진 문제였다.&lt;/p&gt;
&lt;h3 id="h--pastelrain-lumitt"&gt;H — &lt;code&gt;PastelRain&lt;/code&gt;, &lt;code&gt;lumitt&lt;/code&gt;
&lt;/h3&gt;&lt;p&gt;좌표계를 \(-45^\circ\) 회전하면 \(\mathcal{O}(N\log N)\) 세그먼트 트리 스위핑 또는 LIS로 풀 수 있는 최단 경로 문제가 된다.&lt;/p&gt;
&lt;p&gt;나는 유사 문제를 푼 기억으로 방향을 확인했고, 구현을 기억하던 &lt;code&gt;lumitt&lt;/code&gt;이 Python 코드를 작성했다. 시간 초과가 난 뒤 &lt;code&gt;lumitt&lt;/code&gt;의 부탁을 받아 10분 넘게 C++로 옮겨 통과시켰다.&lt;/p&gt;
&lt;p&gt;대회가 끝난 뒤 원인을 다시 확인했다. 문제는 Python이 아니라 &lt;strong&gt;Fast I/O를 적용하지 않은 것&lt;/strong&gt;이었다. &lt;code&gt;lumitt&lt;/code&gt;은 언어의 속도 문제로 오인했고, 정작 내가 새로 쓴 C++ 코드에는 fast I/O가 들어가 통과했다.&lt;/p&gt;
&lt;h2 id="결과"&gt;결과
&lt;/h2&gt;&lt;p&gt;두 명이서 &lt;strong&gt;4문제, 458분 페널티, 전체 52위&lt;/strong&gt;를 기록했다. 점수만 보면 본선 진출권에 들어갈 성적이었다.&lt;/p&gt;
&lt;p&gt;하지만 팀은 &lt;code&gt;mint09&lt;/code&gt;의 여행 일정을 사전에 운영진에게 알렸고, 관리자가 이를 출결에 반영했다. 세 명이 모두 참가해야 한다는 규정 때문에 결격 처리되어 본선 명단에는 들지 못했다.&lt;/p&gt;
&lt;p&gt;코드와 점수로는 선을 넘었지만 참가 자격에서 멈췄다. 대회 전에 이미 알린 사정이었기에 더 허탈했다.&lt;/p&gt;
&lt;h2 id="대회가-끝난-뒤"&gt;대회가 끝난 뒤
&lt;/h2&gt;&lt;p&gt;여행에서 돌아온 &lt;code&gt;mint09&lt;/code&gt;에게 대만 우산과 파인애플 과자를 받았다. 파인애플 과자는 잘 먹었고, 우산은 2026년 7월인 지금까지도 잘 쓰고 있다.&lt;/p&gt;
&lt;p&gt;따져 보면 우리가 본선에 가서 얻을 수 있었던 상금의 기댓값보다 선물값이 더 비쌌다. 그런 의미에서는 한편으로 다행이라고 생각한다.&lt;/p&gt;
&lt;p&gt;그래도 돈과 커리어는 다른 문제였다. 본선 진출이라는 기록을 얻지 못한 아쉬움은 남았다. 예선에서 실제로 본선권 성적을 만들었기에 더 그랬다.&lt;/p&gt;
&lt;h2 id="잘한-점"&gt;잘한 점
&lt;/h2&gt;&lt;ul&gt;
&lt;li&gt;한 명이 빠지고 장비까지 고장 난 상황에서 두 명이 4문제를 해결했다.&lt;/li&gt;
&lt;li&gt;I의 계산 오류를 끝내 찾아 정답으로 바꿨다.&lt;/li&gt;
&lt;li&gt;H의 시간 초과 원인을 당시에는 정확히 찾지 못했지만, 요청받은 C++ 포팅을 10분 넘게 밀어붙여 마감 전에 AC로 바꿨다.&lt;/li&gt;
&lt;li&gt;풀 문제와 버릴 문제를 계속 갱신해 52위까지 끌어올렸다.&lt;/li&gt;
&lt;/ul&gt;
&lt;h2 id="오답-노트"&gt;오답 노트
&lt;/h2&gt;&lt;h3 id="참가-규정은-실력과-별개의-첫-번째-문제다"&gt;참가 규정은 실력과 별개의 첫 번째 문제다
&lt;/h3&gt;&lt;p&gt;팀원이 현장에 없다는 사실을 운영진에게 미리 알렸더라도, 그것이 참가 자격을 보장하지는 않았다. 출결 조건처럼 결과를 무효로 만들 수 있는 규정은 문의에 그치지 않고 답변과 적용 방식을 문서로 확인해야 했다.&lt;/p&gt;
&lt;h3 id="계산-실수는-직관으로-찾지-못한다"&gt;계산 실수는 직관으로 찾지 못한다
&lt;/h3&gt;&lt;p&gt;I에서 풀이의 핵심은 거의 맞았지만 잘못 곱한 4 하나 때문에 1시간을 잃었다. 수학 문제에서 결과가 어긋날 때는 아이디어 전체를 갈아엎기 전에 각 줄의 상수와 경계값을 독립적으로 검산해야 한다.&lt;/p&gt;
&lt;h3 id="대회-환경은-전날에-고정한다"&gt;대회 환경은 전날에 고정한다
&lt;/h3&gt;&lt;p&gt;노트북, IDE, 언어와 팀 노트가 모두 당일 변수가 되었다. C++ 포팅 능력으로 H를 살렸지만, 처음부터 익숙한 환경이었다면 같은 시간을 다른 문제에 쓸 수 있었다.&lt;/p&gt;
&lt;h3 id="시간-초과는-언어를-바꾸기-전에-io부터-확인한다"&gt;시간 초과는 언어를 바꾸기 전에 I/O부터 확인한다
&lt;/h3&gt;&lt;p&gt;H는 Python이라서 느린 문제가 아니었다. Fast I/O가 빠진 것이 원인이었다. 언어를 통째로 바꾸는 선택은 비용이 크다. 시간복잡도, 입력량, I/O와 상수 시간을 먼저 확인했어야 했다.&lt;/p&gt;</description></item><item><title>UCPC 2024 예선 참가 후기 (복원)</title><link>https://caffeine-fighter.github.io/p/20240714-ucpc-2024-preliminary-review/</link><pubDate>Sun, 14 Jul 2024 00:00:00 +0900</pubDate><guid>https://caffeine-fighter.github.io/p/20240714-ucpc-2024-preliminary-review/</guid><description>
 &lt;blockquote&gt;
 &lt;p&gt;예전에 Notion에 짧게 남겼던 후기를 복원했다. 대회는 2024년 7월 13일 온라인으로 진행된 &lt;a class="link" href="https://2024.ucpc.me/about/" target="_blank" rel="noopener"
 &gt;UCPC 2024 예선&lt;/a&gt;이다.&lt;/p&gt;

 &lt;/blockquote&gt;
&lt;h2 id="참가하게-된-계기"&gt;참가하게 된 계기
&lt;/h2&gt;&lt;p&gt;같은 학과 친구인 &lt;code&gt;paradoxes&lt;/code&gt;, &lt;code&gt;lec060125&lt;/code&gt;의 권유로 도전하게 되었다.&lt;/p&gt;
&lt;p&gt;솔직히 연습은 하나도 하지 않았다. 셋이 팀을 이뤘다는 것 외에는 합을 맞춘 적도, 어떤 순서로 문제를 볼지도 제대로 정하지 않았다. 막상 시작하니 생각보다 훨씬 빡셌다.&lt;/p&gt;
&lt;p&gt;대회 전 정한 역할은 이 정도였다.&lt;/p&gt;
&lt;table&gt;
 &lt;thead&gt;
 &lt;tr&gt;
 &lt;th&gt;팀원&lt;/th&gt;
 &lt;th&gt;맡기로 한 영역&lt;/th&gt;
 &lt;/tr&gt;
 &lt;/thead&gt;
 &lt;tbody&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;code&gt;pleiades1&lt;/code&gt;&lt;/td&gt;
 &lt;td&gt;&lt;code&gt;DP&lt;/code&gt;를 포함한 나머지 문제&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;code&gt;paradoxes&lt;/code&gt;&lt;/td&gt;
 &lt;td&gt;&lt;code&gt;정수론&lt;/code&gt;·&lt;code&gt;수학&lt;/code&gt;&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;&lt;code&gt;lec060125&lt;/code&gt;&lt;/td&gt;
 &lt;td&gt;&lt;code&gt;그래프&lt;/code&gt;&lt;/td&gt;
 &lt;/tr&gt;
 &lt;/tbody&gt;
&lt;/table&gt;
&lt;p&gt;분야를 나누기는 했지만 실제 대회에서는 쉬운 문제를 빨리 골라내고, 막힌 문제를 적절한 사람에게 넘기는 운영이 더 중요했다.&lt;/p&gt;
&lt;h2 id="대회-진행"&gt;대회 진행
&lt;/h2&gt;&lt;h3 id="a"&gt;A
&lt;/h3&gt;&lt;p&gt;퍼솔을 먹은 줄 알았는데 역시 안 되더라.&lt;/p&gt;
&lt;p&gt;첫 문제라는 이유로 빠르게 끝날 거라 생각했지만, 기대한 속도로 풀리지 않았다. 대회 초반의 낙관이 바로 깨졌다.&lt;/p&gt;
&lt;h3 id="e"&gt;E
&lt;/h3&gt;&lt;p&gt;문제를 보자마자 &lt;code&gt;DP&lt;/code&gt;라고 생각해 점화식을 세웠고 10분 만에 구현했다. 여기까지만 보면 순조로웠다.&lt;/p&gt;
&lt;p&gt;문제는 그다음이었다. 코드가 맞지 않는 이유를 찾는 데 1시간을 썼다. 풀이를 떠올리는 시간보다 디버깅에 훨씬 많은 시간을 날렸다. 알고리즘을 안다고 문제가 풀리는 것은 아니었다.&lt;/p&gt;
&lt;h3 id="g"&gt;G
&lt;/h3&gt;&lt;p&gt;&lt;code&gt;paradoxes&lt;/code&gt;가 Python으로 올바른 풀이를 구현했지만 시간 초과를 받았다. 나는 같은 풀이를 C++로 옮기면 통과할 것이라고 확신했고, 바로 포팅을 시작했다.&lt;/p&gt;
&lt;p&gt;변환은 끝냈다. 그러나 제출 버튼을 누르려던 순간 대회도 끝났다.&lt;/p&gt;
&lt;p&gt;코드가 완성된 것과 점수판에 AC가 찍힌 것은 전혀 다른 일이다. 이 문제는 그 차이를 가장 짧고 확실하게 보여 줬다.&lt;/p&gt;
&lt;h2 id="결과"&gt;결과
&lt;/h2&gt;&lt;p&gt;원문에는 팀의 최종 순위와 해결 문제 수가 남아 있지 않다. 기억을 끼워 맞춰 숫자를 만들지는 않기로 했다.&lt;/p&gt;
&lt;p&gt;확실하게 남은 결과는 세 문제에서 가능성을 봤지만, E에서는 디버깅에 시간을 잃었고 G에서는 정답 코드를 제출하지 못했다는 것이다. 연습 없이 들어간 대회답게 문제 풀이 능력보다 팀 운영과 시간 관리에서 더 크게 맞았다.&lt;/p&gt;
&lt;h2 id="잘한-점"&gt;잘한 점
&lt;/h2&gt;&lt;ul&gt;
&lt;li&gt;E의 &lt;code&gt;DP&lt;/code&gt; 구조를 빠르게 찾고 10분 만에 첫 구현을 끝냈다.&lt;/li&gt;
&lt;li&gt;G의 시간 초과 원인을 언어 성능으로 좁히고 C++ 포팅까지 마쳤다.&lt;/li&gt;
&lt;li&gt;팀원별 강점을 기준으로 역할을 나누려 했다.&lt;/li&gt;
&lt;/ul&gt;
&lt;h2 id="오답-노트"&gt;오답 노트
&lt;/h2&gt;&lt;h3 id="디버깅에도-제한-시간을-둬야-한다"&gt;디버깅에도 제한 시간을 둬야 한다
&lt;/h3&gt;&lt;p&gt;풀이가 맞다고 믿을수록 같은 코드만 오래 보게 된다. 15분이나 20분처럼 기준을 정하고, 넘기면 팀원에게 반례 탐색을 부탁하거나 처음부터 다시 구현했어야 했다. E에서 쓴 1시간은 한 문제의 비용으로 너무 컸다.&lt;/p&gt;
&lt;h3 id="언어-변환은-마지막-수단이-아니라-사전-선택이다"&gt;언어 변환은 마지막 수단이 아니라 사전 선택이다
&lt;/h3&gt;&lt;p&gt;Python 풀이가 시간 제한을 버티기 어려울 가능성이 있었다면, 문제를 넘겨받은 즉시 C++ 구현을 병행했어야 했다. 대회 종료 직전에 끝난 정답 코드는 제출하지 않은 코드와 같은 점수를 받는다.&lt;/p&gt;
&lt;h3 id="역할은-알고리즘-이름만으로-나눌-수-없다"&gt;역할은 알고리즘 이름만으로 나눌 수 없다
&lt;/h3&gt;&lt;p&gt;&lt;code&gt;DP&lt;/code&gt;, &lt;code&gt;정수론&lt;/code&gt;, &lt;code&gt;그래프&lt;/code&gt;처럼 분야를 정하는 것만으로는 부족했다. 누가 앞에서 쉬운 문제를 훑을지, 몇 분 막히면 누구에게 넘길지, 구현과 디버깅을 누가 교차 검증할지도 정했어야 했다.&lt;/p&gt;</description></item></channel></rss>