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

Автор indy256, 8 лет назад, По-английски

Hi everyone! I am glad to announce that Zalando CodeSprint on HackerRank is scheduled on June 4, 2016, 12:00 PM CEST. Contest duration is 24 hours, but don't be scared by that. There will be 8 problems to solve.

Sign up here: https://www.hackerrank.com/zalando-codesprint

The prizes are:

  • Rank 1: Pebble Watch, 200 Euro gift voucher of your choice, Hackathon Hoodie
  • Rank 2-5: 200 Euro gift voucher of your choice, Hackathon Hoodie
  • Rank 6-20: Hackathon Hoodie
  • Проголосовать: нравится
  • +32
  • Проголосовать: не нравится

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

Could you explain what kind of problems it'll feature?

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

    No exact information about problem types and their difficulty is available. Most probable format is 7 usual algorithmic challenges and 1 marathon-style challenge.

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

The hardest problem was literally this one: http://mirror.codeforces.com/blog/entry/10355

  • »
    »
    8 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

    Sorry, I misread T.T

    • »
      »
      »
      8 лет назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      Did you look at the link? Are you sure sqrt-decomposition is shorter than it? BTW, copy-past treap implementation is easier than sqrt-decomposition

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

      Can you share your idea?

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

        Let the original array be v[].

        Let p[] be a permutation such that p[i] is the original position of element i.

        You can see that at any moment, p[] will consist of one or more interval of consecutive numbers. Then let a[] be the set of these intervals.

        For each query, we have to cut at most 2 intervals in a[], then put them to the front.

        Then after queries, rebuilt the original array using a[].

        If we do it like that, at any moment, a[] will have at most intervals, and we can cut any intervals, put them to the front in

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

is this contest going to be rated?