Codeforces Round 918 (Div. 4)

2023년 12월 28일에 진행한 코드포스 918번 대회 일지입니다. 44분 걸렸습니다.

0:00~0:02

• 로딩이 오래 걸렸습니다.
• A번을 잡았습니다.
• 정렬으로 짰습니다. 맞았습니다.

0:02~0:03

• B번을 잡았습니다.
• 시키는 대로 했습니다. 맞았습니다.
  • 팁: 다음과 같은 코드를 사용할 수 있습니다.

    x+=s[(i+1)%3][j]-'A';
    x+=s[(i+2)%3][j]-'A';
    cout<<char('A'+3-x)<<endl;
    

0:03~0:04

• C번을 잡았습니다.
• 합해서 sqrt 썼습니다. 맞았습니다.

0:04~0:07

• D번을 잡았습니다.
• 발상 1: 모든 모음의 앞으로 2칸에 점이 찍혀 있습니다. 첫 번쨰 모음을 제외하고 이대로 하면 됩니다.
• 맞았습니다.

0:07~0:10

• E번을 잡았습니다.
• 발상 1: 누적합해서 같은 수가 나오면 됩니다.
• 정렬해서 같은 값을 찾았고 맞았습니다.

0:10~0:15

• F번을 잡았습니다.
• 발상 1: a로 정렬하고 b의 inversion countinmg을 하면 되는 문제였습니다.
• 맞았습니다.

0:15~0:44

• G번을 잡았습니다.
• 발상 1: 임의의 칸의 자전거를 타고 어디로 가는 것을 구현할 수 있습니다.
• 발상 2: 1에서의 이동 거리를 가중치로 하는 새로운 그래프를 그리고 거기서 최단거리를 찾으면 됩니다!
• 구현했고 맞았습니다.

후기

• 매우 빠르게 풀어서 기분이 좋습니다.
• G번은 정올에 나온 적이 있는 문제와 완전히 같다고 합니다. 플레 5라는데, 나름 빠르게 민 것 같습니다.