반응형

2018. 07. 08 일요일에 shake! 경인지역 6개대학 연합 프로그래밍 경시대회 본선이 열렸다.


문제 및 결과는 아래 링크에서 확인 가능하다.


결과 :: http://shake.codes/result


문제 :: https://drive.google.com/file/d/1NWlj8yuonkh370wKITnkSkRknUkC9SG1/view


풀이 :: https://www.slideshare.net/ssuser84f764/2018-6-shake




결과는 18등을 했다.


예선전에서는 교내 1위 교외 5위로 선전했으나 이 예선전에 참가하지 않은 학생들도 왔는 팀도 있고 결국 본선에서는 교내 2위로 마감을 하였다.


B번 문제가 쉬워보이면서 매우 안풀리는 문제였던 것 같다.


B번 문제는 우리학교(항공대) 학생이 출제한 문제인데 교내생이 낸 문제를 더 풀고자 오기가 생겨 19번의 fail의 흔적이 있다.


A번 문제는 너무 쉬웠는데 sort를 할 때 compare 함수를 짜놓고 추가하지 않아 한번 틀렸다..


H번 문제는 구간합 문제인데 Prefix Sum이 아닌 Segment Tree로 접근하여 update와 sum query가 둘 다 진행되어야 했다.


B번 문제는 BFS로 접근하였는데 생각보다 잘 안풀렸고 나중에 들어보니 다익스트라로 문제를 해결 할 수 있다고 했다.


나머지 문제는 B번에 몰두하느라 결국 보지도 못하고 끝이 났다.


재미있는 대회였고 네이버에서 후원을 해서 D2 티셔츠를 받았는데 이쁘긴 하다.


이제 4학년 2학기를 접어들며 대학생때만 칠 수 있는 대회들을 모두 치뤄보고 있는데 한편으론 마지막 기회에 좋은 성적을 못내는 듯 하여 아쉬운 감도 없지않아 있다.


다음에는 UCPC, SCPC, KAKAO Code Festival, ACM-ICPC가 남았는데 모르는 알고리즘을 더 공부하기 보단 유연한 생각을 할 수 있도록 연습해야겠다.





반응형