这个题比赛的时候我们队没有出，原因是当时我和iSea同时否定掉了1000 * 2 ^ 14的算法，最后我写出了一个1000 * 2 ^ 7 * 7的算法，但是WA到了比赛结束。今天重新写了一下这个题，结果在HDU上一次AC了，非常郁闷……不过更郁闷的是跑得非常慢，貌似比1000 * 2 ^ 14的算法还慢，可能主要因为常数比较大吧……其实如果加一些东西的话，应该可以做到1000 * 2 ^ 7的。还是说一下我的做法吧。

维护两个数组cool_max[state]和cool_sub_max[state]，前者保存从开始到当前时间并且当前按键状态为state的cool最大值，后者表示从开始到当前时间并且当前按键状态包含了state的cool_max的最大值（即cool_sub_max[state] = max(cool_max[k] | state包含于k)）。那么顺序扫描时间，并在每个时间内枚举所有state，如果state合法（按键不冲突），由于如果当前state中某个按键处于strip note内，那上一个时间我必须也按下这个键（除非当前处于strip note的起始时间），否则当前按下这个键没有意义，因此当前的cool_max[state]就等于所有单个按键的cool加上上一个时间cool_sub_max[k | k是前述的必须按下的键的状态]。在当前时间算

嗯……这次上海除了拿到金牌外其它都非常悲剧……具体就不说了……总结下比赛情况吧……

练习赛就不多说了……B题是SB题我秒了。A题我写了一个错误的二分匹配的算法改呀改、WA呀WA，最后暴力过去了……C题iSea推出了一个惊人简单的结论然后AC了……总之做得非常慢，非常囧……

正赛的总结如下：

A题，64分钟，1Y。

A题出的非常晚，主要原因是bb拿到题一看A题的图以为计算几何就先没有仔细看，然后我和iSea一起讨论了B题，想到了变乘为加、矩阵乘法等等。结果iSea写了一会B题发现B题远没有想象中的那么简单，于是换我去写A题，也是全场比赛最简单的一道题，直接bfs预处理，然后就AC了。

B题，90分钟，1Y。

B题并不是一道简单题，而且细节比较多。我们队rp大爆发，我前一天晚上很诡异的突然想到了天王曾经说过的a ^ b % m的解决方法，把它抄在了标程的第

虽然颁奖典礼回来的路上我们还是有说有笑的，但是心中还是不免有一丝遗憾。4月份的时候我们就来到了这里参加了那个全国邀请赛，拿到的是金牌最后一名；今天来参加正式的区域赛，拿到的是银牌第一名。也许这就是RP守恒定律吧。下面写写总结吧。

来宁波的第一天就每人发了一个杯具……很囧……

第二天练习赛三道大水题让我们写的各种窘迫……

A题iSea写了很久才AC……

B题我用priority_queueTLE了2次然后iSea暴力过去的……

C题bb看一眼告诉我说线段树，我正准备写iSea说有一个队伍3分钟就过了这题，不可能那么麻烦。然后我一想就排序后扫描线过了。比赛结束以后xhw告诉我们题目里面说了那些区间都不相交的……终于理解为什么有人3分钟就过了这题了……

正赛的总结如下：

E题，5