User:Jeff/ACM

Welcome, future UIUC programming team!

My name is Jeff Tamer. I was a member of the 2005 ACM team that attended the world finals in Shanghai. Steve Downing, John Carrino and I successfully solved 5 out of 10 problems, winning us first place in the US and 17th place worldwide.

I've included all ten problems here, along with an analysis of each problem and potential solutions. See if you can understand these, and keep practicing so we can do even better next year!

Good luck,

Jeff (tamer@google.com)

P.S. This website was my final project for CS 397 (Individual Study with Dr. Woodbury). The information might be incomplete in places, and the solutions may be buggy, so feel free to add to the analyses and to change anything that's wrong. You can edit any page on this website by creating an account and going to the "Edit" tab.

2005 World Finals Problems

Solved

• Problem B - Simplified GSM Network
• Problem C - The Traveling Judges Problem
• Problem E - Lots of Sunlight
• Problem H - The Great Wall Game
• Problem J - Zones

Unsolved

• Problem A - Eyeball Benders
• Problem D - cNteSahruPfefrlefe
• Problem F - Crossing Streets
• Problem G - Tiling the Plane
• Problem I - Workshops

Other coding articles

Here are some more articles and practice problems to try:

• Bit flipping
• Memoization
• Solving the Line Plotter problem