2016第七届山东省赛训练总结2017/4/28
训练结果:银首(默认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