CSE/PS (5) 썸네일형 리스트형 2022 ICPC Seoul Regional 본선 후기 Links Problem Scoreboard 대회 후기 예선 때와 마찬가지로 정말 준비를 못하고 대회를 쳤다. 고작 대회 직전에 팀 연습 2번이 다였다. 작년보다 더 잘하고 싶은 마음은 있었지만 사실 힘들다는 것은 어느 정도 알고 있었다. 그래도 정말 운이 좋게 작년과 같은 상인 동상을 수상할 수 있었고, 충분히 만족한다. 스코어보드는 아래와 같고 간단히 문제를 복기해보려 한다. ------------------------------------------------------------- I: 쉬운 문제였고, 우리 팀이 제일 먼저 푼 문제이다. (12 min.) J: Tree의 Euler Tour가 주어져 있을 때, leaf node들의 깊이의 합을 출력하는 문제인데, 역시 쉬운 문제였지만 long lo.. 2022 ICPC Seoul Regional 예선 후기 Links Problem Scoreboard 대회 후기 작년 ICPC 이후, 우리 팀은 내년에는 좀 더 잘해보자 라는 마인드로 1년을 다시 준비했다. 그런데 대회 시즌이 됐을 때, 다들 각자 바빠서 대회 준비를 잘하지 못했다. 비록 UCPC에서 수상을 하긴 했지만 서울대 쿼터를 뚫기는 정말 쉽지 않기 때문에 전날까지도 긴장을 했다. 대회 중에도 계속 걱정을 했는데 정말 다행히도 운 좋게 턱걸이로 교내 6등을 하며 본선에 진출했다. 대회가 끝나고도 계속 바빠서 후기 작성을 못했는데, 본선 전에는 복기를 하고 싶어 간단히라도 남긴다. 아래는 스코어보드이다. 우선, 올해 대회 문제 셋은 너무 평이했다. 9솔이면 9솔, 8솔이면 8솔, 모든 팀들이 푼 문제가 다 똑같다. 그 말은 문제들의 난이도 배열이 너무나 .. SNUPC 2022 (Div. 1) 후기 Links Problem Scoreboard Solutions 대회 후기 SNUPC는 서울대학교 교내 PS 대회로, 상당한 실력자들이 많이 등장하는 대회이다. 그렇기에 2020년부터 참여했지만 한 번도 수상권에 들지 못했다. 작년엔 호기롭게 Div. 1에 도전했다가 보기 좋게 망했다. 그래서 올해 대회를 신청할 때는 Div. 2로 나가볼까 생각도 했었는데, 그래도 "가오가 있지" 하면서 다시 도전했다. 결론은 아래 스코어보드대로 15등을 했고, 15등까지 수상권이어서 운 좋게 턱걸이로 5등상을 받을 수 있었다. 대회에 참여한 지 시간이 꽤나 흘렀지만 더 늦어지면 대회 때의 기억이 사라질 것 같아 간략히 후기를 적어보려 한다. (각 문제의 정확한 풀이가 궁금하다면 맨 위 링크를 참조바란다.) 대회 당일, .. BOJ 19585. 전설 문제링크 이 문제는 solved.ac Class 6++을 따기 위해 푼 문제였는데, 상당히 나를 귀찮게 했다. 그리고 맞고도 무언가 찝찝해 나와 같은 어려움을 겪고 있는 분들께 도움이 되고자 풀이를 작성해본다. Problem 더보기 $C(1\leq C \leq 4000)$개의 색깔을 나타내는 문자열과 $N(1\leq N \leq 4000)$개의 닉네임을 나타내는 문자열이 주어져있다. 이때 $Q(1 \leq Q \leq 20000)$개의 문자열에 대해 해당 문자열이 색깔 문자열 + 닉네임 문자열 꼴인지 판별하는 문제이다. 색깔, 닉네임 문자열의 길이 : 1000 이하, 판별 문자열의 길이: 2000 이하 Discussion 문제를 읽고 처음 든 생각은 "참 제한이 애매하다"였다. 제한시간이 3초이긴 하지만.. SEERC 2019 C. Find the Array 문제 링크 (BOJ 17957) 위 문제는 정말 나를 멘붕에 빠뜨린 문제였다. ICPC 팀 연습에서 만났던 문제이고, 1시간 반 넘게 고민했지만 감도 못 잡고 풀지도 못했다. 연습이 끝나고 읽은 풀이가 정말 놀라워 정리해보았다. Problem 더보기 이 문제는 Interactive 문제이다. $N(1\leq N \leq 250)$개의 서로 다른 수로 이루어진 배열 $A$가 있다. 최종적으로 우리는 이 배열을 알아내야 한다. 그러기 위해 2가지 쿼리를 날릴 수 있다. 인덱스 $i$를 골라 $A[i]$를 얻는다. 인덱스 $k$개 $i_1, \cdots i_k$에 대해 $\binom{k}{2}$개의 $|A[i_l]-A[i_m]|$들을 얻는다. 두 종류를 합쳐 총 30개 이하로 쿼리를 날려야 한다. Discus.. 이전 1 다음
