티스토리 뷰
안녕하세요. 이화입니다.
이번에 국민대 알고리즘 대회를 다녀와서 짧게 후기를 써 봐요.
2시간, 3문제였습니다.
문제 자체는 그렇게 어렵지 않은데, 처음에 생각한 알고리즘이 자꾸 틀려서 힘들었어요.
백준으로 치면 골드 하위권 정도 될 문제 3문제 나왔고, 대놓고 "다익스트라 써 ㅎㅎ"하는 문제 말고는 딱히 알려진 알고리즘으로 풀 수 있는 문제는 없었던 거 같아요. 채점기준에 정확도밖에 없었고 시간제한도 10초나 된 거 보면 딱 의도가 보인다는 생각이 들었습니다.
만약, 대회를 준비하고 계시다면 복잡한 자료구조나 탐색 알고리즘에 대해 공부하기보다 수학/구현 문제를 많이, 빨리, 정확하게 푸는 연습을 하셔도 좋을까... 싶어요.
저는 2시간 거의 다 써서 300점 맞고 나왔습니다. 분명히 한 30~40분만에 다 풀고 퇴실시간 기다렸다 나온 사람이 금 은 동상까지 있을거에요. 그래도 장려상을 받을 수 있었으면 좋겠지만 시간 생각하면 무리일지도 모르겠네요. 혹시 이번 년도에 같이 치신 분 있나요? 대회 어떻게 보셨는지 같이 공유해 보면 재밌을 듯 합니다. 같이 치신 분 있으면 연락 주시고 개인적으로 풀이도 서로 공유해 봐요!
댓글