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

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

Throughout the year, Google Code Jam hosts online Kickstart rounds to give participants the opportunity to develop their coding skills, get acquainted with Code Jam’s competition arena, and get a glimpse into the programming skills needed for a technical career at Google.

Each Kickstart round gives participants 3 hours to solve challenging, algorithmic problems developed by Google engineers. Participating is a fun way to grow your coding skills—and potentially explore opportunities at Google.

Inviting you to solve some fun and interesting problems on Sunday, Oct 21, 2018 13:00 UTC (24 hours from now).

Dashboard can be accessed here during the contest. Problem analysis will be published soon after the contest.

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

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

BUMPing this. Contest starts in about half an hour :)

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

    jonathanirvings what the top that you will invite to google?

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

      Unfortunately I can't say for sure. It depends on everything happening during the contest (e.g., score distribution).

      Whatever the cutoff is, I wish everybody luck and see you on top of the leaderboard. :)

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

The boring preprocessing of the problem 2 killed all the fun. :/

By the way, how to solve it for large? Does binary search work for the small?

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

    Due to our input size limit policy, unfortunately we need to "compress" every big input problems using pseudorandoms.

    You can check the analysis of this contest, including the analysis for problem B here.

»
6 лет назад, # |
Rev. 37   Проголосовать: нравится +9 Проголосовать: не нравится

Thanks to everyone who participated in Google Code Jam Kickstart Round G today.

Analysis is available here.

Congratulations to the top placers, and special congratulation to Reyna to finish the contest in 1h22m and winning it.

There will be only one more Google Code Jam Kickstart round left this year. Round H will be held on November 18, 5am UTC. See you in Round H :)

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

    Thank you all for the cool contest!

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

    I see in analysis of C that precomputation takes N*M*2^traps. But I think it can be reduced if we compress the graph initially i.e we remove the traps and find connected components and treat each component as a vertex. We can reduce complexity to trap*trap*2^trap. Do you think I missed something?

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

I got Rank 47. Any hope for me of getting a call for recruitment from Google ?

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

    Although the contest is already over, unfortunately I still can't say for sure. Contacting the contestants for recruitment is the responsibility of our recruiters, and I believe they are working on it now.

    Please be patient and stay tuned. Thank you for your understanding.

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

    i think it also depends on the participants ratio...

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

    Sorry Bro, But i had a rank of 100 in round A and 26 in round B and both the rounds had Good participation. However No call Came yet. So its very unclear what they see for the procedure. However mine would be an internship opportunity so this might not be applicable to you.

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

      Even I meant for the internship bro :)

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

      And most probably Round A and Round B were not applicable for recruitment in India, either for fulltime or internship or both.

      Consider "What is the recommended schedule for participants?" link

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

        arjitkansal please reply to this comment if you get a call in future from google. All the best!!

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

        As far as i know, they see your whole graph for all the Kickstart contests(confirmed by a friend who got intern at google via campus and asked the HR regarding it). Anyways, try getting a referral if you can(much safer).

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

I am not getting how to convert the compressed scores back to actual values. Can anyone elaborate the last line in problem B's analysis — "However, note that the answer is not exactly x, since we compressed the scores earlier. The exact details of the implementation are left as an exercise."