纪念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。。。


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

你可能感兴趣的:(ACM,ACM)