royappa's blog

By royappa, history, 22 months ago, In English

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!

  • Vote: I like it
  • +48
  • Vote: I do not like it

»
22 months ago, # |
  Vote: I like it +21 Vote: I do not like it

Do you mean this?

  • »
    »
    22 months ago, # ^ |
      Vote: I like it +47 Vote: I do not like it

    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 :-)