GCJ 2라운드에서 끝내 좌절.. ㅠ_ㅠ
Problem Solving/GCJ logs 2008. 8. 3. 17:04
어제 새벽에 열렸던 구글 코드잼 2라운드에서 끝내 좌절하고 말았다..
젠장.. 좀 힘겨울 것이라고는 예상했지만.. 좀 씁쓸하군..
A번 같은경우 쉬운문제인데.. 작전을 잘못짜서.. 결과가 안좋았다..
우선 small input에 대해서 brute force로 빨리 다 풀고.. 나중에 다시 large를 풀려고했는데..
A번을 backtracking으로 코딩하다 말리는바람에.. 시간을 다 까먹었다..
small에 대해서 세문제 다 풀고나서 A번을 DP로 푸는방법이 생각났는데.. 아쉽게도 시간이 모자랐다.. ㅠ_ㅠ
처음부터 DP 솔루션을 생각해냈으면.. 훨씬 수월하게 갈 수 있었는데.. 정말 아쉽다..
아무래도 각 문제에 대해서 small과 large set을 준비한 주최측에 낚인것같은 느낌이.. ㅠ_ㅠ
많은 사람들이 A1 A2 B1 D1을 풀고 500위 안에 안착한것을보니..
A번을 large에 맞는 알고리즘으로 접근하지 못한것.. 그리고 코딩하다 말린것이 두고두고 아쉽다..
아무래도 코딩스킬이 많이 부족한것 같다.. ㅠ_ㅠ
결국 2500명이 참가한 2라운드에서 1307등으로 마감.. 3라운드 진출에 실패했다..
3라운드에는 1000명이 경쟁해서.. 상위 500명이 on-site 대회에 나가게 된다.. 부럽구만..~!
코드잼 2008에 나온 문제에 대한 해법은 알고스팟에서 확인할 수 있다..
젠장.. 좀 힘겨울 것이라고는 예상했지만.. 좀 씁쓸하군..
A번 같은경우 쉬운문제인데.. 작전을 잘못짜서.. 결과가 안좋았다..
우선 small input에 대해서 brute force로 빨리 다 풀고.. 나중에 다시 large를 풀려고했는데..
A번을 backtracking으로 코딩하다 말리는바람에.. 시간을 다 까먹었다..
small에 대해서 세문제 다 풀고나서 A번을 DP로 푸는방법이 생각났는데.. 아쉽게도 시간이 모자랐다.. ㅠ_ㅠ
처음부터 DP 솔루션을 생각해냈으면.. 훨씬 수월하게 갈 수 있었는데.. 정말 아쉽다..
아무래도 각 문제에 대해서 small과 large set을 준비한 주최측에 낚인것같은 느낌이.. ㅠ_ㅠ
많은 사람들이 A1 A2 B1 D1을 풀고 500위 안에 안착한것을보니..
A번을 large에 맞는 알고리즘으로 접근하지 못한것.. 그리고 코딩하다 말린것이 두고두고 아쉽다..
아무래도 코딩스킬이 많이 부족한것 같다.. ㅠ_ㅠ
결국 2500명이 참가한 2라운드에서 1307등으로 마감.. 3라운드 진출에 실패했다..
3라운드에는 1000명이 경쟁해서.. 상위 500명이 on-site 대회에 나가게 된다.. 부럽구만..~!
코드잼 2008에 나온 문제에 대한 해법은 알고스팟에서 확인할 수 있다..
'Problem Solving > GCJ logs' 카테고리의 다른 글
| Google Code Jam Korea 2012 Qual. (0) | 2012.03.01 |
|---|---|
| Goodbye GCJ 2011 (0) | 2011.05.27 |
| GCJ 2011 Qual (0) | 2011.05.19 |
| Google Code Jam 2010 Round 1 (0) | 2010.05.23 |
| GCJ 2010 Qual1 가볍게(?) 통과..~ (0) | 2010.05.11 |
| Google Code Jam 2010 is in Dublin! (0) | 2010.03.01 |
| Goodbye GCJ 2009..~~ (0) | 2009.09.29 |
| Google Code Jam 2009 Round 1 (2) | 2009.09.12 |
| Google Code Jam 2009 Qualification Round 후기..~ (2) | 2009.09.06 |
| Google Code Jam 2008 Round 2 진출..~ (4) | 2008.07.27 |