01.07.2021

I decided to start this blog to track my progress.

I started my day with Atcoder Beginner contest. I believe it was my most successful one as I stayed at 22th place at the moment I had all tasks being accepted. To be true tasks were easy and I spent only 44 minutes for all. Last task was obviously greedy, but I didn’t see the corner case at once. The case was that if I have 1 1 0 and “AB" and decided to choose A and next is “BC" it is a problem. I should have chose B. That was the only case to get my greedy algo accepted.

Than I upsolved some tasks from past winter intensives by Umnik. 2 tasks were solved in two different ways. First by greedy algo and by bitsets and second by brute force and by recursive backtracking.

One task was on tree and required only the knowledge of finding LCA. Once again I am convinced that complex algorithms are rarely needed. Even in nontrivial tasks. Practice rules.