2022-23 Classroom Contest 11 - Dynamic Programming 1
Welcome to the 2022-23 Classroom Contest!
The lesson slides for this week can be found here.
Classroom Contests will be run alongside weekly lessons from every pair of lessons running on Tuesday's lunch period to the end of the Monday 2 weeks after. They consists of at (generally) 5 problems designed to be approachable for beginners and semi-challenging even for seasoned competitive programmers! After the lesson, feel free to ask questions, clarifications, or hints to any of the problems - this is an informal contest, after all. The problems should also all be public right after the contest, so you can also try them afterwards.
Problem difficulties for this contest will be spread out as such:
| Problem | Description |
|---|---|
| P1 | A simpler DP problem |
| P2 | A simpler DP problem |
| P3 | A classical DP problem |
| P4 | A slightly harder DP problem using observations not necessarily taught yet |
| P5 | A slightly harder DP Problem using a concept not necessarily taught yet |
The contest for this week will run alongside this week's lesson. Hope to see you there!
Note: The contest now has two more problems to keep people who AK'ed occupied
Problems
| Problem | Points | AC Rate | Users | Editorials |
|---|---|---|---|---|
| Goofy Function | 5 | 22.2% | 16 | Editorial |
| Toad | 7p | 43.2% | 13 | Editorial |
| A Knapsack Problem | 7 | 32.5% | 58 | Editorial |
| 1-Pile Nim | 7p | 47.7% | 36 | Editorial |
| Job Hunting | 10 | 28.6% | 4 | |
| USACO 2016 December Contest, Platinum Problem 2: Team Building | 12p | 100.0% | 2 | |
| USACO 2020 January Contest, Gold Problem 2: Farmer John Solves 3SUM | 12p | 5.6% | 1 |
Comments