先看第一题,觉得很眼熟,发现以前做过,然后就没什么好说的了。第二题,60分是裸的背包,100分想了一下发现不能直接用数据结构维护,就先跳过。第三题扫了一眼部分分,有70分,想了10分钟正解,没什么思路就开始想部分分,发现分别是暴力,打线段的前缀和标记,以及一个树形dp,都不难打。
最后成绩80+60+70,第一题被卡T了,随便卡了卡长就过了。第二题莫名其妙,还要分类讨论。第三题做法很机智,第一步,对于没用颜色只用直径的端点是有用的,我都没想到…
先看第一题,觉得很眼熟,发现以前做过,然后就没什么好说的了。第二题,60分是裸的背包,100分想了一下发现不能直接用数据结构维护,就先跳过。第三题扫了一眼部分分,有70分,想了10分钟正解,没什么思路就开始想部分分,发现分别是暴力,打线段的前缀和标记,以及一个树形dp,都不难打。
最后成绩80+60+70,第一题被卡T了,随便卡了卡长就过了。第二题莫名其妙,还要分类讨论。第三题做法很机智,第一步,对于没用颜色只用直径的端点是有用的,我都没想到…