remmymilkyway's blog

By remmymilkyway, history, 5 days ago, In English

Recently, while training for the USACO contest, I realized that I am not very good at ad-hoc and greedy problems. My training have been mainly focused on data structures and complex algorithms, such as Li Chao's Segment Tree and HLD, making my ad-hoc skills not very good. Take 2021A - Meaning Mean for example. Though I did solve it during the contest, I had no idea how to formulate a proof for my method. As for other harder ad-hoc problems, I have no idea how to solve them.

I have been looking for problem lists of this sort, such as the USACO bronze ad-hoc problem list, but I believe they are below my skill level.

So, are there any tips regarding how to improve skills of this type? Are there any problem lists that I can train on?

Full text and comments »

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

By remmymilkyway, history, 11 months ago, In English

As some of you may know, there is a competitive programming contest on the website USACO for pre-college students like me. The contest is running now but the website is not responding!

When using Google Chrome to visit the website, it returns a 502 error. When using Mozilla Firefox, it returns a blank page. Did any of you encounter this problem? Can it be solved?

Thanks.

UPD: The USACO official website has announced this:

Announcement

This is caused by a DoS Attack!!!

Full text and comments »

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