본문 바로가기

분류 전체보기

 (163)
Codeforces Round #735 (Div. 2) Dashboard - Codeforces Round #735 (Div. 2) - Codeforces codeforces.com 무난한 라운드였는데 C에서 크게 말리는 바람에 퍼플 퍼포를 받았다. D를 먼저 잡았으면 어땠을까 하는 아쉬움이 남는다. Prob. A 구간이 길어서 좋을 게 없다. $a_{i}*a_{i+1}$ 만 검사해주면 된다. Prob. B 식에서 뭔가를 관찰하기는 어려워 보이고, 범위가 조금 수상하다. $a_{i}
Centroid Decomposition 트리에서 센트로이드를 잡고 분할 정복을 돌리는 테크닉. 5820번: 경주 첫째 줄에 N과 K가 주어진다. 둘째 줄부터 N-1개 줄에는 H[i][0], H[i][1], L[i]가 주어진다. (1 ≤ N ≤ 200,000, 1 ≤ K ≤ 1,000,000) www.acmicpc.net #include using namespace std; typedef pair pii; const int N=2e5+1; const int K=1e6+1; const int INF=1e9; int n,k; int sz[N],use[N],chk[K]; vector ad[N]; vector tree; int get_size(int cur,int prv) { sz[cur]=1; for(auto [nxt,w] : ad[cur]){ if..
Codeforces Global Round 15 Dashboard - Codeforces Global Round 15 - Codeforces codeforces.com 코이와 날짜가 겹치긴 했지만, 글로벌 라운드를 거를 생각은 애초에 없었고 결과는 성공적이었다. 블루에 5달 넘게 서식하면서 퍼플이 멀게만 느껴졌었는데, 최근에 퍼플 퍼포를 내면서 점수가 조금씩 오르더니 기어코 오렌지 퍼포를 받으며 퍼플에 안착했다. 코이 망한 건 아쉽지만 코포로 마음이 어느 정도 달래진 것 같다. TMI 대회가 시작됐는데 사이트가 먹통이 된 건지 와이파이가 느린 건지 접속이 되질 않았다. 일단 침착하게 폰으로 핫스팟을 켜고 문제를 읽었지만, 문제가 쉬웠는지 솔브 수가 무지막지하게 올라갔다. 노트북 접속이 성공했을 때는 5분 정도가 지난 시점이었고, 이미 몇천 명이 B번으..
KOI 2021 고등부 후기 결론부터 말하자면 망했다. 뭐라고 핑계 댈 수도 없을 정도로 너무 망해서, 딱히 기분이 나쁘지는 않다. 그냥 내가 한심하고 바보 같다, 이 정도. 적어도 동상은 받을 수 있을 줄 알았다. '골플 쓱싹하면 되는데 뭐가 문제지?' 이런 마인드였다. 시험 전날에도 다이아가 수월하게 풀려서 컨디션에는 문제가 없는 줄 알았다. 그런데 아니었다. 뭐 때문인지 문제를 풀어나갈 길이 보이지 않았고, '침착하자'고 스스로를 격려해도 머릿속에는 침착해야 한다는 생각밖에 들지 않았다. 플레는 커녕 골드도 접근조차 하지 못한거나 다름 없다. 이렇게 이번 코이의 '진'목적이었던 계절학교행 티켓은 허무하게 날아갔다. 교육생 선발 1차에서 떨어졌을 때부터 '괜찮아~ 코이 잘 보면 되니까~'라는 생각으로 코이만을 기다려왔지만, 그 ..
음! KOI가 당장 내일인데 올림픽을 신나게 보고 있다. 안 그래도 집에만 있으니까 몸이 근질거리는데, 선수들을 보고 있자니 부럽다는 생각밖에 안 든다. 방금 한국의 첫 금메달이 양궁 혼성에서 나왔다. 남자 선수는 에너지가 넘쳤고, 여자 선수는 침착했다. 남자분은 동갑이라는 사실이 믿기지 않을 정도로 잘했고, 여자분은 금메달이 확정된 순간에도 씩 웃고 말아서 놀라웠다. 나였다면 진짜 기뻐서 기절했을 것 같다. ㄹㅇㅋㅋ 그래서 KOI 준비는 어느 정도 했는가? ㅡ> 아니다. 알고리즘 구현을 거의 외우지 않았고, 폼도 딱히 올라온 것 같지가 않다. 다이아 관찰 연습한답시고 클래스 9 문제들을 구경했는데, 이렇게 어려운 문제들을 풀어낼 자신이 생기지 않는다. 그래도 최근의 코포 경험을 토대로 나만의 가이드라인(?)..

티스토리툴바