[競プロ] コンテスト結果記録

2020-06-22に作成

coding image

競プロコンテストの結果をひたすら書いていくボード

所有者限定モードのためこのボードには投稿できません ボードとは?

[競プロ] M-SOLUTIONS プロコンオープン 2020 結果

M-SOLUTIONS プロコンオープン 2020

難易度

A B C D E F
---- 0022 0135 0604 2306 2004

結果

成果

  • B: 3rd shortest code
  • B: fastest exec time
  • C: 3rd shortest code

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

感想

今回もさらに遅くなってA,Bで13分超え、もしや精進しまくらないと5分切れないんじゃないか
そのペースからするとCはまだ頑張ったほうか

しかしDに45分というのも失敗した
問題文に惑わされ、購入数別のDPが必要になるのかとしばらく悩んでしまった
最初から全振りの売買でよいと気づけば20分で解けたはず
それならパフォ1100くらいいけたなぁ
毎度のことながら惜しい……

[競プロ] 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を取る方法も十分に高速なようだ
わざわざバイナリ法みたいなのを実装しなくてもよさそう

[競プロ] AtCoder Beginner Contest 173 結果

AtCoder Beginner Contest 173

難易度

A B C D E F
0000 0005 0600 0673 1673 1806

結果

  • 正答: A-B 2完 (WA1)
  • Rank: 8769th
  • Perf: 146

成果

  • B: 4th shortest code

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

感想

 まさかのワースト、レート下落幅記録更新
 ちょっと酷すぎて草も生えないぞ
 Eまでどれも解ける技能はあるのに、つまらない勘違いやら何やらで何もかも落とす
 ショックのあまり一晩寝込んだ

  • A - Payment
     千円札で支払ったお釣りを求める問題に、何を勘違いしたか硬貨の枚数を回答してしまう
     今日のA問題はやけに難しいとか言い出すアホ

  • B - Judge Status Summary
     やるだけ、遅すぎ

  • C - Judge Status Summary
     ははん、全探索ね、combinationに丸投げしよっ……サンプル通らず
     bit全探索程度、概要を聞いただけで完全に理解したわ、という過信が崩れ去る
     なぜうまくいかないのかわからないまま時間を溶かし、諦めて次へ
     ちなみに何が悪かったかというと入力値01の取り違えで、これを10に改めるだけで解決
     bitmask自前実装に切り替えて入力値の扱いを反転させるまで、全く気付かず

  • D - Chat in a Circle
     やった、これ超カンタン、と自信満々で出したらWA
     ここまでミスしまくりということもあり、完全に自信喪失してしまう
     ちゃんと紙に書き出してみれば数分で気づくような誤りだった

  • E - Multiplication 4
     問題文3行! これも簡単そう!! もうこっちに賭けるしか!!!
     という甘い罠に嵌って場合分け地獄を捌けず終了
     アルゴリズム的に難しいなんてことは全くないんだけどね

unratedなAGC1完を含む直近8回パフォーマンスで、上位5回の平均は1000なのに、下位3回は平均200
ちょっと極端すぎやしないか??
なんでこうしょっちゅう大爆死するんだろう