2015第六届山东省赛训练总结2017/4/29

训练结果：金.

Ac题数：7.

tot tiime：715.

流水账：

出了七个题，首先庆幸我先读了L发现这是一道裸的强连通+最短路的题，减少了大量罚时.

又因为训练初始一小时禁止看榜导致没有先嗅到水题的气味.看榜之后四题连切五星好评...........

加上看榜前先切掉了L五题连切追加好评：

首先开场读了L，马上就知道了这是一道可切的图论题，然后先放了放，准备先找到十几行能够切掉的题先写。

开场队长就盯上了GH两题，而且感觉G是三次方会比H更加简单。其间队长在刚G.

而后我读了C.发现这个博弈和今年省选的一道博弈题很像，给队长翻译了一发并且自己找了找规律之后，对上了思路提交Wa............队长粗心了忘记将N设定为LL.再次提交Ac.......也算有惊无险。

接下来稍微漫长的一段时间在纠结继续找水题还是先切L.最终队长投降G觉得我的L更稳然后将电脑交给了我.

20min+搞定L题，1Y.提交的时候自信道：“不1A我吃屎好吧”（捂脸笑）；

过了L之后也算是过了1H.队长允许看榜（从下到上5题），然后发现ABCJ是最水的四个题，然后队长先读了A.秒切，我读B.秒了A之后又看C.C也是水题秒C.我读懂了B告诉队长是一个不难的数据结构题，队长构思了一下之后也是在短时间内实现代码秒切.

5题开场，很滋滋。

然后去搞H.两人一同开这个题，发现结果是成堆的，那么我们只要预处理在时间复杂度科学的范围内即可。

过了比较漫长的一段时间后，我发现可以高效枚举，搞了搞之后1Y.

6题.2h30min..依旧很滋滋。

之后按序读了DEFGI的题意之后，我和队长都感觉D可以看成一个01矩阵然后思维优化时间复杂度就行。

然后队长写了一发尺取法枚举，一开始统计出错，改了改之后Ac.

七题，罚时很短，成功进阶到金牌区..............

只可惜G题我打扰到了队长思路，走错了大方向，导致结束后12min才提交正解（Ac）；

要不然结束就是八题............................

不过结果还可以 ，金牌中区...

总结：

1、既然看到了自己能秒切而且很自信能出的题，作为一个弱队来讲为什么要屯着呢？

杭州那时候如果我早早就先敲了强连通那题估计兴许也就查到了最后的那个精度错误了。

所以作为一个弱队，如果看到了自己一定能够秒切的题的时候，别犹豫别屯题，直接搞，减少罚时很重要。

2、队友之间交流配合很重要，我和队长一致讨论结果是要预处理H.如果稍微有些偏差没走对大方向（比如G就是没有先找到对的方向导致浪费很长时间）两个人一致讨论的结果再去深想，对于队友一个人提出的方案暂作考虑不要考虑太长时间（感觉20分钟不赞同想不到更深一层就回到自己思路吧.............）。

3、昨天和今天都少了个辅助很难受...........要不然一定会两天都金的.................（昨天默认金吧.毕竟全场题没有敲........）