2017山东省赛总结

2017山东省赛总结

By C~K

功夫不到家啊...

比赛开始，我读了K题(johsnows从前到后，UMR中间随机，我从后往前)，K题第一眼看成了大模拟，仔细读题后想了想应该是个贪心+排序，然后自己出了组数据卡掉了（赛后发现是有一种特别巧的排序我并没有想到），然后发现有背包的味道，就想了想dp，然后竟然写出状态转移方程来了，就是时间复杂度有点高，然后就从那里各种想优化，降维，滚动...,这个时候cyh卡了G题，我就和johsnows去怼G题，卡了近半个小时发现是精度问题，好迷啊这个问题，然后就去继续想K，发现怎么降时间复杂度都超时，这个时候cyh给我说A题是个博弈，让我去想一下，简单的给我说了一下题意，我发现去掉第一个条件就是威佐夫博弈，去掉第二个就是裸地nim博弈（赛后和stone觉得很熟悉的原因可能在这里吧），然后我就在推是不是威佐夫博弈或者是Nim博弈的变形，赛后cyh推出来了是个裸地Nim+裸地威佐夫，然后pbh照着他的思路敲了一发，然后A掉了，给我也讲了，我一开始也明白了他的想法，但是现在还有一点不懂得地方，pbh也卡住了，等johsnows回来再问问吧。

推了一个半小时的博弈，发现都不是两个单独博弈的拓展，我也没有想到把他们两个合起来，然后这个题就被放下了，然后johsnows和UMR在卡C题，我就去读了D题，发现以前见过这个图，但是题目却完全不一样，读懂题意之后，觉得是个数学题，就用组合数或者建坐标的思想何种搞，然后搞不出来...，然后想爆搜，但是时间复杂度不敢保证，赛后听山大说打了个很长的表找到了一个规律，是个数学规律。。。哎，我的锅。

在想D题的时候，johsnows和UMR卡了C题，就来问我K题的题意，我给他们说了之后他们觉得K题可做，就去搞K题了，和我一样想偏了，想成了dp，然后小豪重敲了C，然后超时了，我没有带快速逆元的板子，然后手推了一下，然后推出来交了一发发现还是wa，程序不知道哪里错了，就这样以四题结尾。

此次比赛暴露出来了很多资深的问题，题目并没有超出知识点，还是运用的不够熟练，比赛当中其实并没有很高级的算法，很高级的算法基本都属于防AK的题了，还是要多练啊，见识的不够啊。

比赛没有达到预期的题数，说实话也挺沮丧的，还是该加油啊，tourist可以达到上万难题的刷题量，我相信他的实力也是每一个题每一个题上去的，加油吧。