2016第七届山东省赛训练总结2017/4/28
2017-04-29 17:10
288 查看
训练结果:银首(默认J题全场题老夏可以做出来的话那就是金咯,老夏不在我和队长都不愿意敲J..............[捂脸逃]).
Ac题数:8.
tot tiime:1100.
流水账:
首先K题罚时CE巨傻逼..................(交了两发GCC),水题不多说,反转字符串。
然后是A题,同水题,从小到大枚举结果即可。1发过。
接下来进入稍微有些漫长的讨论期.B题是让你构造出一个可行方案,使得Σ选择的斐波那契数==n.队长记得一个结论,搞了搞1发过。
再之后的E题一个模拟,稍微有些坑,我没看,队长调了一会过了。
其间我一直在刚C.C是一个最短路,反向建图跑出结果维护最优即可,稍微有点不严谨,Wa了几发。
然后看了一眼现场榜单,发现F题应该是可以出的,然后转去刚F.F是一个Dp.我比较菜写了五个维度,时间复杂度勉强合法,初始化最开始写的有点崩,以后一定要注意初始化部分.调了调还是过掉了。
G题是一个规律题,队长早就发现可能是有规律,我一直占着电脑调试F.所以导致出题比较晚.............罚时爆炸不得不背锅啊.................
最后一道D是一个模拟,稍微有一点难度,队长实力大腿带我飞,思考了一波就搞掉了.........................
总结:
1、Dp题一定要注意初始化,尽量能够优化的维度不要写。
2、和队长的团队配合还是满满搞出来了。
3、这一场跪在罚时不甘心.................................
感觉值得写一发题解的部分:
C:http://blog.csdn.net/mengxiang000000/article/details/70880007
D:http://blog.csdn.net/mengxiang000000/article/details/70903824
F:http://blog.csdn.net/mengxiang000000/article/details/70879886
Ac题数:8.
tot tiime:1100.
流水账:
首先K题罚时CE巨傻逼..................(交了两发GCC),水题不多说,反转字符串。
然后是A题,同水题,从小到大枚举结果即可。1发过。
接下来进入稍微有些漫长的讨论期.B题是让你构造出一个可行方案,使得Σ选择的斐波那契数==n.队长记得一个结论,搞了搞1发过。
再之后的E题一个模拟,稍微有些坑,我没看,队长调了一会过了。
其间我一直在刚C.C是一个最短路,反向建图跑出结果维护最优即可,稍微有点不严谨,Wa了几发。
然后看了一眼现场榜单,发现F题应该是可以出的,然后转去刚F.F是一个Dp.我比较菜写了五个维度,时间复杂度勉强合法,初始化最开始写的有点崩,以后一定要注意初始化部分.调了调还是过掉了。
G题是一个规律题,队长早就发现可能是有规律,我一直占着电脑调试F.所以导致出题比较晚.............罚时爆炸不得不背锅啊.................
最后一道D是一个模拟,稍微有一点难度,队长实力大腿带我飞,思考了一波就搞掉了.........................
总结:
1、Dp题一定要注意初始化,尽量能够优化的维度不要写。
2、和队长的团队配合还是满满搞出来了。
3、这一场跪在罚时不甘心.................................
感觉值得写一发题解的部分:
C:http://blog.csdn.net/mengxiang000000/article/details/70880007
D:http://blog.csdn.net/mengxiang000000/article/details/70903824
F:http://blog.csdn.net/mengxiang000000/article/details/70879886
相关文章推荐
- 2016山东省第七届ACM省赛总结
- 山东省第七届ACM大学生程序设计竞赛 训练总结 [8/12] 待补
- 第七届山东省Acm程序设计竞赛赛后总结
- 2016暑假训练总结
- 【GDKOI 2016】模拟训练总结合集
- 2015-2016 Northwestern European Regional Contest 训练总结 【5+2】【待补】
- 2015-2016 ACM-ICPC Southwestern Europe Regional Contest (SWERC 15)训练总结【7/10】
- 山东省第七届ACM大学生程序设计竞赛 总结
- 2016山东省第七届acm省赛 G题Triple Nim
- 2016区域赛前训练总结
- 山东省高校组队训练邀请赛——总结
- 山东省第六届ACM大学生程序设计竞赛 训练总结 [(7+1)/12] 待补
- 2016第七届ACM山东省赛
- 山东省第八届ACM大学生程序设计竞赛 训练总结 [8/11] 待补
- 2016山东省ACM省赛总结
- 2015第六届山东省赛训练总结2017/4/29
- 2016山东省赛总结
- 2016山东省第七届acm省赛 G题Triple Nim
- 2017第八届山东省赛训练总结2017/5/9
- 2016山东省第七届ACM省赛-部分题解