RestingRajarshi's blog

By RestingRajarshi, 4 years ago, In English

Hi everyone, Quarantine, though necessary, is honestly a tad boring, especially the months between school and college. So........ I recently started a Youtube channel (coz why not), and intend to post some solutions to OI Problems I have solved in the past year. I will discuss solutions from POI/BOI/CEOI/JOI etc, and expect the problems to be from 1900-2600 difficulty level (?!). Obviously, these will be just the problems I have managed to solve, with/without help, so they won't be super tough. Also, some of these problems might not have proper editorials or at least English translated ones, so hopefully, it will be useful.

Polish Olympiad in Informatics:
2014:
POI — 2014 — Round2 — Day2 — LittleBird
POI — 2014 — Round2 — Day2 — Rally

2018:
POI — 2018 — Round2 — Day1 — BikePath
POI — 2018 — Round2 — Day1 — Conductor
POI — 2018 — Round2 — Day2 — Transceivers
POI — 2018 — Round2 — Day2 — Book Of Poetry
POI — 2018 — Round2 — Day1 — Complete Numbers NEW
POI — 2018 — Round3 — Day2 — Polynomials NEW
POI — 2018 — Round3 — Day2 — Taxis NEW
POI — 2018 — Round3 — Day2 — Two Long Candy Sticks NEW

Japanese Olympiad in Informatics : Final Round
2020:
JOI — Final Round — 2020 — P5 — Fire

Simple Topic Series
Dynamic Programming Broken Down NEW

The problem statement and AC codes are linked in the description.

These are pretty easy, maybe around 2000 level (?!). I'll maybe do a few easier problems and once I gain a bit more experience, I'll post solutions of the harder ones.

Feedback is appreciated.

UPD: POI 2018 Round 3 videos coming soon!!

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

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

orz

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

Sorry for an odd question. Would this be too tough for me or I can start?

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

    I would rather ask you to go through the problem, spend some time on it, and then see the editorials, instead of jumping to it directly.

    As for toughness, as I said, it's mostly at the medium-hardish range, since I myself am not able to solve the really hard ones. Now, if you want to follow along is entirely up to you.

    Do note that what I have in mind isn't a tutorial series per se, but just a collection of explanations of problems in english, since many OI probs don't have editorials (atleast not in english).

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

      Yeah I do try to go through the problems on my own at least for 1 hour and then try to go for editorial if I see I can't go more on my own.
      The problem is your mentioned rating range(1900 — 2600) is outside of my rating(1850). And I can't do 2000+ rated problems on my own except one or two. Having only a little experience in this CP field, I wanted to know would I start your channel now or would I start your channel after getting into the rating range.
      And you can also do codeforces editorial too. It would be really helpful.

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

        That's not a problem. It's generally hard to correlate CF rating to OI styled problems after a certain point. and you should anyway try to attempt harder probs so why not

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

Wish I could upvote more than once

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

Great idea, OI problems are really interesting and worth video editorials!

I appreciate that the editorials are detailed, since OI tasks usually involve multiple observations.

Keep it going!