Atcoder Beginner Contest 318

9월 2일에 진행한 앳코더 비기너 318회 대회 일지입니다. 맘에 드는 결과는 아니었지만 아무튼 올랐습니다..?

0:00~0:01

• A번을 잡았습니다. 난이도는 14입니다.
• $(n-m+k)/k$

0:01~0:05

• B번을 잡았습니다. 난이도는 101입니다.
• 2차원 prefix sum이었습니다.
• 프리픽스섬 모르면 앳코 B도 못푸는구나 싶었습니다.

0:05~0:09

• C번을 잡았습니다. 난이도는 400입니다.
• 큰 거부터 D개씩 잡고 조금씩 벌크로 빼줘서 그중 최소를 출력했습니다.
• 그냥 쉬운 그리디 정도입니다.

0:09~0:21

• D번을 잡았습니다. 난이도는 1017입니다.
• 가능한 매칭을 다 해보면 됩니다. 재귀함수로 대충 구현했습니다.
• 구현력이 좀 딸려서 좀 오래 걸렸습니다.

0:21~0:24

• E번을 잡았습니다. 난이도는 1004입니다. D보다 E가 쉬운 건 자명한 사실이었습니다!
• 그냥 같은 수의 인덱스를 각각 서로 다른 벡터에 넣은 다음, 인덱스의 간격을 가지고 수학을 하면 됩니다.

0:24~0:45

• F번을 잡았습니다. 난이도는 2009이고, 못 풀었습니다.
• 못 풀었습니다. 이런 유형을 예전 앳코에서 본 적 있는 것 같은데, 잘 모르겠습니다.

후기

• 본 대회 조금 전에 본 SUAPC에서도 그렇고, 제 기댓값에 비해 퍼포가 잘 나오는 것을 보면 그만큼 실력이 좀 오른 것 같습니다.
• 근데 어쨌든 솔브 수를 1 늘리고 싶습니다. 앳코 6솔은 여러 번 해봐서 나쁘지 않은 것 같은데(뭐 이번 F가 옐로우인 영향도 있고요) 아무튼 특정 난이도 이상부터의 문제가 잘 안 보이는 것 같습니다.