How to get started with solving Ad-Hoc tasks on codeforces

Revision en2, by Everule, 2020-12-01 14:20:48

Disclaimer : I just want to highlight some simple techniques used to solve Ad-Hoc tasks.

In my opinion, these are all simple techniques, but a lot of these are used even in much harder problems. I hope these will be helpful to some people.

1: Eliminate obvious cases, and see if you can simplify the problem.

Solution

2: Ignore unnecessary information, and use it to draw the problem in new ways.

Solution

3: Making obvious lower and upper bounds, and proving they are constructible.

Solution

4: Finding invariants

Solution

5 : Define something that cannot change much.

Solution
Question that uses many of these
Solution
Tags ad-hoc, tutorial, i tried

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Everule 2020-12-01 14:20:48 53
en1 English Everule 2020-12-01 13:22:54 5905 Initial revision (published)