E D R , A S I H C RSS

Ipsc Afterwords

2002 년도 IPSC (http://ipsc.ksp.sk/) 을 경험하고 난 뒤의 ThreeFs

컨테스트는 끝났지만 여전히 도전해보고 싶은 사람은 다음 주(5/18)까지 자신이 얻은 답을 TIS를 1234567890로 해서 ipsc@ksp.sk로 이메일을 보내면 된다.

후.. 좌절(아까 떡볶이 먹을때에도 너무 강조한것 같아서 이제는 다시 자신감 회복모드 중입니다만) 임다. -_-; 결국 5시간동안 한문제도 못풀었네요. 처음 경험해본 K-In-A-Row 문제를 풀때나 Candy 문제를 풀때만해도 '2-3문제는 풀겠다' 했건만. 어흑;

간만에 피시실에서 밤새게 되네요. 또하나의 재미있는 경험이였습니다. 다음번에도 기억나면 또 도전을. (저번보다는 이번이 낫기를. 이번보다는 다음이 낫기를.. :) )
  • 전에 K-In-A-Row 같은 경우는 일종의 StepwiseRefinement 의 형식이 나와서 비교적 코딩이 빠르게 진행되었었고, (비록 답은 틀렸지만) Candy 문제의 경우 덕준이가 빨리 아이디어를 내어서 진행이 빨랐었는데, 실전에서는 그런 경우들이 나오지 않아 버겨웠던듯 하네요.
  • 영어실력의 문제 - 모르면 모른다고 이야기 할것을. 정확하게 해석합시다. 괜히 '아마 이런 내용일 것이다' 로 해석하지 말고..
  • 중반부로 들어가면서 사람들이 문제들을 못풀다보니 팀플레이도 흐트러진것 같습니다. 이전에 K-In-A-Row 풀때나 Candy 풀때만해도 실마리를 잡아서 '풀 수 있겠다' 라고 생각해서인지 팀플레이가 잘 되었던거 같은데.. 역시 어려울때 잘하기란 힘든것 같네요.
  • 자자.. 가끔 자만감에 용기백배할때 한번씩 이런거 풀어주면서 겸손 모드(?)로 전환을;; --석천
  • IPSC Winner 가 발표되었네요. 재밌게도 Open 과 Second 둘 다 러시아이고, 양쪽 팀 다 Pascal 을 이용했다는. ^^
  • 음.. 제 실력에 좌절을 먹고 미친 듯이 공부해야 겠다는 Crazy Study(01학번 스터디 그룹. 해체되긴 했지만..--;) 로서의 정신을 되새기게 하는 기회였습니다. - 인수
집에와서 B번 문제를 30분시간 제한을 걸고 생각했었던 방법으로 다시 한번 플밍 해보는데, 생각이 틀렸었네요. 접근법은 프로세서하나하나들에 대한 단순한 원리의 조합.. 뭐 이런걸 바랬는데, 최소의 수로 나오지가 않는다는. B번 3번째꺼에서 100번 turn 을 돌아야 했다는; 음.. 나중에 또 번뜩일때 다시 궁리를;

ICPC 모의고사(?)와 같은 류의 경험을 한번 해보고 싶었는데 이번과 같은 기회가 주어져서 무척 좋았습니다. 아쉬웠던건 팀워크 발휘가 제대로 안된 점이네요. 또한 알고리즘은 생각해냈는데 구현을 못한 상황이라면 나름대로 자기 위안을 할 수 있겠는데 솔루션에 접근하는 길조차 찾지 못한것도 퍽 아쉬운 점이구요. 처음 두어시간이 흐른뒤엔 사고 능력이 무척 떨어진걸 몸으로 느낄 수 있었는데 너무 오래간만에 머리를 썼더니 쉬 지친게 아닐까하는 생각이 드네요. 프로그래밍파티때엔 좋은 컨디션으로 참여해보고 싶네요. 이제 좌절보다 풀어내는 재미를 느끼고 싶기도 하고, 공부할 좋은 기회를 만들어 주신 선배님께 실망스런 결과는 더 보이지 말아야죠. 모두들 늦게까지 정말 수고 많으셨습니다. --이덕준

배운 것:
  • 바쁠수록 여유를 갖고 천천히 가기/생각하기
  • 분명 쉽고 간단한 방법이 있을거라는 믿음을 갖기
  • 쉬운 것부터 하기

석천군 팀이 B번 문제(Job Balancing)를 풀긴 풀었으나 시간이 너무 걸려서 옵티마이징을 필요로 했습니다. 제가 O(m*n^2)에서 O(m*n)으로 만들어줬는데, 그것으로도 부족했습니다. 집에 돌아와서 잠을 자다가(NoSmok:포앵카레문제해결법 ) 몇 가지 아이디어가 떠오르더군요. 오늘 아침에 일어나서 30분 정도 뚝닥거려서 B Difficult Set을 5초 안에 끝내는 코드를 만들었습니다. 어떻게 사고했냐구요? TDD로 원소 하나 짜리, 두 개 짜리, 세 개 짜리, ... 를 하다보니까 일반해가 보이더군요. 역시 마음에 여유가 있으면 잘 되는 것 같습니다.. see also IpscLoadBalancing

--JuNe
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.0165 sec