208. Others Intro

카테고리 K에서는 그동안 다루지 않았던 여러 범용적인 주제들을 다룬다. 다루는 내용은 다음과 같다.

• 좌표 압축(Coordinate Compression)
• 포인터와 스위핑(Pointers & Sweeping)
• 최적화를 이용한 탐색(Optimized Search)
• 매트로이드(Matroid)
• 오프라인 쿼리(Offline Query)
• 익숙해져야 하는 5가지 주제

최적화를 이용한 탐색(특히 휴리스틱)에 관한 내용이 이 카테고리의 절반 정도를 차지하지만 먼저 다루는 내용들은 다른 카테고리에서 다루었던 다양한 자료 구조와 알고리즘 문제를 푸는 데 상당히 자주 등장하므로 알고 있어야 하고, 마지막에 다루는 주제들 역시 매트로이드를 제외하면 문제를 풀면서 접할 일이 많을 것이다. 특히 이 주제들에 상대적으로 취약한 사람들이 많은 편인데 여러 온 · 오프라인 대회에서 안정적인 퍼포먼스가 나오려면 이 주제 전부에 어느 정도 익숙해져야 한다.