Overview

• Solution link: https://codeforces.com/blog/entry/149199

• Official Scoreboard: https://icpc.global/regionals/finder/Manila-2026/standings

• https://ktypsblog.tistory.com/35

• 나는 전반적으로 아쉬운 퍼포먼스를 냈으나, 팀원분이 너무 잘해주셔서 좋은 팀 퍼포먼스를 내었다. (본 대회 9등, F를 맞췄을 시에 본 대회 5등)

• M번을 MCMF 문제인 것으로 착각하여 템플릿까지 다 짰으나, 문제를 잘 읽어보곤 아닌 걸 깨달았다. 절대 풀이가 정확히 나오기 전까지는 키보드를 잡지 말자.

• F도 구현하고 디버깅하다가 결국 시간이 끝났다. 어떤 행을 지우면 그 행을 포함하여 오른쪽 행들을 결과 테이블에서 제거해야 하는데, 제거하지 않은 것이 원인이었다.

• 개인 연습을 많이 해야 할 것 같다.

Takeaway

• 이번 대회에서 새로 배운 테크닉: n, m 범위에 따라 점화식의 상태를 바꾸는 dp
• 내가 저지른 실수: M MCMF인 줄 알고 우다다 짰는데 아니였음. F 로직을 잘못 짬. G 입력을 잘못 받음.
• 다음에 비슷한 문제를 만나면 할 행동: 구현 구체화 완벽하게 하고 키보드 잡기, 정신 똑바로 차리고 문제 읽기

Problems

A - Alphabet Chocolate

• 자명한 브론즈 문제이다.

B - DJ Nicholas

• 스킵

C - The Drift King

• 업솔빙 예정

D

• solved by petamingks
• 업솔빙 예정

E

• solved by petamingks
• 업솔빙 예정

F - Map and Fold

• 종이접기 구현 문제이다. 위에서 언급한 실수 때문에 시간 내엔 못 풀었다.

G - Max Cut Min Flow

• 자명..한 그리디 문제인데 대회 중에 못 풀고 팀원분한테 토스했다. 나중에 틀린 이유를 살펴보니, 입력을 $n-1$개를 받아야 하는데 $n$개를 받고 있었다! 이런 실수는 진짜 하면 안 된다.

H

• 업솔빙 예정

I

• 업솔빙 예정

J

• 업솔빙 예정

K - Toxic Culinarity

• FPS를 복잡하게 쓰는 문제인 것 같다. 업솔빙 예정

L - Trace of Product of Sparse Square Matrices

• 적당한 set/map 활용 기본 문제이다.

M - Web Delivery

• $nm \le 250$이라는 제한이 있는데, 두 값 중 하나는 $\sqrt{250}$보다 작다는 성질을 이용하여, 범위에 따라 다른 점화식의 bit dp를 돌리는 신기한 문제이다. 이 과정에서 $250 * 3^{n}/ n$과 $n * 2^n$이 적절히 비슷한 값을 가지도록 threshold 값을 설정해줘야 한다.