## 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.