杭电“菜鸟杯”总结
12月18日，杭电菜鸟杯开赛。
这次学校的几个人没有集中比赛。jay回家了，在家里做。我在实验室一边。等到12点后才另有几个人过来，帮他们开了另一边的实验室。于是shadowright等就在另一边做了。还有其他的几个在宿舍做。
比赛开始后浏览了几道题，发现都是比较短的，难度还不是很确定，还没参加过菜鸟杯的比赛，老菜鸟杯的做过，自虐的那种。
于是看了第一题，粗略地写了一下，好像跟数学有关的，那么大的数枚举肯定不行。
于是看第二道题。虽然题目有点琐碎，但是不长。发现是水题，果断做。交了，10分钟AC。刷版，发现还没人出第二题，但是等到更新的时候发现第一个提交已经被占据了。
交完发现第一题有人A，其他的还没什么人。观望了一下，于是重新看A。想到上次一次比赛，大的数取根号再枚举。但是暂时没发现可以取根号的地方。要取根号肯定要有因子，于是开始变形。朝可以分因子的地方化。然后就化出来了。动手写。不过可能想的比较慢。到了25分的时候才A了。
发现5、6都有人出。6看了一下，好像是找规律。觉得这道题很烂，ACM根本就不应该考这种赤裸裸的找规律的题。发现找不到规律，于是看5。
发现5也不难，动手写。返回WA。我想了想，根本不可能错啊。题目里说明只有一组数据，但是不知道当时为什么就果断地改为多case然后就交了。直接返回了一个AC。那个兴奋。想必很多人都卡在这里了。虽说题目不严谨、或者说是彻底的坑爹，但是，看来这也是经验啊。
然后第九题，直接开了个一千万的数组，返回MLE。悲剧，先放下不管。
第八题，看完发现是字符串匹配，寻找不重叠的匹配个数。直接跳过来一个KMP模板。结果发现匹配的那个字符串长度才为5，暴力应该可以过……然后就果断过了。60分。
此时除了坑爹的第六题，只有人出第四了。发现也不是很难。一开始以内是像poj上面的那道题一样要搜索，没想到又是模拟。那么多的查询只要先记录起来肯定不会超时的。然后居然九分钟内就被我敲出来加AC了。
此时基本没什么题有出了。期间看过第六题，还是没有思路。于是果断开了第三道没有人出的题。很快就想到了排序加查询。狠狠地就用了RMQ的算法。虽然正解是排序加DP之类的，但是偏爱的树状数组还是给力地过了。于是拿到了第三题的第一个AC。
然后看第10。发现可以用爆搜。但是返回了WA。半个小时内返回了五个WA。
然后重新开第九，想到了打表加暴力的方法。但是又拿到了两个WA。情绪极度低落。
还好，很快搞定了第九，返回了AC。然后不久后也找到了第10题出错的地方。也搞定了第10题。
如此便拿到了8道题。
剩下两道题。一道是关于异或运算的，另一道是第六道坑爹的找规律。
比赛结束后上Q发现2点时候CX给我发来了信息。后来他说看到我排到前面，就第六道题还没出，他自己是找到了规律A掉了……
于是剩下的两个小时就在无厘头之中度过。期间YY出了第七题的做法，但是出来后超时了，果然是不行啊！
结束后看到解题报告才发现那样如此这般坑爹的第六道题的规律啊！！！这不是彻彻底底的脑筋急转弯吗！！！
第七道没有做出来我心甘情愿，但是第六道我是那个想扁出题人啊！
本来是准备打酱油的，没想到居然在菜鸟中排到了第14名，要是省赛可就是金奖了啊！虽然题目很水，但是自己状态也算是蛮好的，所以成绩才能如此好。但是看到五个AK以及N个9道题的，包括一个两个小时就AK走人的牛人，自己还是有很大的压力。自己也不是牛人，这种程度也就满足了。这种成绩倒是给最近的我增加了不少信心。
结束后就听到了各种抱怨，包括坑爹的数据+坑爹的题意，不过好像只有我一个人说坑爹的第六题。那么破的题居然还有100多人出。哎= =
本学期比赛以及训练终于告一段落了，接下来就是继续搞大作业了。
加油！！