avantika_05's blog

By avantika_05, history, 3 years ago, In English

BEFORE ENTERING INTO THE LIST, I HAVE A SUGGESTION FOR CODEFORCES. DARK THEME BUTTON AND CODE LINTING FEATURE FOR CODEFORCES. "PROBLEM OF THE DAY" ON THE RIGHT SIDE OF THE HOMEPAGE. NEW PROBLEMS ALERT PAGE. LET ME KNOW YOUR OPINION FRIENDS :)

Complete Roadmap to Competitive Programming

** IMPORTANT CONCEPTS: **

Basic Programming

Object Oriented Programming

Time && Space Complexity

Loops, Arrays, Math, Probability

Circular Arrays, Matrices, Strings

Permutations && Combinations

Bit Masking && Bit Manipulations

Recursion && Backtracking

Dynamic Programming

Prefix Sum, Precomputations

Square Root Decomposition

Sliding Window

Modular Arithmetic

Number Theory, Geometry

Greedy Approach, Bruteforce

Two Pointer Approach

Linked Lists, Stacks, Queues

Sets, Heaps && Priority Queues

Hashing, Trees and Graphs

Binary Search Trees, Search Trees

Tries, Segment Trees, Fenwick Trees

Minimum Spanning Trees, Suffix Trees

Multiset

==============================

** IMPORTANT ALGORITHMS: **

Divide and Conquer

Searching, Sorting

BFS, DFS, Traversal

Shortest Path, Dijkstra

Kadane, Manhattan Distance

Gaussian Elimination

Backtracking

Floyd Warshall

Pigeonhole

Euclidean Algorithm

Topological Sort

Prim, Krushal

Chinese Remainder Theorem

Sieve of Eratosthenes

Determinants

Logarithmic Exponentiation

Maximizing Problems

Fast-Fourier Transform

==============================

Full text and comments »

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

By avantika_05, 3 years ago, In English

Hello Dear Friends, I hope you and your families all are doing well during these tough times. Being a beginner in CP I found it very hard to come up with faster solutions in Python (the only language I am good at) and recently while going through some Git Repositories I found out a Python (PyPy) template for Competitive Programming. But since that Repo was outdated, I decided to make my own version of the template after doing some study on the previous template. So here I am presenting to you all my version of the Python Template which runs fine in all versions of Python in both Codechef and Codeforces. I have uploaded 3 templates and some boiler plate code to save time in Contests.Hope you guys find it helpful.

Repository : https://github.com/CyberkidAdithya/CompetitivePython

I hope my repository will be helpful especially for beginners (1 star and 2 star coders) who are just entering world of CP. Feel free to play with it and make tweaks as per your needs. :) And do let me know if I can make it better. ThankYou!

Full text and comments »

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

By avantika_05, history, 3 years ago, In English

Kindly please free to share some project ideas for Competitive Programmers like us to add value to our resumes.

Full text and comments »

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