AtCoder Beginner Contest 385

UNIQUE VISION Programming Contest 2024 Christmas (AtCoder Beginner Contest 385) - AtCoder

 

갑자기 엄청 잘해버려서 후기 쓰러 왔다. 사실 내가 잘한 건 아니고 운이 잘했다.

 

Prob. A

다 같거나 하나랑 나머지 둘이 더한 게 같거나

 

Prob. B

외곽이 모두 #인 것에서 출제자의 친절함이 느껴졌다

 

Prob. C

모든 간격에 대해 DP를 하면 된다.

 

Prob. D

각 X축과 Y축마다 점과 지나는 구간을 같이 정렬하고 잘 계산해주면 된다. 구현을 어떻게 할지 많이 고민했다.

 

Prob. E

모든 정점을 루트로 잡아보고 인접한 정점들의 차수만 알면 나이브하게 가능한 트리의 최댓값을 구할 수 있다.

 

Prob. F

컨헐 쪽인가 생각하다가 그냥 인접한 것만 보면 될 것 같아서 그렇게 짜고 맞았다.

 

Prob. G

일단 밑져야 본전이니까 나이브를 짜서 OEIS에 넣었더니 링크가 나왔다. 이건 그냥 NTT + 분할정복으로 가능한 꼴이라 빠르게 짰더니 맞았다.

 

전반적으로 하나도 말리지 않고 풀이들이 잘 튀어나와서 높은 등수를 기록할 수 있었다. 기분이 좋다