I_love_sqrtdecompton's blog

[GYM] Stanford ProCo 2021
By I_love_sqrtdecompton, history, 4 years ago, In English

Hi Codeforces! This weekend we held the Stanford Programming Contest in an online format for USA High-Schoolers. Since it was online, the format allowed for teams of up to 3 members to use 3 total computers and the internet.

We wanted to share the problems with you, so we added the contest to the gym here. (thanks sqrtdecompton for graciously helping with that). Though it was a contest for high-schoolers, the problems should still be interesting for those below International Grandmaster. Try them out and let us know!

Thanks to all of the other problem writers: SherlockyHolmes, radeye, swagchicken, csullivan203, and xiaowuc1

And testers for excellent feedback: miagkov, gigabuffoon, I_love_Harpae, MTSranger, alueft, and inutard.

Solution sketches, judge code and data, and the official standings are posted in this google drive. They will later be added to our website as well. Apologies for only having screenshots of the scoreboard in the Drive, I ran into some Polygon issues adding a ranklist but will try to add the official standings to the Gym soon for those doing virtual participations!

Finally, once again congrats to our Advanced division winners!

  1. blair blezers: galen_colin, 12tqian, and gabrielwu
  2. Coast: rqi, nchn27, and ajpiano
  3. Alphastar Air: qiangbao, Giantpizzahead, and vrooooom
  4. 2 campers 1 cheater: Kininarimasu, SuperJ6, and codetiger927
  5. cowng: skittles1412, penguinhacker, and PurpleCrayon
  6. drop out of school and run away into the forest with me: qpwoeirut, codicon, and moo.

UPD: Added link to gym: https://codeforces.net/gym/103091

UPD2: Created ranklist here, which combines new VPs w/ official standings

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

Comments Comments (16)
| Write comment?
»
4 years ago, # |
  Vote: I like it +6 Vote: I do not like it

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

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

Thanks for the problems, it was a great contest!

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

enjoyed the contest where gyrating cats participated

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

    enjoyed the contest where gyrating cats participated

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

      enjoyed the contest where gyrating cats participated

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

        enjoyed the contest where gyrating cats participated

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

          enjoyed the contest where gyrating cats participated

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

This was an amazing contest, and the problems were really, really good!

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

I like others really liked the contest, but you should probably add link to the gym contest on the blog.

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

The problems are very high quality and I would recommend teams to use this for practice virtuals.

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

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

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

Is there any editorial of the contest?

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

    Solution sketches, judge code and data, and the official standings are posted in this google drive.

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

can anyone plz. help me to briefly explain problem C — META FREQUENCY. Thanks in advance.

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

    You have an array, $$$A$$$, of size $$$N$$$, with each number being somewhere from 1 to $$$S$$$.

    Define a new array $$$B$$$, where $$$B[k] =$$$ the number of $$$i$$$ such that $$$A[i] \leq k$$$ (how many numbers in $$$A$$$ are less than $$$k$$$.

    Answer $$$Q$$$ queries, where each query is asking for a given $$$x$$$, how many $$$k$$$ such that $$$B[k] \leq x$$$ (how many numbers in $$$B$$$ are less than $$$x$$$).

    I've just translated the problem into notation, not sure how else to explain it, does that make sense?

    → Reply