Contest Duration: - (local time) (0 minutes)

AHC Survey

Can Participate: All Rated Range: - Penalty: None

回答期間

  • 2024/10/16（水）～2024/10/27（日）
  • 今後のコンテスト開催の参考にします。以下の項目について好みをお聞かせください。
  • アンケートは参加登録フォームから回答出来ます。

コンテスト開催回数について

現在、AtCoder Heuristic Contest (AHC) は1年に短期コンテストを6回、長期コンテストを6回の計12回程度を目標として開催しております。2025年は合計の開催回数を1.5倍程度に増やすことを考えております。ただし、長期コンテストの合計開催日数は現在と同程度とする予定です。

以下の二通りの案があり、どちらがより好ましいかを回答ください。

  • 短期コンテストを12回、長期コンテストを6回程度開催する。長期コンテストの長さは現在と同じ10日間(金曜日から翌々週の月曜日まで)。ただし、レーティングとGP30の計算における、新規の短期コンテストの重みは長期コンテストの半分となる。例えば、短期コンテストで2000のパフォーマンスを2回獲得することと、長期コンテストで2000のパフォーマンスを1回獲得することのレーティングへの寄与が同じとなる。
  • 短期コンテストを9回、長期コンテストを9回程度開催する。ただし、長期コンテストの長さは7日(例えば水曜日から翌週水曜日など)に短縮される。

パフォーマンスの時間減衰について

現在、AHC ではコンテストに参加したことによってレーティングが減少することのない、単調非減少型のレーティングを採用しています。これは大まかには、これまでに参加したコンテストごとに成績に応じてパフォーマンスという値が計算され、これまでの全ての獲得パフォーマンスからレーティングが算出される、という仕組みになっています。

AHCの開催開始から年月が経ち、参加者全体のレベルが上がってきた一方で、想定していたよりもパフォーマンス値のインフレが起きておらず、レーティング計算における過去のコンテスト成績の比重が高くなりすぎていると判断しました。

そこで、レーティング計算において使用するパフォーマンスの値を、コンテスト終了時からの時間に応じて変化させることを考えております。古いコンテストほど計算に使用されるパフォーマンス値は低く、新しいコンテストほど高くなり、同程度のパフォーマンスを取り続けた場合には現在と同程度のレーティング値となるように調整を行う予定です。

すでにABC/ARC/AGCのアルゴリズムコンテストでは、参加したコンテスト内での新しさに応じて重みが変化するようになっていますが、AHCではコンテストに参加したことによる不利益を完全に無くすために、コンテストに参加したか否かに関わらず、変化する予定です。

以下の二通りの案があり、どちらがより好ましいかを回答ください。

  • 1年1シーズン制を採用し、シーズン終了時にそれまでのパフォーマンスが1年分下がる。メリット: レーティングが減少するのは年明けの新シーズン開始時のみ。デメリット: 1月より12月の方がレーティングが高くなるため、レーティングの比較が若干しにくい。
  • コンテスト開催ごとに、それまでのパフォーマンスが前回からの経過日数分下がる。メリット: 任意時点でのレーティングを比較しやすい。デメリット: コンテストに参加しなくても開催されるごとに僅かにレーティングが減少する(ただし1年通してみるとシーズン制の場合と同じ)。

Writer募集

開催回数が増えることもあり、新規にwriterを募集します。興味のある方は X にて admin の @wata_orz までご連絡ください。writer資格は暫定的に最高レート2400以上とさせてください。 特に以下のような問題を募集しています。

  • AHCにこれまであまり出題されていないジャンル・テクニックを使う問題。 writerを募集する一番の目的は幅広いジャンルの問題を出題することにあるので、そういった問題は大歓迎です。
  • 重要なアイデアがある問題。 終わった後に解説を聞いて、なるほどーとなるような問題は特に好ましいです。
  • 解法に多様性がありそうな問題。 (特に長期の場合)上位層が皆同じ方針になり細かい差で順位が決まるよりは、最上位層でも解法がバラけそうな問題の方が好ましいです。
  • 問題設定が面白い問題。 手で解いても楽しいゲーム問題、現実で役に立ちそうな問題、など

よくある質問

  • Q: 短期12回長期6回の場合、過去の短期コンテストの重みは半減されますか？A: 同一期間における合計重みが短期と長期で同程度となるようにすることが目的のため、過去の分は半減されません。
  • Q: 減衰導入以前のコンテストで得たパフォーマンスはどのタイミングからの経過年数・日数で減衰されますか？A: コンテスト終了時点からの経過年数・日数で減衰されます。ただし、レート分布が今と同程度になるように補正されるので、減衰導入時に全員のレーティングが下がるわけではなく上がる人も居ます。

Response Period

  • October 16, 2024 (Wed) – October 27, 2024 (Sun)
  • This will be used as a reference for future contest planning. Please share your preferences on the following points.
  • You can answer the survey in the participation registration form.

The Number of Contests

Currently, AtCoder Heuristic Contest (AHC) aims to hold approximately 12 contests per year, with 6 short contests and 6 long contests. For 2025, we are considering increasing the total number of contests by about 1.5 times. However, the total number of days for long contests will remain about the same as now.

There are two proposals below. Please indicate which one you prefer.

  • Hold about 12 short contests and 6 long contests. The duration of long contests will remain the same, 10 days (from Friday to the Monday of the week after next). However, in the calculation of ratings and GP30, the weight of new short contests will be half that of long contests. For example, achieving a performance of 2000 in two short contests would contribute the same to your rating as achieving a performance of 2000 in one long contest.
  • Hold about 9 short contests and 9 long contests. However, the duration of long contests will be shortened to 7 days (for example, from Wednesday to the following Wednesday).

Performance Decay Over Time

Currently, AHC uses a non-decreasing rating system, where your rating does not decrease as a result of participating in a contest. The system works roughly as follows: for each contest you have participated in, a performance value is calculated based on your results, and a rating is calculated based on all the performances you have achieved so far.

As time has passed since the start of AHC and the overall skill level of participants has increased, we have observed less performance inflation than initially expected. This has led to an imbalance where past contest results have too much weight in the rating calculation.

Therefore, we are considering changing the performance values used in the rating calculation according to the time that has passed since the end of the contest. Older contests will have lower performance values, and newer contests will have higher ones. If a participant continues to achieve similar performance, their rating will be adjusted to remain about the same as it is now.

In the ABC/ARC/AGC algorithm contests, the weight of performance values already changes based on the recency of contests within the contests you have participated in. However, in AHC, to completely avoid any disadvantage from participating in contests, performance values will change regardless of whether or not you participated in the contest.

There are two proposals below. Please indicate which one you prefer.

  • Adopt a one-year season system, where performance values decrease after each season. Advantage: Ratings will only decrease at the beginning of the new season in January. Disadvantage: Ratings will be slightly higher in December compared to January, making comparisons somewhat harder.
  • Performance values decrease with each contest held, by the number of days that have passed since the previous contest. Advantage: Easier to compare ratings at any point in time. Disadvantage: Even if you do not participate in contests, your rating will decrease slightly with each contest held (but the total decrease over a year will be the same as in the season-based system).

Writer Recruitment

With the increase in the number of contests, we are recruiting new writers. If you are interested, please contact admin on X at @wata_orz. The provisional qualification for writers is a highest rating of 2400 or above. We are particularly looking for the following types of problems:

  • Problems that use genres or techniques that have not been featured much in AHC so far. The primary goal of recruiting writers is to feature a wide variety of problems, so such problems are especially welcome.
  • Problems with important ideas. Problems where participants can have an "aha!" moment during the post-contest explanation are particularly preferred.
  • Problems that allow for diverse solutions. (Especially for long contests) Rather than having all the top players follow the same strategy, with small differences determining the rankings, problems where even the top players are likely to use different approaches are preferred.
  • Problems with interesting settings. Game-like problems that are fun to solve by hand or problems that seem useful in real-world applications.

Frequently Asked Questions

  • Q: If there are 12 short contests and 6 long contests, will the weight of past short contests be halved? A: No, the weight of past contests will not be halved. The goal is to ensure that the total weight during the same period is roughly equal for short and long contests, so past contests will remain unchanged.
  • Q: From when will the performance obtained in contests before the introduction of decay start to decay? A: The decay will be based on the number of years or days that have passed since the contest ended. However, since adjustments will be made to keep the rating distribution similar to the current one, not everyone’s rating will decrease when the decay is introduced—some people's ratings may even increase.