kostka's blog

By kostka, 4 years ago, In English

Don't miss Google Code Jam 2020 World Finals!

The competition starts today (2020-08-08) at 13:00 UTC and lasts 4 hours.

  • Vote: I like it
  • +186
  • Vote: I do not like it

| Write comment?
»
4 years ago, # |
  Vote: I like it +87 Vote: I do not like it

Let's see who comes 2nd :)

»
4 years ago, # |
  Vote: I like it +8 Vote: I do not like it

I would be funny if some participants had internet or power outage at home. Speaking about Gennady.. :)

Or he could submit everything later like in AtCoder, but I don't really see any benefits with this approach at the finals here.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it -23 Vote: I do not like it

    is that why he is 21st right now?

  • »
    »
    4 years ago, # ^ |
    Rev. 2   Vote: I like it +11 Vote: I do not like it

    Looks like it was his AtCoder strat to troll people.

    He gave everyone else hope and then just dashed it to the ground... (inb4 one of his submissions fails)

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +105 Vote: I do not like it

      It's not (just) about giving hope. It's about not revealing difficulty of problems and making it harder to plan things for others.

      btw. if he solved all big versions of problems, damn it... he's a tourist of Google Code Jam.

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it +4 Vote: I do not like it

        Also, for GCJ the penalty time is based only on your last submission, so submitting everything later not necessarily affects your final score (if you got it right at first and doesn`t have to resubmit).

»
4 years ago, # |
  Vote: I like it +7 Vote: I do not like it

Yeah, tourist is just giving others a little bit of hope when he didn't submit all solutions immediately after he done it.

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I wonder what tourist will do for the last ~40mins.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +27 Vote: I do not like it

    Probably test a lot of corner cases to guarantee his solutions are correct to the larger data sets.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    I wonder if he expected Musical Large to fail ahead of time and was working on that, or if the bigger k and adversarial L choices made it more difficult than he expected.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      He got runtime in that problem (large subtask).

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it +46 Vote: I do not like it

        Check his code, he has assert(k == 1) which clearly means he solved it for the small subtask.

»
4 years ago, # |
  Vote: I like it +24 Vote: I do not like it

7th time tourist. He is a legend .

»
4 years ago, # |
  Vote: I like it +423 Vote: I do not like it

»
4 years ago, # |
  Vote: I like it +21 Vote: I do not like it

Everyone getting rekt by Gennady. What a champ!

»
4 years ago, # |
Rev. 4   Vote: I like it +20 Vote: I do not like it

First : tourist, Second : ksun, Third : ecnerwala, Congratulations to all!!!

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Wow Happy to see Gennady on top again. He is a true genius.

»
4 years ago, # |
  Vote: I like it +20 Vote: I do not like it

Congratulations tourist . No one was even close to Gennady in the scoreboard .. True Legend

»
4 years ago, # |
  Vote: I like it +35 Vote: I do not like it

How to solve B?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +6 Vote: I do not like it

    The editorial is actually out on the site; it seems like B was mostly pruning the size of the brute-force by some observations.

»
4 years ago, # |
  Vote: I like it +33 Vote: I do not like it

Different to analysis and much easier solution to D-large: just do divide&conquer and then the last paragraph of the official solution.

»
4 years ago, # |
  Vote: I like it +30 Vote: I do not like it

I really really want to see tourist not win the Codejam finals in the future. Hope someone can beat him!

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +38 Vote: I do not like it

    Power/Internet cut at tourist's house today would have been relatively easier method.

»
4 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Was using snippets allowed?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Definitely, and actually was used a lot by tourist in the round.

»
4 years ago, # |
Rev. 5   Vote: I like it -13 Vote: I do not like it

Congratulations

»
4 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Will we be getting screencasts from the competitors like previous years too?