2018年3月21日训练日记

这次训练日记是3月19日-3月21日。。。

没啥比赛，主要任务是做500道题

看完了树剖、树分治和LCA的博客后立刻去找几道水题试试模板。。。（然而树分治倒没试，没找着题）

做了160多道题以后，明显感觉题目有难度了。。。之前lv1都是些简单的暴力、模拟、数学提和模板题，做起来顺手又轻松。

但是刚刚到lv2难度，就开始烧脑子了。。。都是一些看似简单但是不容易AC的题目。有的简单但是代码长达100+行，有的状态转移方程就要写几十行，有的题就是靠信仰（虽然题目给的范围是1e9，但是我相信1e5以内能出结果）然后就过了好几道题。。。或许有严格的证明，但是通俗一点还是说卡样例卡过去的。。。不过我倒是觉得这个思想比较重要，因为已经遇见了好多数据范围“唬人”的题目，其实根本没那么大。我又想起去年打网络赛的时候，一道我们没学过的知识点的题，n<=1e5，我队友用n方的dp TLE，然后信仰dp 100次出结果然后就A了。。。所以说我称这类题为“信仰题”，AC靠的是信仰。。。

感觉虽然难度只有lv2，但是不好做。虽然不好做，但这正是我们应该练习的题目。它不需要结合太多的知识点，就是在于你能不能想到怎样去处理它。AC的题目难度越高，自己也便越有了自信，而且也是提高了自己的水平，增长了见识，锻炼快速出中等难度以下的题目。我相信坚持做下去，到省赛直至区域赛，都可以使我们有一个很大的提高。

另外，和队友的配合也绝对少不了，一个水题狂人混合数据结构和图论（我），一个dp和数据结构能力、思维能力比较强（队长），一个数学+图论+简单数据结构专题也是我们的核心队员，经常能做出比较难的一道数学题，而这也是我们想排名靠前的一个重要因素。而且我们在自己分别做题的时候居然没有出现两个人做同一道题的情况（之前就说过），这说明我们三个人做题的方向还是十分明确的，并且经常相互交流使得我们对队友学习的知识也略知一二，这也极好的提高了我们的个人能力。我们相信坚持下去就会有好的结果。

继续加油！