Description
PS1 only contains problems that can be solved with just CS1010+CS2040+CS3230 knowledge, namely: Greedy, DP, SSSP/APSP, MST.
There are now 8 tasks of varying level of difficulties (up to CS3230 level only), 2 tasks of each type above.
A+B+C+D are the original setup and the ones that will be officially graded. E+F+G+H are the extended setup to help Prof Halim distinguish the readiness of the record 90 CS4234 students.
Solve at least 4 (A+B+C+D) out of 8 tasks to complete PS1 (1% per each solved task, no need to solve all 8, you are allowed to use ChatGPT/equivalent software but two different students cannot submit nearly identical code) before the end of Week 02 to help you decide if CS4234 is for you.
Start & End Times
| Start Time | 2023-08-02 02:00 CEST |
| End time | 2023-08-27 17:59 CEST |
Problems
| Label | Problem |
|---|---|
| A | Crazy Driver |
| B | Up and Away |
| C | Quantum |
| D | Crowd Control |
| E | Hired Help |
| F | Recursion + Rand = !Fun |
| G | Jabuke |
| H | Grid MST |
Scoring
Pass/Fail — Ranked
Explanation:
Each problem is pass/fail. Participants are ranked by the number of solved problems, breaking ties by penalty (sum of time + 20 minutes per wrong submission, for all solved problems). Time is rounded to minutes.
Results
- Only top 14 groups are shown.