ＭＯＶ邸で修行しようと思ったら｢だったらビジョラン行った方がいい｣と言われたので。 相変わらず大会になった瞬間弱体化しすぎて泣けてきます。中大波動迅雷ミスるとかホント下手すぎ。お漏らしはよくないけど｢出ない｣ってのも相当不健康ですぜ。 でやっぱ…

O(k^2)にしたらn=1000で３秒で済むようになりましたがまだn=10000を10000回だと40日。やっぱりとつげき東北はすげえや。諸々の集計をしつつ1500試合のスコア算出をできすぎくんは約1秒で終わらせてるんですが一体どうやっているんだろうか。

｢長さnの数列のうち連続したk個の平均でもっとも大きいものA(n,k)を全てのkについて求める｣という問題で計算量をO(n)に近づけるアルゴリズムを思考中。とりあえず素直に書くとO(n^3)になってちょっと工夫すればO(n^2)にはなるんですがその先が難しい。O(n^3)…