GDOI2017第三轮模拟总结

DAY1

看题就觉得困。
第一题数据结构题，一开始想得有点复杂了，浪费了一些时间，然后有一个函数莫名其妙，每次都打错，那里思路一开始比较混乱，改的时候又太急，一直改不对。所以比赛的时候一定要冷静，一急就完了。
第一题到结束都没改出来···
中间先去打了第二题暴力。一共50分···
第三题是一个dp，然后要用bfs搞。
第四题没人会···
最近思维僵化，很不活跃，需要调整。

DAY2

今天的问题算是暴露得比较完全。
看完四道题，没什么感觉，还是无策略地从第一题开始做。
第一题一看感觉是暴力题，看着旁边的人已经开始打了，我有点慌，没怎么想好也开始打。然而打的仍然是暴力，根本无法分析复杂度。然后我又想着要过，然后加了一堆没有用的优化，一样是只有40分，却浪费了大把时间。
而正解实际是要转化问题，转化成问有多少对路径对(x,y)的字符串是相等的。所以说，暴力题不应该乱打，最主要是要看看如何转化问题，而不是使劲剪枝。
打的时候也要特别注意，因为转化前后问题比较像，很容易搞混，最好是把正确性弄得比较清晰后，默念几次，然后再打，保证正确性。
接着做了第四题的30分，本来想拿50分的，但是不会线性求组合数，因为模数是10^K，然而最后发现，只需要提出2,5就行了。浪费了一些时间；
然后迅速拿下第三题60分，虽然有点小瑕疵···
到第二题只剩下30分钟，又回去检查了一下第一题，debug了一会，只剩下10分钟，暴力也无力打了···
最后95分，爆炸了。虽然昨天更差。
反映出的问题：
1，做题无策略，乱做，明明第二题好打，但是看到旁边的人很快开始敲第一题，以为很好切，然后我也尝试各种各样的方法去做。自己没有任何节奏，烂掉了。
2，一些题目的做题思路和方向有问题，比如第一题，我做这种题的方向就不对，乱加优化只会浪费时间。第四题也是，没有整体把握这道题，应该首先考虑取模这个问题。这个需要多注意。
3，要好好休息，不然做题没精力，根本发挥不出水平。

DAY3

我似乎跟数据结构题过不去。
每次都有不同的理由，昨天乱吃东西，搞得今天没精力。
看完题之后，居然没有一道题有想法。第二题感觉应该很简单，但是我莫名其妙一直在想怎么分治弄，其实随便处理个前后缀就行了，就是觉得困，然后就不想想。
第三题看起来很可做，然后就去打了，精神比较差，打这么长的代码就漏洞百出，用的方法也很麻烦，打得超慢，又是最后都调不出来。
第四题实际上十分简单，很熟悉的套路，然而一开始没想法，就没做，把时间全部浪费在了第三题里面。
第一题是用网络流来做，不太会。

总结

1，这几天精神问题真的很严重，省选前之前必须恢复状态。不能乱吃东西，控制食量。每天准时睡觉，这样才能有力气做题，做题才做得舒服。
2，困顿会引起思维活性下降，泛做一些题，提高活性。
3，不要往一个方向死想，想不出来就要停下来，换个方向。
4，看到别人打得快，自己不能急，一定要按自己的节奏。