Shayan's blog

Codeforces Educational Round 168 (Div. 2) — Video Tutorial
By Shayan, history, 5 months ago, In English

1997A — Strong Password

1997B — Make Three Regions

1997C — Even Positions

1997D — Maximize the Root

1997D — Maximize the Root — O(n) Solution

1997E — Level Up

1997F — Chips on a Line

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

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

Is it just me or did almost everybody get fail testcase 19 on D at least once? Took me 30 mins to find the overflow.

→ Reply
  • »
    »
    5 months ago, # ^ |
    ← Rev. 2   Vote: I like it 0 Vote: I do not like it

    I am getting error in test case 19 too. what was the issue with yours?

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

      he mentioned overflow

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

        Like what specifically was overflowing

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

          It took me a long time to fix this problem

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

          Make a line graph with value of root node as 1 and for all other node as zero. You will see that the 'value needed' will essentially double each time and so if you have more than 32 or 64 nodes(depends on whether you took integer or long long), it will overflow

          1<--0<--0<--0.....

          → Reply
»
5 months ago, # |
← Rev. 3   Vote: I like it 0 Vote: I do not like it

a

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

A,B I read for more than three time.

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

can you add some subtitles to the video? I would appreciate it because it is really hard to understand for us foreigners

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

    YouTube automatically adds after 1k views

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

How irritating questions like B are . Very confusing needs to read three to four time to understand what actually the question wants.

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

nice F:)

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

I just purely want to know how to reach 1500 rating ? Concretely , Div 2 need to this level , which solved three problem in time ? Could anyone instruct me , please?

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

    You want to reach 1500, yet 75% of your solved problems are rated below 1500. Just practice problems +200 of your rating.

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

      "I mean, what kind of performance is needed in Div2 or Div3 to reach a rating of 1500?"

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

        In Div. 2 it is enough to solve ABC, doesn't matter how fast, in Div. 3 solve ABCD fast or ABCDE. Take this with a grain of salt since contest difficulty varies. I would recommend downloading the Carrot extension which allows you to see your performance in the standings page.

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

          Thank you for your recommendation , I will effort to raise my rating and wishing you get better rating on next Round than ever!

          → Reply