170724-170730

170724-170730

Codeforces를 하고 오느라 늦게 작성한다.

• Codeforces Div.2 (#425, #426)
  • 첫 코포였던 425는 사실 정상적인 상태에서 본 시험이 아니었다. ㅠㅠ 잠시 다른 것을 하고 있다가 시험 시작 한시간이 지난걸 알고나서야 시험을 치기 시작했고, 한 문제를 푸는 것에 그쳤다.
  • 426은 나름 풀타임 집중해서 본 시험인데, 그동안 알고리즘 문제 풀이 연습한 보람을 조금이나마 느낀 시험이었다. A,B는 푸는데 성공했고 C는 시간초과. B랑 C 같은 경우 예전이었으면 생각지도 못했을 솔루션들을 어떻게든 떠올려내서 다행이었다.
  • 코포같은 경우 해당 문제에서 얻을 수 있는 점수가 정해져 있고, 시간이 지날수록 얻을 수 있는 점수가 깎이는 구조이기 때문에 A를 푼 뒤에는 최대한 빨리 풀 수 있는 문제를 잘 읽고 선택해야되는 것 같았다.
• 백준 알고리즘 오프라인 강의 (매주 화, 목)
  • DP 3, 그래프 2, 트리 2를 진행해서 파트2도 끝났다.
  • DP랑 그래프가 특히 도움되었고, 트리같은 경우 LCA라는 생소한 주제를 다뤘는데 따로 찾아서 공부를 많이 해야될 것 같았다. 사두고 별로 보지 못했던 종만북도 이제는 어느정도 읽을 수 있을듯..?
• 컴퓨터 구조론 스터디
  • 드디어 8장까지 완료했다. 한 두번 정도는 책을 살펴보면서 적당히 복습할 필요가 있을 것 같다.
  • 우선은 큰 문제 없이 종료한 것에 만족한다.
• 책 읽기
  • 객체지향의 사실과 오해