PS일지 중간 점검

2021. 1. 18. 19:56PS/Problem Solving

날짜 한 일 배운 점
1/7 PS일지 작성 결심, Kquery, 레이지세그 기본에 충실하자. 세그에서도 모르는게 많다
1/8 코포 Div2 #695 + C,E upsolve ad-hoc을 더 충실히 할 필요가 있다. C는 쉬웠는데 많이 말린듯
1/9 게임이론 과도한 계획은 실천하기 어려움
1/10 게임이론 계획을 줄였으나 역시 과도했음
1/11 세그 연습문제 <POSTERS, 벽칠하기, 머지소트트리, 간단한 문제>
가가두점(가장 가까운 두 점) 공부
set,map은 std::lower_bound에서 O(N)에 동작함. 꼭 내장함수를 이용하자
1/12 버추얼 과도한 계획은 실천하기 어려움. 생각을 멈추고 먼저 해버리자.
1/13 염소 줄서기(다이아4) 
거의 처음으로 스스로의 힘으로 다이아 문제를 풀었다.
최소 외접원 및 Convex Hull 복습
하면 된다.
1/14 1/13에서 1/14로 넘어가는 날 거의 밤을 샘. PS 안 함 일찍 자자. 코포 있는 날도 코포 끝나자 말자 자자. 업솔빙 내일 해도 충분하다.
1/15 에듀코포102, C 업솔브
헤론의 공식을 이용해 세 수선의 길이만으로 넓이를 구할 수 있다. (Heights)
믿음의 DFS(미친 로봇), 누적합 연습
에듀코포 버추얼 치기로 했는데 못 친게 패인이다. 애드혹에 충분히 대비를 안해놨었음. A , B, D , E 풀었는데 C를 건너뛴건 최고의 결정이였음에도, C를 못 푼게 아쉬움. 
1/16 이분매칭 복습을 철저히! 
1/17 Kquery, Kquery Online, Kquery + Update 복습.
Mo's Algorithm
꼭 백준에서 풀지 않더라도 공부해놓으면 언젠가 다시 돌아온다.
728x90