전체 글 (19) 썸네일형 리스트형 나는 PS가 싫다 보호되어 있는 글입니다. /<30326> Heap Structure - TOPC 2023 주간이 아닌 회고록에 쓰던 문제들을 문제 단위로 나눠서 올리게 될거 같습니다. 이유는 몰아서 쓰다 보니 좀 힘든 감도 있었고. 짧게라도 자주 쓰는 습관을 들이고 싶은거도 있고. 분량이 너무 긴가? 에 대한 스트레스도 안 받아도 되고. 팀 연습 하다가 만난 문제인데 셋에서 업솔빙 한 문제중 유일하게 마음에 드는 문제였네요. $k$번째로 작은 값이 들어 갈 수 있는 정점에 대해 두가지 성질을 관찰 해야 합니다. 편의를 위해 모든 값이 unique하다고 가정합시다.루트의 깊이를 $1$이라 했을 때, 깊이가 $k$이하여야 한다. (어떤 정점의 조상들에 속한 값은 전부 그 정점에 속한 값보다 작아야 하기 때문)그 정점을 루트로 하는 서브트리의 크기를 $s$라 했을때 $s - 1 \le n - k$를 만족해야 한다.. Codeforces Round 953 (Div 2.) 후기 원래는 블루 복귀를 한 이후로 코포를 레이팅 떨어지는게 무서워서 안 치려 했는데... 왠지 그러다간 실전 감각만 떨어질거 같기도 하고 UCPC 연습도 어차피 해야하고 모처럼 칠 시간이 있는 라운드라 참가를 했습니다.근데 생각보다도?너무 잘 쳐버려서... 첫 딥2 5솔에 첫 2000이상 퍼포에 첫 딥2 퍼플 퍼포에 첫 500등 이내 등수라 좀 많이 기분이 좋습니다. D E가 평소에 비해 많이 쉽게 출제된 감이 있었는데 (개인적으로 각각 체감상 평소 딥2 B, C 수준. 실제로 배점도 평소에 비해 낮긴 했다.) 뒤에 문제라 안 도전하거나 늦게 잡은 사람들이 좀 있지 않았을까 추측해봅니다... A - Alice and Books (00:03)단순히 배열의 마지막 값과 마지막 값을 제외한 값 중 최댓값을 찾아 .. 코포 고점 갱신 후기는 나중에 올려야지 블루 복귀 오예 UCPC 대비 팀연습 후기 (w/ index, quickn) - GCPC 2023 / SWERC 2023 / LARC 2023 / UKIEPC 2023 / NWERC 2023 올해는 인턴을 하게 되서 ICPC를 예선만 나갈거라 팀을 안 만들었습니다. 대신 이 참에 한번 UCPC를 다른 학교 친구들이랑 같이 나가보고 싶어져서 quickn님에게 연락을 해봤고 흔쾌히 승낙해줬습니다. 그리고 3번째 멤버를 어디서 구할지 고민하던 중 index님에게 연락을 해보니 알겠다고 하셔서 USACO Platinum (quickn), SCPC 수상자 (index), 그리고 무말랭이 (seonah)가 합쳐진 팀 bbaktongs가 완성 되었습니다. 풀이 중심적으로 쓰기 보단 실제로 연습 했던 후기 위주로 써보도록 하겠습니다. 자세한 풀이는 어차피 나중에 다른 글로 따로 정리 할 수 있으니까. GCPC 2023 - 첫 팀 연습 그리고 만족스러운 성적일단은 UCPC 예선 준비가 목적이다 보니 앞으로 .. 딱히 주간은 아닌 회고록 많이 밀려버렸지만 그래도 공부를 위해 그동안 풀었던 문제들 중 인상 깊었던 문제들 위주로 정리를 해보려 합니다. / + / 팀연습 / 팀연습 더여러 조건이 복합적으로 엮여 있는 상태 전이를 다루는 DP 문제입니다. 모든 경우의 수를 한번에 고려한 하나의 점화식을 바로 만들기는 어려워 보이니 문제에 주어진 조건을 최대한 많이 상태 공간으로 옮겨서 점화식의 상태 전이를 단순하게 해봅시다. 저는 다음과 같이 나눴습니다. $ A_{i, true/false, m} = A$가 $($ $i$ 번째 문제를, $C$가 문제를 풀거나/안 풀은 상태에서, $m = A$가 푼 문제수$\mod K$ $)$ 일때, 푸는 경우의 수.$B$, $C$도 비슷하게 정의 가능합니다. 이렇게 하면 초항과 상태 전이 또한 다음과 같이 정의 .. ABC 350 후기 I participated in ABC 350. Solved 4 problems (A~D). 1142 performance. I think I should really practice probabilities so that I can solve problems like E... Overall, after upsolving all the problems, I think it was a good set. There were some problems I learned something new and hopefully get some new intuition I can use on other problems. A - Past ABCs Simply check for the condition as given in .. 이전 1 2 3 다음
