Блог пользователя rng_58

Автор rng_58, история, 4 года назад, По-английски

Hello. Today I announce three revolutions of AtCoder!

1. AtCoder Library (ACL)

We provide a collection of pre-written codes of various algorithms and data structures. I'll describe details in a separate post.

2. New Color Scheme

Previously, we decided colors by ratings. For example, gold for 3600 and above, silver for 3200 and above, red for 2800 and above, etc. However, it's not clear what the rating values mean, for example, 2800. If we design the rating system relatively well, in the short term the rating 2800 corresponds to a certain level. The skill required to reach 2800 today is probably similar to that of a year ago. However, the structure of the contests may change, the number of users may change, the average level of users may change, etc., and the exact value of ratings is very sensitive to these changes (and it may cause inflation/deflation).

Now I believe ranks are more robust against inflation/deflation and more suitable to decide colors, at least for the top people. It's clear what the $$$k$$$-th rank means — it means you are the $$$k$$$-th strongest person, and that corresponds to how likely you are to get titles in major tournaments, advance to onsite finals, get medals in ICPC/IOI, etc.

Here's the comparison of the new scheme and the old scheme. For now, the cutoff of gold/silver in the two schemes are very similar.

ColorOld RequirementNew Requirement
Tourist4000 rating1st rating rank
Gold3600 rating10th rating rank
Silver3200 rating30th rating rank
Bronze-100th rating rank
Red2800 rating2800 rating
Orange2400 rating2400 rating
Yellow2000 rating2000 rating
Blue1600 rating1600 rating
Cyan1200 rating1200 rating
Green800 rating800 rating
Brown400 rating400 rating
Gray0 rating0 rating

For the same reason, we added rank graphs on your profile page. Once you reach the 100th place, this kind of graph will appear and your journey to reach the first place starts. Good luck.

3. New ARC format

Currently, the bottleneck of holding ARC contests are the last (most difficult) problems. We are in short of high-quality problems of current ARC-F difficulty, and that's why ARCs are not frequent recently. Also, in AGCs and ARCs, we followed the "Quality > Quantity" style in an extreme way.

As a result, we now have really a lot of unused problems of difficulty around 600-700 points. Also, we have a lot of unused good problems, if not great, that deserve to be used in some contests.

I think it's time to start holding more contests using these problems. From October, we'll start holding ARCs with a bit lowered difficulty.

Internally, we are planning to classify problems as follows (in the order of difficulty from top to bottom):

Educational ProblemsAdhoc Problems
ABC 100-
ABC 200-
ABC 300R0
ABC 400R0
ABC 500R1
ABC 600R2
ABC 600R3
(don't use)R4
(don't use)R5

Then the basic guideline of an ARC set will be as follows:

AABC 100 or ABC 200
BR0 or ABC 300 or ABC 400
CR1
DR2
ER3
FR4 or R5

So, the difference of difficulties between ARCs and ABCs will be smaller. The major difference is the style of problems — ARCs will focus on more adhoc, thinking problems, while ABCs will focus on more "educational" part, like learning basic algorithms, typical techniques, etc.

Now we have more than 30 ARC sets on our stock this way. You can expect frequent ARCs in the near future.

Note that we don't change the format/style of AGCs — this change won't affect the "crowned" places.

  • Проголосовать: нравится
  • +598
  • Проголосовать: не нравится

»
4 года назад, # |
Rev. 2   Проголосовать: нравится +81 Проголосовать: не нравится

https://atcoder.jp/users/tourist

The new color scheme makes tourist's rank graph look so funny.

»
4 года назад, # |
  Проголосовать: нравится +177 Проголосовать: не нравится

I asked that many times, but again, is there any plan to add different time slots for competitions? I am personally a big fan of AtCoder, but in California all of the contests are at 5am so even beginner contest problems are unsolvable at 5am, even with 10 cups of coffee.

»
4 года назад, # |
Rev. 2   Проголосовать: нравится -24 Проголосовать: не нравится

[deleted]

»
4 года назад, # |
  Проголосовать: нравится +32 Проголосовать: не нравится

Please provide editorials in English. It is sometimes so tough to find a solution of the problem in English.

»
4 года назад, # |
  Проголосовать: нравится +23 Проголосовать: не нравится

Atcoder never disappoints.

»
4 года назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

in youtube the atcoder does explanations of the problems in japanese..i wish those were also available in english

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

If you'd add problem tag, it would be great. However, atcoder is always great. I love participating in ABC.

  • »
    »
    4 года назад, # ^ |
      Проголосовать: нравится -18 Проголосовать: не нравится

    I don't think problem tags are good things. It's not a good idea to classify problems.

»
4 года назад, # |
Rev. 2   Проголосовать: нравится +10 Проголосовать: не нравится

What will the rated range of the new ARCs be? UPDATE: It seems to be $$$[0, 2800)$$$

»
4 года назад, # |
  Проголосовать: нравится +14 Проголосовать: не нравится

Please, hold contests not in Saturday only