Does anyone have a link or copy of the 1989 ACM national championship problem set? Just a PDF would be fine but if the problems are in some online solver that would be even better.
I participated in it (for Purdue, we finished 9th I think), and would love to try solving that set now, many years later. I can't find it online.
Thanks!
Do you mean this?
I shouldn't have relied solely on Google! It's so awesome to see those problems again.
On "A", the senior guy took a look, said "This is easy", and assigned it to me. I also thought it was trivial, wrote a recursive solution very quickly and submitted — but got WA/timeout. Re-submitted again and again with same result. Finally the senior guy took a quick look at my code and told me "Hey, but you have to use dynamic programming", and fixed it immediately. So we had a huge penalty on that problem. Sigh. I didn't really learn DP until much later when doing TopCoder in the 2000's.
Thank you! I will now try to solve all these problems as revenge :-)