2012省赛小结

第二次参加省赛了，去年和两个Word Final级的学长组队，结果因为我的厄运光环，只拿了一个铜牌回来。今年保持去年区域赛的组合，和威哥，尧神两个重量级小学弟组队，我就能和去年一样是打酱油的角色了。

寝室高帅富出去开房了，所以难得的一次睡的很早。用两个手机定了6个闹钟，成功被叫醒了。天气还可以，不冷不热，不过阴雨天，略闷，吃了早饭，坐校车就奔往浙大了。

在浙大略等片刻开始开幕式，发现手机信号异常的差，这样就完全没办法水人人了，保了些rp。来到机房热身，途中，先看到液晶屏，感觉不错，之后看到宽屏电脑，感觉要爽爆了，最后，两排CRT赫然出现在眼前，威哥又被你猜中了 - -|||。

或许还是起的过早不适应的缘故，热身赛一开始我就完全没状态了，一开场我就看第三题，但当威哥前两题都已经kill掉的时候我才发现我第三题还没看懂题意，被威哥狠狠鄙视了一下之后威哥就告诉我这题是以前做过的一个题，而且貌似还是我过的 - -|||，一番回想之后终于想起了大致做法，分情况递推推公式做的，我就去敲暴力的递推代码，结果敲了半天也没敲出来 - -|||，又被尧神鄙视了，尧神两下就改出了sample，之后他说他要推公式，让我把后面的部分敲好，而我脑中一片混乱，完全不知道在敲什么，就看到威哥在笑，才发现我在main里面敲#include，囧啊，然后就预感这次比赛肯定又要萎了，要萎了，萎了，了......然后，然后貌似又陷入昏迷了，就不记得了。

在吃了“很爽很爽”的“15元的午餐”之后来到计算中心，一瓶可乐还是没有把我灌醒，就这样，正式赛了。

正式赛开场还不是很清醒，所以就决定打辅助，我先看了D题，觉得蛮简单，告诉威哥去敲，但是一些细节还是没搞清楚，威哥敲，我继续找那个细节，结果到威哥敲完还是没找到我期待的那个词，提交WA，当时有5个队提交这个题目全都WA，就先放下了。然后尧神去敲A，敲了半天之后发现他的理解方法没出sample，就换威哥敲K，很快过掉之后威哥又重新看了A题，尧神去看J题，用各种理解方法推出sample之后去敲，1A。尧神去敲J，这时D的代码才送到，查了下代码没错，尧神交J，WA，果断掉坑里了，我让威哥去改D，按没有那个词的方法做，提交之后OJ就开始排队了，之前尧神改了几次J，都WA，我提醒他要输出正数解（记得以前见过类似坑的），尧神直接判0为无解了，一番揣摩之后，尧神终于发现自己SB了。D题结果CE，忘记加memset的头文件了，被我骂了之后过了3A，尧神之后去改，J也过了，5A。这时现场过的比较多的是F和H题，我去开H题，威哥开F，我发现H和G类似，然后就先去看G，也就犯下了这场最2B的错误，关于睡觉到底醒不醒的来的问题。和尧神探讨题目之后得到暴力的方法。威哥F敲了之后WA了，我第一次碰键盘去敲H，竟然一次敲好，提交WA，尧神又看了一下，方法没错，我就去考虑时间相同的情况了，又提交两次，WA WA。威哥那题发现数据会超int，改为long long，3A。这时，尧神一句话惊醒梦中人啊，“他题目没说醒来，不过应该也就是那个意思了吧！”，我一听，囧啊，没说为什么要按那个意思，改了下过了，4A。刷了下board，六七题已经很多了，还有一个半小时，本没到三个人搞一题的时候，但现场有人过的题只有那么一道了，我跟尧神说E的题意，尧神搞不来就放弃了，于是，三人同时搞C。威哥看懂了题意，然后在想树形dp什么的，我想的就只有hash了，把每种hash值的个数存起来，感觉虽然和树的同构不一样，但思路应该差不了多少，但时因为有10w个点，hash出来就有10w种状态，数组开不大，冲突太多了。威哥提出二分求个数的方法，这样只要把每个点的hash值求出来，排序二分就可以，hash值的大小就无所谓了，unsigned long long 搞起。开敲了，但因为先天考虑不足，hash函数完全不能达到作用，sample都不过，各种乱搞hash函数，代码被改的面目全非了，交了两次都WA，且都被威哥出的数据证实了。威哥说这样搞能过了就太假了，要去想别的方法，尧神也觉得hash不行，在旁边绝望的看着我们，提出了肯定MLE的做法，但时间又不多了，只能死马当活马医了。剩半个小时时候发现我的代码竟然是威哥在改，感觉好奇怪，于是就推开威哥，然后开始乱改狂交，提交后也没去看结果，在第二次去水的时候才发现第一次水的代码竟然过了，3A。当时人已经麻木掉了，也不记得有什么表情，威哥开始各种算大致排名，算每个过七题队伍的罚时，目测在金银线处，不过也释然了。

赛后N多电话问候，很是感动，只是手机给打停机了。在BOSS刘请的盛宴之后闲逛了一下校园，之后到闭幕式，金牌第三，倒数，杭电3金4银1铜，还不错的成绩。hh很久没练过的回来玩，第二名的成绩，完虐我们，果断弱爆了；淫兄他们前期卡在出租车题上，两个半小时才1题，最后也是7题惊险收场（淫兄最喜欢的横空出世的感觉么？），金牌最后一名。

整场表现算一般吧，没有去年区域赛时候卡整场的情况，但又各种小卡。整场，我没状态，梦游一样的，尧神算比较正常，威哥发挥还可以，连敲几题，正确率都很高。三人配合还可以，前期机子没怎么闲着，也没无聊到刷board，最后一个小时有浪费时间的现象。尧神卡题的情况和去年组队第一场时候的赛后小结中写的一样，一卡就不可能放下，这个一直没改掉，还好这场没卡很久。后期没有开题，剩一个多小时完全应该有两题在做的，虽然说开两题结果也未必会好，甚至一题都难过，不过策略并不好。省赛题目就是各种小trick，我们还是每个坑都跳过的，1A率并不高，但每题WA的次数也并不多，说明坑不深，以后做题时要考虑全面。还有就是，题目都没读清就急着敲，这个A题，D题，H题都犯了这样的错，后果很严重。

作为这些年第一块金牌（校赛都没一等过），还是略有兴奋的，希望今年这个好的开始能持续～～