unordered_map이 PS하는 블로그

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

최근 7시에 진행되었던 딥1-딥2 분리형 코포를 제외하고 방학 내내 모든 코포에 참여하였고, 그 대가로 이름표를 주황색으로 칠할 수 있게 되었다. 아마 학기 중 코포는 웬만하면 참여하지 않을 것 같고, 참여하더라도 아직 블루인 부계정으로 참여할 것 같다. 위의 표에서 알 수 있듯이 이번 방학에 레이팅의 진폭이 많이 컸다. 01.22 +210을 기록했던 Round 767은 처음으로 저렇게 높은 점수를 기록했다는 사실에 감격하여 글로 남겼었다. (https://unorderedmap.tistory.com/10 참고) 이 때까지만 해도 오렌지까지 12만 남은 상황이었고, 곧 오렌지에 갈 수 있을 줄 알았다... 01.30~31 그 희망은 산산조각 났다. 사실 30일 코포에는 그냥 내 실력보다 조금 안 나온 정..

멀다고 느꼈던 다이아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문제만 더 풀면 딸 수 있다는 ..

경기과학고등학교 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 중등부 은상 ..