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번에서는 코포답지 않게 국밥 냄새가 강하게 났다. 최대한 빨리 풀어야한다는 마음가짐으로 문제를 읽었다. 읽어보니 업데이트는 대충 셋에서 양쪽을 보면 되고, 구간을 일차함수로 초기화하는 레이지 세그가 있으면 될 것 같았다. 조금 생각해보니 잘 짜면 될 것 같아서..