Codeforces Round 899 (Div.2) 검수 후기

있었던 일은 약 두달전이지만, 현장실습이랑 카카오테크캠퍼스 하다 보니 써야지 써야지하다가 밀려져서 이날 까지 오게 되었다. solved.ac 홍보글들을 읽어보던중에 한국인(puppy)이 개최하는 codeforce 대회의 검수를 모집하는 글이 있길래 읽어보니 등급별 다양한 리뷰를 위해 그레이~레드 까지를 모집하고 있는 내용이었다. 당시 그린에서 그레이로 떨어지고 그 뒤로 코드포스를 돌리지 않은 나는 그레이로 신청하였고 선정되었다. 디스코드에 초대된 후  버츄얼을 쳐보고 좋지않은 성적을 받은후에 업솔빙을 해보게 되었다.

 

https://www.acmicpc.net/category/detail/3976

Codeforces Round 899 (Div. 2)

문제들은 codeforce, 백준에 올라와 있다.

 

최종적으로는 1솔인데, B번에서 삽질한 것이 내 풀이로는 문제를 풀 수 없는것이었다.

 

A번 

조건을 만족하는 좋은수열을 구하는데 b의 마지막값이 최소가 되게 하는것이다. bi != ai 이기 떄문에 1부터 차례대로 증가시키되 bi==ai일때 추가로 증가시켜주면 된다.

 

B번 ( 업솔빙 )

1시간 넘게 이 문제와 싸웠는데, S가 생성가능하되 전체의 합집합이 S가 아닌 원소개수 최대값을 구하는문제인데, 그리디로 해결 하려고 접근하였는데 어떻게 생각해도 반례가 나오는 것이었다. ( 내가 대차게 망한것을 보고 출제자분이 예제 입력을 그리디에서 헤매지 않게 반례를 줘서 변경한것같다. ) 따로 풀이를 여쭤보고 이해한후 브루트 포싱으로 특정 원소가 없는집합의 최대값을 구하는 방식으로 해결했다.

 

C번 ( 업솔빙 )

이 문제도 맞왜틀과 싸우다가 그리디한 방식으로 처리해 줘서 정답을 얻었다. 홀짝이 크게 상관이 없다는것?을 이용한다.

 

후기 ) 브루트포스, 그리디, 애드혹이 난무하는 코드포스는 역시 나랑 안맞는것 같다.. cp 잘하는 사람들은 그래도 코드포스 점수가 꽤나 높던데 다시 여유로워지면 시작하지 않을까 싶다. 외국인만 진행하는줄 알았던 codeforce를 세팅하는 것을 보니 조금 새로웠다.