虽然做ACM的时间算起来也有两年了，但是这确是我的第一次区域赛。
由于今年我们队也只能参加这一场，所以比赛前的一个多月都在各种刷比赛，攒人品，也欠了快一个月的作业和各种实验。。。
在去长春前，进行了各种YY，最后根据这个月的训练情况，定下的目标是“争银保铜”。
后来事实证明这个目标还是很符合我们队的实力情况的。
第一次到东北，还准备了重装备，结果到了长春，感觉没有想象中的冷，里面一件秋衣，外加一件厚点的羽绒服就够了。。。
另外，长春6、7点钟各种商场商店就关门的节奏，真让我们南方城市来的表示适应无能。。。
回忆一下比赛过程吧。
比赛的前一晚，可能还是有点焦虑吧，久久不能入睡，睡眠质量挺差的，不过第二天一进入赛场，人就精神起来了。并且还发现桌子上躺着一本向志愿者借的英文字典等着我们，于是默默地给吉大志愿者点了32个赞。。。
这场比赛我们的大概策略是这样的：求稳不求快，先把铜牌题AC掉，然后再一起YY银牌题。
A题，签到题。一开场，我和方杰就一起看这题，为了防止题意领会错误，我们还互相确认了一下，然后我就开敲，很快就敲完后，为了求稳，再确认题意了一遍，4min/1Y。谨慎过度了...
I题，做完A题后，方杰去和国林一起做C题，而我马上看I题，然后我就乐了，很开心地马上开敲...然后...然后就是一个坑，果断WA了一发。这时我心里真是有点慌了，感觉节奏不太对...
C题，在I题理解无能的情况下，离开键盘，让方杰开敲C题，并让国林也来一起看I题题目。在此期间我也看了C题，感觉做法是用基本的01背包，求出每种价值有几种方案，然后再直接从小到大依次加起来，直到monkey不能赢为止的概率。然后方杰敲完后交了一发C题，WA了一次。开局就连WA了两次，这感觉是要打铁的节奏啊。。。而此时对面浙大的，已经4个气球。。。然后我跟方杰说了我的思路，他说就是这样做的...于是我就检查了一下代码，发现状态转移似乎有一点问题，就改一下，再把类型改为long
long后提交，75min/2A
继续I题...，因为我确认我的做法和代码是不可能有错的，所以我的直觉只能怀疑是题意理解错误的。我和国林反复看了I题，英语理解能力实在无能，YY了题目的各种可能性，但是似乎连样例都无法解释得通....（此处省略500字）不知过了多久，机智的国林小伙伴终于发现了题意真正的面目！题意大概是这样的：给一个字符串S(最大长度10W)，要你找S的子串，这个子串要符合条件：1.它的长度为M*L; 2、把这个子串再分为M段长度为L的子子串，要求这M段子子串两两间字符不能完全相同;问这样的子串共有多少个？
而我第一次理解的是这M段子子串，每串里面的字母不能完全相同Orz...
知道题意后就好办了，我的做法是这样的：对于字符串中的每个位置i，hash[i]等于S[i-L+1, i]这个子串的哈希值，然后用一个单调队列和map来维护，各种乱搞吧，就OK了。记得前几场的CF也有很类似的做法。
但是敲完后又WA了一次，原因是每次循环后没有清空队列Orz跪了... 146min/3A
此时时间刚好差不多过了一半，3题铜牌至少是稳住了，我对于开局不顺的紧张心情也一扫而光，至少不是打铁回家了。。。
G题：此时国林已经看完了G题，说可能是线段树的题目。我看了后，也感觉是二维线段树的模板题。。。但问题是，我们都没有刷过二维的线段树...而且，也没有模板。然后，就没有然后了。后来听说LRJ的大白书上有原题。。。
B题： 这题的题意就是把一个十进制的数转换成“黄金分割数”进制的数，也就是1.61803399...进制数。但是我们都没有把进制的规则看懂。。。这时候真心得感谢志愿者借来的英语字典，我基本上把题目所有不懂的单词都查了一遍，但还是不没怎么看懂。。。 时间还剩下一半，在B和G之间，我们选择了一起想B题。
虽然还没有把进制规律搞清楚，但是我YY出的大概的思路是这样的：预处理出每个十进制的 2^i （0<=i<31，也就是二进制的每一位上的值）的“黄金分割数”进制的数，之后只要把10进制数拆成二进制，直接按位相加就可以了。
但是还没有把进位和相加的规律搞清楚。 这时真的是发挥出了1+1+1>3的效果了，各种一起乱YY，各种想法一起碰撞，往往就能产生出解法了。。。终于，让YY大神方杰给Y出了关键性的规律，在吃了一些东西后，负责主敲的我开始上马敲这题，代码基本上是根据规律来模拟的。。。 写到最后，发现还是有一个问题：连续的两个1要转换变成成100,而转换后可能又会产生新的2,而2又要进行转换。。。似乎越想问题越多。然后我觉得可能这个做法还有问题，就下来让方杰继续敲。其实我们都是没有抱期望能AC这题的，所以心态也很放松，在样例出来之后，抱着先WA一次的心情交了一发，结果竟然返回了一个绿色的“YES”！！！
284min/1Y
看到AC后我们都几乎叫了出来，在最后15minAC了一题，我们似乎看到了拿银的曙光。。。另外，对于这题的解法，我很好齐其他队是怎样做的。
在最后的颁奖时，由于是采用类似word final的形式放榜，我们基本上还是抱着希望能拿银的心态等待的，所以这个过程真的很纠结。。。感觉放板的这几分钟比5个小时的正赛还漫长。。。
最终rank 57，铜牌第8
这场比赛虽然还是失误不少，但是我们制定的两个目标大概都实现了：1、“争银保铜”；2、“求稳不求快，先把铜牌题AC掉，然后再一起YY银牌题。”。所以老实说，第一次参加正式区域赛的我们队，发挥其实算是不错了。
没有拿银，确实是因为实力上的差距。
要说这场有失误的地方，还是在我，做完签到题后，我不该自己单独去看I题，并且还先敲了这道代码相对比C题复杂的题目，而应该一起去做已经有多队AC的C题。
一场比赛，团队的合作默契程度，真的挺重要的，尤其对于那种3个队员都是比较菜的队伍，在这一点上，我们队还是做得非常好的，基本上每场训练赛我们都是一起在做的，接近两年的磨合，我们都已经非常互相了解了，包括每个人的思维特点、适合做什么题等等，这对于比赛时非常有帮助，因为你看到一题后，可以把它交给最适合做这道题的人来做。
我不知道这是不是我的最后一场区域赛，因为相对于做那些不感兴趣的事情，我真的非常喜欢做ACM这个东西，但是这却很可能是我们队一起打的倒数第二场比赛了，省赛完之后，也不可能再把玩游戏中的方杰叫来一起打CF、做比赛了，国林也不用和我一起操心方杰在玩游戏不刷题了......希望方杰不会沦落为游戏哥，也不挂科。。。（再插方杰一刀）...
也许能找到合适的队友的话，会再玩一年吧。毕竟，能玩得开心最重要。
2013.12.11 凌晨03:03， 福州