PS (7) 표지 목록 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.. 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.. NYPC 2021 후기 개요 2021 NYPC를 1519 부문 은상이라는 좋은 성적으로 마무리했습니다. 세 번의 예선 탈락 끝에 본선에 진출했는데, 운이 따라 주어서 제 실력보다 매우 높은 상을 받은 듯해 기쁩니다. 예선 올해 예선은 예년과 달리 문제 수가 적어지고 난이도가 쉬워졌습니다. 그래서인지 만점에 가까운 점수를 받아 본선 진출을 확신했습니다. 본선 넥슨 본사에서 네 시간 동안 본선을 치렀습니다. 매우 값진 경험이었고, 온라인상에서만 만나던 친구들을 직접 만날 수 있는 기회도 되었습니다. 모두 280.4점을 받아 은상을 받았습니다. 문제 1 2 3 4 5 총점 점수 \(100\) \(100\) \(15\) \(41\) \(24.4\) \(280.4\) 타임라인 아래 내용은 정확하지 않을 수도 있습니다. ~ 0:00 NY.. 2021 KOI 고등부 2차 대회 후기 2021 한국 정보 올림피아드 2차 대회가 2021년 7월 25일에 온라인으로 진행되었습니다. 모두 수고하셨습니다. 들어가기 전에 하소연을 좀 하겠습니다. 사실 제가 잘못한 것이라 억울할 것도 없지만, 3번 문제의 4번 서브태스크를 왜인지 모르겠지만 \(|A|=|B|\)로 봤고, 그래서 긁지 않았습니다. 긁었다면 총점 295점인데, 이것으로 상의 색깔이 바뀐다면 많이 아쉽겠습니다. 타임라인 00:00:00 - 00:40:04 1번 문제 "헬기 착륙장"을 읽고 해결했습니다. 1번으로 예상했던 난이도보다 어려워서 당황했고, 시간이 좀 오래 걸렸습니다. #include #include using namespace std; const int MOD = 1e9 + 7; int t, a, b, dp[100006][.. 2021 KOI 고등부 1차 대회 풀이 2021 한국 정보 올림피아드 1차 대회가 2021년 5월 15일에 온라인으로 진행되었습니다. 모두 수고하셨습니다. 1교시 1. 상금 배분 첫 문제를 푸는 데 생각보다 오래 걸렸습니다. 가능한 경우가 얼마 없으므로 모두 따져 주면 A팀이 이길 확률은 \(\frac{13}{16}\)이고 B팀이 이길 확률은 \(\frac{3}{16}\)입니다. 답이 13억 원임을 쉽게 알 수 있습니다. 2. 구슬 경로의 수 구슬이 지날 수 있는 서로 다른 경로의 개수는 '↙' 네 개와 '↘' 세 개를 배열하는 경우의 수와 같습니다. 그 값은 \({}_7\mathrm{C}_3=35\)입니다. 3. 동전과 확률 마찬가지로 모든 경우를 따져 보면 답은 6입니다. 저는 실수해서 틀렸습니다. 4. 발표 순서 열심히 따지면 답을 구할.. BOJ 1665: 화물열차 1665번: 화물열차 첫째 줄에는 화물 열차 A에 연속적으로 컨테이너가 놓여 있는 구간의 개수 N이 주어진다. 이어 N줄에는 Xi와 Yi (Xi ≤ Yi)가 공백을 사이에 두고 주어지는데 이는 화물 열차 A의 Xi칸부터 Yi칸까지 컨 www.acmicpc.net 문제 요약 길이가 최대 \(10^9\) 칸으로 기다란 두 화물 열차에 각각 \(N\leq1000\) 개, \(M\leq1000\) 개의 독립된 연속된 구간에 컨테이너들이 실려 있습니다. 이웃한 철도 위에 놓인 두 화물 열차 사이에서 짐을 옮기기 위해, 최대한 많은 컨테이너가 서로 맞닿도록 두 화물 열차를 두려고 합니다. 처음에 두 화물 열차의 첫 칸의 앞부분이 서로 맞닿아 있을 때, 한 화물 열차가 얼마나 많이 움직여야 최대한 많은 컨테이너들이 .. 이전 1 다음
