USACO 2020-21 Second Contest

The second contest of the 2020-2021 USACO season will be running from January 22nd to January 25th this weekend. Good luck to everyone!

This forum will be read-only for the duration of the contest window. Do not discuss the contest until its conclusion is announced on the USACO website (sometime after 7:00 am January 26th EST).

Contest is over.

Can we discuss the problems?
I gave USACO for the first time and got promoted to Silver.
However, I couldn’t even solve a single silver problem.

Can someone shed some light over their approach for Silver problems?(All 3 of them)

1 Like

Here’s some hints to help you get started:

  1. Start simulating the swaps for some time. At a certain point, do they start repeating?

  2. You don’t have to process all the queries at the same time.

  3. Look at the optimal solution for the sample input. Is there some pattern you can notice?