2019 ICPC Universidad Nacional de Colombia Programming Contest

Posted 2022-09-12 inko

https://codeforc.es/gym/102307

最后5题收尾了，大概率铜。其中有2题是签到手速题。有一题是抄模板的表达式求值，写一个分数类随便过。

比较有趣的是下面的：

G. Graduation

题意：一共有n门课，每门课有至多1门先修课，没有先修课的用0表示。学习一门课的条件是：这个学期选的课不足k门，且这门课的先修课（假如有的话）已经在前面的学期中学过了。求最少需要多少个学期学完。

思路：队友一开始是优先拓展儿子数最多的子结点，我觉得怪怪的，比如一个像蒲公英一样的东西，一开始在周围的大子树浪费时间而不去走茎的话，可能导致最后每个学期只学1门课。

lzf非常厉害不久就想出一个方法。优先判断剩余深度，相同剩余深度的优先拓展儿子数最多的。这个感觉不错。越想越真。随便写一个就草过去了。