Codeforces Round 921 (Div. 1)

 

여러 이슈로 1달만에 치는 코포다.

A. Did We Get Everything Covered? (0:09, +)

딥1 A인만큼 막 쉽지는 않았다. 하지만 뭔가 어떻게 해야 한다는 직감이 빠르게 들어서 그대로 짰다. 각 문자가 1개씩 등장할 때까지 뽑는 것을 반복하면 된다. 역추적을 대충 생각했다가 예제가 나오지 않아 고쳐서 맞았다. 역추적은 각 차례에서 가장 늦게 등장한 알파벳을 저장해주면 된다.

 

B. Space Harbour (0:34, +)

B번에서는 코포답지 않게 국밥 냄새가 강하게 났다. 최대한 빨리 풀어야한다는 마음가짐으로 문제를 읽었다. 읽어보니 업데이트는 대충 셋에서 양쪽을 보면 되고, 구간을 일차함수로 초기화하는 레이지 세그가 있으면 될 것 같았다. 조금 생각해보니 잘 짜면 될 것 같아서 빠르게 짜서 냈다. 다행히 한 번에 맞았고, 내가 푼 시점에 푼 사람이 거의 없어서 좋았다. 

 

C. Fractal Origami (1:37, +1)

C는 B와 정반대였다. 국밥은 커녕 이상한 심층 수학 문제가 적혀 있었다. 옆에 있던 종이를 꺼내 3번 정도 접어본 결과, 각 선에 더해지는 양이 같다는 것과 그 양이 등비급수라는 사실을 알 수 있었다. 여기까지 알면 유리화는 고등학교 1학년 수준의 수학을 통해 해결할 수 있다. 하지만 나는 산수를 절어서 1번 틀렸다.

 

코포는 항상 문제 수가 너무 적어서 잘 쳐도 운인지 실력인지 가늠하기가 힘들다. 실력과 별개로 최근 연습을 열심히 하는 것은 팩트이니 베트남 가기 전에 라운드를 좀 열어주었으면 좋겠다. 레드 가고 싶어요..