제 6회 국민대 알고리즘 대회 후기

제 6회 국민대 알고리즘 대회에 참가했다...! 작년에 본선에서 화장실 이슈(?) 로 아쉽게 장려상을 받아서 이번에는 정말 열심히 준비한..... 건 아니고 그냥 무지성으로 신청했다.

 

문제를 공개하면 안되나? 그래서 풀이는 대충 쓰도록 하겠다.

 

예선

올해도 온라인으로 1시간동안 진행됐다. 원래 12시 반 ~ 1시 입실에 2시 시작인데, 뭔가 문제가 있었는지 1시 이후에야 입실이 가능했다. 뭐 2시 시작이라 진행에 차질이 생기지는 않았다.

 

1번은 2차원 부분합을 구하는 문제였는데, 문제 지문에 대놓고 'prefix sum을 써라'고 적혀있었다. 뭘까....

 

2번은 대충 pq에 pair박으면 된다.

 

200점 15분컷내고 본선에 진출했다.

 

본선

본선은 국민대학교 미래관에서 2시~4시에 오프라인으로 진행되었다. 작년과 똑같이 비행기타고 당일치기로 다녀왔다. 작년과의 차이점이라면 코로나가 심해져서 서울 구경은 못하고 바로 왔다는 점?

 

1번은 주어진 좌표를 모두 통과하면서 조건을 만족하는 적절한 경로를 찾는 문제였다. x좌표가 같은 점끼리 묶고 $O(N)$짜리 dp를 하면 된다. 보자마자 dp풀이를 생각하긴 했는데 뭔가 구현이 귀찮을거 같고 더 쉬운 풀이가 있을거라 생각해 이상한 그리디를 짜다가 15분을 버렸다. 35분정도를 쓰고 AC.

 

2번은 이거였다. 그냥 짰다. 인덱스 실수를 몇개 해서 고치고 47분에 AC.

 

+ 블로그 전전글이 작년 5회 대회 후기인데, 블로그 좀 열심히 써야겠다는 생각이 든다.

 

[08.20 수정]

금상을 받았다!