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

Правка en1, от Everule, 2020-12-01 13:22:54

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
Теги ad-hoc, tutorial, i tried

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Everule 2020-12-01 14:20:48 53
en1 Английский Everule 2020-12-01 13:22:54 5905 Initial revision (published)