Introduction to Heuristics Contest

参加対象: All Rated対象: - ペナルティ: なし

Introduction to Heuristics Contestとは

普段のABCなどのコンテストでは「最適解」を求める問題が多く出題されています。 一方、世の中には最適解を求めることが困難な問題も多くあります。 このコンテストではスケジューリング問題を題材に、最適解の代わりに「出来るだけ良い解」を求める問題に挑戦します。 終了後に公開する解説とあわせ、このタイプの問題に対する取り組み方と典型的な手法を学びます。


問題数はメインの問題(A)が1問と入門者向けのガイド付き小問(B, C)が2問です。 テストケースは全部で50個あり、各テストケースでの得点の合計が、その提出の得点となります。 提出は複数回行うことが出来、最も高い提出の点数があなたの得点となります。 それぞれの問題に対して、提出の間隔は5分以上空ける必要があります。異なる問題への提出間隔の制限はありません。 終了後のテストケースを変更しての再テスト(いわゆるシステムテスト)はありません。

What is Introduction to Heuristics Contest?

In regular contests such as ABC, we are usually asked to compute "optimal" solutions. On the other hand, there are many problems that are hard to find optimal solutions. In this contest, by using a scheduling problem as a subject, we will challenge a problem of finding a better solution instead of the optimal solution. The aim is to learn how to tackle this type of problems and as well as typical techniques through this competition and an editorial that will be published after the competition,

Contest Rules

There is one main problem (A) and two guided sub-problems (B, C) for beginners. There are 50 test cases, and the score of a submission is the total scores for each test case. You can make submissions multiple times, and the highest score among your submissions will be your score. You can send at most one submission for every 5 minutes to each problem. There is no limit on the submission interval for different problems. There is no retesting (so-called system test) by changing the test cases after the end of the competition.