2020-08-03に投稿

[競プロ] AtCoder Beginner Contest 174 結果

AtCoder Beginner Contest 174

難易度

A B C D E F
0000 0016 0877 0411 1158 1575

結果

  • 正答: A-B 2完
  • Rank: 6243rd / 9809
  • Perf: 414
    abc174

成果

  • B: 4th shortest code

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

感想

爆死回
わかっていたことだが、B,Cあたりで引っかかって、かつD,Eでリカバリできないと大爆死する
今回はCで頭を抱えていた折に仕事の連絡が入り10分程ロスした
だが時間以上に集中力と熱意を削がれてしまい、Cを飛ばすか否かで判断を誤ってそのまま終了

結局Cは11分超過でAC
電話で水を差されなければあるいは間に合ったやも……

難易度評価の通り、後続のDの方が簡単で、こちらは30分弱
比較するとお世辞にも褒められた速さではないが、まぁ一応解けはする
さっさとCに見切りをつけてDをやれば……4,50分くらいで3完、そんでPerf700くらいだったかもね

E問題、結構考えたが疲れた頭ではどうにもならず
「二分探」、「Pairs」のキーワードを拾ってから再挑戦したら、さっくり解けた
これは制約が10^9なところでピンと来なくちゃね

解いてみれば割と単純どころか、回答が僅か2行なんですけど……
現時点でも2nd shortestってどゆこと?
そんな風に解けるくらいなら、もう少しスコア伸びたってよさそうなものだがなー

それと今回、F問題の難易度がすごく低いみたいだ
F問初攻略目指してやってみるかな?


項垂人

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

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