PS일지 중간 점검
2021. 1. 18. 19:56ㆍPS/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
'PS > Problem Solving' 카테고리의 다른 글
2021년 1월 20일 PS 일지 (0) | 2021.01.20 |
---|---|
2021년 1월 19일 PS 일지 (1) | 2021.01.19 |
2021년 1월 18일 PS 일지 (1) | 2021.01.18 |
2021년 1월 17일 PS 일지 - K보다 작은 수의 개수 쿼리 (2) | 2021.01.17 |
2021년 1월 16일 PS 일지 (3) | 2021.01.16 |