Блог пользователя royappa

ACM 1989 problem set
Автор royappa, история, 23 месяца назад, По-английски

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!

  • Проголосовать: нравится
  • +48
  • Проголосовать: не нравится

»
23 месяца назад, # |
  Проголосовать: нравится +21 Проголосовать: не нравится

Do you mean this?

→ Ответить
  • »
    »
    22 месяца назад, # ^ |
      Проголосовать: нравится +47 Проголосовать: не нравится

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

    → Ответить