코드포스 (4) 썸네일형 리스트형 코드포스 퍼플 기념 뻘글 그그저께 퍼플을 갔다. 나는 사실 퍼플을 찍으면 세상이 달라질 줄 알았다. 블루를 찍었을 때는 진짜 그정도로 기뻤었기 때문이다. 근데 지금은 기쁘긴 한데 그냥 뭐... 그렇다 아무튼 내가 코포를 20년 9월에 시작했으니 대충 2년정도 걸려서 도착했다. 결국엔 목표를 달성해서 다행이다. 코포는 이상한게 열심히 할 때보다 그냥 간간히 하는게 잘 되는 것 같다. 사실 내가 퍼플을 찍으면 뭔가 수기같은걸 적고 싶었는데, 팁이라 할 게 없어서 내가 점수가 낮을 때랑 뭐가 다른지 분석해봤다. 일단 제일 눈에 띄는 점은 틀린 횟수가 적어졌다. 정확히는 패널티를 받고 푼 문제가 없다. 시간적으로도 이득이고, 멘탈적으로도 이득을 많이 본 것 같다. 그리고 C번까지 푸는 시간이 많이 줄었다. 최대 30분 이내에 C번까지 .. 코드포스 1페 기념 잡소리 좀 됐지만 딥3에서 1페이지를 찍었다. 나는 진짜 못풀었다고 생각했는데 초반 문제를 빨리 풀어서 다행이었다. 하지만 5솔 중 상위권임을 생각하면 나를 제외한 5솔들은 남은 시간동안 한 문제를 더 풀어서 위로 올라갔던 것 같다. 딥3 졸업하기 전에 1페이지를 한 번 찍어봐서 다행이다. 한국에서는 3등이었는데 단일 컨테라도 한국에서 1등을 해보고 싶다. 일기 끗 [codeforces] 722 div.2 후기 A. And Then There Were K n이 주어지고 n부터 1씩 줄여가며 and연산을 진행할 때, 가장 처음으로 연산 결과를 0으로 만드는 가장 큰 k를 찾는 문제이다. 일단 답은 바로 보였다. n보다 작으면서 가장 가까운 2의 거듭제곱 -1 이 답이다. 근데 n이 2의 거듭제곱일 경우를 생각을 안하고 무지성으로 풀어버려 1틀을 했다. 이번 콘테스트 자체가 사람들이 문제를 많이 풀지 않아서 하나 하나의 패널티가 너무 큰데 너무 성급했다. B. Palindrome Game (easy version) 문자열이 주어졌을 때, 0의 개수를 기준으로 짝수면 B가 승 1이 아닌 홀수인 경우 A가 승인 문제였다. 게임이론 문제를 정말 별로 풀어보지 않아서 본인에게 최적인 선택이 상대를 고려했을때의 최적의 선택.. [codeforces] 701 div.2 후기 A. Add and Divide b 값을 1 늘리는게 이득이 아닐 때까지 b를 늘리고 그 후에는 a가 0이 될 때 까지 b로 나눠준다. B. Add and Divide dp[i]를 1에서부터 i번째까지의 변동 가능한 방법의 합으로 두고 dp[b] - dp[a]를 하면 쉽게 풀린다. 근데 그 쉽게를 못해서 망했다. C. Add and Divide b의 값을 고정시켜두고 amod b = t 를 변형하면 a = t(b+1)이 된다.결국에 식을 모두 전개해보면 1 이전 1 다음
