GDOI2017模拟2.16

先看第一题，觉得很眼熟，发现以前做过，然后就没什么好说的了。第二题，60分是裸的背包，100分想了一下发现不能直接用数据结构维护，就先跳过。第三题扫了一眼部分分，有70分，想了10分钟正解，没什么思路就开始想部分分，发现分别是暴力，打线段的前缀和标记，以及一个树形dp，都不难打。

最后成绩80+60+70，第一题被卡T了，随便卡了卡长就过了。第二题莫名其妙，还要分类讨论。第三题做法很机智，第一步，对于没用颜色只用直径的端点是有用的，我都没想到…