Competitive Programming/Codeforces (34) 썸네일형 리스트형 Codeforces Round #700 (Div. 2) Dashboard - Codeforces Round #700 (Div. 2) - Codeforces codeforces.com 결론부터 말하자면 처참히 망했다. 퍼포먼스는 무려 1147점으로 그레이 수준이었고(...) 레이팅은 90점이 떨어졌다. 아슬아슬하게 버티고 있었던 블루에서 민트로 강등되었지만, 못해도 너무 못해서 변명의 여지가 없다. 저번 에듀 라운드에서 -30이 되었을 때는 억울해서 하루 종일 집중이 안됐었는데, 지금은 별 생각이 없다. Prob. A 함정도 없고 아이디어도 간단한 문제. 이 문제를 풀었을 때만 해도 오렌지 퍼포였다. ㅋㅋ Prob. B n-1마리와 전투를 해서 살아남고, 마지막 몬스터를 죽일 수 있어야 한다. 처음엔 정렬인 줄 알고 생각나는 모든 정렬 기준을 박았는데 다 틀려.. Codeforces Round #698 (Div. 2) Dashboard - Codeforces Round #698 (Div. 2) - Codeforces codeforces.com Prob. A 최대 연속 구간의 크기가 답이다. 구현에서 머뭇거리다가 4분이나 걸렸다 ㅠ Prob. B 10*d 이상이면 항상 가능하다는 것밖에 안 보여서 10*d 미만인 경우를 각 d 별로 모두 구하는 O(1) 풀이를 생각했다.. 까마득하긴 했지만 다른 풀이 고민할 시간에 그냥 쓰는 게 이득일 것 같아서 20분 동안 무려 82줄의 장황한 코드를 작성했다. 멍청한 시도였지만 문제가 어려웠는지 다행히 다른 사람들도 늦게 풀었다. AC 받았을 때 600등 정도. Prob. C 애드혹 느낌이 강한 문제. 0 Codeforces Round #697 (Div. 3) Dashboard - Codeforces Round #697 (Div. 3) - Codeforces codeforces.com 대회 시작 5분 전부터 대기 타다가 갑자기 15분이 연기돼서 블로그 쓰러 왔다.. 사실 unrated round가 처음이라 약간 기분이 좋다 ㅋㅋ 다른 분들 편하게 푸실 때 부러웠는데 내가 그 입장이 되니 기분이 묘하다...ㅎ 지금까지는 div.3에서 퍼포먼스가 잘 나오지 않았는데, 이번에는 다르길 기대해본다. (10분이 추가로 연기되어서 12시 정각에 시작했다.) Prob. A 1을 제외한 홀수 약수가 있는지 묻는 문제. 답이 빤히 보여서 예제도 안 돌려보고 제출. 하지만 자잘한 실수를 해서 1CE, 1WA 후 AC. Prob. B 부정방정식 문제. 까다로운 듯하였으나 식을 전.. Codeforces Round #696 (Div. 2) Dashboard - Codeforces Round #696 (Div. 2) - Codeforces codeforces.com Prob. A 예제만 봐서는 문제 이해가 힘들어서 지문을 쓱 읽으니 단순 그리디 짜는 문제임을 알 수 있었다. 그런데 쉽게 짜는 방법이 생각나지 않아서 if문 8개 박다가 7분이나 썼다(머리가 나쁘면 손이 고생한다)... 빨리빨리 구현하고 넘어가면 되는 문제였는데 너무 여유롭게 코딩했다. Prob. B (정수론 너무 좋다...ㅎ) 약수 5개 이상이 최적 해가 아니라는 것을 빠르게 찾고, pq, p^3 중 pq가 그냥 자명해 보여서 에라토스테네스의 체 구현하고 p, q 찾아주면 끝...인데 에라토스테네스의 체 구글링하느라 늦었다. 이제 외웠으니 됐지 ㅎ Prob. C 얘가 내 점수.. 이전 1 ··· 4 5 6 7 다음
