a/usaco-guide
Archived
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity

added ad hoc

Browse source
This commit is contained in:
Michael Cao 2020-07-14 21:54:26 -05:00
parent 4845e13678
commit 4fb975eab1
2 changed files with 4 additions and 2 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

5
content/3_Bronze/Ad_Hoc.mdx
View file

@ -1,7 +1,7 @@
---
id: ad-hoc
title: Approaching Ad Hoc Problems
author:
author: Michael Cao
description: "Tips and practice problems to help in approaching Ad Hoc problems in the Bronze Division."
frequency: 2
---
@ -26,7 +26,8 @@ Since Ad Hoc problems don't fall under any specific category, they can be hard t
<ul>
<li> Draw lots of small cases to gain a better understanding of the problem. If you're having trouble debugging, draw more cases. If you don't know how to start with a problem, draw more cases. Whenever you don't know how to further approach a problem, you're probably missing an important observation, so draw more cases and make observations about properties of the problem. </li>
<li> Whenever you find an observation that seems useful, write it down! Writing down ideas lets you easily come back to them later, and makes sure you don't forget about ideas that could potentially be the solution. </li>
<li> Don't get stuck on any idea, specifically a specific algorithm, unless you see an entire solution with that algorithm. One of the most helpful things to do is just keep trying new ideas until you make progress. Trying to complete search an Ad Hoc problem will just end up wasting a lot of your time in contest. </li>
<li> Don't get stuck on any specific idea, unless you see an entire solution. Trying to complete search an Ad Hoc problem will just end up wasting a lot of your time in contest. </li>
<li> Try to approach the problem from a lot of different perspectives. Try to draw a visual depiction of the problem, mess around with formulas, or model it as a Graph Theory problem (see Graph Theory module). One of the most helpful things you can do when solving Ad Hoc problems is to keep trying ideas until you make progress. This is something you get better at as you do more problems.</li>
</ul>
These tips are very useful in solving Ad Hoc problems. However, in the end, the best way to get better at Ad Hoc problems (or any type of problems) is to do a lot of them. Try to solve as many practice problems below as you can, and click the solution sketch tab if you can't figure the solution out.

1
content/ordering.ts
View file

@ -55,6 +55,7 @@ const ModuleOrdering: {[key: string]: ModuleOrderingItem[]} = {
"time-comp",
"simulation",
"rect-geo",
"ad hoc",
{
name: "Data Structures",
items: [