전체 글 (38) 썸네일형 리스트형 ICPC 2025 Bangkok Regional/Seoul(Busan) Regional 후기 배경 ICPC 2025 Bangkok Regional과 Seoul(Busan) Regional에 참가했다. 기본적인 배경을 말씀드리자면 월파 진출에 대한 기본적인 룰은대학에서 리저널 우승한 팀이 0팀->아챔대학에서 리저널 우승한 팀이 1팀->그 팀이 월파대학에서 리저널 우승한 팀이 2팀 이상->코치교수님이 팀을 선택하거나 APAC에서의 결과로 결정을 미루는 것이 가능(사실 교수님이 한 팀을 선택하는 부담을 질 이유가 없었기에 APAC에서 미루는 것이 정배였다.)의 방식인데, 리저널 우승이 가장 중요한 팩터인 이상 해외 리저널도 참가하여 최대한 우승기회를 늘리는 것이 중요했다.그런데 해외 리저널들의 일정을 봤을 때,대만(11/16) -> std_abs가 너무 강해서 우승이 힘듬자카르타(11/23) -> 부.. SCPC 2025 후기 0. 서론 PS(Competitive Progamming)을 다시(그러면서도 이전에 해본 적 없는 정도로) 열심히 한지 약 6~7달이 지났다. PS를 열심히 한 이유는 딱히 거창한 이유가 있는 건 아니었다. 다시 PS를 열심히 하게 된 주된 원동력은 아마 1월말에 홍콩/중국에서 했던 IOI 금메달리스트 캠프 (https://qwerasdfzxcl.tistory.com/44) 때문이 큰 것 같다. 왜 원동력이 되었냐면.. 그냥 PS를 잘해서 얻은 기회로 매우 극진한 대접을 받으니까 기분이 되게 좋아져서 그렇게 이끌어진 거 같다. 아무튼 그 이후로 뭔가 잘해지고 싶은 마음이 들어서 계획을 세우고 PS를 열심히 했다.기본적인 계획은 하루에 버추얼 한 개 이상 돌기: ARC와 코포 div1(또는 div1+2)을.. Online FFT 매우 간단한 설명!!! DP_i=sigma(Cj*DP_{i-j})가 dp식이라고 하자. C는 이미 알고 있는 수열이다.[L,R]에서 분할정복을 한다. [L...R]의 호출을 완료하면 dp[L...R]의 정확한 값이 계산되어있어야 한다. [L,MID]를 호출한다. [L,MID]의 dp값이 MID+1~R에 "얼마를 더하게 되는지" 계산해야 한다. 생각해보면 [L,MID]와 함께 곱해져서 MID+1~R에 영향을 줄 수 있는 C는 [1,R-L]에 속한다. 그러므로 dp[L...MID]와 C[1...R-L]을 convolution하고, [MID+1,R]에 대해 해당되는 컨볼루션 값을 각각 잘 더해준다. 이후 [MID+1,R]을 호출하자.그럼 [1,N]을 한 번 호출하면 결국 dp[1...N]의 정확한 값을 알 수.. 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 2 3 4 5 다음
