<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>UCPC on 카페인파이터의 일기장</title><link>https://caffeine-fighter.github.io/tags/ucpc/</link><description>Recent content in UCPC 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/ucpc/index.xml" rel="self" type="application/rss+xml"/><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>