본문 바로가기

Competitive Programming

 (42)
Codeforces Round #737 (Div. 2) Dashboard - Codeforces Round #737 (Div. 2) - Codeforces codeforces.com 퍼플은 과분한 점수였나 보다. 아직 대회 중이지만 D가 많이 풀리지 않아 그냥 탈주한다. Prob. A 두 그룹의 평균의 합을 최대화하는 문제. 가장 큰 원소만 따로 빼주는 것이 최적이다. Prob. B 틀린 풀이로 3틀 꼬라박고 멘탈이 나갔다. 이게 왜 틀리는지는 아직도 모르겠다. 그냥 코드 갈아엎고 정렬 + lower_bound 박으니 풀렸다. 이 와중에 카운팅 착각해서 1틀 추가. Prob. C 홀수/짝수 나눠서 각각 식 정리 조지면 나온다. 그런데 cout
Semi-Game Cup 2 후기 Semi-Game Cup 2 www.acmicpc.net A번 밖에 풀지 못해서 후기를 쓸 생각이 없었으나, 모종의 이유로 마음이 바뀌었다. ㅎ 개학이 다가와서 심란하던 차에 마음을 정화할 수 있게 해준 대회였다. 문제들이 재미있으니 업솔빙 해보는 것을 추천. Prob. A 대충 수형도를 그려보니 겹치는 부분이 많아서 Kali가 이길 수 있는 경우가 한정될 것으로 추측했다. 그래서 뻔히 보이는 2만 예외로 두는 코드를 제출했고 맞았다. 아니, 맞았었다. 일단은 스코어보드 상에서 내가 퍼솔이어서 너무 기뻤고, 바로 다음 문제를 고민하러 떠났다. 그러다 한 20분쯤 지나서 스코어보드를 다시 봤더니 코드가 터져 있었고, 데이터가 약해서 재채점했다는 공지를 발견했다. stonejjun님의 후기를 보면 "결국 굉..
Codeforces Round #736 (Div. 1) Dashboard - Codeforces Round #736 (Div. 1) - Codeforces codeforces.com 떡락했다. 직전까지 애니 보다가 급하게 참가했는데, 그냥 마저 볼 걸 그랬다. Prob. 1A 인접한 사람 중 나보다 큰 사람이 있다면 무조건 죽는다. 그래서 나보다 큰 사람이 몇 명인지가 중요한데, 이를 set $N$개로 관리하다가 뇌절하고 단순히 명수만 세주는 식으로 코드를 갈아엎었다. Prob. 1B 2 이상의 수로 나누어 떨어지는 최대 구간을 구하는 문제로 치환할 수 있다. 투포인터로 풀어야 할 듯 한데, gcd를 롤백할 방법만 고민하다가 gcd 세그가 나중에 생각이 났다. 그런데 투포인터도 계속 잘못 짜고 bottom case를 잘못 넣어줘서 페널티를 엄청 쌓아버렸다. ..
Educational Codeforces Round 112 (Div. 2) Dashboard - Educational Codeforces Round 112 (Rated for Div. 2) - Codeforces codeforces.com 잘 풀고 있다는 느낌이 드는데 점수가 생각보다 오르지 않는다 ㅠ Prob. A $6:15=8:20=10:25$ 이므로 무엇을 선택할지는 딱히 중요하지 않다. $6$이상 짝수는 모두 만들 수 있으니 $n
Codeforces Round #735 (Div. 2) Dashboard - Codeforces Round #735 (Div. 2) - Codeforces codeforces.com 무난한 라운드였는데 C에서 크게 말리는 바람에 퍼플 퍼포를 받았다. D를 먼저 잡았으면 어땠을까 하는 아쉬움이 남는다. Prob. A 구간이 길어서 좋을 게 없다. $a_{i}*a_{i+1}$ 만 검사해주면 된다. Prob. B 식에서 뭔가를 관찰하기는 어려워 보이고, 범위가 조금 수상하다. $a_{i}

티스토리툴바