| 22 Jun 2010 |
3주간 기러기 남편 예정. :-( |
| 19 Jun 2010 | |
| 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 ZooAn 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 으로 그래프 만드는건.... |
| 10 Jun 2010 |
Seven years ago2003년 말, 컴퓨터실에서 동우가 찍어줬던 사진. .. 그나저나 내 홈페이지에 지금까지 사진 카테고리가 없었다는 걸 이제 알았다. -_-;;;;; 우와.. |
GCJ 2008 AMER Onsite 연습실제로 돌지 않았던 온사이트가 몇 개 있어서 하나 돌아봤다. 2008년 아메리카 로컬 온사이트 셋인데.. 구현 A 와 퍼즐 B, 탐색 C 와 이지만 풀 수 있을 듯한 D 의 구성이었다. A 랑 C 는 금방 풀었는데 B 에서 디버그하느라 시간을 한참 소비. 2시간 10분 정도 걸려서 D1 까지 다 풀었는데.. 2시간 반인줄 알고 여유롭게 했는데 실제론 2시간이었다. -_-; 젠장. B 에서의 패인은.. 답이 안나왔을때 헐 이거 왜이래 하고 그냥 대충 고쳐버린 것. 나중에 예제를 손으로 풀어보니.. 이것은 나의 실수. -_-; 바보다... ㅠㅠ 실제론 B 는 제끼고 D1 까지만 풀었어도 온사이트에 갈 수 있었다. B 를 좀 더 빨리 풀었으면 페널티로 3~4등일듯.. |
|
| 09 Jun 2010 |
GCJ 기출문제 정리 #42010년 라운드 1C. 캡 쉽다는 말에 유진이형과 연습 돌았었다. 코드는 회사에 있는 관계로 립코딩 ... |
| 07 Jun 2010 |
아는 사람은 알겠지만 내가 비문, 혹은 말이 안 되는 얘기를 진지하게 하는 것에 대한 앨러지가 좀 있는데 (농담이나 찌질 컨셉의 비문은 오히려 좋아하지만) .. 주말에 종종 TV 보면서 f(x) 노래 들을 일이 있었는데 기절할 뻔했다. 가사만 들어도 숨이 막히는구만.. 차라리 가사를 전부 '멍멍멍' 으로 바꿔서 불러다오. |
IPSC 2010Andromeda Express 로 출전한지 3년만에 3등. 개인적으로는 처음 해보는 탑텐이었다. 올해의 성적은 전부 나나옹의 간지폭발 때문임. 그게.. 내가 두시간 늦게 일어났음 -_-;;;;;;;;;;;;;;; 시카고 시간으로 대회가 일요일 아침 4시라서.. irc 채널 파고, 구글 스프레드시트에 상황판 만들고 눈 좀 붙이고 오겠다고 잠든 것이 저녁 10시. 뭔가 눈에 빛이 마구 들어와서 눈을 떠보니 존나 밝다. 옆의 핸드폰을 보니 6시 '헉 시발'
하고 벌떡 일어나 컴터앞에 앉으니 ACJ 푼 상황. 어쩔줄 몰라서 뭐하지 하고 문제만 읽고 있자니 나나옹이 문제를 쓱쓱 풀어나간다... K 고민하다가 스탱이 I 짜라길래 I1 맞고.. I2 코드 좀 고쳐서 내니까 틀렸길래.. 두시간동안 K 보면서 간간히 디버그 해서 맞고, (버그 있었는데 모르고 decimal 쓸까 드립하다가 나중에 찾음 -_-;) I2 풀고 보니까 15분쯤 남고 6등.. 그새 일루옹이 k1 은 풀었길래 '아 다들 많이 풀었으니 K2 도 알고보면 쉬운거 아닐까? 그냥 내봐야지 헤헷' 하고 개드립을 쳐서 냈다. long long int 필요해서 파이썬으로 바꿔 짜고.. 답을 내고 메일박스를 열자마자 보이는
아 ㅅㅂ... 역시 안되는구나 하고 있다가 1분 후에 스탠딩을 봤더니 어라? 우리가 1등 -_-;;;;;;;;
그리고 이제 아무도 딴 문젤 못풀길 간절히 빌었지만.. 1등 3분 한후에 나머지 두팀이 한문제씩 더풀어서 동점에 페널티로 3등했다는 슬픈 이야기였습니다. 제시간에 일어나서 제때 문제 몇개만 풀었어도 1등할 수 있었을 것 같은데...... ㅠㅠ 죄송합니다 어엉 |
|
| 03 Jun 2010 |
선관위 홈페이지 파싱해서 개표현황 및 1-2위 표차 중계해주는 봇을 누가 만들어서 IRC 에서 개표현황 재밌게 보고 있다. 개표율이 61% 인데 13천표차가 뭐냐.. -_- |
| 02 Jun 2010 |
주말 내내 AOJ 코딩하고 하느라 주침야활하다가 출근하니까 죽겠구나. 그래도 주말에 코딩 많이 했다... 나는 과연 언제 베타할 수 있을까. 'ㅅ' 이번에는 초심자가 풀 수 있는 "고전적"인 문제들과 각종 알고리즘 구현 연습문제, 그리고 각종 대회 기출문제.. 이런식으로 나눠서 좀 초보자가 공부하기 좋은 환경을 만들어 보려고 하는데.. 새 문제가 올라오면 트위터 피드로 알려주는 기능 나중에 추가하면 좋겠다는 생각이 방금 갑자기 들어서 안 잊어버리려고 기록. |
| 01 Jun 2010 |
오늘 저녁은 메밀국수. 손아프게 무 간 보람이 있게 맛있었다. |
| 31 May 2010 |
오늘이 현진이형 출국날이라 어제 송별회를 했다. 처음 보는 사람들 사이에 끼여서 왁자하게 노는 이런 분위기 완전 오랜만임. 위스키로 달렸더니 속도 말짱하고 좋구나. 내일도 노는 날이란게 이렇게 즐거울수가! |
(3)
