2021 Reply Challenge 간단한 후기

dtc03012님과 google hashcode와 비슷한 유형의 대회인 reply cahllenge를 2021년 03월 11일 참여하였다.

간단한 후기

생각보다 문제가 너무 어려웠다. 처음에 간단한 그리디로 점수를 얻었는데 거기서 큰 발전이 없었다.

대회 2시간 정도 지나가 갑자기 백준의 Washer 문제를 k-means clustering으로 빠르게풀었던 것이 생각이 났다. 그래서 이문제도 클러스터링으로 할 수 있을까 하고 했는데 데이터가 너무 커서 최적화가 필요 했고 가장 큰 F번은 대회 끝나고 2분뒤에 다 돌아갔다.

두자리수 등수는 충분히 찍을수 있었는데 뭐 사실 초반부터 망해서 별 생각은 없다. 아쉬운건 빠르게 다른 알고리즘이나 휴리스틱을 떠오르지 못한 부분?

코드포스 관련 스레드 보면 생각지도 못한 풀이가 많다.