23년 현대모비스 알고리즘 경진대회 (학생부)

23년 현대모비스 알고리즘 경진대회

내가 10등이라니, 사진 출처는 jooddae님 블로그

우수상

1차 온라인 예선

예선 문제는 다 풀었습니다.

1번과 2번은 쉬웠고 3번은 행렬 dp였습니다.

4번은 조금 복잡한 small to large 문제였는데 다행히 풀었습니다.

4번 아이디어가 잘 생각나지 않아서 전체적으로 2시간 정도 소요되었습니다.

모든 문제를 풀이한 참가자가 50명 미만이어서 시간과 관계 없이 본선에 진출하였습니다.

 

2차 오프라인 본선

제 점수는 아래와 같습니다.

• 1번: 10.2 / 15
• 2번: 20 / 20
• 3번: 18.5 / 30
• 4번: 4 / 35
• 총점: 52.7 / 100

1번은 이상한 그리디 풀이로 5.2점을 받았습니다.

많은 참가자들이 10.2점을 받길래 새로운 그리디 풀이를 모색하였고 다행히 저도 10.2점을 받았습니다.

상위권에서도 퍼솔이 늦게 나와서 저에게 15점은 무리라고 생각하였습니다.

이분 탐색과 multiset, pbds로 이상한 짓을 벌였지만 점수는 오르지 않았습니다.

 

2번은 dijkstra + 단절선으로 풀이하였습니다.

단절선을 사용하지 않는 풀이도 있다고 하는데 저는 잘 모르겠습니다.

 

3번은 scc + 이상한 그리디 풀이로 9.2점을 받았습니다.

N 제한이 작아서 floyd-warshall, flow, O(N^3) dp 등을 의심하다가 floyd-warshall로 접근하였습니다.

scc + floyd-warshall + 조금 더 복잡한 이상한 그리디 풀이로 18.5점을 받았습니다.

새로운 그리디를 시도하였는데 오히려 점수가 떨어지길래 여기서 멈췄습니다.

대회를 마치고 집으로 돌아가던 길에 flow 풀이가 생각났는데 조금 아쉽습니다.

 

4번은 naive 풀이로 3.1점을 받았습니다.

테스트 케이스를 뒤지다가 (n * m)이 답인 케이스가 있어서 4점을 받았습니다.

 

이렇게 52.7점으로 대회를 마무리하였고 본선 진출자 50명 중 최종 순위 10등으로 우수상을 받았습니다.

부상으로 아이패드도 받았는데 무언가 만족스럽지 않고 찝찝합니다.

제대로 푼 문제가 2번밖에 없고 나머지 문제는 테스트 케이스 맞추겠다고 온갖 기행을 저질렀습니다.

10등 후반이나 20등 초반을 하였다면 열심히 공부할 마음이 생겼을텐데 10등은 제 실력에 비하여 너무 높았습니다.

 

아무튼 결과가 만족스럽지 않아서 내년 대회도 참가하려고 합니다.

그렇게 ps를 1년 더 하게 되었는데 더 발전된 실력으로 돌아오도록 하겠습니다.

내년 대회에서는 등수가 더 떨어지더라도 개인적으로 만족할 수 있는 결과를 받았으면 합니다.

 

끝

끝