AdvancedComputer ScienceLive Data
CS4: Competitive Programming Mastery
Master advanced algorithms and competition strategies for MCC and IOI success. From dynamic programming to segment trees and game theory, develop the ...
AdvancedComputer ScienceLive Data
CS4: Competitive Programming Mastery
Master advanced algorithms and competition strategies for MCC and IOI success. From dynamic programming to segment trees and game theory, develop the ...
Lessons
9
Activities
9
Projects
4
Duration
24 sessions • 6 months
About This Course
Master advanced algorithms and competition strategies for MCC and IOI success. From dynamic programming to segment trees and game theory, develop the skills to tackle the most challenging algorithmic problems. Practice with real competition problems and full contest simulations.
Prerequisites
- Completed CS1: Algorithmic Thinking with Python
- Completed CS2: Data Structures and Graph Algorithms
- Strong problem-solving mindset and competition motivation
- 4-5 hours per session commitment
This course consists of 24 structured sessions over 6 months. Each session includes lessons, activities, projects, and assessments to ensure comprehensive learning.
1
DP Fundamentals Part 1
Understand memoization
Lesson MaterialsActivitySubmission
2
DP Fundamentals Part 2
Master tabulation
Lesson MaterialsActivitySubmission
3
Classic DP Patterns Part 1
Knapsack and coin change
Lesson MaterialsActivitySubmission
4
Classic DP Patterns Part 2
LCS, LIS, edit distance
Lesson MaterialsActivitySubmission
5
Project One: Rectangles (Part 1)
Solve MCC 2023 Problem 5
Exit Ticket
6
Project One: Rectangles (Part 2)
Optimize covering solution
Exit Ticket
7
Bitmask DP Part 1
Subset enumeration
Lesson MaterialsActivitySubmission
8
Bitmask DP Part 2
Traveling salesman variants
Lesson MaterialsActivitySubmission
9
Game Theory Part 1
Nim game and Sprague-Grundy
Lesson MaterialsActivitySubmission
10
Game Theory Part 2
Minimax algorithm
Lesson MaterialsActivitySubmission
11
Project 2: XOR the String
Solve MCC 2024 Problem 6
Exit Ticket
12
Quiz 1
Checkpoint: DP and game theory
Submission
13
DP on Trees Part 1
Tree DP concepts
Lesson MaterialsActivitySubmission
14
DP on Trees Part 2
Rerooting technique
Lesson MaterialsActivitySubmission
15
Segment Trees Part 1
Range query basics
Lesson MaterialsActivitySubmission
16
Segment Trees Part 2
Lazy propagation
Lesson MaterialsActivitySubmission
17
Project 3: Simple Game (Part 1)
Solve MCC 2024 Problem 4
Exit Ticket
18
Project 3: Simple Game (Part 2)
Optimize game strategy
Exit Ticket
19
MCC Mock Contest Part 1
3-hour timed practice
Lesson MaterialsActivitySubmission
20
MCC Mock Contest Part 2
Problem analysis and review
Lesson MaterialsActivitySubmission
21
Quiz 2
Final checkpoint
Submission
22
Project 4: IOI-Style Contest (Part 1)
5-hour simulation day 1
Exit Ticket
23
Project 4: IOI-Style Contest (Part 2)
5-hour simulation day 2
Exit Ticket
24
Graduation & MCC Prep Guide
Competition day strategies
Course Information
Course CodeCS4
Age Group13 years old and above
Class SizeMax 8 students
Teacher Ratio1:8
Learning ModeHYBRID
Last Updated2/25/2026
Data SourceGitHub
Learning Outcomes
Practical Skills
Build real-world applications and projects
Problem Solving
Develop computational thinking and problem-solving abilities
Ready to Start?
Join this course and start your learning journey today.