9. 19~20

• DP optimization에 관한 좋은 글을 발견했다. 더불어 괜찮은 알고리즘 정리 사이트도.
• 사실 저렇게 풀리는 DP는 well-known이라 출제되기 어렵겠지만, well-known이 나왔을 때 잘 알아차리고 받아먹는 능력도 중요하기 때문에-_-;; 공부해 둬야겠다.
• 20일엔 도주랑 2012 CERC를 돌았다.. 내가 처음 잡은 Kingdoms가 계속 이해할 수 없는 TLE와 WA를 받으면서 돌이킬 수 없는 멘붕의 수렁으로 빠져들었다 -_-; recursion을 돌리기보다 for문으로 2^N의 집합을 순회하는 게 빠를 것이라 판단했는데, 오히려 정반대였다.. (recursion이라도, 특히 깊이가 N으로 적은 상황에서) '가능한 상태'만을 순회하는 게 훨씬 효율적이었으며, 해당 bitmask의 sum을 미리 구해둔다는 아이디어는 정말 비효율적이었다-_- 또한 Test case가 있는 문제의 경우, 각 케이스에 대해 전체 배열을 memset해주는 것도 시간을 엄청 잡아먹는 요인이 되는 듯..
• sigh..그래서 2012 CERC는 혼자서 한 문제도 제대로 못풀었다..