돌이 코딩하는 방

이번에는 38등을 했다. 한동안 only div2 밖에 없어서 2099에 최대한 근접시키고 한번에 쭉 올라가려고 했는데, 뭔가 이번이 기회인것 같아서 그냥 쭉 올려버렸다. 사실 좀 더 잘했을 수 있었을 것 같은데 비장의 한 방 치고는 조금 아쉬웠던 것 같기도 하다. 사실 한번 2등을 했어서 이제는 성에 안차는 것 같기도... A . Subset Mex 두 개의 그룹으로 나누고 두 그룹에 대한 각각의 Mex 값의 합을 최대화 시켜야 한다. 0부터 보면서 2번 이상 나왔으면 양쪽 모두에 넣을 수 있으며, 1번만 나왔으면, 한쪽 그룹에는 넣을 수 없고, 한 번도 나오지 않으면 양쪽 모두 넣을 수 없다. 따라서 우리가 구하고자 하는 값은 1번 이하로 등장한 가장 작은 수 + 0번 이하로 등장한 가장 작은 수 이..

복기를 안할 수가 없다. 물론 Div2이기는 해도 Only Div2이고, 2등은 정말 말도 안되는 결과라고 생각한다. 1년 가량 주변에서는 쭉쭉 오르는데 코포 레이팅 변화가 크게 없어서 굉장히 불안했었다. 이는 Me in PS에서도 몇 번 언급을 했었다. 그런데 뭔가 불안했던 마음이 싹 사라지는 엄청난 코포였다. A . Matrix Game 어떤 가로줄이나 세로줄에 하나라도 놓여져 있으면 그 줄은 아예 못쓰고, 하나도 안 놓여져 있으면 전체 중 아무데나 놓을 수 있다. 여기서 좀 더 생각해보면, 게임의 어떤 상황에서도 놓을 수 있는 위치들을 모으면 직사각형 모양과 동치라는 것이다. 남은 각 줄에도 딱 한번씩만 놓을 수 있기 때문에 직사각형 모양에서 더 짧은 변의 길이의 홀짝성에 따라 달라진다. 결론적으로..

원래 안 하려고 했는데, 너무 오랫동안 코드포스를 안하는 것 같아서 양심의 가책을 느낄 정도까지 되었다. 실제로 꽤나 많은 코포를 할 수 있었는데 걸렀다. 그래서 이번만큼은 하기로 했다. stonejjun이라 크게 부담도 없고 말이다. A. Heating 두 숫자 n과 m이 주어지면 m을 n개의 숫자로 분리 한 후에 (a1+a2+a3+...an=m) 각 값을 제곱해서 더한 값의 최댓값을 출력하는 문제이다. 테스트케이스 수가 주어진 후, 여러번 주어진다. 굉장히 느낌이 좋았다. 문제 설명은 보지도 않고 example과 노트만 보고 a1,a2,a3...an이 최대한 비슷해야 한다는 사실을 깨달았다. 예를 들면 (3,10) -> (3,3,4) 가 된다. 00:03. in 20등. 뭔가 되는 날. B.Obtai..

global round는 레이팅이 많이 오를 수 있는 기회기 때문에, 집으로 달려와 준비를 마쳤다. 목표는 약 500등 정도, 퍼플가기의 두 가지 목표를 가지고 시작하였다. A.Prime Minister 1번 (자신의) 그룹으로 나머지 그룹들을 흡수해서 그룹원의 숫자를 전체의 절반 이상이 되도록 만들 수 있는지를 판별하고 만들 수 있다면 그 방법을 출력하는 것이다. 다른 그룹을 흡수하기 위해서는 우리 그룹원의 수가 흡수할 그룹원의 수의 2배 이상이어야 한다. 이 문제도 지난번 A 처럼 해석이 미친듯이 어려웠다. 코딩 자체는 굉장히 naive 하게 가능하다. 다들 해석이 어려웠나보다. 00:07이었지만, 친구창중 꽤나 상위권 B.WOW Factor 전체문자열중 부분문자열 vvovv 의 갯수를 찾는 것이다...

다른 짓을 하다가 미리 세팅을 해놓지 못했다. 사실 다른 세팅은 다해놓고, codeblocks 컴파일 한번 안 해놓고, 변수 설정 조금 덜 해놓은 정도? 사실 그거보다 전날부터 노트북에 블루스크린이 떠서 불안한 마음으로 시작했다.. A.Drinks Choosing -각 음료를 좋아하는 사람이 홀수인지 짝수인지를 세면 바로 해결되는 매우 간단한 counting문제이다. 딱 A느낌이었다. 하지만, 이번에 대체적으로 모두가 느렸으며, 나도 7분컷이었다. 해석하기가 어려웠으며, 특히 A는 note를 참고해서 푸는데, note의 설명도 굉장히 알아듣기 어려웠다. 아쉬움이 남는다. 00:07 B.Sport Mafia -총 행동 횟수와 최종 사탕 갯수가 주어진다. 행동은 1.+n을 하거나 2. -1을 하는 것인데, ..