a_vantik_a's blog

By a_vantik_a, 6 weeks ago,

Hey Community,

Below, you will find a list of simple CP tools which I use on a regular basis for self analysis. I would love to know about any other active CP Analyzer tools (for CF, Leetcode, Codechef, GFG, etc.), learning resources and browser extensions.

Websites

Extensions

Javascript Extension to auto-commit your leetcode, GFG & atcoder solutions to GitHub

If any other useful tools are missing please try to add those in the comment section. Hope my blog is helpful to this community If you love it, then do share with your CP friends. Happy Coding :) Thank you!

Resources

Practice (Easy to Difficult Website Ranking)

BASICS & DSA

• Object Oriented Programming

• Time && Space Complexity

• Conditions & Loops

• Arrays

• Linear Arrays
• Circular Arrays E1 E2
• MEX
• XOR
• Strings

• Subsets
• Math

• Modular Arithmetic
• Number Theory
• Combinations
• Permutations E1
• Determinants
• Probability
• Geometry
• Primes
• GCD

• Stacks and Queues

• Priority Queues
• Min Max Heaps

• Hashing, Sets, Multisets

• Trees

• Binary Search Tree (BST)
• Tries, Segment Tree, Fenwick Tree (or Binary Indexed Tree)
• Minimum Spanning Tree, Suffix Tree
• Disjoint Set (or Union-Find)
• Trie
• Graphs

• Simple Nodes (numbers)
• Complex Nodes (objects)

POPULAR CONCEPTS

• Arrays:

• Bit Manipulations
• Prefix Sum — Precomputations
• Sliding Window — Two pointers
• Josephus Algorithm
• Square Root Decomposition
• MO Algorithm
• String

• Rabin-Karp Algorithm
• Manacher's Algorithm
• Z algorithm
• Greedy Approach, Bruteforce

• Recursion
• Backtracking
• Optimization

• Memoization
• Dynamic Programming
- Knapsack Problem [E1](https://www.codechef.com/problems/KNPSK) [E2](https://practice.geeksforgeeks.org/problems/subset-sum-problem-1611555638/1/) [E3](https://leetcode.com/problems/partition-equal-subset-sum/) [E4](https://practice.geeksforgeeks.org/problems/perfect-sum-problem5633/1) [E5](https://www.google.com)

• Binary Search — Divide and Conquer
• Math

• Binary hyperparameter search
• Logarithmic Exponentiation
• Chinese Remainder Theorem
• Convex Hull Construction
• Stable marriage problem
• Fast-Fourier Transform
• Sieve of Eratosthenes
• Binary Exponentiation
• Euclidean Algorithm
• Sweep Line Algorithm
• Gaussian Elimination
• Manhattan Distance
• Catalan Numbers
• Pigeonhole
• Graph

• Breadth First Search
• Depth First Search
• Flood Fill
• Shortest Path
• Dijkstra Algorithm
• Floyd Warshall Algorithm
• Bellman Ford Algorithm
• Prims Algorithm
• Krushal Algorithm
• Topological Sort
• Lowest Common Ancestor
• Euler Tour of Tree
• Bipartite Graph
• Strongly Connected Component
• Heavy-light Decomposition

Feel Free to mention below in the comments, if any important topic is missing in this list (no need to spread hatred comments instead). I hope my blog reaches the right people who are in need of help. I never had a good guidance. At least you all should.

Thank you. Happy Coding :)

• -9

 » 6 weeks ago, # |   0 Personally, I love these two plugins. Just give them a try.
•  » » 5 weeks ago, # ^ |   0 Thanks for sharing cfpredictor It is a great stress-buster. Finally I think I can sleep in peace after a contest.
 » 5 weeks ago, # |   0 Here is my favourite one: https://chrome.google.com/webstore/detail/upsolve-tracker/gadhgehadcnbmhjkpnjbhjhdbohdokpj?hl=enYou can add problem from any website in ToDo list and solve later.
 » 5 weeks ago, # |   0 Carrot is a more accurate extension than CF Predictor which has a lot of bugs also. I recommend you swap the two. Most people I know that use predictor extension use Carrot.
 » 5 weeks ago, # | ← Rev. 3 →   +5 >>>>> Roadmap to Competitive Programming (based on personal experience!)<<<<
 » 3 weeks ago, # |   0 It would be nice if you could update the links to these topics.
 » 3 weeks ago, # |   0 I don't think pupils need to know Heavy-light Decomp, but I was suggest starting small then expanding.