AtCoder Heuristic Contest 003

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

コンテスト情報

  • writer: wata
  • コンテスト終了後の情報交換はハッシュタグ #AHC003 をご利用下さい。
  • システムテストが終了しました。レーティング(β)こちらから確認できます。Web上での表示はβ版終了後の予定です。
  • 一部の提出において、暫定テスト時よりもシステムテスト時の実行時間が若干長くなり、TLEが発生していたことが確認されたため、TLEとなった提出のリジャッジを行いました。
    詳細 クラウド環境にて行っているジャッジにおいて以下の二点が発生していました。
    1. マシン環境が完全に同一ではなく、一部の提出で事前テストとシステムテストで実行時間に数%の差が生じていた。
    2. システムテストでは同時に大量の実行を行うため、負荷が高くなり、殆どの提出において、事前テスト時よりも数%程度遅くなったいた。

    1についてはマシンを完全に同一にすることが可能か検討中です。 2については今後は提出間での負荷がより均等になるように改良を行いますが、低負荷状態で大量のシステムテストを実行することは困難なため、負荷が高い状態に揃えることになります。そのため、今後もシステムテスト時に数%程度遅くなる可能性が有ります。今後はTLE解のリジャッジは行わないため、実行時間に余裕を持たせるか、プログラム内で時間を計測して処理を打ち切るようお願いします。

AtCoder Heuristic Contest(AHC)とは?

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

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

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

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

参加方法

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

ルール

  • 問題は1問です。AtCoderで使用できるすべてのプログラミング言語を使用可能です。
  • 誤提出・再提出のペナルティはありませんが、解答を提出する際は前回の提出から30分以上の間隔を開ける必要があります。コンテスト終了間際の提出には特にご注意下さい。
  • コンテスト中に表示されているランキングの結果は暫定的なものとなります。コンテスト終了後に暫定順位付けに用いられた入力とは別に用意されたより多くの入力に対するシステムテストを行い、その結果が最終順位となります。暫定順位付け用の入力はシステムテスト用の入力には含まれません。システムテストは一番最後の提出に対してのみ行われるため、最終的に提出する解答を間違えないようご注意下さい。各入力の個数などについては問題文を参照下さい。
  • その他のルールは こちら を参照してください。

メニューについて

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

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

その他

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



Contest Information

  • writer: wata
  • We recommend using the hashtag #AHC003 to share your approaches after the contest is over.
  • The system test has finished. Ratings(β) is listed here
  • In the system test, we observed that some submissions were slightly slower than in the provisional test, which caused TLE for several submissions. For this reason, we have rejudged TLE submissions.

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.
  • For other rules, see here.