Competition Programming and Problem Solving Seminar

CS 5199 Fall 2019
Mon/Fri 10:10AM, Hollister Hall 110

Robbert van Renesse and Haobin Ni


The Competition Programming and Problem Solving Seminar (CP seminar in short) is an experimental seminar for discussing and practicing applied algorithms and techniques presented in programming contests, technical interviews, and problem solving through algorithms and programming in general. The goal is to provide a broader view of algorithms in practice and strengthen students' skills in problem solving.

We meet twice every week. For about half of the lectures, a student or an invited speaker will present on a selected topic. The other half is more like a lab where students will solve problems in-class with help from mentors. We meet on Monday and Friday at 10:10AM in Hollister Hall 110.

The CP seminar is open to all Cornell students interested in this topic. Student participants are expected to sign up for CS 5199 for one credit.

Please join our Piazza for notifications and after-class discussions.

The CP seminar is co-organized with Cornell ICPC Project Team.

We greatly encourage students to sign up for a talk. For signing up, please contact Robbert van Renesse (rv22) or Haobin Ni (hn332). Signup Form

Date Topic Presenter
August 30 Introduction
Slides
 
September 2 Labor Day, no meeting.
September 6 Lab 1
Instructions Class Group Problems
 
September 9 Bruteforce
Handout Example Problem Homework Problem
Yunhao Zhang
September 13 Lab 2 - Bruteforce
Problems Slides
 
September 16 How to Solve Problems
Slides Feedback
Haobin Ni
September 20 Lab 3 - Trivial?
Problems Slides
 
September 23 Binary Search
Slides Feedback
Shuang Chen
September 27 Lab 4 - Binary Search
Problems Slides
 
September 30 Lab 5 - Basic DP
Problems Slides
 
October 4 Basic DP
SlidesFeedback
Horace He
October 7 Segment Tree
Slides
Raunak Kumar
October 11 Lab 6 - Data Structures I
Problems Instructions
 
October 14 Fall Break, no meeting.
October 18 Lab 6' - Data Structures II

 
October 21 Range Minimum Query
Slides
Siqiu Yao
October 25 Lab 7 - Minimum Range Query
Problems
 
October 28 Number Theory
Slides Feedback
Aaron Lou
November 1 Lab 8 - Math
Problems Instructions
 
November 4 String
Slides
Jyun-Jie Liao
November 8 Lab 9 - Strings
Problems
 
November 11 Meet in the Middle
Slides
Haobin Ni
November 15 Lab 10
Problems
 
November 18 Advanced DP
Slides
Horace He
November 22 Lab 11 - Advanced DP
Problems
 
November 25 Fast Modulo Multiplication
Slides
Di Chen
November 29 Thanksgiving Break, no meeting.
December 2 Canceled due to weather, no meeting.