codetiger927's blog

USACO Rating — A tool to estimate USACO Problems’ difficulties in terms of CF rating!
By codetiger927, history, 4 years ago, In English

Hi everyone, hope you’re having a good day~

You might have heard about USACO(USA Computing Olympiads) before. While it has many great problems, it's kinda hard to practice on USACO because there are few ways to estimate a problem's difficulty. As a USACO participant, I know the pain of attempting a question and only realizing after reading the editorial that it’s either too easy or too hard, wasting a precious problem.

Therefore, I bring to you USACO Rating! USACO Rating is a web application tool for estimating USACO problems’ difficulties in terms of CF ratings. There is also a quality metrics, so you can practice on only the most worthy problems, and avoid low-quality ones. The website is here: https://codetiger.me/project/usaco/

We are also currently looking for more volunteers to better adjust the estimations through voting. If you’re interested, please check out https://codetiger.me/project/usaco/frontend/contribute.html

The project is also open source at https://github.com/CodeTiger927/USACO-Rating. So even if you don't really use USACO, you can freely modify this project and create a similar system for your country's CP olympiad :D! It is under the MIT License.

Hope you find it useful! And please contact me if you have any feedbacks <3

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

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

Wow this seems really useful. GM tiger orz

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

codetiger personal website orz

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

This gives me kenkoooo's vibes but kudos to OP for his works.

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

    Haha yeah, I indeed greatly (copied)referenced his style. I gave him credit on the FAQ page third to last response.

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

How is the conversion done (i.e. how is the metric determined)?

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

    Good question! The conversion is done through a democratic voting system :D. Basically, volunteers who are interested in helping can apply for a verified invitation link. We then look at the total votes for each problem and calculate the average/median.

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

cool idea! one idea that might be helpful is adding other olympiads in the future though it should not expand too quickly imo

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

    Even better would be making it like OIchecklist 2.0 (so basically exact copy of kenkoo but for oi lol). If you could make it easy for others to add new oly that would be great, as OIchecklist still doesn't contain many olympiads I would like, and I remember the OIchecklist author not allowing contributions for some reason. Codetiger OTZ.

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

      making an dynamic checklist for individual users is much, much harder than a static resource

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

        I don't mean this, I mean allowing people to contribute open source on the repository like was asked here for OIchecklist lol.

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

      this could be useful, but a lot of people already use oichecklist so it might be hard to get people to switch over without an easy way to import/export data

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

      Oh good idea :O. This could definitely be our next step. However, I want to make sure the USACO system is fully functioning and efficient first, and then perhaps we can start to support more and more OI's :D! But yeah, I think the project has the necessary foundation to take that step once it's ready.

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

please update ratings for bronze problems too thank you <3

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

    We are working as soon as possible to start giving ratings to Bronze problems >_< . The problem is, our system relies on volunteers to vote on the problems, but none of our volunteers so far are familiar enough with the bronze to give accurate ratings(myself included). But we are actively reaching out to more people, so hopefully, there will be votes on bronze problems soon as well :D!

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

      But what do you think what will be the rating of bronze category problems

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

        800-1500, and probably because implementation sometimes can get heavy

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

I think that the main value in this resource for the easy problems (bronze) is purely in the constructive side — the ratings are bound to be on the far lower side when talking about implementation. Let's take the recent edu round robot collisons — it would have been a pretty tricky bronze problem but it was rated 2.0k because the implementation was heavy.

In similar spirit, stuck in a rut bronze has a very long solution but the idea isn't too bad. Yet, it's rated 1.1k on the list (which makes sense when talking about purely the idea behind it, but not in impl terms) http://usaco.org/current/data/sol_prob3_bronze_dec20.html

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

Really nice project. Specially the quality part. I feel that the given difficulty is lower than what I feel are the difficulties. Maybe I am biased towards CF more than USACO but I think that it's possible that this is due to the contest being 4hr 3probs instead of 2hr 5probs and subtasks are also there which make problems easier to do in contest.

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

Thank you so much, I was really struggling to find some easy problems in platinum and this will just do the job for me.

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

Can you maybe add a feature to mark the problems which have been solved, similar to OIchecklist where we can do it manually?

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

tiger ORZ

→ Reply