본문 바로가기

Competitive Programming/Codeforces

(33)
Codeforces Global Round 13 Dashboard - Codeforces Global Round 13 - Codeforces codeforces.com 말렸다고 생각했는데 의외로 등수가 높게 나왔다! 듣도 보도 못한 글로벌 라운드라 긴장했지만, 3시간이나 내서 참여한 보람이 있었다. 실수를 더 줄이고, 구현을 더 빠르게 하는 연습을 한다면 퍼플을 갈 수 있을 것 같다. Prob. A 쿼리마다 1의 개수를 구해서 0 또는 1을 출력하는 문제인데, 문제 해석을 이상하게 해서 a를 저장하지 않고 짜다가 한 번 갈아엎느라 시간이 오래 걸렸다. 문제를 읽지 않고 코딩을 시작하는 게 독이 될 수도 있다는 것을 깨달았다. 사실 엄청 말렸다고 생각해서 바로 탈주할까 고민했는데, 푼 사람이 그렇게 많지는 않아서 그냥 제출했다. Prob. B 대충 벽을..
Codeforces Round #702 (Div. 3) Dashboard - Codeforces Round #702 (Div. 3) - Codeforces codeforces.com div3 6솔을 했다. 사실 div3 치고도 쉬워서 6솔 하위권은 민트 퍼포가 나오는 참사가 벌어졌다. Prob. A 앞에서부터 보면서 max/min>2 이면 max/min
Educational Codeforces Round 104 (Div. 2) Dashboard - Educational Codeforces Round 104 (Rated for Div. 2) - Codeforces codeforces.com 퍼플 퍼포먼스를 처음으로 받아봤다. D번까지 말리지 않고 빠르게 해결하니 가능했던 것 같다. 하지만 그 뒤로 아무것도 못하고 스탠딩만 초조하게 바라보고 있었다. Prob. A 문제에 쓸 데 없는 말이 좀 많은데, 결국 최소가 아닌 a들의 개수가 답이다. 정렬 후 최소 개수 세주고 n에서 빼면 AC. Prob. B 문제가 심플해서 좋았고, 바로 규칙 찾기에 몰두했다. 초반엔 규칙을 잘못 찾아서 예제도 안 나오다가 멍청했다는 것을 깨닫고 바로 고쳐서 AC. n=5, n=7만 시뮬레이션해도 규칙을 금방 찾을 수 있다. Prob. C 이게 C번이 맞..
Codeforces Round #701 (Div. 2) Dashboard - Codeforces Round #701 (Div. 2) - Codeforces codeforces.com 꽤 만족스러운 라운드였다. 느린 3솔을 했는데, 문제가 어려웠는지 높은 퍼포먼스를 받았다. 이로써 블루 복귀를 1트 만에 성공했다. 오늘은 발 뻗고 잘 수 있을 것 같다. Prob. A 보자마자 간단한 수학 or 애드혹 문제인 줄 알았다. 그래서 생각나는 풀이를 몇 개 적어봤는데 전부 예제가 안 나왔고, 예제로 디버깅하기에는 예제가 더러워서 그냥 다음 문제로 넘어갔다. B 풀고, C 풀고, D 고민하다가 넘어와서 다시 보니 대충 작은 b들에 대해서 다 해보면 되겠다는 생각이 들었다. 최적해가 아닌 경우가 있을까봐 걱정했지만, 시간이 없어서 그냥 제출했더니 맞았다. 다른 사람들 풀..
Codeforces Round #700 (Div. 2) Dashboard - Codeforces Round #700 (Div. 2) - Codeforces codeforces.com 결론부터 말하자면 처참히 망했다. 퍼포먼스는 무려 1147점으로 그레이 수준이었고(...) 레이팅은 90점이 떨어졌다. 아슬아슬하게 버티고 있었던 블루에서 민트로 강등되었지만, 못해도 너무 못해서 변명의 여지가 없다. 저번 에듀 라운드에서 -30이 되었을 때는 억울해서 하루 종일 집중이 안됐었는데, 지금은 별 생각이 없다. Prob. A 함정도 없고 아이디어도 간단한 문제. 이 문제를 풀었을 때만 해도 오렌지 퍼포였다. ㅋㅋ Prob. B n-1마리와 전투를 해서 살아남고, 마지막 몬스터를 죽일 수 있어야 한다. 처음엔 정렬인 줄 알고 생각나는 모든 정렬 기준을 박았는데 다 틀려..