开题
快速看完 1005 到 1008,大概写了一下类型,判断 1006 可以用某种对点分类的方法处理。可惜后半部分需要一个数据结构,不熟悉,开不出来。
1004
题目意思很快就理解了,根据前三项猜测一波,当场 wa 掉。
很快发现第4项不符合规律。太过心急导致未仔细推导就快速提交,马上又wa了。
仔细考虑后,给出了正确的公式及证明,终于ac。
迷茫
然后就陷入开不出的窘境。在几道题之间徘徊。想了一些算法,但是复杂度爆棚。
1009
队友提出开 1009
于是研究 1009 的性质。发现可以换元变成直线。但是当时还是只想到 n^2 算法。过了一会儿,发现和凸包有点像。琢磨一下出了单调栈算法。
然后开始研究边界情况。意识到算法可以正确处理 平行和交于轴,但是重合需要处理一下。正好以及拍了序,于是稍加处理。
交了之后当场wa掉。自测又测不出。纸上画了半天终于想到之前的换元扩展了生存域, \frac{1}{2}t^2 是不可能小于 0 的。又对计算结果进行后处理。
然后又wa了。捣鼓半天,又交了两次还是不过,就在怀疑人生之时,发现题目理解有误。修正之后又考虑了半天,自测了好几回。鼓起勇气一发 AC 。
挂机划水
然后虽然是继续看题,但是看上去有希望的 1006 和 1005 我开不动。把思路讲给队友之后,他开始搞 1006 。可惜时间不够,没调出来。
之后就没有什么贡献了。
总结
题是好题,出不了是我的问题。