기타 4

solved.ac 다이아1 달성 후기

다이아2가 된지 한 달 정도 후에 다이아1에 올라왔다. 사실 학기 시작 전에 달성했는데 글 작성하는 것을 까먹어서 작성을 안하고 있었다. 학기가 시작한만큼 앞으로는 PS에 투자할 시간이 거의 없을 것 같다. 브론즈 풀면서 스트릭 유지나 해야할 것 같다. 레이팅 상승 요인은 PST + PBS + Splay Tree로 요약할 수 있겠다. 특히 스플레이 트리에 큰 흥미를 느껴 거의 10문제 정도 푼거 같은데, 스플레이 트리 기본 티어가 D3이라 레이팅이 빠르게 올랐던 것 같다. 앞으로 루5를 찍을 일이 있을지조차 모르겠다. 여름방학에 PS를 하더라도 새로운 알고리즘을 배우고 어려운 문제를 풀기 보다는 랜덤 디펜스를 할 것 같다. 곧 있을 국대 선발고사 2차 준비나 잘 해야할 것 같다.

기타 2022.03.07

solved.ac 다이아2 달성 후기

멀다고 느꼈던 다이아2에 생각보다 금방 올라왔다. 2학년 2학기 때 내신을 챙기느라 PS를 거의 못하였고, 참고 있던 것들이 봇물 터지듯이 폭발하면서 종강 이후 미친듯이 PS를 했다. 물론 3학년 1학기 내신을 챙겨야할 시기이기 때문에 적당히 조절하고 있지만, 지금도 하루에 1시간~2시간 정도는 시간 내서 하려고 한다. 1월 1일~1월 9일 : 센트로이드 분할과 DnC Opt를 공부한 후 연습문제를 풀며 티어가 많이 올랐다. 당시 100문제 중 최저 티어가 P3이었는데, 센트로이드 분할 문제는 D5~D4, DnC Opt 문제는 P1 정도에 티어가 형성되어 있어 문제를 풀 때마다 레이팅이 올랐다. 그리고 CLASS 8을 따려는 마음은 없었는데, 어느새 14문제가 풀려 있어 6문제만 더 풀면 딸 수 있다는 ..

기타 2022.01.29

1일 1수쿼 기록장

수쿼란? - "수열과 쿼리"의 줄임말 - BOJ에는 "수열과 쿼리 1"부터 시작하여 "수열과 쿼리 40"까지 다양한 수쿼 문제가 있다. ("수열과 쿼리 0", "수열과 쿼리 1.5", "수열과 시프트 쿼리", "하이퍼 수열과 하이퍼 쿼리" 등 다양한 뇌절과 쿼리들도 있다.) - 보통 다양한 종류의 세그먼트 트리를 사용하며, 가끔 mo's나 다른 알고리즘을 사용하는 문제도 있다. 개인적으로 자료구조 공부하는 데에 많은 도움이 되었다. - PS에서 많은 문제들이 주요 아이디어 혹은 부수적인 도구로 세그먼트 트리를 사용하기에, 다양한 수쿼 문제들을 통해 문제에서 어떤 상황에 세그먼트 트리를 적용할 수 있는지 판단하는 능력을 기를 수 있다고 생각한다. - TMI : boj.kr/seqquery##이라고 URL에..

기타 2022.01.25

unordered_map

경기과학고등학교 38기 서울대학교 통계학과 23학번 solved.ac : vector codeforces : unordered_map / gs20028 koistudy.net : gs20028 수상 이력 KMO 2017 중등부 1차 동상/2차 동상 KMO 2018 중등부 1차 은상/2차 은상 KMO 2020 고등부 1차(가우스부) 4등급/2차 미응시 KMO 2022 고등부 1차(가우스부) 금상/2차 미응시 KOI 2016 초등부 1차 금상/2차 은상 KOI 2020 고등부 1차 은상/2차 장려상 KOI 2021 고등부 1차 은상/2차 동상 KOI 2022 고등부 1차 은상/2차 동상 NYPC 2021 1519부문 특별상(레벨업상) NYPC 2022 1519부문 동상(9위) KPhO 2019 중등부 은상 ..

기타 2021.07.11