NENU ACM 2014-05-18，这是我们第二次以队伍的形式参赛，相比第一次被血虐的惨状，这次的结果总归是好看一些了。。。。 =_=# 我觉得这主要归功于团队配合的成熟化以及策略的科学化。记得上次是谁提出3-3-4方案来着？（可能是我自己吧，忘了）结果一上来就是东北区域赛的难度啊，然后一人啃着3,4道题啊，不知道从哪下手啊，一提交就是一遍一遍的WA啊。。。。
结果全场唯一的一道水题A就xiejj一个人在战斗，虽然后来aSeven也一起看A题，但是调半天也没调出bug，从头到尾都是WA。我当时就想着有他俩够了，我还是继续做我的G题吧。对于我分到的D~E题，我很快就发现这三题不可做：D是DP，E是图论，F是计算几何，所以果断放弃，转战G。但是G也同样不顺利，一直WA。然后就是我们眼睁睁的看着别的队迅速A掉A题，然后就在那无所事事。一直到距离比赛结束只有半小时左右，我终于决定放弃G，三人合力解决A。听xiejj思路讲到一半，我惊讶的发现原来他们当成题中病毒只能按顺序连续传播了，没有考虑断续往返传播的情况。 ⊙_⊙..... （事后我十分不解，为什么他们两个人调了这么久，竟然没发现这个看起来很明显的问题，可能是太紧张了吧。。。） 于是我赶紧着手敲A题，当从模板库里面调一个对结构体一级快排的模板时，发现竟然失灵了！（当时以为是模板错了，事后才知道那个模板没问题，真正的原因至今是个谜）对于这样的情况表示不能更呵呵。。。。然后比赛就这样结束了，我们打了一次华丽丽的酱油。
第二次比赛的难度明显降低很多，据说是省赛难度。虽说上次的阴影挥之不去，但过程开始还比较顺利，aSeven一上来闪电A掉B题。但是然后我们发现对于大水题A却束手无策。按照平常暴搜肯定超时，但似乎又找不到破解办法，不过别的队倒是A的很high，不知道是用了什么神奇的方法。。。。（事后才知道他们无意中用了一个矩阵的对角线性质，可以只用两层循环，不过他们自己不知道，多半算是误打误撞型的吧。。。）xiejj对纸面推理表示不服，还是用暴搜敲了个程序，一提交，意料之中的TLE。。。然后就是各种剪枝，各种TLE，那画面太美我不敢看。遇到这熟悉的情况，我这次明智的选择放弃，去敲I了。I的题目一看就有吸引力啊，2048啊，不能更亲切了。（不过xiejj如果看到肯定更亲切，O(∩_∩)O哈哈~）在纸上用二分推导出公式后，用了不到20行代码，大概10min就把程序敲出来了。经过aSeven挑出了个小bug后，我迅速A掉I。这时听到tiankonguse的提醒，又发现了D这个大水题。aSeven嫌自己敲键盘速度慢，把D又交给我。用了差不多10+min敲出来，提交，WA。。。左右徘徊之后，我对题意产生了疑问。问了tiankonguse之后才知道，原来还要考虑输入为大写的情况，可是题目不是说了所有输入都是小写吗，这题目有bug啊。。。不过即使这样，还是有人A掉了，不知道是怎么做到的。。。Orz 解决了这个疑惑后，亲手A掉了D题。
接下来就是纠结的E和G了。E题本来以为可以用高精度水过，但是看到输入数据有10^15位大的时候吓尿了。（事后听taos说要用容斥原理，唉，果然是图样图森破。。。）G题xiejj先敲了个，TLE，我把算法优化了下，改成部分二分，最坏情况下还是O(m*n^2)，最好情况是O(m*n*logn)，结果仍然超时。。。。（事后我进一步优化，使算法平均性能都达到了O(m*n*logn)）
经过这些比赛，我们共同的感受就是：我们还是学艺初浅，前方的路还有很长很长。。。。。
