JMK defying gravity

stream/

22 Jun 2010

3주간 기러기 남편 예정. :-(

19 Jun 2010

트위터의 힘

  • 오전 9시 반: 발단.
  • 오전 10시: joana 님과 elle 와 JM 은 MSN 대화방에 모여 투쟁 웹사이트를 궁리
  • 오전 10시 반: http://seminumbergirlfriendisalie.com/ 웹사이트 개통

  • 오전 11시: 종만은 해당 URL 을 트윗. 세명이 리트윗

그리고 오전 12시.... ...

18 Jun 2010

From Passion is like genius; a miracle: Interpolation search -- a more intuitive search on a sorted sequence of uniform distribution. Can be proven to be exponentially faster than binary search. :-p

14 Jun 2010

A Tour through the Visualization Zoo

An article about various visualization methods & techniques from the latest CACM issue. Some really pretty charts are there... :-) All drawn by Protovis, which is effing cool

13 Jun 2010

Think you've mastered the art of server performance? Think again: An ACM queue article about how a virtual-memory aware data structure could improve the performance of a reverse proxy software -- comes from the creator of Varnish

GCJ 2010 R3

일주일 동안 벼락치기로 공부하고 시작했다. 결론? 좆ㅋ망ㅋ 2년 연속 한국인 아무도 온사이트 못가는 대참사가.. 역시 25명의 벽은 높았다.

GCJ 가 갈수록 수학 문제가 많아지는데.. 이번에도 제대로 수학 문제 도배해 주었다. ㅡ,.ㅡ 내가 너무 느리다는 걸 느꼈을 뿐이고... ㅠㅠ 풀려고 했던 것 다 풀었어도 어드밴스 못 했었을 뿐이고... ㅠㅠ

커트는 A 포함한 라지 두개, 그리고 스몰 전부에서 시간으로 형성된 듯. 나는 B 라지 틀리고, C 풀려고 삽질하다가 게임 오버. 고로 B 라지 틀린 시점에서 어드밴스는 이미 물 건너갔단 얘기다.

A 는 첫 3개만 보면 풀 수 있는데.. 이걸 우선 modular arithmetic 쓰는 가우시안 소거법으로 바꿔서 풀고 나니 1시간이 지났고. B 는 제일 긴 걸 많이 쓸 거라는 예측은 대충 맞는데.. N^2 까지 돌릴 순 없어서 시간 안에 나올 만하게 크게 잡고 돌려봤는데 틀렸다.

C 는 우선 move 하는 순서가 상관없다는건 당연하고.. 이지는 시뮬레이션으로 풀 수 있는데 개삽질. -_-; 하드는 이지를 풀고 난 뒤 몇 가지 패턴을 돌려보면서 이땐 어떻게 되고, 이땐 어떻게 되고.. 로 푸는 듯..

D 는 보지도 못했다 'ㅅ' 근데 이게 DP 였는 듯. 차라리 이걸 볼걸... orz

여튼 좆ㅋ망ㅋ

12 Jun 2010

Pick really odd-looking values for your initial values, so you will know when you see the output is wrong when it actually is.

11 Jun 2010

GCJ 2008 APAC D - Modern Art Plagiarism

당시 셋을 다시 풀어봤음. C 는 도저히 느려서 파이썬으론 안되더라. 실제 대회때도 이러면 좆ㅋ망ㅋ 파이썬으로 짠 이분매칭 코드도 하나쯤 있어야 할 거 같아서 D 를 짜봤다. 당시 C++ 코드랑 비교해보면 차이가 극명함. 일단 LOC 가 60% 로 줄어든다. 파이썬 만세입니다. ㅠ 특히 list comprehension 으로 그래프 만드는건....

(more)

10 Jun 2010

Seven years ago

2003년 말, 컴퓨터실에서 동우가 찍어줬던 사진.

.. 그나저나 내 홈페이지에 지금까지 사진 카테고리가 없었다는 걸 이제 알았다. -_-;;;;; 우와..

Hungarian Method

옛날에 했던 구현.

(more)

GCJ 2008 AMER Onsite 연습

실제로 돌지 않았던 온사이트가 몇 개 있어서 하나 돌아봤다. 2008년 아메리카 로컬 온사이트 셋인데.. 구현 A 와 퍼즐 B, 탐색 C 와 이지만 풀 수 있을 듯한 D 의 구성이었다. A 랑 C 는 금방 풀었는데 B 에서 디버그하느라 시간을 한참 소비. 2시간 10분 정도 걸려서 D1 까지 다 풀었는데.. 2시간 반인줄 알고 여유롭게 했는데 실제론 2시간이었다. -_-; 젠장.

B 에서의 패인은.. 답이 안나왔을때 헐 이거 왜이래 하고 그냥 대충 고쳐버린 것. 나중에 예제를 손으로 풀어보니.. 이것은 나의 실수. -_-; 바보다... ㅠㅠ 실제론 B 는 제끼고 D1 까지만 풀었어도 온사이트에 갈 수 있었다. B 를 좀 더 빨리 풀었으면 페널티로 3~4등일듯..

(more)

09 Jun 2010

GCJ 기출문제 정리 #4

2010년 라운드 1C. 캡 쉽다는 말에 유진이형과 연습 돌았었다. 코드는 회사에 있는 관계로 립코딩 ...

GCJ 기출문제 정리 #3

정리1, 정리2 에 이어, 정리를 빙자한 립코딩.

(more)

07 Jun 2010

아는 사람은 알겠지만 내가 비문, 혹은 말이 안 되는 얘기를 진지하게 하는 것에 대한 앨러지가 좀 있는데 (농담이나 찌질 컨셉의 비문은 오히려 좋아하지만) ..

주말에 종종 TV 보면서 f(x) 노래 들을 일이 있었는데 기절할 뻔했다. 가사만 들어도 숨이 막히는구만.. 차라리 가사를 전부 '멍멍멍' 으로 바꿔서 불러다오.

IPSC 2010

Andromeda Express 로 출전한지 3년만에 3등. 개인적으로는 처음 해보는 탑텐이었다. 올해의 성적은 전부 나나옹의 간지폭발 때문임. 그게..

내가 두시간 늦게 일어났음 -_-;;;;;;;;;;;;;;;

시카고 시간으로 대회가 일요일 아침 4시라서.. irc 채널 파고, 구글 스프레드시트에 상황판 만들고 눈 좀 붙이고 오겠다고 잠든 것이 저녁 10시. 뭔가 눈에 빛이 마구 들어와서 눈을 떠보니 존나 밝다. 옆의 핸드폰을 보니 6시

'헉 시발'

하고 벌떡 일어나 컴터앞에 앉으니 ACJ 푼 상황. 어쩔줄 몰라서 뭐하지 하고 문제만 읽고 있자니 나나옹이 문제를 쓱쓱 풀어나간다... K 고민하다가 스탱이 I 짜라길래 I1 맞고.. I2 코드 좀 고쳐서 내니까 틀렸길래.. 두시간동안 K 보면서 간간히 디버그 해서 맞고, (버그 있었는데 모르고 decimal 쓸까 드립하다가 나중에 찾음 -_-;) I2 풀고 보니까 15분쯤 남고 6등.. 그새 일루옹이 k1 은 풀었길래

'아 다들 많이 풀었으니 K2 도 알고보면 쉬운거 아닐까? 그냥 내봐야지 헤헷'

하고 개드립을 쳐서 냈다. long long int 필요해서 파이썬으로 바꿔 짜고.. 답을 내고 메일박스를 열자마자 보이는

IPSC: K2 - Wrong Answer

아 ㅅㅂ... 역시 안되는구나 하고 있다가 1분 후에 스탠딩을 봤더니 어라?

우리가 1등 -_-;;;;;;;;

<JM^I> 헐
<JM^I> k2 맞았네??
<astein> 누가 냈음?
<astein> ...
<JM^I> 저거
<Nana^> 나도 내긴 냈는데
<astein> 일루형도 한번 내고
<JM^I> 나도 내긴 냈는데
<JM^I> 누가 먼저 낸거임?
<astein> ㅋㅋㅋ
<Nana^> 난
<astein> 미치겠다
<JM^I> ㅋㅋㅋㅋㅋㅋㅋㅋ
<astein> ㅡ.ㅡ
<Nana^> 모르면 무조건 player 1 찍게 해놨음
<JM^I> 난 그냥
<JM^I> 비트수세서
<JM^I> k+1 의 배수인가
<JM^I> 이런거봤음
<Nana^> 오
<Nana^> 님이 더 설득력있다
<Nana^> ㅋㅋㅋㅋㅋㅋ
<JM^I> 존나찍력
<JM^I> ㅋㅋㅋ

그리고 이제 아무도 딴 문젤 못풀길 간절히 빌었지만.. 1등 3분 한후에 나머지 두팀이 한문제씩 더풀어서 동점에 페널티로 3등했다는 슬픈 이야기였습니다.

제시간에 일어나서 제때 문제 몇개만 풀었어도 1등할 수 있었을 것 같은데...... ㅠㅠ

죄송합니다 어엉

한국팀 랭크리스트 ...

03 Jun 2010

선관위 홈페이지 파싱해서 개표현황 및 1-2위 표차 중계해주는 봇을 누가 만들어서 IRC 에서 개표현황 재밌게 보고 있다. 개표율이 61% 인데 13천표차가 뭐냐.. -_-

02 Jun 2010

주말 내내 AOJ 코딩하고 하느라 주침야활하다가 출근하니까 죽겠구나. 그래도 주말에 코딩 많이 했다... 나는 과연 언제 베타할 수 있을까. 'ㅅ'

이번에는 초심자가 풀 수 있는 "고전적"인 문제들과 각종 알고리즘 구현 연습문제, 그리고 각종 대회 기출문제.. 이런식으로 나눠서 좀 초보자가 공부하기 좋은 환경을 만들어 보려고 하는데.. 새 문제가 올라오면 트위터 피드로 알려주는 기능 나중에 추가하면 좋겠다는 생각이 방금 갑자기 들어서 안 잊어버리려고 기록.

01 Jun 2010

오늘 저녁은 메밀국수. 손아프게 무 간 보람이 있게 맛있었다.

31 May 2010

오늘이 현진이형 출국날이라 어제 송별회를 했다. 처음 보는 사람들 사이에 끼여서 왁자하게 노는 이런 분위기 완전 오랜만임. 위스키로 달렸더니 속도 말짱하고 좋구나.

내일도 노는 날이란게 이렇게 즐거울수가!