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

Автор hmehta, история, 5 лет назад, По-английски

Hey All!

Topcoder SRM 760 is scheduled to start at 21:00 UTC -4, June 12, 2019. Registration is now open for the SRM in the Web Arena or Applet and will close 5 minutes before the match begins.

The round is prepared by teja349 and tested by Errichto

This is the third SRM of Stage 4 of TCO19 Algorithm.

Stage 4 TCO19 Points Leaderboard | Topcoder Java Applet | Next SRM 761 — June 22, 11:00 UTC-4

Good luck to everyone!

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

»
5 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

There's a typo in the title, perhaps you meant SRM 760?

»
5 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Starts in 5 mins !

»
5 лет назад, # |
  Проголосовать: нравится +30 Проголосовать: не нравится

Recently I got some time to start doing Topcoder, but I am really surprised to see that there are just about 250 participants in a single round. I heard that there was a time when Topcoder was very popular. Also the problems are nice and require insights. Does anyone know why it becomes not so popular all over time?

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +35 Проголосовать: не нравится

    It's a bit like posting a link to a tutorial on flows when a problem requires a flow.

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How to solve 250 Div 1 ? I've tried but there were a lot of cases and I could not control all of them.

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится +15 Проголосовать: не нравится

    The first round has $$$C(N,N/2)$$$ ways to choose which teams play home and then $$$(N/2)!$$$ ways to match teams with each other. In the second round, home-away teams swap and you need to rearrange away teams so that nobody would play the same match. You need permutations that don't have an element $$$p_i = i$$$. This is called dearrangements and there's a recursive formula for that.