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