anveshi's blog

By anveshi, history, 2 months ago, In English,

Google Code Jam World Finals 2017 just started. Here are some relevant links:

  1. Live Stream
  2. Problemset
  3. Score Board

Good luck to the participants:)!

Update: Contest is over. Contest Analysis

Final Standing
 
 
 
 
  • Vote: I like it  
  • +101
  • Vote: I do not like it  

»
2 months ago, # |
  Vote: I like it +9 Vote: I do not like it

tourist is solving D I guess.

  • »
    »
    2 months ago, # ^ |
      Vote: I like it -38 Vote: I do not like it

    No man, He is an idiot

    • »
      »
      »
      2 months ago, # ^ |
        Vote: I like it -7 Vote: I do not like it

      You sure?

      • »
        »
        »
        »
        2 months ago, # ^ |
          Vote: I like it -31 Vote: I do not like it

        you can see that from scoreboard

        • »
          »
          »
          »
          »
          2 months ago, # ^ |
            Vote: I like it -7 Vote: I do not like it

          Yeah, but that doesn't mean he's an idiot. He could have a comeback when he solves D or E.

        • »
          »
          »
          »
          »
          2 months ago, # ^ |
            Vote: I like it +24 Vote: I do not like it

          The time penalty is calculated from the time of the last successful submission so it doesn't really matter the order he submits in. For all we know he could have solved A and C already and just not submitted yet... He may also be pursuing a strategy similar to the one he discussed in his most recent blog post as solving several problems at the same time helps him think... I wouldn't be to sure to judge his success in this contest from such a preliminary scoreboard.

  • »
    »
    2 months ago, # ^ |
      Vote: I like it +7 Vote: I do not like it

    trẻ trâu xD

  • »
    »
    2 months ago, # ^ |
      Vote: I like it -6 Vote: I do not like it

    tourist is the boss of this game. From 20th to 1st. Congrats!!!

    • »
      »
      »
      2 months ago, # ^ |
        Vote: I like it +16 Vote: I do not like it

      Late-submit strategy, as always

      • »
        »
        »
        »
        2 months ago, # ^ |
          Vote: I like it -15 Vote: I do not like it

        Well, he ended up 2nd, so sad...

        • »
          »
          »
          »
          »
          2 months ago, # ^ |
            Vote: I like it +5 Vote: I do not like it

          sys test has not begun yet (I think).

      • »
        »
        »
        »
        2 months ago, # ^ |
          Vote: I like it +12 Vote: I do not like it

        SnapDragon last minute snipe. IOI 2017 day 1 all over again.

        • »
          »
          »
          »
          »
          2 months ago, # ^ |
            Vote: I like it +32 Vote: I do not like it

          From the stream, it looks like SnapDragon have two solutions that differ on two testcases, and he "randomly" submitted one of them.

          IMHO, there is a relatively high(er) probability that he will fail the last-minute submitted D-large.

»
2 months ago, # |
Rev. 4   Vote: I like it -19 Vote: I do not like it

rng_58 and SnapDragon can surprise tourist. They are my favourites :)

  • »
    »
    2 months ago, # ^ |
      Vote: I like it +69 Vote: I do not like it

    seems like SnapDragon suddenly becomes your favourite after the last second submit? ;)

»
2 months ago, # |
Rev. 2   Vote: I like it +1 Vote: I do not like it

tourist is about to be 4 time Code Jam Champion. He has a comfortable 20 point lead over zemen

»
2 months ago, # |
  Vote: I like it +29 Vote: I do not like it

I found something random in the suggestions.

  • »
    »
    2 months ago, # ^ |
      Vote: I like it +22 Vote: I do not like it

    I watched it for 15 minutes, and then I was like "how did i get here" :v

»
2 months ago, # |
  Vote: I like it +6 Vote: I do not like it

Any one know if snapdragon's other solution was correct?

  • »
    »
    2 months ago, # ^ |
      Vote: I like it +104 Vote: I do not like it

    The stream was a little misleading; I only had the one hastily-coded solution. For each case, it just tries over and over to prove that the answer is "NO" (by taking two points, slightly perturbing them, and seeing if all the points lie on one side of that plane). Any "NO"s that it output were definitely correct, but "YES"s were suspect. I ran the large using 10,000 attempts, and submitted, then since I had more time, ran it with 100,000 attempts. That got me two more "NO"s.

    However, apparently I was still off by 17 cases ("NO"s that I reported as "YES"), so my randomized floating-point-based solution was probably doomed no matter what I did. I'm just lucky it worked for the Small. :)

    • »
      »
      »
      2 months ago, # ^ |
        Vote: I like it +12 Vote: I do not like it

      it was really a nailbiting moment from the stream perspective, congrats for getting 4th place!

»
2 months ago, # |
  Vote: I like it +15 Vote: I do not like it

Why google do this competition every year if they can just give $15k to Gennady?

»
2 months ago, # |
  Vote: I like it +14 Vote: I do not like it

I know that I cannot solve any of the problems, but just for the sake of my imagination can somebody tell me how hard the problems actually are . Are they Div 1 E or higher?

  • »
    »
    2 months ago, # ^ |
    Rev. 2   Vote: I like it -37 Vote: I do not like it

    They're very difficult. I can't solve any large.

  • »
    »
    2 months ago, # ^ |
      Vote: I like it +97 Vote: I do not like it
    • A small: D1 B, large: D1 D
    • B small: D1 C, large: D1 D
    • C D1 D
    • D small: D1 D, large: easy D1 E
    • E small: D1 B, large: too hard for a CF round
    • F small: D1 D, large: hard D1 E
    • »
      »
      »
      2 months ago, # ^ |
        Vote: I like it -27 Vote: I do not like it

      I found A large to be much simpler than B large. I would say A large is a Div 1C at best. There is not much difference in idea between the solution for small and large dataset and optimizing O(n3) to O(n2) isn't that hard.

»
2 months ago, # |
  Vote: I like it +5 Vote: I do not like it

Since comments are disabled in the live stream, I have to ask here. Does anyone know which song is played at 4:15:00?

»
2 months ago, # |
  Vote: I like it +5 Vote: I do not like it

The Teleporters problem immediately reminded me of https://community.topcoder.com/stat?c=problem_statement&pm=12416