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

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

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

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

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

Wow this seems really useful. GM tiger orz

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

codetiger personal website orz

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

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

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

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

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

    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.

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

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

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

    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.

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

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

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

      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

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

      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.

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

please update ratings for bronze problems too thank you <3

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

    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!

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

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

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

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.

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

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

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

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

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

tiger ORZ