본문 바로가기

Contest

(28)
SCPC 2023 2차 예선 후기 대회 날짜를 전날에 알았는데, 대회와 시간이 정확히 겹치는 일정이 두 개나 있었다(...) 하나는 어찌어찌 뺐고 하나는 4시간 정도를 잡아먹었다. 1. 타이젠 윷놀이 첫 문제부터 머리가 지끈거린다. 각 상황을 flag 변수 두 개를 이용하여 나타내고 단순화시켜서 시뮬레이션하면 된다. 그런데 범위가 커서 이동을 메모이제이션하는 과정이 필요하다. 그런데 답이 int 범위를 넘어서 롱롱을 사용해야 한다. 답이 크다는 것을 놓쳐서 코드가 틀린 줄 알고 막 런전처하는 새로운 풀이 짜다가 한 시간 넘게 허비했다. #include using namespace std; #define int long long void solve() { int n, k; cin >> n >> k; vector a(n + 1), b(k +..
SCPC 2023 1차 예선 후기 대충 풀어도 2차는 간다고 해서 올솔하려는 노력을 들이진 않았다. 1. 증강현실 배달 안경 확장 유클리드를 쓰면 로그시간에 되지만, 범위가 작아 그냥 다 해봐도 된다. #include using namespace std; int main() { cin.tie(0)->sync_with_stdio(0); int tc; cin >> tc; for(int T = 1; T > n >> a >> b; for(int i = 0; i 0) b.push_back(x); else z++; } int mx = 0; sort(a.begin(), a.end()); sort(b.begin(), b.end()); for(int i = 0; i d) break; mx = max(m..
UCPC 2023 본선 후기 프리즈 전까지 꼴등하다가 뒤에서 3등으로 마무리했다. 이하 생략
UCPC 2023 예선 후기 올해부터는 나도 UCPC 참가 자격이 생겼다. 팀은 교내에서 구하기가 쉽지도 않고, 나 또한 폼이 많이 죽었기 때문에 PS 향유회 톡방 사람들과 (지금은 톡방을 나왔지만) 잔잔하게 치기로 했다. 팀원은 amsminn과 ljwljw8541이고, 편의상 각각 채완과 장어라고 칭하겠다. 작년 정올 이후, 간간이 치는 코포를 제외하면 PS에 투자한 시간이 장담컨대 20시간도 안 됐기 때문에 걱정을 많이 했다. 특히나 대학에 오고 나서는 여러모로 할 일이 많아서 인생 그 자체였던 PS를 거의 거들떠보지도 않았다. 그런데도 욕심만 많아서 UCPC 같은 큰 대회의 본선행 티켓을 놓치고 싶지는 않았다. 예선은 홍대의 스터디룸에 모여서 치기로 했다. 대회가 2시에 시작하는데 아침에 오버워치 하다가 시간 계산을 잘못해서 ..
2023 현대모비스 알고리즘 경진대회 예선 후기 대회가 5시에 끝나는데 5시부터 밴드 공연 리허설이 있어서 68.9점 받고 탈주했다. 3번 문제가 쉽지 않다고 생각해서 이 정도면 충분하다고 생각했는데 사람들이 너무 잘한다. 시간 더 있었어도 4번을 풀 수 있었을지는 장담 못하겠다. 본선 보내주세요