수쿼란?
- "수열과 쿼리"의 줄임말
- BOJ에는 "수열과 쿼리 1"부터 시작하여 "수열과 쿼리 40"까지 다양한 수쿼 문제가 있다. ("수열과 쿼리 0", "수열과 쿼리 1.5", "수열과 시프트 쿼리", "하이퍼 수열과 하이퍼 쿼리" 등 다양한 뇌절과 쿼리들도 있다.)
- 보통 다양한 종류의 세그먼트 트리를 사용하며, 가끔 mo's나 다른 알고리즘을 사용하는 문제도 있다. 개인적으로 자료구조 공부하는 데에 많은 도움이 되었다.
- PS에서 많은 문제들이 주요 아이디어 혹은 부수적인 도구로 세그먼트 트리를 사용하기에, 다양한 수쿼 문제들을 통해 문제에서 어떤 상황에 세그먼트 트리를 적용할 수 있는지 판단하는 능력을 기를 수 있다고 생각한다.
- TMI : boj.kr/seqquery##이라고 URL에 치면 "수열과 쿼리 ##"으로 이동한다. (##은 번호)
1일 1수쿼란?
아래의 2가지 일 중 최소 1가지를 매일 실천하는 것
- 수열과 쿼리 못 풀었던 문제 중 1문제 이상 해결
- 수열과 쿼리 푼 문제 중 1문제 이상 풀이 작성
D4 정도 이하의 수열과 쿼리 문제를 모두 풀고 풀이를 작성할 때까지 하는 것이 목표
1일 1수쿼 실천 기록장
시작 : 2022.01.24
01.24 - 수쿼 15(G1) 해결 및 풀이 작성
01.25 - 수쿼 16(G1) 해결 및 풀이 작성, 수쿼 9(D4) 해결
01.26 - 수쿼 17(G1) 해결 및 풀이 작성, 수쿼 26(D2) 해결
01.27 - 수쿼 9(D4) 풀이 작성
01.28 - 수쿼 24(P3) 해결, 수쿼 25(R5) 해결
01.29 - 수쿼 28(D1) 해결
01.30 - 수쿼 19(D1) 해결
01.31 - 수쿼 37(G1) 해결
02.01 - 수쿼 24(P3) 풀이 작성
02.02 - 수쿼 37(G1) 풀이 작성
02.03 - 수쿼 21(P4) 풀이 작성
02.04 - 수쿼 22(P3) 풀이 작성
02.05 - 수쿼 10(P1) 해결
02.06 - 수쿼 10(P1) 풀이 작성
02.07 - 수쿼 8(P1) 풀이 작성
02.08 - 수쿼 1(P3) 풀이 작성
02.09 - 수쿼 3(P3) 풀이 작성
02.10 - 수쿼 20(P2) 해결
02.11 - 수쿼 20(P2) 풀이 작성
02.12 - X
02.13 - 수쿼 23(P1) 풀이 작성
02.14 - X
02.15 - X
02.16 - 수쿼 18(D5) 풀이 작성
02.17 - 수쿼 5(P2) 풀이 작성
02.18 - 수쿼 38(S4) 풀이 작성
02.19 - 수쿼 1.5(D5) 풀이 작성, 수쿼 6(P1) 풀이 작성
02.20 - 수쿼 11(P1) 풀이 작성
02.21 - 수쿼 0(D5) 풀이 작성, 수쿼 4(D5) 풀이 작성, 수쿼 7(D5) 풀이 작성
02.22 - 수쿼 39(D5) 해결
02.23 - 수쿼 31(D3) 해결
02.24 - 수쿼 39(D5) 풀이 작성
02.25 - 수쿼 2(D2) 해결하려다 실패
02.26 - 수쿼 2(D2) 해결
02.27 - X
02.28 - 수쿼 13(D5) 풀이 작성
끝 : 2022.02.28
짧은 소감) 2월이 끝남과 동시에 3월에 학기가 시작하기도 하고, 초기 목표였던 "D4 이하의 수쿼 문제를 모두 풀고 풀이 작성"을 달성했기 때문에 잠시 멈추려고 한다. 더욱 상위 티어 문제들은 풀었음에도 풀이를 작성하지 않았는데, 이 중 2&31은 스플레이 트리, 19&25&26&28은 세그먼트 트리 비츠를 사용하는 문제이다. 스플레이 트리와 세그비츠의 기본 티어는 각각 D3과 D2로, 이를 이용한 수쿼들도 방법 자체가 높은 티어를 가지는 문제라 따로 풀이를 쓰는 것이 큰 의미가 없다고 생각했고, 내가 풀이하기에는 내 실력이 아직 부족하다고 판단하였다. 이 프로젝트를 굉장히 소홀히 할 줄 알았는데 졸업논문 기간 3일과 끝날 때 즈음에 하루 정도만 빼놓고는 성실히 수쿼에 시간을 투자했다. 이 기간동안 실제로 수쿼에 대한 감이 많이 오른 것 같다. 실제로 코포에서 딥2 F(난이도 2700)을 대회 중에 풀어내며 레이팅이 많이 오르기도 했다. 또한 스플레이 트리와 세그비츠, PST를 처음으로 공부할 수 있는 계기가 되어서 좋았고, 재미있었다.
+ 다음 방학 때는 세그먼트 트리에 대한 개념을 정주행하는 프로젝트를 할까 생각 중이다...
수열과 쿼리 기록표
'기타' 카테고리의 다른 글
| solved.ac 다이아1 달성 후기 (0) | 2022.03.07 |
|---|---|
| solved.ac 다이아2 달성 후기 (1) | 2022.01.29 |
| unordered_map (4) | 2021.07.11 |