전체 글 (13) 표지 목록 NYPC 2023 후기 개요 2023 NYPC가 2라운드의 예선전과 본선전을 거쳐 10월 29일에 마무리되었습니다. 세 번째 NYPC 본선 참가로 제가 대회에 참가할 수 있는 마지막 기회였습니다만, 대상으로 마무리할 수 있어서 무척 기쁩니다. 대회에서의 경험을 기록하고자 합니다. 본선 판교 넥슨코리아에서 네 시간 동안 대회를 치렀습니다. 작년, 재작년보다도 대회 규모가 크게 확대되어 1519 부문에는 60명이 참가했습니다. 또, 문제를 해결할 때마다 책상에 풍선을 달아 주어 분위기가 훨씬 좋았습니다. 모두 484점으로 대상을 받았습니다. 문제 1 2 3 4 5 총점 점수 100 100 100 100 84 484 타임라인 ~ 0:00:00 NYPC 대회장 앞에서 windva, DELTARUNE, Kawaii2DIdolOfGSHS.. 2023 KOI 고등부 2차 대회 후기 2023 한국 정보 올림피아드 2차 대회가 2023년 7월 16일에 온라인으로 개최되었습니다. 모두 수고하셨습니다. 타임라인 00:00:00 ~ 00:02:08 1번 "스케이트 연습" 문제를 읽고 해결했습니다. #include #include using namespace std; int n, a[500006]; int main() { scanf("%d", &n); for (int i = 0; i < n; i++) scanf("%d", a + n - 1 - i); int v = 0; long long res = 0; for (int i = 0; i < n; i++) { ++v; v = min(v, a[i]); res += v; } printf("%lld", res); } 00:02:08 ~ 00:49:36.. Face-turning Octahedron 동아리 큐빅스에서 특수 큐브 Face-turning Octahedron을 해결해 해법을 정리해 보았습니다. 개요 Face-turning Octahedron은 정팔면체 형태의 특수 큐브로, 왼쪽의 그림과 같이 여덟 개의 면을 가지고 있습니다. 또한, Face-turning Octahedron의 각 면을 회전할 수 있습니다. 각 면 X에 대하여, 각 회전 시행을 다음과 같이 나타냅니다. X: 면 X를 기준으로 가장 앞의 층을 시계 방향으로 120° 회전 X': 면 X를 기준으로 가장 앞의 층을 시계 반대 방향으로 120° 회전 x: 면 X를 기준으로 두 번째 층을 시계 방향으로 120° 회전 x': 면 X를 기준으로 두 번째 층을 시계 반대 방향으로 120° 회전 Face-turning Octahedron의.. 2022 KOI 고등부 2차 대회 후기 2022 한국 정보 올림피아드 2차 대회가 2022년 7월 16일에 온라인으로 진행되었습니다. 모두 수고하셨습니다. 타임라인 00:00:00 - 00:14:01 1번 문제 "트리와 쿼리"를 읽고, 서로소 집합을 이용한 \(O(N+Q+\alpha(N)\sum K)\) 풀이를 작성해 해결했습니다. #include #include #include using namespace std; int uf[250006], sz[250006]; long long res; vector v; int _find(int x) { if (uf[x] == -1) return x; return uf[x] = _find(uf[x]); } long long _merge(int x, int y) { v.push_back(x); v.push.. 좌표 공간에서 직선에의 대칭 변환 행렬 대칭 이동이란 좌표 평면 또는 좌표 공간에서 도형을 점이나 직선에 대칭인 도형으로 옮기는 이동을 말합니다. 대칭 변환은 점을 점이나 직선에 대칭 이동한 점으로 옮기는 변환을 말하며, 일반적으로 원점에의 대칭 변환과 원점을 지나는 직선에의 대칭 변환은 선형 변환임이 알려져 있습니다. 정사각 행렬 \(A\)에 대하여 대칭 변환 \(f(\overrightarrow{x})=A\overrightarrow{x}\)과 같이 나타날 때 \(A\)를 \(f\)의 행렬, 또는 대칭 변환 행렬이라고 부릅니다. 먼저 평면에서의 대칭 변환 행렬을 다루겠습니다. \(x=0\)에의 대칭 변환 행렬은 \(\left[\begin{matrix}-1&0\\0&1\end{matrix}\right]\)임이 알려져 있습니다. 더불어, \(y=.. 정사각 행렬이 아닌 행렬의 역행렬은 존재하지 않는다 최근 학교에서 행렬과 그 성질을 알아보는 활동을 했습니다. 행렬의 성질 중 하나는 '정사각 행렬이 아닌 행렬의 역행렬은 존재하지 않는다'라는 성질이었는데, 이의 모범 답안은 다음과 같았습니다. 문제. 정사각 행렬이 아닌 행렬의 역행렬은 존재합니까? 정해) 존재하지 않습니다. 정사각 행렬이 아닌 \(n\times m\) 임의의 행렬 \(A\)를 생각합시다. 행렬 \(A\)의 \(a\times b\)역행렬 \(X\)가 존재한다면, 정의에 따라 \(AX=XA=I\)입니다. \(AX\)가 정의되려면 \(m=b\)이어야 하며, \(XA\)가 정의되려면 \(n=a\)이어야 합니다. \(X\)는 \(m\times n\) 행렬이므로 \(I\)는 \(n\times n\)행렬이고 \(m\times m\) 행렬입니다. 따라.. 정적분을 이용한 회전체 부피 구하기 최근 학교에서 정적분을 이용해 회전체의 부피를 계산하는 법에 대해 배우고, 이를 이용한 문제 만들기 활동을 하면서 알게 된 내용을 정리했습니다. 구하려는 넓이 \(S\)는 \(x\)축과 \(x=a\), \(x=b\), \(y=f(x)\)의 그래프로 둘러싸인 영역의 넓이입니다. 함수 \(y=f(x)\)가 \([a,b]\)에서 연속이고 \(f(x)\geq0\)이라면, \(S\)의 값은 \(x\in[a,b]\)에서 \(ydx\)를 모두 더한 값입니다. 다음이 성립합니다. $$S=\int_a^bf(x)dx=\int_a^bydx$$ 마찬가지로, \(y\)축과 \(y=a\), \(y=b\), \(y=f(x)\)의 그래프로 둘러싸인 영역의 넓이 \(S'\) 역시 구할 수 있습니다. 함수 \(y=f(x)\)의 역함수 .. NYPC 2021 후기 개요 2021 NYPC를 1519 부문 은상이라는 좋은 성적으로 마무리했습니다. 세 번의 예선 탈락 끝에 본선에 진출했는데, 운이 따라 주어서 제 실력보다 매우 높은 상을 받은 듯해 기쁩니다. 예선 올해 예선은 예년과 달리 문제 수가 적어지고 난이도가 쉬워졌습니다. 그래서인지 만점에 가까운 점수를 받아 본선 진출을 확신했습니다. 본선 넥슨 본사에서 네 시간 동안 본선을 치렀습니다. 매우 값진 경험이었고, 온라인상에서만 만나던 친구들을 직접 만날 수 있는 기회도 되었습니다. 모두 280.4점을 받아 은상을 받았습니다. 문제 1 2 3 4 5 총점 점수 \(100\) \(100\) \(15\) \(41\) \(24.4\) \(280.4\) 타임라인 아래 내용은 정확하지 않을 수도 있습니다. ~ 0:00 NY.. 이전 1 2 다음
