aviralarpan3301's blog

What makes atcoder problems so good?
By aviralarpan3301, 4 months ago, In English

I've recently started solving problems on AtCoder and noticed that the quality of problems is exceptional. Obviously Codeforces also offers great problems, AtCoder's seem to be on another level. Does anyone know why this might be? One possible reason could be that AtCoder hosts contests less frequently than Codeforces, allowing them to maintain a higher standard for problem quality .

  • Vote: I like it
  • +48
  • Vote: I do not like it

»
4 months ago, # |
  Vote: I like it +27 Vote: I do not like it

I think less no words in Problem Statement of AtCoder makes it diff from other CP Websites

→ Reply
  • »
    »
    4 months ago, # ^ |
      Vote: I like it +22 Vote: I do not like it

    That's not what I meant. Ofc the problem statements are short. But I meant, the "idea" to solve the problems are insanely good and imaginative. They use relatively simple techniques in very clever ways.

    → Reply
»
4 months ago, # |
  Vote: I like it -109 Vote: I do not like it

They are "so good" if you enjoy dumb math tricks. If you want codeforces to "maintain a higher standard" like this, just only accept rounds where all problems rely on invariants or variable substitutions, with statements and setups that have even less to do with the a real process you'd want to solve than on other websites.

→ Reply
  • »
    »
    4 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I think AtCoder helps you get better in some important algos like Bs or DSU or the dumb math tricks as you said.

    → Reply
  • »
    »
    4 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    So codeforces is more preferred?

    → Reply
  • »
    »
    4 months ago, # ^ |
      Vote: I like it +10 Vote: I do not like it

    Controversial statement

    → Reply
    • »
      »
      »
      4 months ago, # ^ |
        Vote: I like it -10 Vote: I do not like it

      Ask strong contestants (IGM or LGM), and most of them would agree, search for old blogs to see for yourself.

      → Reply
      • »
        »
        »
        »
        4 months ago, # ^ |
          Vote: I like it +1 Vote: I do not like it

        See for yourself

        → Reply
        • »
          »
          »
          »
          »
          4 months ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          What's your point here, the guy in your linked blog was clearly promoting Atcoder

          → Reply
      • »
        »
        »
        »
        3 months ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Agree on what?

        Most high rated people disagree with the guy. That is why the current meta is what it is

        → Reply
        • »
          »
          »
          »
          »
          3 months ago, # ^ |
          ← Rev. 2   Vote: I like it -21 Vote: I do not like it

          that's why we need more Chinese style rounds

          the first rounds would obviously be downvoted to hell but then the meta will gradually change

          → Reply
  • »
    »
    4 months ago, # ^ |
      Vote: I like it +28 Vote: I do not like it

    When have CP problems been about resembling "a real process"

    → Reply
    • »
      »
      »
      4 months ago, # ^ |
      ← Rev. 3   Vote: I like it -10 Vote: I do not like it

      It's not like people made up algorithm ideas for no reason throughout history, and there are cp problems that reflect this. However, higher rated cp people more and more actively choose to make up nonsense instead of ideas that have some resemblance to could be useful, and like to recycle the same few Olympiad combinatorics math tricks in increasingly contrived setups.

      I think good problems are usually made thinking about what is real problem you want to solve and idealizing until solveable. But many just like to mash together random ideas and ask is this setup solveable (and when they come from the same set of math constructions they usually end up recycling the same line of insights), or force a problem onto a solution while trying to hide the inspiration through contrived setup.

      → Reply
      • »
        »
        »
        »
        4 months ago, # ^ |
          Vote: I like it +39 Vote: I do not like it

        By your standards almost all CP problems are bad. For some topics all problems would be considered bad. It is goal of problemsetters to improve the problem solving abilities of other people. Number theory was useless for most of human history until modern cryptography became important, which was invented through generations of people coming up with new "useless" theory.

        Also I don't understand the "recycling the same line of insights" part. There are examples of those, but you can't tell me that these kind of problems occur all or even most of the time on Atcoder.

        → Reply
  • »
    »
    4 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    LMAO how many atcoder problems have you solved to make such a bold statement? Seems like you are just salty 'cause you are not able to do maths. I haved solved almost every problem which is <= 3200 rating on Atcoder and none of so-called math problems there require any "dumb tricks" (except for some in AGC, but they are targeted for higher red anyway). For those with 3200+ rating, well they do require some mind-boggling math tricks ... , but, we should not care about it anyway since only IGM and LGM are able to solve them during the contest (the majority of those problems were in ABC for educational purpose FYI). And what do you mean by "less to do with the real process", do you mean that 30-line problem description comprised of nonsense sentences of a bullshit story which have nothing to do with the task itself is better than those with a direct statement on Atcoder ? Though plenty of the problems on Atcoder are ad-hoc / brain teaser / maths but they are very fun to solve and most of those can be done within 20 lines of code.

    → Reply
  • »
    »
    3 months ago, # ^ |
    ← Rev. 3   Vote: I like it +35 Vote: I do not like it

    I think there isn't much problem rely on invariant or variable substitution in my experience (at least ~ orange, not sure about red~ but probably not much still). And I feel most of the problems from ARC and old AGC can be solved by just proper reasoning and basic combinatoric skill rather than you said "weird math trick".

    → Reply
  • »
    »
    3 months ago, # ^ |
      Vote: I like it -14 Vote: I do not like it

    AtCoder is just better than Codeforces.

    → Reply
»
4 months ago, # |
  Vote: I like it 0 Vote: I do not like it

i never gave atcoder a real chance only tried afew ABC problems and 1 ARC and left is it really that good ?

→ Reply
»
4 months ago, # |
  Vote: I like it +36 Vote: I do not like it

The problems are straight-forward and are written formally, so you skip the part where you "translate" the statement. I think that's the most significant reason why they are so good.

→ Reply
»
4 months ago, # |
  Vote: I like it -83 Vote: I do not like it

They steal from codeforces

→ Reply
»
4 months ago, # |
← Rev. 2   Vote: I like it -51 Vote: I do not like it

Referencing Zhtluo's blog, I think Atcoder is really good because it combines problems of all three types — there are some niche observation based problems, some problems requiring knowledge of particular data structures and some requiring plain heavy implementation. Codeforces is more biased towards observation but Atcoder maintains a fine balance among all "aspects" of problem solving. (This might not be true for Div1Fs and AGCs though, I have never tried those).

Edit: Whoops, I guess that's true for ABCs only.

→ Reply
  • »
    »
    3 months ago, # ^ |
    ← Rev. 2   Vote: I like it +73 Vote: I do not like it

    This is.....totally wrong.....

    Atcoder has predominantly observation based problems while CF has more implemention/data structure (still a lot of observations problems in CF too, but definitely less than Atcoder)

    It is well known that maroonrk likes problems a certain way and he regards thinking >>> ds as a crucial aspect of any good problem

    I agree with him, and it is the reason Atcoder is so good.

    (This is assuming you dont count abcs as atcoder)

    → Reply
    • »
      »
      »
      3 months ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      these new ABCs are total bs, imo ABCs where also "atcoder", in the 100-200 contest ids

      → Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I think since their problems are very concise. But sometimes it is overdone and you must decipher their use of notation to figure out something that could be more clearly described using language.

→ Reply
»
3 months ago, # |
  Vote: I like it +59 Vote: I do not like it

the same reason anime is better than cartoons

→ Reply
»
3 months ago, # |
  Vote: I like it -8 Vote: I do not like it

I don't know but I recently noticed some problems already appearing in some OJs before the contest.

→ Reply
»
3 months ago, # |
  Vote: I like it +26 Vote: I do not like it

Aoki and Takahashi instead of Alice and Bob

→ Reply
  • »
    »
    10 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    another sad case of affirmative action taking jobs

    → Reply
»
3 months ago, # |
  Vote: I like it -10 Vote: I do not like it

Actually ABC problems are much worse than CF Div3 problems, but ARC problems are really great.

→ Reply
  • »
    »
    3 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I thought ABCs were good as someone suggested me if you wanna improve in fast solving then solve ABCs of atcoder they will improve your fast solving. But I haven't solved much ABCs but they are generally easier than div2 can't compare with div 3 though bcz I feel sometimes C of ABCs are pretty good compared to div3 ones

    → Reply
  • »
    »
    13 days ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Div2>ABC>Div3

    → Reply
»
3 months ago, # |
← Rev. 2   Vote: I like it 0 Vote: I do not like it

...

→ Reply