忽然发现没什么好写的。。
热身赛的时候, 记得当时我过的是 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。。。
也怪我 比赛优先去开的 几何难题。。 当时估计是脑抽了,竟然一直死磕 几何了。。。哎