lior5654's blog

By lior5654, 3 years ago, In English

Hello Codeforces! (Long Post!)

Introduction

As I've recently solved my first ever $$$\ge$$$ 3000 rated problem (3300) on Codeforces — Codeforces Round #773 (Div. 1) Problem E — Special Positions and the solution that I came up with is different than the one presented in the official editorial, I thought that it will be valuable to the community if I share my approach.

Note that problem solving is a complicated & creative process. In the editorial, I show clean steps to reach the final solution, but the jump between each step is not always trivial (and sometimes hard!). Reaching this solution involved a large amount of drawings, observations, calculations & mistakes. There's no magic trick (at least to my knowledge :) ).

Alright, enough introduction, let's get started!

(click "The Editorial" below this line in order to be able to view the editorial)

The Editorial

Final Notes

  1. Thank you Mangooste for creating such a challenging & educational problem!

  2. Friendly reminder to upvote all of Monogon's blog posts

  3. gitgud

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

| Write comment?
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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

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

liorz

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

    Just saw that you are from Antarctica. Take care, I heard it's quite cold there recently.

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

      It's not that bad out here, I have been living here for like 2 years now, and its completely fine.