본문 바로가기

Competitive Programming

 (36)
Semi-Game Cup 2 후기 Semi-Game Cup 2 www.acmicpc.net A번 밖에 풀지 못해서 후기를 쓸 생각이 없었으나, 모종의 이유로 마음이 바뀌었다. ㅎ 개학이 다가와서 심란하던 차에 마음을 정화할 수 있게 해준 대회였다. 문제들이 재미있으니 업솔빙 해보는 것을 추천. Prob. A 대충 수형도를 그려보니 겹치는 부분이 많아서 Kali가 이길 수 있는 경우가 한정될 것으로 추측했다. 그래서 뻔히 보이는 2만 예외로 두는 코드를 제출했고 맞았다. 아니, 맞았었다. 일단은 스코어보드 상에서 내가 퍼솔이어서 너무 기뻤고, 바로 다음 문제를 고민하러 떠났다. 그러다 한 20분쯤 지나서 스코어보드를 다시 봤더니 코드가 터져 있었고, 데이터가 약해서 재채점했다는 공지를 발견했다. stonejjun님의 후기를 보면 "결국 굉..
Codeforces Round #736 (Div. 1) Dashboard - Codeforces Round #736 (Div. 1) - Codeforces codeforces.com 떡락했다. 직전까지 애니 보다가 급하게 참가했는데, 그냥 마저 볼 걸 그랬다. Prob. 1A 인접한 사람 중 나보다 큰 사람이 있다면 무조건 죽는다. 그래서 나보다 큰 사람이 몇 명인지가 중요한데, 이를 set $N$개로 관리하다가 뇌절하고 단순히 명수만 세주는 식으로 코드를 갈아엎었다. Prob. 1B 2 이상의 수로 나누어 떨어지는 최대 구간을 구하는 문제로 치환할 수 있다. 투포인터로 풀어야 할 듯 한데, gcd를 롤백할 방법만 고민하다가 gcd 세그가 나중에 생각이 났다. 그런데 투포인터도 계속 잘못 짜고 bottom case를 잘못 넣어줘서 페널티를 엄청 쌓아버렸다. ..
Educational Codeforces Round 112 (Div. 2) Dashboard - Educational Codeforces Round 112 (Rated for Div. 2) - Codeforces codeforces.com 잘 풀고 있다는 느낌이 드는데 점수가 생각보다 오르지 않는다 ㅠ Prob. A $6:15=8:20=10:25$ 이므로 무엇을 선택할지는 딱히 중요하지 않다. $6$이상 짝수는 모두 만들 수 있으니 $n
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}
Codeforces Global Round 15 Dashboard - Codeforces Global Round 15 - Codeforces codeforces.com 코이와 날짜가 겹치긴 했지만, 글로벌 라운드를 거를 생각은 애초에 없었고 결과는 성공적이었다. 블루에 5달 넘게 서식하면서 퍼플이 멀게만 느껴졌었는데, 최근에 퍼플 퍼포를 내면서 점수가 조금씩 오르더니 기어코 오렌지 퍼포를 받으며 퍼플에 안착했다. 코이 망한 건 아쉽지만 코포로 마음이 어느 정도 달래진 것 같다. TMI 대회가 시작됐는데 사이트가 먹통이 된 건지 와이파이가 느린 건지 접속이 되질 않았다. 일단 침착하게 폰으로 핫스팟을 켜고 문제를 읽었지만, 문제가 쉬웠는지 솔브 수가 무지막지하게 올라갔다. 노트북 접속이 성공했을 때는 5분 정도가 지난 시점이었고, 이미 몇천 명이 B번으..

티스토리툴바