AtCoder Heuristic Contest 001

Can Participate: All Rated Range: All Penalty: None

コンテスト情報

  • writer: wata
  • Rust 言語で書かれたツール(入力ジェネレータ等)を提供します。
  • コンテスト終了後の情報交換はハッシュタグ #AHC001 をご利用下さい。
  • システムテストが終了しました。レーティング(β)こちらから確認できます。Web上での表示は準備中のためもう少し先になります。
  • 誤ってシステムテストと暫定テストの大きい方のスコアが順位付けで使用されていたため、システムテストの結果のみを用いるように修正しました。その結果、順位とレーティングが多少変動しています。

AtCoder Heuristic Contest(AHC)とは?

AtCoderにて新たに定期的に開催されるプログラミングコンテストです。ABC/ARC/AGCなどのアルゴリズムコンテストと異なり、最適解を出すのが難しい問題に対し、出来るだけ良い解を作成するコンテストとなります。出題例などについては過去の類似形式のコンテストを参照下さい。

AHCでは、ABC/ARC/AGCでのレーティングとは異なる、ヒューリスティック部門用の新しいレーティングが付与されます。ABC等でのレーティングと異なり、コンテスト成績が悪くても下がることのない単調非減少型を採用し、平均的に良いパフォーマンスを出すことよりも、ベストパフォーマンスが評価される形式となります。気軽にご参加下さい。

AHCは開催期間が1週間以上の長期コンテストと、1日未満の短期コンテストを、交互に月1程度で開催を予定しています。長期・短期の2つのレーティングは共通となる予定ですが、参加人数の偏りなどによりレーティングの分割もしくは計算式の補正が必要な可能性があるため、しばらくレーティングはβ版とさせて頂きます。β版での運用中の成績は正式運用開始後も引き継がれますが、レーティング計算式の変更によりβ版から正式版への移行時にレーティングが変動する可能性が有ります。

腕に覚えがある人も、まだまだプログラミングは始めたばかりという人も、一度参加されてみてはいかがでしょうか?

参加方法

コンテストに参加するには、ユーザ登録ページ よりユーザ登録を行ってください。(新規ユーザ様のみ必要) ログイン後に トップページ に上部に表示される参加ボタンを押すことで参加できます。 詳しくは チュートリアル を参照してください。

ルール

  • 問題は1問です。AtCoderで使用できるすべてのプログラミング言語を使用可能です。
  • 誤提出・再提出のペナルティはありませんが、解答を提出する際は前回の提出から30分以上の間隔を開ける必要があります。コンテスト終了間際の提出には特にご注意下さい。
  • コンテスト中に表示されているランキングの結果は暫定的なものとなります。コンテスト終了後に暫定順位付けに用いられた入力とは別に用意されたより多くの入力に対するシステムテストを行い、その結果が最終順位となります。暫定順位付け用の入力はシステムテスト用の入力には含まれません。システムテストは一番最後の提出に対してのみ行われるため、最終的に提出する解答を間違えないようご注意下さい。各入力の個数などについては問題文を参照下さい。
  • コンテストは個人戦です。2人以上で結託し、解答する行為は禁止しております。
  • コンテスト終了前に、解法の考察や解答を公開する行為は禁止しております。期間が長いのでご注意下さい。提供されたツール類の動かし方や、他のコンテストの解法など、このコンテストの解法に直接関係しない情報は自由に共有して構いません。(3/6 17:53に修正)
  • その他のルールは こちら を参照してください。

メニューについて

なお、上メニューバーの各ボタンの機能は、以下の通りです。

  • トップ : 現在閲覧中のページです。
  • 問題 : コンテストの問題の閲覧ができます。
  • 提出 : コンテストの問題に対する、解答ソースコードを提出することが出来ます。
  • 質問 : コンテスト全体、および各問題に対して、コンテスト中に質問し、その回答を閲覧することが出来ます。
  • 結果 : 今までに自分が提出した解答を閲覧することができます。また、コンテスト終了後には他の参加者の解答状況を閲覧することが出来ます。
  • 順位表 : 現在のコンテストの順位表が閲覧できます。

その他

利用規約ルール用語集よくある質問 をご一読下さいませ。



Contest Information

  • writer: wata
  • We will provide tools (input generator, etc.) written in Rust language.
  • We recommend using the hashtag #AHC001 to share your approaches after the contest is over.
  • The system test has finished. Ratings(β) is listed here. There was a bug in the standing which shows the maximum score of the system test and the provisinal test. We have fixed the bug and updated standings and ratings.

About AtCoder Heuristic Contest(AHC)

This is a new series of programming contests that will be held regularly on AtCoder. Unlike algorithm contests such as ABC/ARC/AGC, the goal is to create a better solution to a problem for which it is difficult to find the optimal solution. For examples of problems, see past contests of similar format.

AHC will have a new rating system that is different from the existing ABC/ARC/AGC rating system. Unlike the ABC/ARC/AGC ratings, AHC will use a rating system that does not decrease even if contest performance is poor. Please feel free to participate.

We are planning to hold a long-term contest with a duration of more than a week and a short-term contest with a duration of less than a day, alternately about once a month. We plan to use the same ratings for both the long and short contests, but we may need to use different ratings, or correct the rating formula, due to the possibility of a large bias in the number of participants. For this reason, the ratings will remain in beta for a while. Contest results during the beta period will be used in the official rating. However, due to changes in the rating formula, the rating may change when the official version is released.

Rules

  • There is one problem. You can use any programming language available on AtCoder.
  • There is no penalty for resubmission, but you must wait at least 30 minutes between submissions. Please be especially careful when submitting solutions near the end of the contest.
  • The ranking results displayed during the contest are provisional. After the contest is over, the system tests against more inputs will be run. The inputs used for provisional ranking will not be used for the system tests. The system test will be performed only for the last submission. Please refer to the problem statement for the number of each input.
  • You must compete in the contest alone. We DO NOT allow you to team up form with others and answer the questions.
  • For other rules, see here.