GDOI2017模拟2.16
2017-02-16 20:55
211 查看
先看第一题，觉得很眼熟，发现以前做过，然后就没什么好说的了。第二题，60分是裸的背包，100分想了一下发现不能直接用数据结构维护，就先跳过。第三题扫了一眼部分分，有70分，想了10分钟正解，没什么思路就开始想部分分，发现分别是暴力，打线段的前缀和标记，以及一个树形dp，都不难打。
最后成绩80+60+70，第一题被卡T了，随便卡了卡长就过了。第二题莫名其妙，还要分类讨论。第三题做法很机智，第一步，对于没用颜色只用直径的端点是有用的，我都没想到…
最后成绩80+60+70，第一题被卡T了，随便卡了卡长就过了。第二题莫名其妙，还要分类讨论。第三题做法很机智，第一步，对于没用颜色只用直径的端点是有用的，我都没想到…
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【GDOI2017模拟8.11】总结
- 【GDOI2017模拟9.21】妮厨的愤怒
- 【GDOI2017模拟8.15】Game
- 【GDOI2017模拟2.25】太空飞船
- 【jzoj5322】【GDOI2017模拟8.21】【小朋友】【状态压缩动态规划】
- JZOJ4780 【GDOI2017模拟9.14】三角形 (OICamp 2016 Day 5 T2） 可证明复杂度的有技巧暴力
- 【JZOJ4793】【GDOI2017模拟9.21】妮厨的愤怒
- 【GDOI2017第二轮模拟day2】开房间
- JZOJ4844. 【GDOI2017模拟11.2】抗拒黄泉 背包合并相同状态优化容斥
- 4863. 【GDOI2017模拟11.5】Market
- GDOI2017模拟11.8 总结
- 4850. 【GDOI2017模拟11.3】记忆的轮廓
- 【GDOI2017模拟2.25】神秘物质
- JZOJ4753【GDOI2017模拟9.4】种树 LCT维护子树信息+换根时维护Dfs序（CC MONOPLOY加强版）
- JZOJ4796 【GDOI2017模拟9.21】三色图 构造可行解
- GDOI2017模拟Round4总结
- GDOI2017模拟11.1 总结
- GDOI2017模拟11.4 总结
- 【GDOI2017模拟9.9】[IOI2007]偶环
- JZOJ4800. 【GDOI2017模拟9.24】周末晚会