Heavy-Light Decomposition by kesakiyo신청 마감


기간: 2018년 3월 25일 14시 00분 ~ 2018년 3월 25일 17시 00분

장소: 강남역 CNN the Biz


강의 설명

강의 관련 질문은 https://offline.startlink.help 에서 해주세요.

  • 강사: kesakiyo
  • 장소: 강남역 CNN the Biz
  • 날짜 및 시간: 2018년 3월 25일 일요일 오후 2시 ~ 5시
  • 강의 목적
    • Heavy-Light Decomposition(이하 HLD)의 이론을 이해할 수 있다.
    • HLD를 이용해 프로그래밍 대회에 출제되는 문제를 해결할 수 있다.
  • 수강 대상
    • 대학생 프로그래밍 경시대회(ACM-ICPC)에서 입상을 위해 공부하시는 분
    • 코드포스에서 Div1을 목표로 공부하시는 분
    • 난이도 높은 Tree Query문제를 해결하고 싶으신 분
    • 학부 과정에서 배우는 알고리즘 외에 흥미가 있으신 분
  • 사전 지식
    • Binary Search, Disjoin-set, Segment Tree를 이용해 프로그래밍 대회에 출제되는 문제를 해결할 수 있는 능력
    • 시간복잡도 및 공간복잡도를 계산할 수 있는 능력
  • 강의 순서
    • HLD가 아니면 해결하기 어려운 문제 소개
    • 가장 쉽게 생각할 수 있지만 제한조건 내에 들어올 수 없는 풀이 방법 소개
    • 제한조건 내에 들어오는 코드를 작성하기 위해서는 HDL, PST가 필요하다는 것을 소개
    • HLD의 이론 소개
      • 근간이 되는 이론 소개 및 공간복잡도, 시간복잡도 분석
    • HDL를 이용해 풀어볼 수 있는 문제 소개 및 풀이 설명
  • 수업 시간에 다룰 내용 (3/25 수정)