GDOI2017模拟2.15
2017-02-15 22:25
190 查看
第一题是博弈题,一项博弈不好的我有点慌,对正解没什么想法,看到20分暴力分状压一下就可以了,对于正解感觉两个人的决策方式好难处理就先看第二题。第二题求不经过障碍,不相交路径的方案数,也是一脸懵逼,没什么思路,发现暴力有四十分就打了。第三题…奇怪的期望题,一点思路都没有。
最后成绩10+35,第一题要强制在线,有个东西不用异或,少了10分。第二题有种情况处理错了。第一题,只要把边上的权值放到点上就很好想了。第二题要用到行列式的结论…第三题,还是不怎么会。感觉第一题还是应该做出来的,想不到有点不应该,不要看到不熟悉的题目就怂,要尝试转化模型来找到解题思路。
最后成绩10+35,第一题要强制在线,有个东西不用异或,少了10分。第二题有种情况处理错了。第一题,只要把边上的权值放到点上就很好想了。第二题要用到行列式的结论…第三题,还是不怎么会。感觉第一题还是应该做出来的,想不到有点不应该,不要看到不熟悉的题目就怂,要尝试转化模型来找到解题思路。
相关文章推荐
- 【GDOI2017模拟8.11】总结
- GDOI2017模拟2.14
- 【GDOI2017模拟8.15】Game
- 【GDOI2017第二轮模拟day2】开房间
- 【GDOI2017模拟一试4.11】腐女的生日
- JZOJ4844. 【GDOI2017模拟11.2】抗拒黄泉 背包合并相同状态优化容斥
- 4863. 【GDOI2017模拟11.5】Market
- GDOI2017模拟11.8 总结
- 4850. 【GDOI2017模拟11.3】记忆的轮廓
- 【GDOI2017模拟12.3】告别
- JZOJ4780 【GDOI2017模拟9.14】三角形 (OICamp 2016 Day 5 T2) 可证明复杂度的有技巧暴力
- 【JZOJ4793】【GDOI2017模拟9.21】妮厨的愤怒
- GDOI2017第二轮模拟总结
- GDOI2017模拟11.1 总结
- GDOI2017模拟11.4 总结
- JZOJ4753【GDOI2017模拟9.4】种树 LCT维护子树信息+换根时维护Dfs序(CC MONOPLOY加强版)
- 【GDOI2017第二轮模拟day1】公路建设(克鲁斯卡尔最小生成树+线段树+归并)
- JZOJ4796 【GDOI2017模拟9.21】三色图 构造可行解
- 【GDOI2017第二轮模拟day2】开房间
- GDOI2017模拟Round4总结