kdh9949

지난 12월 30일에 열린 Codeforces Good Bye 2020 대회에 참여하였다. 대회 링크 결과는 30등으로, 레이팅은 무려 110이나 올라서 2763이 되었다. kriii님과 사이좋게 붙어있는 모습을 볼 수 있다. 다음 라운드에서 잘 하면 2800도 넘길 수 있을 것 같다. 이 라운드 도중에 무슨 Telegram 서버에서 대규모로 A~F 솔루션이 공유되는 사건이 있었다고 한다. 이런 데서 치팅하는 사람들은 (BOJ에서 solved.ac 랭킹 올리려고 치팅하는 사람들도..) 그런 짓이 순도 100%의 시간낭비라는 것을 좀 깨달았으면 좋겠다. A(1min) : $(0,1)$ 에 점이 하나 있고, x축 상에 점이 N개 있다. (N ≤ 50) 각 점의 좌표는 $(x_i,0)$ 으로..

저번 주말에 연달아 열린 Codeforces Round #691, #692에 모두 참가하였다. #691은 말아먹고, #692는 꿀 빨았다. 결과적으로 2600대로 레이팅을 복구했다. PS 감이 돌아오고 있다는 뜻이라고 믿고 싶다.. #691은 총 6문제였는데, A와 B를 빠르게 풀고 그대로 망했다.. 그래도 2문제를 빨리 푼 덕에 146등을 해서 폭삭 망하지는 않았다. 레이팅 변화는 -22. (2579 -> 2557) A(2min) : 길이가 각각 N, M인 두 수열 $A,B$가 주어지면 모든 $B_i$ 에 대해 $gcd(A_1+B_i,A_2+B_i,\cdots ,A_N+B_i)$ 의 값을 구하면 된다. 더보기 $gcd(a,b)=gcd(a,a-b)$ 라..

koosaga와 같이 2인 팀으로 버추얼을 돌았다. (Gym 링크) 총평 : 매우 비추천. 코로나 때문에 대회를 온라인으로 운영하느라고 3인 3컴으로 진행했다고 하는데, 그러다 보니 문제는 15문제나 되고 그 중에 한 1/3이 시간끌기용 trash problem이다. 총 9문제를 풀었으며, 공식 대회 기준 9등이다. 내가 A, C, D, I를 풀고 koosaga가 E, G, K, L, M을 풀었다. 아마 3명으로 쳤으면 1~2문제는 더 풀지 않았을까 싶다.. 아래는 문제별 후기(스포 주의). 제대로 읽지도 않은 문제가 과반이라 매우 대충 적었다. 더보기 A : 가중치가 1인 노드가 A개, 2인 노드가 B개 있다. A+B개의 노드로 이루어진 이진 트리를 하나 출력하는데, 모든 노드에 대해 abs(왼쪽 서브..

Topcoder는 알고리즘 대회인 Single Round Match (일명 SRM)을 비롯해 다양한 프로그래밍 분야의 온라인 대회를 여는 사이트이다. 온라인으로 알고리즘 문제 해결 대회를 정기적으로 여는 대표적인 사이트는 Topcoder 외에도 Codeforces, Codechef, AtCoder 등이 있는데, Topcoder SRM은 그 중에서도 가장 오랜 역사를 자랑하는 근본 넘치는 대회이다. Topcoder SRM은 Div1 / Div2로 나뉘어 열리며, 각각 Easy / Medium / Hard의 3문제가 나온다. SRM 하나의 시간표는 보통 아래와 같이 진행된다. 코딩 (75분) -> 휴식(5분) -> Challenge(15분) -> System Test 코딩 시간에는 문제를 읽고 풀어서 코드를..

대회 링크 문제를 일일이 설명하기에는 제 필력이 딸립니다 ㅠㅠ 풀이(또는 생각)만 덜렁 적혀있더라도 이해해주세요... A. Plus and Square Root (AC) 레벨 $i$에서 $i+1$로 넘어갈 때에 변수가 $(i(i+1){)}^2$의 값을 가지고 가면 됩니다.간단한 수학 문제였네요... 이런 걸 풀 때는 "느낌"으로 푸는 거라고 누가 그랬습니다 (?) 소스 B. Complete The Graph (못품) 비용이 0인 엣지를 다 끊어놓고 Dijkstra를 돌리나...? 일단 Dijkstra를 돌리고 0인 엣지가 포함된 것의 여부에 따라 어떻게 잘 처리를 하나...? 여러 생각을 해 보았는데 정말 아무 생각이 안 들어서 일단 넘겼습니다.그리고 대회 끝날 때까지 다시 보지 않았습니다 ㅎㅎ ..