2개의 댓글이 있습니다.
-
-
sven -
저도 초보이지만 제 생각을 말씀드립니다.
1. 질문을 잘 모르겠는데요, 여러 알고리즘 중 어떤 것으로 코딩할지를 묻는거라면 제약을 통과할 정도의 시간복잡도 하에서 가장 코딩이 용이한 것을 고르면 되지 않을까요.
2. ACM 정도에서 사용되는 수학적 지식들은 거의 정해져있다고 생각하고, 따로 수학 공부를 할 필요는 없다고 생각해요. 이쪽 공부하면서 konig's theorem 등의 이쪽 분야에서 비일반적인 정리로 쉽게 풀리는 문제, 혹은 문제에 한정된 유용한 렘마를 증명해서 쉽게 푸는 경우도 있기는 합니다. 그런데 제가 본 경우들은 모두 그런 지식 없이도 해결 가능하게 나왔었어요.
3. 당연한 이야기지만 월파나갔던 친구들 이야기 들어보면 개인 기량이랑 팀워크 둘 다 중시해서 훈련해야 한다고 합니다. 저는 일단 개인 기량이 후달려서 jmbook이랑 알고스팟 문제 풀면서 훈련하고 있어요.
11년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
skyoo2003
안녕하세요! 알고스팟에 계시는 고수분들이나 실력자분들이 많으신거 같은데 조언좀 구하고 싶어서 이렇게 글을 올리게 됬습니다!!!
이번년도 ACM 대회를 준비하면서 여러 문제들을 풀고 있는데,
문제가 주어지면 알고리즘을 설계할 때, 어떻게 알고리즘을 정하고 풀 수 있나요?
수학적인 문제들은 수학적 지식을 갖고 있어야 대회에서 풀 수 있는 것인가요? 그래프 문제나 기하문제 같은 경우에는 기본적인 코딩실력으로는 손을 댈수 조차 없는데. ㅠㅠㅠ
대회에서 어느정도 성과를 낼 수 있는 비법을 알고 계시면 조언좀 부탁드립니다 !! ^^;;
11년 전