纪念acm 2014 牡丹江邀请赛

忽然发现没什么好写的。。

热身赛的时候， 记得当时我过的是 C题吧。。A题就没看懂，后来队友过掉的。

C题，一个dp方程，n<=1e8次， 理论上O(n)也能过，可能因为test数量有点大，导致卡常数卡掉了O(n)算法吧。  后来开 矩阵快速幂优化过掉的。 时间复杂度大概是 O(16*16*16*m*logn)吧

热身赛结束后，看了下比赛的名次，发现是 64名， 大概是铜牌靠前的排名。。  也没太大的感觉。。

休息了一个晚上，第二天就开始正式赛了。

还是我太坑了。。 当时看到挺多人过了  A, 我一看就感觉好水，不过不知道哪里wa了，擦， 后来队友 A 掉的。。 无语撒，开头wa..

之后是弄的 I 题，题目比较长，队友看的，反正是高数的知识， －－就是队友不知道log 那些数学函数怎么用。。后来我给他改的。。  1Y了。。

接着就到了坑的时候。。  因为三人讨论觉得 G 思路清晰，我就去敲 G了，，  s <= 1e8 ，时限没给，  然后我就调了3个小时的几何代码， 终于我这边所有数据都过掉了。。

然后一提交，  返回一个 TLE ，，当时就无语了。。 O(s) 的算法。。 做几何以前都没考虑过会碰到超时的情况。。gg

这好遗憾。。后来感觉是敲了3小时几何，头都晕了，这时看了下 G题， 4消失了，几何全场没人过，超级想喷血。。

可能是受几何影响吧，看D 题与 K 题后，没有什么太好的想法。。  

最后一小时过的很垃圾。我就看了 k题，如果当时看的是 H题（大模拟），或许可以拼一下。。。。  

gg。。。

也怪我 比赛优先去开的 几何难题。。  当时估计是脑抽了，竟然一直死磕 几何了。。。哎