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

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

AGC is our de facto Div1 contest, traditionally rated for everyone. However, given the difficulty of the problems, we think we should set a lower bound for the rated range of AGCs. As an extreme example, it was enough to submit anything (even a compile error) to get a brown performance in the last AGC.

Currently, there are three implicit "divisions" in AtCoder:

  • Div 1+ (2800 <= rating). Equivalent to CF mid-high reds.
  • Div 1- (2000 <= rating < 2800). Equivalent to CF low reds, oranges, and purples.
  • Div 2 (rating < 2000). Equivalent to CF blues and below.

And there are three types of rated contests:

  • AGC: Targeted for Div 1 people, especially Div 1+.
  • ARC (or orange-circled, sponsored contest): Targeted for Div 1 people, especially Div 1-, with two easy problems attached.
  • ABC: An educational contest for Div 2 people.

We are planning to make AGC rated for its target range, and the next AGC will be rated for >= 2000. Still, everyone can participate in the contest and they appear in the standings as usual; it's just a matter of rating computation.

P.S. It's possible to reach Div 1 in one ARC contest, but ARCs are not very frequent and in case some strong newcomer misses it, it takes 4 ABCs to reach Div 1 (and it feels a bit too many). There are various ideas, which do you prefer?

  • Keep it. Ask them to participate in 1 ARC or 4 ABCs.
  • Make AGCs rated for >= 1200.
  • Make AGCs rated if your internal rating is >= 2000.
  • Make AGCs rated if you get performance >= 2000 at least once.

UPD: For the next contest we'll go with the second option.

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

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

Are you sure the rating division is correct? AtCoder rating 2000 seems to be definitely >= orange on CF (given the rating inflation on CF).

Personally, I can mostly solve at max 2 AGC problems in-contest, but it is fun none-the-less and would really prefer AGC being rated for me. I am 1652 on AtCoder currently after 11 contests. Performance >= 2000 once seems like an okay metric, but display rating >= 2000 seems too high.

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

I find that ABCs are too easy for me, while AGCs are extremely hard and I could hardly solve any problems in it. It would be better to hold more ARCs for participants like me, I suppose.

(In fact there haven't been any ARCs for at least two months, according to the 'Recent Contests' list.)

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

    We are planning 12 ARCs per year. The next one is tomorrow, and we'll have one more in two weeks. (sometimes we have a lot of problems, but sometimes we don't have problems, so they are not necessarily equally spaced.)

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

It may seem like ratism, but what about manually setting rating to 2000 (thus allowing participation in AGC) if red person writes you PM on cf?

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

    Bruh vote for last option. Ask that red to participate in ABC. Top 200 in ABC is enough for at least one >=2000 performance.

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

How about people who do not meet the lower bound criteria for a contest can opt-in before a contest to make it rated for them ?

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

Personally I will prefer something along lines of >=1800 as lower bound for AGC. ARCs are as rare as AGCs. 2000 is just an upper bound of ABC. It will be more or less like. A slight drop in AGC and you are forced to participate in ABC in order to be eligible for AGC.
Another reason being I'm stable orange on CF but just above 2000 at atcoder. Div1- at atcoder according to you.
AGC is targetted for div1+ but please allow Div1- as well.

Edit -
I missed that you said you will allow out of the contest submissions. If that's the case I'm fine with any lower bound. Even 2400 will work for me. :P

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

Why ARCs have to be sponsored?

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

Make more ARCs please.

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

Make AGCs rated for >= 1200. is good because I am a bit over 1200.

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

I vote for 4th option. Because one bad performance in AGC shouldn't force someone to participate in ABC (as ARCs are quite rare).

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

I think judging people by performance is better. As you said that we don't want super strong newcomers miss it,it could be a good idea to make it rated for the participants whose highest performance>=2000

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

I think there's 5th option! It's based on 2nd option but different, is like doing all of the following:

  • Make AGC rated for users of rating at least 1000 (or 1200 as another option).
  • Every time you hold AGC, hold AGC-based ABC (rated for below 2000) simultaneously.
  • (Optional) Either of 4th, 5th, or 6th problem of the simultaneous ABC will be same as AGC-A.

Let's define rating 0-999 range "Div 2-", and 1000-1999 range "Div 2+". The following will happen:
  • Div 2- coders are to participate in ABC in general, because they're not rated for AGC.
  • Div 2+ coders can choose participating in either of AGC or ABC, but when the AGC contest is difficult, or if not good at it, they will select ABC, and otherwise they will select AGC.
  • Div 1 coders are to participate in AGC in general, because they're not rated for ABC.

If we do like so, we can solve following problems!
  • Even if they solve 0 problems in AGC, their performance will reasonably decrease, if the easiest problem is easy enough.
  • We can mitigate "the cliff of rating 2000", which is caused by the fact that "what type of skills are required to increase the rating" is so different for 1999- and 2000+.
  • Especially in rating range 1000-1999, some prefer AGC, and others prefer ABC. But it will not confine the way of participation or rating evaluation, and both sides will be happy.
  • If a strong newcomer participate in just 1 ABC and achieve performance 2200+, he/she will be rated for AGC instantly.
»
4 года назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

I agree with the 4th idea, but "performance" may be not famous to newcomers. It would be necessary to appeal the system to them.

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

I would prefer the last option, let me explain a bit why: I have participated in 7 contests with >= 2200 performance in the last 3 (even one 2400 performance), and all of my deltas have consistently been over +100, however I'm still "only" at 1770 rating. I'm not here to brag, but I think I should correspond to the lower range of people that should be rated in the AGC, I can solve 2+ problems, and the problems are interesting and solvable, not impossibly hard. What I'm trying to explain is that if your level is around 2200 on Atcoder like I think mine is according to my "performance" column, you might need a not so small amount of contests to reach 2000, and since the contests are not very frequent, a lot of purple/orange people on codeforces might not have had the time to reach that rating yet.

These were just my thoughts, maybe I misunderstand some things, or I am completely wrong, but at least you have my perspective.

PS: I might not understand something, but I am very curious as to what the internal rating is, is there a way to see mine?

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

    How to calculate :

    While rating>400, (displayed rating) = (internal rating)-f(n) // n = times participated

    f(n)=1200.0*(sqrt(1.0-pow(0.81,n))/(1.0-pow(0.9,n))-1.0)/(sqrt(19.0)-1.0)

    If n=6, f(n) = 288.6... then your internal rating is (about) 2059.

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

I'm orange on Codeforces and I've done 5 ABCs with 1900+ performance each time and upto 2400 once. My rating is still less than 2000. I think the 4th option is probably the best.

And yes, I do find AGCs insanely hard.

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

Is this really an issue though? The last round just had an exceptionally hard problem A, compared to other recent AGCs. And anyway, anything below a green rating is virtually pointless, so what exactly is the issue if they got a brown performance?

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

In my opinion, the minimum rating you have chosen to make AGCs rated (that is 2000) is too high. Yes, it is possible to reach 2000 in one ARC contest if you are very strong, but if you are one of the many other reds this is not true.

My favourite option is Option 2. It solves the issue "it was enough to submit anything (even a compile error) to get a brown performance" (because if you are above 1200 then a brown performance is not good) and at the same time it is very easy for anybody in Div 1- to reach the threshold.

Regarding options 3, 4; I don't like them because they make it "complicated" to understand whether the contest is rated or not for a participant.

p.s. Among the contestants in the Top 10 of the atcoder ranking, 3 of them needed at least two contests to reach 2000. Among the contestants in the ranking range $$$[101, 110]$$$, only one reached 2000 in one contest (but it was a grand contest!).

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

Auto comment: topic has been updated by rng_58 (previous revision, new revision, compare).

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

I'm the only one who hates the first two problem of the ABC's?

There is nothing educational in solve two "a+b" problems.

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

Maybe making AGC rated for only >= 2000 rated coder is not good. Because someone who is rated less than 2000 can also perform a lot better than 2000 and then he would not get the result. Similar things happen in codeforces. Everytime we find some cyan coders performing in the level of CMs.