2018年省赛前魔鬼训练总结

还有三天就省赛了。不知不觉，这一年又过去了。

回想去年，由于运动会缘故没参加省赛，有点可惜。今年也是没去参加运动会，坚持在训练日打比赛。

从寒假的图论、数据结构、数学三个专题训练以来，仿佛就进入了省赛备战状态。（虽然学的也不好）感觉留校集训比回家更有趣，也更有价值，毕竟这么多人陪着我呢~

比较难的网络流和二分图专题也过去了。不过我觉得网络流还是难在你看不出来它是网络流。。。而且最近的比赛中有关网络流的水题也没做出来。。。昨天赶紧去简单复习了一下。。。核心是建图。。。

手速练习1到手速练习10，比起手速，我更看中的是读题能力。因为毕竟对于我一个刚好2分飘过英语四级的人来说，读题还是有一定难度的。刚开始总会忍不住偷偷看翻译，而现在基本上没用过翻译，也就是偶尔哪个单词不明白单独查一下。现在题干又臭又长的水题越来越多，我并不希望读题成为我们做题的主要障碍。我们要是因为这个而少出题，那就亏大了。

对于省赛的几次组队赛，主要总结以下几点：

1、对于中文题来说，我们队总是能稳定发挥，进入榜单靠前的位置，但是一换到英文题，就明显有一些吃力了。。。所以坚持不用翻译还是好习惯，不能在读题方面落后于人。

2、越来越意识到团队竞赛的魅力。有一场比赛，我队友有一道题过得人很少，他有思路不会敲，给我说了之后我就敲一发秒过，然后另一个队友也是看另一道题有思路不会敲，给他说了以后也是敲一发秒过。。。最后我们两个人又分别讨论出了两道题，最后出了9道题。rank 5。如果一直是这种状态的话，那绝大部分的题目还是可以解决的。

3、 一定要把所有题目都看一遍，过得人数少不一定就难，不看永远不知道你会不会。

4、一道题最好至少两人确认题意，不然WA十发还以为自己细节写错了（亲测，非常惨）

5、心态一定要稳住，比赛不是只有前半场，前半场打的好还是坏都要稳住心态，稳扎稳打才是关键。不到比赛结束，永远不要放弃。

6、最后实在没办法了，一定要试一下暴力。暴力出奇迹，最近三场验证了这个道理。（当然能优化还是要优化的，能预处理还是要预处理的）

二分和线段树是常用的logn优化。

一些暴力、技巧、思维、模拟题就要脑洞大开了，思维灵活一些，思路一定要理清楚。

强连通、topo、差分约束、two-sat、欧拉路、最小生成树、最短路、并查集、kmp、AC自动机、bfs/dfs、线段树/树状数组、LCA、RMQ、普通DP、背包这些基本模板一定要熟练掌握。

至于二分图、网络流、后缀数组、树链剖分、树分治、树上倍增、数位树形状压区间DP，简单的还是要尽量做出来的，毕竟当时都看多那么多资料，也做了不少题目了。

随机数算法了解一下。

至于一些高大上的插头DP啦莫队算法啦什么的就不要急着学了。但java还是必须会一些的。

一些常用的模板的结论都要整理下来。还有各种经典数列。

虽然这几天几乎都窝在训练室电脑前看资料做题打比赛，但是我觉得这比其他事情都要更有趣，更有意义。

不知不觉已经做了一年多时间的ACM了，学的似乎很多，又似乎很少。不怕不会，就怕你不会还不学。学过的就尽量保证都会。

接下来，该证明一下自己了。

2018年山东省省赛，加油！