2016年湘潭地区邀请赛总结

     这是我第一次参加大型比赛吧。成功实力打铁。。

     记得前一天晚上明明闹好了早上6点20的闹钟，结果却没！响！

      我的天，，这种事情我一直以为只会发生在其他人身上，，哎！幸亏在7点20左右被学长他们的QQ电话‘准时’叫醒，然后牙也不刷了，，狂奔向校车。出发之后才发现因为太急没带几何模板，，幸好没出几何题。。。。

大概8点半到了湘潭大学，在前一天就赶到湘潭面基的基神那里拿了衣服啥的奇怪东西，就奔向机房。。。

      9点开始比赛，a题直接被日天拿走，看了一会就说，不就是个快速矩阵幂。赶快敲了代码，结果一发wa，，又仔细看了下题目，卧槽，数据居然有10^10W这么大，顿时觉得快速幂也不行了。我们就仔细研究2016这个数字。。没研究出什么花头，然后我们打了下表，。。，，我赶紧拿出来基神给我的大数模板，，叫他们敲去，，结果开始了18次wa的旅程。。。总之这题怪我拿到模板后没好好一个个函数测试吧，，导致居然不会用，，，不然A了这题就有铜了吧。。

       当日天热火朝天看A题的时候，我拿了B题，，咋一看，是个概率dp，正常的做法就是3维dp吧，，因为数据大小是10^3，，开了数组之后会达到1个亿，，我就没辙了，然后拿给日天看看能不能优化一下。。结果还是没办法，就扔了这题。。。。。。。看了结题报告，原来就是一个公式，，，可是还是推不出来。总之这题怪我们做题太少吧。。

    c题，我没怎么看，是贺明在搞，好像说是正常方法复杂度太大，就没做下去。。。

      D题，，我看了B题之后就去看D题了，，想了会，总觉得会，，但就是搞不出来。。。。

   E，F题我们三个都没怎么看。。

       当作到G题的时候，，差不多时间过了1.5个小时了，傍边的人或多或少都出题了，，结果我们一题都没出过，，当时都快没信心了，，，，，我先看了G题，看了整整15分钟，竟没看懂题意，就扔给了何明和日天，，他们讨论了一会，日天就去敲题了，，，幸好在2点15分左右的时候A掉了，这个AC，给我们注入了强大动力。。

     当日天，何明在讨论G提的时候，我去看了H题，一开始根本毫无思路，10W的数据量，n^2的复杂度，肯定gg。。。。。想了一会是否可以用树状数组做，没想出来就去看了I题，，

      I题，，多次字符串匹配问题，14s的限时，满算是50亿的计算量，，一开始准备KMP硬上，，如果数据弱还能过。。。就去看了下排行榜，结果发现居然没一支队做出来，，就不去想了，，

      j题，，何明在搞，，我不擅长图论。。

      差不多3个小时的时候。。我们把所有题目都努力了一遍，，最后的2小时，日天在对A题进行猛攻，何明在用各种方法算J题，而我突然发现了H题的一些特点，就开始干H题，，终于经过4次TLE，，在最后半小时把H题给A了，，，，，最后还是只A了2题。。。

  总之，，还是太弱，，，，没大量的刷题，不可能有好成绩。打铁也在意料之中。。。还记得赛后叉姐说“菜怪2我喽”  ( ▼-▼ )

      不过湘潭的麦当劳中饭确实不错，还发了跟香蕉，，虽然没吃早饭，也觉得饱包的！

      反正！暑假好好刷题，下半年的区域赛争取打铜，甚至打银！fighting！小伙伴们！