Your Topcoder D1-250 Presentations
Your first round of presentations will be of D1 250-point problems that I will assign.
You should model your presentations on mine, which are in the class directory.
You will need to project your slides from a laptop, and I would recommend that you
use your own laptop if you have one, or borrow one if you can.
Your talk should take roughly five to ten minutes. No longer. You will need to have the following in your
I will grade you on your presentation, and if your presentation doesn't have these elements, you
will be deducted for it. At this point, your slides and preparedness are more important than
your demeanor and comfort level.
- Title slide with your name, affiliation, name of the problem, date. This slide should
also be the last slide of your presentation.
- Statement of the problem, which should use pictures and examples to clearly explain
the problem that is being solved. This can and should be multiple slides.
- A slide with prototypes and variables (like mine).
- A slide with the constraints. This can be merged with the previous slide if everything
fits cleanly. Otherwise, separate them.
- The solution -- again, this can and should be multiple slides, and you should try to
make the solution intuitive, so that your audience understands it.
- Running time, where you describe the big-O performance of your solution.
- A performance slide where you detail performance on a machine, and show how the performance
scales with input. If you have multiple implementations, compare them. You should specify the
machine and its speed. This slide must have a graph, and the graph should be
- (Optional, but always interesting): Can you solve this in other, perhaps faster
ways? Or can it be solved by other algorithms that we know about?
- How did the topcoders do? I'd say if fewer than 60% of them got it, it was a hard problem.