Indian Programming Camp Intermediate Track

This is a welcome note for the IPC 2020 Camp. We will discuss the schedule and explain the track and get ready for the fun-filled intensive 3 day training camp!

Nov 20, 2020 • 0h 29m

In this class, Pulkit will give an introduction to trees, talk about different ways of representing trees and more. The session will be conducted in English.

Nov 20, 2020 • 1h 0m

This lecture will introduce Segment Trees data structure and show how this DS can be used to solve point update and range query problems. We will discuss theory and implementation of Segment Trees along with some interesting problems.

Nov 20, 2020 • 1h 0m

The class will cover basic topics related to Game Theory like two player complete information games, Sprague Grundy Theorem, etc. It will also include solving some sample problems.

Nov 20, 2020 • 1h 0m

In this AMA session, Surya Kiran and Pulkit Chhabra will discuss the importance of CP to get into FAANG companies and answer any questions that the viewers may have on the topic.

Nov 20, 2020 • 1h 0m

We will assume some basic knowledge of classical dynamic programming, and cover some of the slightly harder, but still classical, topics in DP like Knapsack DP, Subset DP, etc.

Nov 21, 2020 • 2h 0m

In this AMA, Sidhant Bansal and Arjun Arul will answer questions related to and discuss about the International Olympiad in Informatics and how it helps school students.

Nov 21, 2020 • 1h 0m

In this lecture we will cover the concept of string hashing using polynomial rolling hash functions. An elementary knowledge about number theory (i.e modulo arithmetic and modulo inverse) prior to this lecture is essential. We will be covering in depth the implementation of string hashing, its analysis and its wide-spread application in many string-related questions.

Nov 21, 2020 • 2h 0m

In this class, Riya Bansal and Sanket Singh will be discussing tips and tricks for Placement Strategies for Intern and FTE Roles and answer any questions that the viewers might have.

Nov 21, 2020 • 1h 0m

In this lecture, we'll look at the different types of Square Root Decomposition techniques like MOs algorithm, MOs with updates etc. and use these techniques to solve some interesting problems.

Nov 21, 2020 • 2h 0m

In this lecture, we discuss techniques to solve problems involving path query & updates or subtree query & updates. Specifically, we discuss Heavy Light Decomposition and Euler Tour traversal techniques to flatten a tree.

Nov 22, 2020 • 2h 0m

In this AMA session, Tanuj Khattar and Nischay Manwani will share their journey of becoming an ICPC World Finalist and International GrandMaster on codeforces.

Nov 22, 2020 • 0h 59m

In this class, Pulkit will be discussing depth-first search and breadth-first search spanning trees for graphs.The session will be conducted in English.

Nov 22, 2020 • 2h 0m

In this AMA Session, Riya Bansal will share her journey into the world of programming and share tips and tricks to learn in the best way possible and answer any questions that the viewers might have.

Nov 22, 2020 • 0h 30m

The course will cover topics which are basic/intermediate in Number theory like modular arithmetic, Fermat's theorem, Euler totient function, finding GCD using Euclidean method.

Nov 22, 2020 • 2h 0m

In this session, we officially wrap up the IPC 2020 Programming Camp. We will share the experiences of the camp and take feedback on what went well and what could be improved for next time.

Nov 22, 2020 • 0h 30m