2020-07-12に投稿

[競プロ] AtCoder エイシング プロコン 2020 結果

エイシング プログラミング コンテスト 2020

難易度

A B C D E F
0000 0003 0293 1294 2128 2825

結果

  • 正答: A-C 3完
  • Rank: 3489th / 7402
  • Perf: 766

成果

  • A: 3rd shortest code
  • B: 5th shortest code

※コンテスト終了時順位、実行速度は同言語内のみ比較

感想

A,Bで10分超も遅すぎだが、このCに25分がダメダメ
たかだか[1..99]の3重ループ、愚直に書いて10行程度、10分もあれば済んだはず
ちょっと色気を出して組み合わせ計算で高速化しようとか、要らんことをするものではないな
もしサッサと出していればパフォ1000か……もったいない

Dはメモ化再帰と初回popcount定数化までやったが届かず
popcountが遅いのか思ったが、そうではなく初回Xn数列生成でTLEしていた
それを確かめるのに後段の再起を削った回答を出して処理時間を見たのだけど、果たしてコンテスト中だったらWA前提の捨て回答を出す勇気があっただろうか?
時間内に解けないとなればなりふり構わないが、まだ余裕がある時に、どの時点で試しに行くかは難しそうだな

ところで巷の呟きで見たpowでmodを取る方法も十分に高速なようだ
わざわざバイナリ法みたいなのを実装しなくてもよさそう

ツイッターでシェア
みんなに共有、忘れないようにメモ

項垂人

コードゴルフ好き Rubist 万年初心者FreeBSDユーザー

所有者限定モードのためこのボードには投稿できません
コメント