Introduction

Step into the world of Competitive Programming (CP) with this hands-on workshop designed to enhance your problem-solving skills and coding efficiency. Whether you're a beginner or an experienced programmer, this workshop will help you master algorithms, data structures, and coding platforms like Codeforces and LeetCode, essential for contests and interviews. Learn from our CP team members and guest experts as they guide you through the fundamentals and beyond.

Objectives

Build a solid foundation in programming and optimization.

Master competitive coding platforms and contests.

Learn essential algorithms, data structures, and STL in C++.

Tackle time and space complexity for efficient coding.

Agenda Highlights

1. Codeforces and LeetCode Basics

Create accounts and explore problem-solving features.

Submit a problem live and learn to join contests.

Analyze peer solutions for continuous improvement.

2. C++ Fundamentals

Core concepts: I/O, variables, loops, strings, arrays, and functions.

Handle overflow and write reusable, efficient code.

3. Time and Space Complexity

Learn to estimate and analyze time and space usage in code.

Solve basic examples to understand computational efficiency.

4. Standard Template Library (STL)

Use vectors, pairs, maps, sets, and algorithms like sort and reverse.

Apply STL techniques to simplify problem-solving.

5. Hashing

Learn hashing and its similarity to maps for fast lookups.

Solve practical problems using hashing techniques.

6. Prefix Sum & Difference Arrays

Pre-compute prefix sums for faster queries.

Understand difference arrays and their uses in range problems.

7. Sliding Window & Two Pointers

Learn these popular methods for solving array and string problems.

Practice with hands-on problems.

8. Binary Search & Advanced Concepts

Master binary search and its applications in lower/upper bounds.

Explore “binary search on answer” for optimization problems.

9. Number Theory

Use GCD, LCM, prime factorization, and the Sieve of Eratosthenes.

Solve mathematical problems efficiently.

10. Bit Manipulation (Optional)

Dive into bitwise operations like AND, OR, and XOR.

Practice problems to understand bit manipulation.