ZAKIR

今年我们很荣幸地参加了ACM杭州赛区的比赛，以下的比赛总结，希望对今后参赛的同学能有所帮助。

    2010年10月22日，我们Triplz和Sauce一起踏上杭州之旅，经过一路火车的颠簸次日中午到达上海并转车到杭州。之后入住宾馆，修整了一下。

    23日，大雨，早上参观阿里巴巴在杭州的总部，此次略去。下午练习赛，比预计时间晚开了半个多小时，开始后看了下环境，有Netbean和Eclipse，唯独没有Vim。热身赛总共三个题，第一题水仙花数，瞬间过掉。第二题给出点求六边形数目，郑臻哲一开始想复杂了，跟张龙攀讨论之后得到一种比较直观的方法，最终改掉一个=和==的错误后在最后几分钟过掉。第三题理解题意花了不少时间，看懂以后认为是字典树，但有些复杂的转化没搞清楚，热身赛结束也没能解出来，之后据说暴力就能过。

热身赛后，我们拿着两个气球表示压力巨大！回到宾馆后便开始整理模板，把所有书都翻了一遍就洗洗睡了。

    24日，大雨，上午9点比赛正式开始，张龙攀看前三题，郑臻哲看中间三题，我看最后四题。最后一题我看了一眼觉得是个简单的字符串概率题，看完题目就立马上机敲了一下，跑第二组样例时才发现有很多重复的情况没有考虑。张龙攀表示全场过得最多的H题有思路，于是让他敲H题，敲完后提交WA了一次，改了个低级错误就过了。期间我一直在纠结最后一题重复情况的处理，等张龙攀敲完H后，我们讨论了一下，发觉要用自动机DP求解，我就把题交给张龙攀来想，自己去看别的题。郑臻哲发现现场很多队伍过了C题，于是就看了一下，产生了一个比较暴力的思路，我们都觉得复杂度太高了应该开不了，而且要开一个1000*1000*1000的bool数组，但幸好早上看教练通知上说比赛内存不限。当时确实也没别的题可写，就让郑臻哲去试试，第一次提交因为cin超时了，后来用scanf返回了WA，也就是说复杂度应该没问题。但改了几次后仍然是WA，期间我一直在想一个图论的题，郑臻哲拿了打印的代码让我看一下，我扫一眼发现了一个问题：读入数字的时候用的是字符串，转为整数的时候直接拿一个字符的ASCII码值减‘0’，这在一位数的时候当然没问题，两位数以上就错了，而样例恰好都是一位数。这个问题当然很低级，但就算在基地的平时训练中也有两三个人犯过这样的错。把这个Bug改掉后C就过了。之后，郑臻哲发现F是个计算几何，张龙攀上去敲最后一题，开始思路有点乱WA了几次，最后用自动机过掉了。最后一个多小时，郑臻哲上去敲计算几何，但是由于时间太紧压力过大，虽然敲出来了，但没能顺利过掉。最终比赛结束，拿到了三个气球。

      这次比赛暴露了我们的许多问题，首先，就我个人而言，平时只研究图论和数据结构方面的题目，而这次比赛的图论题太难，全场也没多少队能过，队友在写DP和计算几何时我想帮又帮不上。所以想给下几届的同学一个忠告：在成为全能选手之前不要只专一个方向；其次，对一些基本问题的理解不够透彻，郑臻哲写的计算几何题需要求图形的重心，由于之前没写过，只好在黑书临时找算法。结果黑书上的算法要用的是有向面积而模板上确把叉积的计算取绝对值了，回来之后把绝对值去掉在杭电上一交就通过了；最后，心理素质和编码能力不行，关键时刻老犯低级错误，把时间浪费在调试和罚时上。

       虽然很遗憾，2010赛季终究是结束了，TripleZ只拿到了铜牌一枚。在此，特别感谢张老师对我们队的支持，感谢基地同学们一直以来对我们的关心与帮助。谢谢大家！

    最近一段时间一直呆在实验室，每天水两三个题，发现很没效率，可能是自己太容易分心了吧，还有写一个题老是得调试很久才出来。。。

    自暑期培训以来，自己参加了很多场比赛，稍稍有点感觉了，但每场也就水出一两个题，实在弱得不行。TripleZ也存在很多问题。首先，水题不快，敲水题还是很有压力的，水题应该是开场就瞬秒的，基于这种思想，往往还没想充分就开敲了，结果在敲的过程中才发现思路有问题或者中途卡壳，敲完没过样例更是蛋疼！中等题目出得不稳，中等题目一般要花半小时左右才有思路，比如网络流的构图，甚至整场比赛都瞧不出端倪，开始敲代码之后，有可能对算法掌握不透，敲慢了甚至敲错了。敲完后调试老半天发现犯了几个NC错误。至于难题，除了偶尔爆人品以外，基本很难有思路。

    求发展！要进步！以后要多参加TC，CF之类的比赛尽量快地出题，题量也要有所提升，多总结。另外要开始往深挖掘了。

         自从yo2跪了以后，一直在寻找提供WP的博客，期间使用过hi,cppblog,blogspot 等等，一直都觉得不顺手。现在终于又找着了一个新窝而且很有Geek的感觉。Nice~

        照惯例来个

cout<<"Hello World!"<<endl;