Wednesday, June 24, 2009

SRM 443

Here's the screencast: Streaming, AVI, MOV, AVI from narod.ru.

Once again the easy-hard-medium strategy worked quite well, although it was a bit more nervous this time (a submission with about 2 minutes to go in the coding phase, and a succesfull challenge with about 20 seconds to go in the challenge phase). It's funny how I've chosen over-complicated solutions for easy and hard problems (well, for hard the main idea is common to most solutions, but my implementation is too long and it took me too many iterations to even get that one), but got the easiest to implement one for the medium under the time pressure :)

The hard problem for the round is a reasonably complex example how matrix multiplication can chime in to speed up DP. If you want to learn the more advanced DP techniques, this problem might give you a level-up :)

9 comments:

  1. I'll try that problem..
    hope it doesn't take a long long days
    to be solved.. :)

    ReplyDelete
  2. Can you talk about hard problem?

    ReplyDelete
  3. > Can you talk about hard problem?

    See the match editorial.

    ReplyDelete
  4. Petr may you share the latex source of this old ps http://petr.mitrichev.ru/pm2.ps i need it for prepare my own set of problems in my team in the same format, please

    ReplyDelete
  5. 2Yelena:
    http://77.41.63.3/blog/pm2/pm2-statements-tex.zip

    ReplyDelete
  6. where can i get this latex templete? http://acm.sgu.ru/problems/26/problems-rus.pdf

    ReplyDelete
  7. @Anonymous:

    I think you can achieve that using the same olymp.sty template from the .zip file I've referred above, and specifying [landscape,twocolumn] options when importing it.

    ReplyDelete
  8. ok i'll do it, thanks

    ReplyDelete