2021년에 처음으로 참여한 알고리즘 대회
싸피에서 어떤 교육생분이 홍보를 해주셔서 참여를 하게되었다.
플랫폼은 구름에서 했고, 나는 다행히도 2019, 2020 부산 코딩경진대회를 참여했을 때 구름에서 했기 때문에 적응에는 문제가 되지 않았다.
그렇게 3월20일 1차 코테, 6문제가 나왔다.
dp가 3문제, 정렬 1문제, bfs 1문제, 구현 1문제 이렇게 나왔던것 같다.
중간에 "제출이 실패하였습니다."라는 알림이 계속 뜨는바람에 멘탈이 나가버려서 문제에 집중도 안됐었고 그때문인지 20~30분 가량의 시간을 소비했던것 같다.. 아무튼 1시간 40분만에 올솔하고 나와버렸다..
근데 올솔을 했지만 확신은 없었던게 시험 난이도가 너무 쉬웠었고, 올솔 하신분이 엄청 많다고 생각했기 때문이다..
(다른 후기글을 봐도 1시간반 안에 다들 올솔했다고 하더라..)
하지만 합격해버렸다 ㅎㅎ
사실 목표가 2차 진출이었기에 나름 만족을 하였다.
그리고 어제, 2차 대회를 진행하였다.
문제는 4문제가 나왔다.
2차 대회라서 그런지 시험 도중 캠과 화면을 보여줘야 했지만 지속적으로 오류가 뜨는바람에 브라우저가 인식을 못하더라.... 덕분에 10분은 날려먹고 시작한듯 ㅠㅠ
1번은 그냥 구현으로 했던것 같고,
2번은 MST를 구하면 되는문제, 마침 싸피 커리큘럼에 MST가 있었어서 충분히 복습할 시간이 최근에 있어서 쉽게 해결했다.
3번은 lca문제가 나왔다.
맨 처음에 각 노드의 깊이를 dfs로 구현했다가 스택오버플로우가 뜬다는 것을 알게되었고 bfs로 급히 수정하였다. 하지만 몇몇 테케를 실험하는 도중에 코드를 살짝 바꿔놨었는데 그걸 다시 돌려놓는다는 생각을 못했었고, 거기서 많은 시간을 날리게 되었다.... 뒤늦게 찾고 AC를 받았다.
4번은 문자열에서 문자열을 찾는 문제가 나왔다.
싸피에서 KMP를 배웠기에 일단 그걸로 구현을 해봤지만 AC를 받지 못했다. 결과가 뜨는 시간을 보니 무조건 시간초과인것 같았다.. 분명 내가 모르는 알고리즘을 써야하는 문제라는 것을 깨닫고 결국 못풀었다 ㅠㅠ
(끝나고 나서 아호코라식 이라는 알고리즘을 쓰는 문제라고 하더라.. 나는 처음듣는 알고리즘이었다 ㅋㅋㅋㅋㅋㅋㅋ)
2차대회는 2솔을 목표로 두고 했지만 3솔을 해서 나름 만족이다.
하지만 3번을 하는 중에 삽질을 디게 많이해서 찝찝하다고나 할까...?
다음번엔 이런 실수를 줄여야겠다는 생각이 든다..
하지만 1차 때 "제출이 실패하였습니다" 라는 알림과 2차 때 캠 관련 문제, 채점데이터 문제 등 많은 이슈가 있어서 개인적으로 아쉬움이 남는 대회였다.. 이런 이슈때문에 아마 멘탈적인 부분도 비중이 있지 않았을까 라는 생각이 든다.
+ 와 2차대회 끝나고 고생했다고 치킨 기프티콘까지 주시네... ㄷㄷ 감사합니다 ㅎㅎ
+ 나는 3번문제 AC를 받은 상황이었어서 몰랐지만 3, 4번 문제 채점데이터에 문제가 있다는 연락을 받았고
확인한 내용을 4/2에 알려주겠다고 한다. 3번은 맞췄으니 아마 문제가 없지않을까 생각하지만 4번은 모르겠다..
kmp로 짠 소스에 최악의 경우인 테케를 넣어보니 시간초과겠구나 싶어서 별 기대는 하지않는다..