$$\newcommand{\Z}{\mathbb{Z}} \newcommand{\R}{\mathbb{R}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\N}{\mathbb{N}}\newcommand{\C}{\mathbb{C}} \newcommand{\oiv}[1]{\left] #1 \right[} \newcommand{\civ}[1]{\left[ #1 \right]} \newcommand{\ad}[1]{\text{ad}(#1)} \newcommand{\acc}[1]{\text{acc}(#1)} \newcommand{\Setcond}[2]{ \left\{\, #1 \mid #2 \, \right\}} \newcommand{\Set}[1]{ \left\{ #1 \right\}} \newcommand{\abs}[1]{ \left\lvert #1 \right\rvert}\newcommand{\norm}[1]{ \left\| #1 \right\|}\newcommand{\prt}{\mathcal{P}}\newcommand{\st}{\text{ such that }}\newcommand{\for}{\text{ for }} \newcommand{\cl}[1]{\text{cl}(#1)}\newcommand{\oiv}[1]{\left] #1 \right[}\newcommand{\interior}[1]{\text{int}(#1)}$$

본문 바로가기

전체 글

(113)
2020 SNUPC 후기/풀이 SNUPC 2020 Division 2에 참가해서 3등상 (7등) 을 했다. 작년과 성적에는 큰 차이는 없지만 작년보다 Div2 참가자들의 인적인 풀이 더 상승한 것 같으므로 (= 대회가 더 추해진 것 같으므로) 그럭저럭 괜찮았다고 생각한다. 3시간 동안 아무것도 못한건 매우 아쉽지만 풀이를 듣고 보니 그럴만했었다고 생각한다. 대회가 로딩 되자 마자 문제 탭을 쭉 켰는데, A는 Tab이 crash해버려서 B를 먼저 읽었다. B는 구현 문제인데, 일단 대차게 한번 틀리고 시작했다. Frustration은 오늘도 계속된다... 그래도 초반 문제들의 난이도가 어렵지 않으므로 빠르게 제정신을 되찾..는거까진 아니고 그러려고 노력할 수는 있었다. 빠르게 A를 다시 켜서 A를 먼저 풀었다. A. 수면 패턴 AC :..
SCPC 2020 2차 예선 후기 멘탈이 갈려나가고 이래저래 바빠서 후기를 계속 미루고 있었다. 역대급으로 망하고 힘들었던 대회인 듯... 오전 9시 - 오후 9시라서 힘든것도 60% 정도 있지만, 꼭 그것만은 아니다. 3번 문제의 Whining이 역대급이므로 나머지 문제에서의 Whining을 줄이고 (3번 제외) 건조한 느낌으로 써보려고 한다. 다만, 내가 문제를 푸는 과정을 최대한 그대로 따라갈 생각이다. 즉, 한번에 바로 풀이로 접근하기보다는 '이런 과정으로 생각해 봤다' 라는 느낌. 1번 : 실력 맞추기 문제 설명 : $n \leq 300,000$ 명의 팀원이 있는 두 팀이 있고, 이들에게 각각 실력값 $A_i$ 와 $B_i$가 주어져 있다. 이들을 Matching한다. $A_i$ 를 $B_{f(i)}$ 에 매칭했을 때, $\su..
9월 1주차 PS 정리 (8.31 - 9.6) Rounds - SCPC 2020 Round 2 : 별도 포스팅 (쓰고 있다). 크게 망했고 정말 힘들었다. ㅋㅋ;;; - Codeforces Round 666 (Division 1) : 별로 재밌는 문제는 없었다. AB는 쉽고, C번은 너무 케이스가 많아서... +51점 (2051) - AtCoder Beginner Contest 177 : F번을 어떻게 풀지 전혀 감을 못 잡았다. 흠... +37점 (1921) - ICPC 신촌 Summer Camp Open : SCPC 망하고 다음날이기도 하고, 각종 과제가 있어서 조금만 하고 나올 생각이었는데 아무튼 힐링하면서 8문제를 풀고 3시간 만에 도망쳤다. 문제/풀이 (8월 중에 푼것도 포함되어 있다) BOJ 19559, Baltic Olympiad of ..
2020 2학기 공부 목표 또 비대면으로 (...) 2학기가 시작되었다. 당분간 대면 개강이 이루어지기는 쉽지 않을 것 같다. 지난 학기는 비대면이라는 핑계로 (ㅋㅋ) 답없이 살았기 때문에, 목표를 좀 정하고 이번학기는 좀더 제대로 공부를 해보려고 (일단 말을) 해보고 있다. 쓰면서 정리하면 좀 낫지 않을까? I. 컴공 전공과목 - 시스템 프로그래밍 : 사실 low-level의 뭔가에 대해서 큰 관심을 갖고있지는 않은데, 이래저래 중요한 과목인 것은 맞으니까... 라고 생각하고 있다. 컴퓨터 구조 같은 경우는 굉장히 재밌게 들었는데, 이것도 재미 붙이면 할만하지 않을까? 적당히 하고싶은만큼, 재밌는만큼 공부할 예정 - 소프트웨어 개발의 원리 및 실제 : 로드가 엄청나다고 알려져 있고, 이번 학기 최대의 문제가 될 예정. 팀 프로젝..
2020 SCPC Online Round 1 : 1-4번 풀이 SCPC (삼성전자 대학생 프로그래밍 대회) 를 처음 참여했다. 약간 K-코드잼 느낌? ㅋㅋㅋㅋㅋ 24시간 동안 치뤄지는 1차 예선을 거쳐서 적당한 인원이 2차에 진출하고, 다시 온라인 2차 예선으로 본선에 진출하는 시스템인데, 뭔가 여러가지로 시스템상 (다른 PS 대회에 비해) 독특한 점이 많다. - 1차 예선은 Scoreboard를 볼 수 없고, 커트라인도 알려져 있지 않다. 정말 푼 사람수 보고 적당히 자르는 건가..? - 부분점수를 받기 위해 버퍼해제 같은걸 직접 해야 한다. 이건 사실 왜인지 잘 모르겠다. - 찾아보니 작년이나 재작년 예선에서는 휴리스틱 문제가 하나씩 나왔던것 같다. 올해는 없던데... 아무튼, 1번부터 4번까지는 만점을 받았고, 5번은 몇시간동안 코딩 사투 끝에 장렬히 전사했다..
2020 UCPC 본선 후기 Little Piplup (어쩌면) 마지막 official한 대회가 생각보다 아쉬운 성적으로 마무리되었다. 내 트롤링이 좀 있었지만, 그래도 스스로 변호를 좀 하자면 트롤링이 페널티를 좀 깎아먹긴 했어도 등수가 별로 바뀌진 않았을 것이다. 항상 그렇듯 대회 끝나고 적는 후기. 이 글을 보는 사람이 solved.ac를 모를 가능성은 별로 없지만, 본문 중 '난이도'를 롤 티어처럼 언급해놓은 것은 모두 solved ac 기준이다. -1. 대회 준비 + 팀연습에 대해 작년 본선은 놀라운 난이도의 대회로, 4문제가 대회 중 풀리지 않는 기염을 토했다. 원래는 작년 대회와 비슷한 난이도의 셋으로 팀연습을 하려고 했는데, 2019 UCPC는 13문제중 solved 기준 5루비 3다이아로, 이정도 난이도의 셋은 Pe..
7월 2 ~ 4주차 PS 정리 주로 UCPC 2020을 위해 팀원들이랑 공부한거랑, 일주일에 한번씩 도는 dlwocks31과의 1:1 세션에서 푼 문제들이다. BOJ 8903, ICPC Daejeon Regional 2011 D번 "Equipment" (장비) 난이도 : Solved AC Platinum 3 최대화해야 하는 지표가 5개뿐임을 관찰하자. 또한, $\binom{n}{k}$ 개의 조합을 모두 볼 필요가 없는데, $k >= 5$ 이면 지표 $a, b, c, d, e$에 대해 각각을 최대화하는 장비 5개를 모두 고를 수 있고 나머지 전부는 무의미하기 때문이다. 즉, $k = 2, 3, 4$ 에 대해서만 풀자. $k = 2$ 일 때를 예로 들어 생각해 보면, 5개의 stat 중, 몇개는 장비 1에서, 나머지는 장비 2에서 올 것..
2020 UCPC 인터넷 예선 후기 / 풀이 Update : G번의 제한시간에 대한 정정을 두번 받았고, 생각난김에 코드를 추가한다. [코드 링크] * 대회 종료 시간으로 예약 작성하였습니다 :) * 작년의 Little Piplup 그대로 올해도 UCPC에 참여했다. 올해로 3번째 참여하는 UCPC고, 이 팀으로 참여하는 공식대회도 꽤 많았지만 나름 각별한 느낌이 좀 있는데, 팀원들의 병특 시작 등으로 (아마도) 이 3명 그대로 참여하는 마지막 대회일 수도 있어서.... 앞으로도 PS는 같이 할 것 같지만, ICPC에서 휴학생이 참여할 수 없다는 점이 크다. DHdroid의 병특 결과에 따라 내 ICPC 팀도 결정될 예정. 후기 느낌으로 쓰면서 풀이를 Discuss하는 글이기 때문에, 문제 풀이만을 확인하기에는 별로 좋지 않다. 생각하는 흐름 그대..