CS 407/507 Programming Competition Seminar

Fall 2023

• CRN: 11453
• Room: 260 DES (maybe we can move) 220 DES
• Times: Monday 5:00-6:20pm
• Instructor: Chris Wilson

Links

• ACM registration
• Regional ACM chapter
• local site at George Fox
• Leet Code
• also NeetCode

Expectations

The base expectation for passing this seminar is

• Attendance at all Monday meetings.
• Consider participation in ACM Programming Competition
• Each week, you should be prepared to present a problem:
  • Pick a problem to present, understand what the question is
  • You can find problems at ACM site, LeetCode, CIS contests, etc.
  • You do not need to give a solution (though you are welcome to), this is one for the group to discuss
• Over the course of the term, fully solve two programming problems of the sort we cover in class. If from LeetCode, they should not both be rated as easy. You will need to present your solution to the class with a ~15 min presentation.

Problem Sources

• Especially this one: Leet Code
• ACM PNW 2019: problem sets (directory)
• ACM PNW 2018: div1 and div2
• ACM PNW 2017: div1 and div2
• ECNA 2016: problem set (directory)
• NCNA 2017: problem set (directory)
• Project Euler
• classic dynamic programming

PROBLEMS FOR CLASS
Mostly we will review student suggested problems in the seminar. Below are a few links provided by instructor.

Oct 2 Problems

• single number
• diamonds
• islands
• zombie swallows
• ----------------- submitted:
• 38: count and say
• 42: trapping rain water

Oct 9 Problems

• 376: wiggle subsequence
• 470: build rand10 using rand7
• 372: super pow
• ----------------- submitted:
• 2: add two numbers
• 3: longest substring without repeating characters
• 789: escape the ghosts
• 2640: find score of all prefixes of array

Oct 16 Problems

• Algorithms for Competitive Programming
• directory with some random problems
• ACM PNW 2022 problem sets ( div1, div2 ) and data/editorials
• ----------------- submitted:
• 54: spiral matrix
• 328: odd even linked list
• 329: longest increasing path in matrix
• 877: stone game

Oct 23 Problems

• ----------------- submitted:
• 10: regular expression matching
• 15: 3sum
• 39: combination sum
• 2786: visit array positions to maximize score

Oct 30 Problems

• ICPC World Finals:
  • last problem set
  • last results
  • many past problem sets and i/o
• ----------------- submitted:
• 36: valid sudoku
• 134: gas station
• 238: product of array except self
• problem B: dungeon crawler from worlds 2021

Nov 6 Problems

• 36: valid sudoku
• 57: insert interval
• 299: bulls and cows
• 1547: minimum cost to cut a stick
• problem C: fair division from worlds 2021

Nov 13 Problems

• 73: set matrix zeroes
• 312: burst balloons
• 343: integer break
• 115: distinct subsequences

Nov 20 Problems

• 22: generate parentheses
• 72: edit distance
• 529: minesweeper
• 547: number of provinces
• 2391: minimum amount of time to collect garbage