목록오늘의 코딩 (386)
one day left
말도 안되게 유쾌해지는 영화 ㅋㅋㅋㅋ 사전정보 없이 그저 아카데미 영화라서 봤는데, 영화가 끝나고 찾아보고 나서야 남주가 크리스찬 베일이었단 걸 알았다; 최고의 반전! 캐릭터가 하나하나 사랑스럽고 인간적이고, 디테일함에서 웃음을 주는 유머코드가 나에게 정말 잘맞았다.. 두시간의 러닝타임이 아깝지 않았다.
올해 ACM-ICPC 인터넷 예선이 있었다. 결과는 꽤 좋았다! frozen된 scoreboard라서 3등확정은 아니지만(..) 얘기 들어보니 3-4등 정도 한 것 같다. 사실 내 역할은 크지 않았고 doju가 멱살캐리한 경기였다-_-CRT를 써야하는 I에 너무 욕심내는 바람에, E는 읽지도 않고 달려들었고(..) E를 종료 15분전에서야 보고 이 문제가 4회 전대프연 와 말그대로 똑같은 flow모델링을 사용하면 풀린다는 걸 알았다-_- E를 풀었다면 그나마 1인분은 했을텐데.. 정말로 아쉬운 부분.doju가 가진 강점은 medium정도까지의 문제를 빠르고 정확하게 코딩한다는 건데, 그 강점 덕을 본 contest였다. 노답난이도 문제 D를 제외하고는 hard라고 칠만한 게 C, E, I였는데 C는 se..
TeX를 사용해서 과제를 작성하고 있다ㅋㅋㅋㅋ TeX는 저번에 전대프연 대회 팀노트 만들면서 처음 사용해서 지금이 두번짼데, 좀더 익숙해지고 편해졌다! 그리고 결과물이 매우 깔끔해! 마음에 들어!
음.. NWERC 2014의 을 코딩했는데, 해당 contest에서 받은 70여개의 TC는 다 돌아가는데 BOJ에서 WA가 나는 이상한 상황이다..
segment tree는 그냥 이렇게 recurrence로 구현해버리는 게 제일 맘편한듯 하다-,- struct로 구성하다보면 속도나 메모리 손해가 너무 크고, 배열 index의 bit hack을 활용하기엔 아직 내 머리가 못따라감..http://codeforces.com/blog/entry/325 기초부터
CERC 2014 솔루션을 보다가 감동함.. real men use linear search! 이진탐색은 쫄보들이나 쓰는거지 ㅉㅉ!
최근 CERC에 한번 더 털리면서 왠지모르게(..) CERC 2014에 대한 재조명이 있었다. 해설 슬라이드를 쭉 참고하면서 문제를 풀고 있는데, 는 해법을 알고도 구현이 참 까다로운 문제였다. 3개의 문자열간의 대소 관계를 생각해야 하는데.. 어휴-_- 이런 하드코딩도 좀더 정확하게 할 수 있는 능력이 중요한 것 같다(..)
DP optimization에 관한 좋은 글을 발견했다. 더불어 괜찮은 알고리즘 정리 사이트도.사실 저렇게 풀리는 DP는 well-known이라 출제되기 어렵겠지만, well-known이 나왔을 때 잘 알아차리고 받아먹는 능력도 중요하기 때문에-_-;; 공부해 둬야겠다.20일엔 도주랑 2012 CERC를 돌았다.. 내가 처음 잡은 Kingdoms가 계속 이해할 수 없는 TLE와 WA를 받으면서 돌이킬 수 없는 멘붕의 수렁으로 빠져들었다 -_-; recursion을 돌리기보다 for문으로 2^N의 집합을 순회하는 게 빠를 것이라 판단했는데, 오히려 정반대였다.. (recursion이라도, 특히 깊이가 N으로 적은 상황에서) '가능한 상태'만을 순회하는 게 훨씬 효율적이었으며, 해당 bitmask의 sum을..
17일 새벽엔 코포가 있었다.. 다음날 아침에 알바가 있어서 밤샐작정으로 나갔는데, 레이팅이 쭉 떨어졌다ㅋㅋㅋㅋ 보라색으로 강등.. B에서 한 숫자에 곱셈을 몰아줘야 한다는 아이디어는 얻었으나, 그걸 최대비트 숫자에만 돌려서 system test에서 WA가 나버렸다. 2개만 풀었어도 유지는 했을텐데.. 그보다 그냥 실력 부족인 것 같다ㅠㅠ더 열심히 해야지ㅠㅠ18일엔 도주랑 2012 Tokyo Regional을 돌았다. 10문제중 7문제를 풀었고, standing을 보니 도쿄대 꼴등과 비슷했다 ㅋㅋㅋㅋㅋㅋ all solve가 나온 셋이더라.. 문제셋 자체는 straightforward한 문제가 별로 없었고, 난이도 중 정도의 문제가 많았다. 마지막으로 푼 을 제외하곤 모두 한번에 AC를 받으면서 말리진 않..
ICPC팀 이름이 정해졌다. 무려 이브이(eevee)!