DHANWAD's blog

By DHANWAD, history, 3 months ago, In English

Inspired by this recent blog, I want to start doing something similar for Div. 2 rounds.

For a bit of background, I am an ICPC regionalist currently in my final year with one last attempt. My team got decent rank in one of the regionals.

Instead of just explaining the final solution, I try to reconstruct how I got there... what I notice, what I try, where I mess up, and which insights eventually lead to the correct logic. Doing this helps clarify my own thinking as I train, and I'm hoping it will be useful to others who find standard editorials a little too "fast" or lacking the initial intuition.

Target [Expert -> Candidate Master]
For problems beyond that level, dojiboy9 has you covered!

Full text and comments »

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

By DHANWAD, history, 7 months ago, In English

TL;DR -> Recently while solving 2211B - Mickey Mouse Constructive in contest, i could not solve it.

Since it was problem B , i thought of solving it quickly to move to C.

I could not get any lead in the problem. Whatever i thought was giving no output overall. For any idea that i thought there were two scenario in how i devote my time:

1. Try to prove why it is correct solution and then write code and submit.

2. Assume it is correct and write code and submit.

Generally i try to go with first approach but for constructives it is generally an opaque wall for me. On the other hand i could write code for my solution in no time.

All approaches gave WA one after another. Any attempt to relate it with problem i have done so far seemed futile.

Contest which i most of the time enjoy, turned into a torture. For the next 90 minutes i would write code , submit and get WA and try again.

Brain got Cooked for 90 minutes, it seemed.

Can someone help me(Reading Consructive Problems' editorial seems like setter got the problem and solution in sleep the previous night and still decided to keep the problems for Sadistic purposes).

I have not tried any Problem after that and for the first time in 2 years , i have thought of trying something else in my free time.

Full text and comments »

  • Vote: I like it
  • -24
  • Vote: I do not like it

By DHANWAD, history, 10 months ago, In English

Hello Codeforces, I want to share another way of solving 2184D - Unfair Game .I struggled with this problem for half an hour and couldn't find a logical derivation.

So, I decided to re-read the problem statement and wondered if the authors intended for some Unfair Game. I decided to engage in some "tom-foolery."

So i wrote a script which did what the problem statement explicitly said and printed it as it wanted.

Script

I took about 20 seconds to run the script and i just pasted it and got a AC (357571203).

This is the first time i did in contest. Have you done any of such pre-computation in the contest.

Full text and comments »

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

By DHANWAD, history, 13 months ago, In English

hey guys!!

Wanted to ask from the community if they have ever experienced or know any case where someone is average at CF and there is sudden improvement in his/her performance because they changed their practice way. Maybe added/removed something from their practice methodology.

If yes, please comment. I really interests me how simple changes in practice can result in unexpected gains .

Thanks !!

Full text and comments »

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