leo020630의 블로그

동일하게 원격 1컴 체제로 진행했다. 연세대의 SCC, Cookie팀과 연락이 닿아서 시간을 맞춰 진행하였다. 셋 : https://codeforces.com/gym/104832 (https://www.acmicpc.net/category/detail/4070) petamingks가 앞, 내가 가운데, kwoncycle이 뒤를 보고 시작했다. ~0:06 A가 많이 풀려서 구현이 가장 빠른 내가 잡고 풀었다. ~0:21 나는 그대로 B를 봤고, 그 동안 petamingks가 F를 풀었다고 해 바로 코딩에 들어갔다. 뭔가 실수가 있었는지 1번 틀리고 맞았다. 그 사이 B 풀이를 대충 완성할 수 있었다. kwoncycle은 자기쪽 문제가 다 어렵다고 하면서 문제를 계속 읽었다. 후에 이는 사실이었음이 밝혀졌다..

여러 이슈로 1달만에 치는 코포다. A. Did We Get Everything Covered? (0:09, +) 딥1 A인만큼 막 쉽지는 않았다. 하지만 뭔가 어떻게 해야 한다는 직감이 빠르게 들어서 그대로 짰다. 각 문자가 1개씩 등장할 때까지 뽑는 것을 반복하면 된다. 역추적을 대충 생각했다가 예제가 나오지 않아 고쳐서 맞았다. 역추적은 각 차례에서 가장 늦게 등장한 알파벳을 저장해주면 된다. B. Space Harbour (0:34, +) B번에서는 코포답지 않게 국밥 냄새가 강하게 났다. 최대한 빨리 풀어야한다는 마음가짐으로 문제를 읽었다. 읽어보니 업데이트는 대충 셋에서 양쪽을 보면 되고, 구간을 일차함수로 초기화하는 레이지 세그가 있으면 될 것 같았다. 조금 생각해보니 잘 짜면 될 것 같아서..

동일하게 원격 1컴 체제로 진행했다. 셋 : https://codeforces.com/gym/102001 (https://www.acmicpc.net/category/detail/1965) petamingks가 앞, 내가 가운데, kwoncycle이 뒤를 보고 시작했다. 순서를 고정하자는 의견을 내 보았지만 묵살당했다. ~0:03 주르륵 풀리기 시작한 I를 kwoncycle이 잡고 풀었다. 나는 E~H를 훑어봤지만 지문이 다 길어서 슬펐다. ~0:16 petamingks가 A 풀이를 찾았다고 하길래 스코어보드에 WA가 깔렸다고 전해주었다. 사풀인 것 같다며 돌아갔다가 진짜 풀이를 찾았다며 짜더니 풀었다. 나는 H, G를 읽었다. H는 얼마 전 공부한 System of Difference Constrain..

동일하게 원격 1컴 체제로 진행했다. 셋 : https://codeforces.com/gym/104118 아쉽게도 백준에는 없다. 내가 앞, petamingks가 가운데, kwoncycle이 뒤를 보고 시작했다. ~0:03 A가 좀 어이없는 브론즈 문제라서 빨리 짜고 맞았다. petamingks는 G를 봤던 것 같고, kwoncycle은 L이 CTF에서 나오는 지식이라고 하며 잡았다. ~0:23 petamingks가 G를 짜다가 잘 안 되었는지 넘겼다. K 제출이 많이 나온 상황이라 kwoncycle이 그대로 잡고 풀었다. 이 때 실수로 I에 제출하는 바람에 페널티를 하나 쌓았다. 나는 C 풀이를 대강 내고 정확한 bound를 구하려 하고 있었다. ~0:26 컴퓨터가 비어서 C를 빨리 짰다. 뭔가 로그번..

각자 바쁜 일정이 대강 끝나 월파 진출을 위해 팀 연습을 열심히 돌리기로 했다. 세 명 각각의 현재 위치가 서로 너무 먼 관계로 원격 1컴 체제로 진행하였다. 셋 : https://codeforces.com/gym/104064 (https://www.acmicpc.net/category/detail/2887) 내가 뒤, petamingks가 앞을 보고 시작했다. kwoncycle은 10분쯤 뒤에 와서 그냥 우리가 주는 문제를 잡았다. ~0:20 뒤 문제들을 훑다 K 제출이 나오길래 잡았다. 구현을 잘못해 한 번 틀리고 맞았다. 이후 B를 보던 petamingks에게 수학 문제인 L을 던져 주었다. kwoncycle은 petamingks가 귀찮다고 넘긴 A를 잡았다. ~0:40 kwoncycle이 A를 좀..

써야지 써야지 하다가 밀려서 그냥 1주일동안 한 것을 정리한다. USACO 2023 December Contest (12/26~29) Bronze 1. Candy Cane Feast *G3 쭉 순회하며 사탕을 먹이는 정상적인 \(O(N)\) 과정을 거치면 가장 앞 사탕은 적어도 길이가 2배가 됨을 알 수 있다. 따라서 이러한 과정은 최대 \(logX\)번 일어나고, 그 이상부터는 반드시 첫 사탕 선에서 막힌다. 2. Cowntact Tracing 2 *G3 우선 시키는 대로 1 덩어리들로 묶어준 후, 가장 작은 덩어리에 맞춰주자. 이 때 양 쪽 끝에 붙은 덩어리에 유의해야 한다. 3. Farmer John Actually Farms *G2 순서를 strict하게 잘 정해주어야 하므로 정렬된 결과에서 인접..

서론 이제는 관성적으로 쓰게 되는 한 해 결산입니다. 이 글을 쓰지 않았다는 사실이 떠올라서 굿바이 치던 중 탈주하고 적어봅니다. 어차피 온사이트엔 못 가기도 하고.. 올해는 작년보다 한 게 없어서 간단히만 정리해보려 합니다. BOJ 올해 BOJ에서 푼 문제 기록을 살펴보자면 아래와 같습니다. 2023년 동안 푼 문제수 : 900+a개 (작년 대비 130개 정도 감소) solved.ac 레이팅 변화 : 2611, Diamond I -> 2705, Ruby V 체감상 작년보다 꽤 적게 풀었던 것 같은데, 크게 차이는 나지 않는 점이 신기했습니다. 뭘 풀었는지 기억도 잘 나지 않는데 많은 것 보면 그냥 숨쉬듯 PS를 하지 않았나 싶습니다. BOJ에서 이룬 것은 루비를 찍은 것을 제외하면 크게 없습니다. 이는..