Contest Duration: - (local time) (300 minutes) Back to Home

Next DP Contest

Can Participate: All Rated Range: - Penalty: 5 minutes

このコンテストは有志コンテストです。 AtCoder 社は一切責任を負いません。

概要

  • Next DP Contest は、動的計画法(DP) をテーマとした有志コンテストです。
  • コンテスト時間は 2026/05/05(祝) 13:00~18:00 の 5 時間で、問題数は 20 問です。
  • 問題文は日本語と英語で提供されます。

このコンテストについて

このコンテストは、動的計画法 (DP) の練習問題を集めたコンテストです。
DP は、汎用性の高さとバリエーションの豊富さから、競技プログラミングにおける重要なアルゴリズムの一つです。 そのため、競技プログラミングへの理解を深めるうえで、DP の学習は欠かせません。 過去には、TDPC や EDPC といった、DP の練習を目的としたコンテストが開催されてきました。
一方で、時代とともにテクニックは多様化し、広く普及していきます。 TDPC から 12 年、EDPC から 7 年が経過した現在では、それらのコンテストでは扱われていなかった DP のテクニックが、特に ABC や ARC で出題される場面も見られるようになりました。
このコンテストでは、TDPC や EDPC では扱われなかったテクニックを中心に問題を取り揃えています。 コンテスト中は実力試しとして、コンテスト終了後は教材として、ぜひご活用ください。

問題

問題は大きく分けて 2 種類のジャンルがあります。

  • A 問題～ N 問題: DP の理解を確認する問題です。易しい問題から難しい問題まで幅広い難易度を集めました。
  • O 問題～ T 問題: 高度な知識だけでなく深い考察も要求する上級者向けの問題です。
なお、全体として典型的な題材を集めているため、上級者にとっては有名に感じられる問題が多いかもしれません。

配点

A 問題から T 問題で 100 点満点になっています。 () の中身は部分点です。

問題 A B C D E F G H I J K L M N O P Q R S T
点数 2 2 2 3 3 3 4(2) 4 5 5 5 5 6(4) 6 7 7 7(5) 7 8(6) 9(5)

目安としては、各人のレベルに応じておおよそ次の得点を目指すとよいでしょう。

  • DP を知らない人: まずは EDPC に挑戦してみましょう。
  • 基本的な DP のテクニックを一通り学んだ人: 20 点
  • EDPC を全問解ける人: 40 点
  • DP が得意な人: 65 点
  • DP 完全理解者: 85 点
  • チーム参加した HoMaMaOvO (注：結託は禁止です): 100 点

ルール

ルールは ABC のルールに準じます。特に、生成 AI の使用は禁止です。

スタッフ

This contest is an unofficial contest. AtCoder Inc. takes no responsibility for it.

Overview

  • Next DP Contest is an unofficial contest themed around dynamic programming (DP).
  • The contest lasts 5 hours, from 13:00 to 18:00 (JST) on 2026/05/05, and consists of 20 problems.
  • The problem statements are provided in both Japanese and English.

About This Contest

This contest is a collection of practice problems on dynamic programming (DP).
DP is one of the most important algorithms in competitive programming because of its high versatility and wide variety of applications. Therefore, studying DP is essential for gaining a deeper understanding of competitive programming. In the past, contests such as TDPC(Japanese language only) and EDPC were held for the purpose of practicing DP.
On the other hand, as time goes by, techniques become more diverse and more widely used. Now, 12 years after TDPC and 7 years after EDPC, DP techniques that did not appear in those contests have started to show up in contests, especially in ABC and ARC.
This contest focuses mainly on techniques that were not covered in TDPC or EDPC. We hope you will use it both to test your skills during the contest and to review afterward.

Problems

The problems are broadly divided into two categories.

  • Problems A to N: These problems are meant to check your understanding of DP. They cover a wide range of difficulty levels, from easy to hard.
  • Problems O to T: These are advanced problems intended for experienced participants, requiring not only advanced knowledge but also deep thinking.
Since the contest as a whole focuses on classic patterns, many of the problems may feel familiar to advanced participants.

Scoring

The total score from Problem A to Problem T is 100 points. The numbers in parentheses indicate partial scores.

Problem A B C D E F G H I J K L M N O P Q R S T
Score 2 2 2 3 3 3 4(2) 4 5 5 5 5 6(4) 6 7 7 7(5) 7 8(6) 9(5)

As a rough guide, depending on your level, you may aim for approximately the following scores.

  • If you are not familiar with DP: first, try EDPC.
  • If you have learned the basic DP techniques: 20 points
  • If you can solve all problems in EDPC: 40 points
  • If you are good at DP: 65 points
  • DP Master: 85 points
  • HoMaMaOvO entering as a team (Note: teaming up is not allowed): 100 points

Rules

The rules follow the same rules as ABC. In particular, the use of generative AI is prohibited.

Staff