ko_osaga's blog

Data structure stream #2 (feat. Chinese OJ)
By ko_osaga, history, 5 years ago, In English

From Sunday 14:00 UTC-4 Eastern Daylight Time, I will stream solving problems in Chinese OJ. Specifically, I'll try to

  • Read these two papers (paper1 paper2) and try to learn them
  • Write it in Chinese OJ (problem1 problem2). Huge thanks to TLE for making this stream more authentic.

Stream link is https://www.twitch.tv/gs14004. Stream will be in English.

I'm not sure about the exact plan, but I'll stream at least 4 hours.

See you!

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

»
5 years ago, # |
← Rev. 3   Vote: I like it +38 Vote: I do not like it

Okay, you asked for it, here comes the beloved Chinese OJs. Problem 1 Problem 2

→ Reply
»
5 years ago, # |
  Vote: I like it +19 Vote: I do not like it

Where will this stream be? On twitch or YouTube? And is it in English?

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

    Thanks for the question. Updated the article.

    → Reply
»
5 years ago, # |
  Vote: I like it +19 Vote: I do not like it

Thought of this:

submissions

Good luck!

→ Reply
»
5 years ago, # |
  Vote: I like it +1 Vote: I do not like it

I'm very sorry — I'll postpone it to Sunday.

→ Reply
»
5 years ago, # |
  Vote: I like it +12 Vote: I do not like it

Just a normal day — my dear OBS is crashing upon startup. I'm trying various things now. I'll announce if I can continue.

→ Reply
»
5 years ago, # |
  Vote: I like it +18 Vote: I do not like it

Stream had started 1 hours before, but I forgot to announce it :( it's running now, and I'm now learning it.

Some resources I'm using now (thanks so much rpeng and SecondThread)!:

→ Reply
»
5 years ago, # |
  Vote: I like it +5 Vote: I do not like it

For first problem, I think I've finished everything except Euler tour tree, so I'll continue the stream in 8:30PM EDT (80min later) and hopefully finish it today.

Current code without any data structures

→ Reply
»
5 years ago, # |
  Vote: I like it +5 Vote: I do not like it

Restarted!

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I solved the first problem after 7 hours of stream. It runs in 9889/10000ms :)

https://loj.ac/submission/766449

I'll try some constant optimization and turn off the stream.

→ Reply
»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

You can also think of this:

Good luck!

→ Reply