후기
구글 킥스타트에서 글로벌 40등, 한국 2등을 했다 ㅎㅎ 월요일 새벽 2시에 시작하는 대회라 사실 시간적으로 부담이 많이 가는 시간대였는데 좋은 성적을 거둔거 같다 ㅎㅎ 개인적으로 회고를 해보자면 3번째 문제에서 최적화를 하는데 시간이 좀 걸렸던거 같다. D값이 커지는 만큼 스킵할 수 있도록 처리를 해야하는데 안일하게 시간복잡도를 nlogn이라고 생각해버렸기 때문이다 ㅠㅠ 힙을 쓰더라도 max(n,d)logn이 나올 수 있기 때문에 d값을 n으로 줄여줄 수 있도록 처리하고 AC를 받았다.
4번째 문제 같은 경우에는 펜윅트리를 2개 사용하면 될꺼라고 생각하고 코드를 짰는데, range 문제는 항상 걸리는게 end time이 inclusive냐 exclusive냐에 따라 처리 방법이 조금씩 달라지기 때문에 문제를 유의해야 하는데, 너무 졸려서 지문을 제대로 파악하지 못한채 삽질을 한게 조금 아쉽긴 하다 ㅠㅠ