$$\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)}$$

본문 바로가기

전체 글

(110)
2020 중앙대학교 프로그래밍 대회 (CPC) 검수후기 / 풀이 www.acmicpc.net/category/detail/2345 처음으로 대회 검수에 들어가 보는 경험이 되었다. 서버 이슈가 약간 아쉽지만 출제하신 분들이 정말 많이 노력해 주셔서, 검수 및 풀이 과정은 재밌었다. 전체적인 난이도도 브실골플 1232로 밸런스 있게 짜여졌다고 생각한다. 풀이 슬라이드가 있는지는 잘 모르겠는데, 아무튼 블로그에 내 후기 / 풀이를 적어보기로 했다. A. 교수님 그림이 깨지는데요? [Bronze 1] 설명 : 설명하는것보다 문제 읽는게 빠르다. www.acmicpc.net/problem/20205 풀이 : 그대로 구현하면 된다. B. 푸앙이가 길을 건너간 이유 [Silver 2] 설명 : 직선의 방정식과 직사각형이 주어질 때, 직선이 직사각형과 만나는지 여부를 확인하는 문..
2020 10월 PS 일지 중간고사 기간이라 몇개 없다. :( 다음달부턴 학교 공부 내용도 뭐 했는지 조금씩 정리해서 따로 적어볼 생각이다. 나중에 기억나는데 도움이 될것 같아서... Rounds Codeforces Round 678 (Div.2) : 1077th, -42. Div2D 못풀어서 떡락했다. 그렇게 어렵지 않은 이분탐색 + 트리 DFS 정도로 생각했는데 놓친 부분이 있었던 듯. Codeforces Round Edu97 : 320th, +22 시간이 약간 모자라서 E번 코딩을 못 끝냈다. 대략적인 풀이는 이분탐색 + LIS 응용인데, 세그트리를 쓰는 구현이 오히려 조금 더 쉬웠다는 것 같다. 다음날 dhdroid랑 F번을 업솔빙했다. Problems 2020 중앙대학교 프로그래밍 대회 검수를 맡았다. www.acmicp..
ICPC Preliminary 2020 새 팀인 Swift Turtwig로 2020 ICPC 인터넷 예선에 참가했다. 이번에 워낙 진출티켓이 적고 서울대 팀들이 터무니없이 잘하기 때문에 진출은 어려웠지만, 나름 재밌게 공부하면서 할 수 있었다. 작년 팀이랑은 또 다른 느낌인 듯. Phase -1. Preperation 팀연습은 두번 했다. NCPC 2018이랑 NWERC 2015를 돌았고, NWERC는 아직 블로그 후기는 다 쓰지 않았는데 (문제수가 많다..ㅋㅋ) NWERC 연습은 굉장히 잘 돌았다. 3시간 셋이면 골드 3-4문제와 플레 하나, 잘하면 두개 정도까지는 쳐낼 수 있을 것 같아 보였다. 팀노트는 kactl repository에 기반하여, 작년보다 훨씬 extensive하게 작성했다. geometry 같은 라이브러리가 없어서 실패하..
Team study session : NCPC 2018 병특에 들어가서 작년 팀원들이 휴학을 하게 되었기 때문에, 과 후배들과 함께 새 팀을 만들게 되었다. 작년 팀이랑 맞다이를 위해 (...) 상성을 맞춰 팀명을 swift turtwig으로 지었는데, 4세대 포켓몬은 스타팅들 간에 역상성이라서 (세심하게 맞추지 않는다는 가정하에, 초염몽이 엠페르트를 생구 A252 인파이트로 OKO, 토대부기가 초염몽을 지진으로 OKO, 엠페르트가 토대부기를 눈보라나 냉동빔으로 OKO한다) swift를 박기로 했다 (구애스카프 공보정 토대부기는 지진으로 간당간당하게 OKO낼수 있다). ㅋㅋ!!! 팀원) Gratus907 / Heatz123 (Heatz) / New_sprout 첫 팀연습으로 NCPC 2018을 돌기로 했다. 리저널이라 5시간짜리 셋이지만 우리는 인예준비 중이..
9월 2-3주차 PS 정리 최적화 이론 과목의 과제와 소개원실 프로젝트에 시달리고 있다. 이번 학기는 소개원실에 내 생각과 무관하게 바쳐질 예정이었으므로 그러려니 하는 중. 하루에 한시간씩이라도 시간 내서 알고리즘 공부도 계속하려고 하는데 뭔가 잘 안 된다. Rounds SNUPC Division 2 : 7등 (3등상). gratus907.com/122 에 포스팅했다. 좀더 침착하게 구현하는 연습이 필요하지만 대체로 실력만큼 했다고 생각한다. Codeforces Round Edu95 : Unrated A번과 B번에서 오류가 발생해서 라운드가 언레당했다. C까지 풀고 언레된걸 알고나니까 뭔가 앞에 A에서 날려먹은 시간때문에 그러지않아도 별로 하고싶지 않았던 터라 던졌다. Codeforces Round 669 (Div2) : 665t..
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 ..