전체 글 (35) 썸네일형 리스트형 SWERC 2020-2021 7/21 금요일날 UCPC 대비로 SWERC 2020-2021 셋을 1컴으로 돌았다. 팀원은 leinad2(최다니엘), sciencepark(박민철)이다. 링크 : https://codeforces.com/gym/103081 Dashboard - 2020-2021 ICPC Southwestern European Regional Contest (SWERC 2020) - Codeforces codeforces.com 총 13문제였고, A는 쉬운 문제일 확률이 높다는 이론에 따라 5문제/4문제/4문제로 나누어 다니엘이 ABCDE, 내가 FGHI, 민철이가 JKLM을 잡았다. A(18분 솔브) : 다니엘이 잡고 풀었다. 난 문제도 모른다. E(21분 솔브) : 다니엘이 A를 푸는 동안 스코어보드를 보니 E가 많.. 2022 IOI 국대교육 2주차 문제모음 0627 아침 셋 https://www.acmicpc.net/problem/2041 (△) https://www.acmicpc.net/problem/15948 (O) https://www.acmicpc.net/problem/3323 (△) 0627 오후 셋 https://www.acmicpc.net/problem/21790 (X) https://www.acmicpc.net/problem/21792 (O) https://www.acmicpc.net/problem/17691 (X) 0628 아침 셋 https://www.acmicpc.net/problem/8243 (O) https://www.acmicpc.net/problem/11746 (△) https://www.acmicpc.net/problem/173.. 2022 IOI 국대교육 1주차 문제모음 0621 아침 셋 https://www.acmicpc.net/problem/8155 (O) https://www.acmicpc.net/problem/10130 (X) https://www.acmicpc.net/problem/10760 (O) 0621 오후 셋 https://www.acmicpc.net/problem/25259 (△) https://www.acmicpc.net/problem/25260 (O) https://www.acmicpc.net/problem/25261 (X) 0622 아침 셋 https://www.acmicpc.net/problem/22491 (X) 예제가 다 격자여서 격자 형태인 줄 알았다.... 격자 아니면 답이 없는 기하 문제다. https://www.acmicpc.net/pr.. 국가대표 멘토링 교육 3주차 후기 JOISC 2016/2017 Day 3을 돌았다. 그런데 A번인 Long Distance Coach는 2차 선발고사 준비를 할 때 시도를 하고 풀이를 들은 적이 있어서, 풀이가 가물가물하긴 하지만 정상적인 문제풀이 과정보단 잊어먹은 풀이를 떠올리기 위한 시도가 될 거 같아서 JOISC 2015/2016 Day2 1번 Employment로 교체했다. A. Employment 갱신 쿼리가 없다고 생각하고 평가치가 높은 후보자부터 채용하면서 독립집합의 개수의 변화를 관찰해보자. 양쪽에 채용된 후보자가 없으면 개수가 1개 늘고, 한쪽은 채용되었고 한쪽은 안 되어있으면 개수가 변화하지 않고, 양쪽 다 채용되어있으면 개수가 1개 줄어든다. 이 변화가 단지 양옆 후보자의 채용여부(양옆 후보자의 평가치)에만 영향을 받.. 국가대표 멘토링 교육 2주차 후기 일요일날 CEOI 2018 Day1을 돌았다! A. Cloud Computing 음... ㅁㄴㅇㄹ 일단 나이브로 냅색해서 4억짜리 풀이는 생각했고, 4억 2초는 좀 그러니까(반복문도 두 번 돌아서 거의 8억) 더 빠른 풀이를 열심히 고민해보았다. 그래서 계속 고민해봤는데 몇 시간째 답이 안 나와서 그냥 나이브 냅색을 냈는데 660ms에 돌았고 그게 정풀이었다... 풀이는 간단하다. 가격순으로 정렬하고 dp[i][j]=i번째까지 봤고 j개를 이미 사놨을 때 얻을 수 있는 최대 이득 으로 dp식을 잡고 냅색하면 된다. B. Global Warming 앞쪽에 -d를 더하는 것과 반대로 뒤쪽에 d를 더하는 것은 동치이다. 그리고 구간에 양수 d를 더할 거라면 그냥 그 뒷부분에도 쭉 더하는 게 이득이다. 음수 d.. 국가대표 멘토링 교육 1주차 후기 주말에 JOIOC 2019를 돌고 주중에 AGC 006을 돌았다. JOIOC 2019 A. 트리플 점프 엄청 어려운데 재밌는 문제라고 알고 있는 문제이다. 세그먼트 트리를 쓰는 문제인 거까지 알고 있었다. 그치만 어려운 문제고 2번에 너무 빠져버려서 그냥 첫 섭태 받고 넘겨버렸다. B. 송금 i번 집이 i+1번 집으로 보내는 금액의 총합을 xi라 하자. 모든 i에 대하여 A_i - 2x_i + x_i-1 = B_i가 성립한다. x_i-1 = 2x_i + B_i - A_i이다. 이게 모듈러도 적용되면서 1~n의 i에 대하여 성립하는데 이제 x_n을 결정하면 x_1~n을 모두 알 수 있다. 그리고 연쇄적인 대입을 통하여 x_n을 x_n에 대한 식으로 나타낼 수도 있고, 그럼 식을 잘 세워서 어떤 식이 2^n.. IOI 2022 2차 선발고사 후기 1차 선발고사 후기 20220427 추가 : 2차 선발고사 도중 점수와 등수 변화 그래프 20220427 추가 : 전체 선발고사 도중 점수와 등수 변화 그래프 다행히 성공적으로 국가대표가 되어서 이렇게 2차 선발고사 후기를 적을 수 있게 되었다. 운이 좋았다고 생각한다. 2차 선발고사는 사실상 내가 여태까지 공부해왔던 거의 모든 것들을 걸고 치는 시험이기 때문에 매우 중요했다. 그래서 준비를 열심히 했는데, maruii님이 문제 세트를 제공해주시고 풀이를 설명해주시는 등 정말 많은 도움을 무상으로 제공해주셨다. 시험 전날에는 잠을 잘 잤다. 그전날에 잠을 별로 안 자는 전략이 유효했던 것 같다. 시험 직전에는 컨벡스헐, CCW, KMP, SA 등 딱히 마주치기도 싫고 구현하기도 싫고 구현해본 적도 없는 .. IOI 2022 1차 선발고사 후기 20220427 추가 : 대회 도중 점수와 등수 변화 그래프 써도 되는지 모르겠지만 써봅니다... 2차 선발고사가 끝나고 만약 떨어지게 된다면 1차 선발고사 후기는 영영 세상에 나오지 못할 거 같아서 그냥 지금 쓰고 올려봅니다. 선발고사 이전 : 평소보다 훨씬 빠른 수면시간인 12시 반에 수면을 청해봤지만 잠이 잘 안 왔고 결국 세 시에 다시 깼다. 다시 자려고 노력해봤지만 결국 6시는 되어서 다시 잠들었다. 선발고사 당시 컨디션에 영향을 줬을 거 같다. 시작 후 한 시간 : 선발고사 전략은 모든 문제를 섭태가 적은 순서대로 읽어보는 거였다. 섭태 개수는 각각 6개, 7개, 5개, 6개로 가장 섭태개수가 적은 3번 문제부터 읽어보았다. 그리고 절망했다. 당장 보이는 풀이로 긁을 수 있는 점수가 단 '1점.. 이전 1 2 3 4 5 다음
