※この記事はCompetitive Programming Advent Calendar Div2012 の19日目の記事です。競技プログラミングにおいて、時間内に正しい答えを出せる限り手を抜く(簡単なプログラムを書くの意)のが定石。 ということでとある問題を題材に探索っぽくして幾何で手を…

AOJのTLE厳しいです…ということでメモ化再帰だと少しだけTLEする、 あるいはTLEが心配みたいな時の小技をメモ。 int solve(int pos){ if(pos == n) return hoge; if(memo[pos] != -1) return memo[pos]; // なんか処理 return memo[pos] = ret; } みたいな処…

AOJに入ったようなので解きました実装重視が多くて大変でした。 ということで激ムズみたいなのはあまりないので、どう時間配分するかが本番では肝っぽい。 とは言ってもまだ２問ほど解けてないですが(実装重そうすぎて放置している)。 あとAOJは本番より制限…

なんか3日連続でコンテストがあったのででました。Day2: 3AC 14位 Day3: 7AC 9位 Day4: 4AC 8位なかなか調子よくて、いい順位がとれました。 問題は全体的に短めで読みやすかったのでいい感じだったと思います。 難易度も、初日がやけに難しかった以外は私に…

問題自体は簡単。だが、重要なのは1位の人のコードの速さ。 2位以降は0.4秒付近なのに、1位が0.06秒。ヤバい。ちょっとこれに対抗するために頑張りました。問題はn個の数値の内、n/2個より多く同じ数値があったらその数値を出力しなさいというもの。とりあえ…

でました。6ACで12位だとおもってたら13位だった。Bの修正の影響だろうか。まあどちらにしろなかなかの成績。 最後の20分で2問通せたのが大きかった。全体的な感想としては、アルゴリズムの問題より、実装系の問題が多くてちょっと好みとは外れた感じだった…