Joshc's blog

By Joshc, history, 17 months ago, In English

I've somehow managed to get 3rd place in the Div3, a new career high!!! If I had done F and G in the correct order, I would've saved 19 penalty, rip (although my rank wouldn't have improved).

Anyway, to celebrate, I've posted my screencast / explanations here. Hopefully people enjoy!

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

| Write comment?
»
17 months ago, # |
Rev. 2   Vote: I like it -22 Vote: I do not like it

Congratulations! I hope one day I'll also be top 5 in div. 3 too.

»
17 months ago, # |
  Vote: I like it +13 Vote: I do not like it

Congrats Josh, your speed is just mindblowing!

»
17 months ago, # |
  Vote: I like it +22 Vote: I do not like it

Awesome. Congrats!

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

congrats!

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

congrats! just curious how did you solve F? I used a binary trie but a lot of my friends are telling me that sorting works.

  • »
    »
    17 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    It reduces to finding two elements with the minimum XOR. I also used a binary trie, but you can abuse the property that the two elements with the minimum XOR must be adjacent elements in the sorted array.

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

bruh wdym somehow, you were #1 on leetcode smh

»
17 months ago, # |
  Vote: I like it +11 Vote: I do not like it

Since Golovanov399 FSTed, you are in top 3!

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

    Wow! Time to update blog title now, I guess :)

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

    One day I'll learn not to assign a huge number to an int variable, but not today

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

      RIP, but thanks for doing that :) Python superiority!

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by Joshc (previous revision, new revision, compare).

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Congratulations!