プログラミング初心者がAtCoderに挑戦してみたお話。【その8】

スポンサーリンク
8 プログラミング

こんにちは。じんせーです。
最近寒くなってきましたね。新しい暖房が欲しいです。

今回は11/16(土)に行われた、AtCoder Beginner Contest 145参加記となります。

(↓前回の記事が未読の方は是非こちらからどうぞ~↓)

プログラミング初心者がAtCoderに挑戦してみたお話。【その7】
こんにちは。じんせーです。 今回は11/9(土)に行われた、第二回全国統一プログラミング王決定戦予選参加記となりま...

さて、今回の結果はいかに…!?

スポンサーリンク

結果

り

順位:1220位/5299人中
パフォーマンス:1206(水色)
レート:757

ギリギリ水色パフォーマンスが出せました!
これで水パフォは3回目です。

みず
「水」でいらすとや探したら出てきた謎の素材。

水色出たのはOKなのですが、D問題まで解き終わるのにかかった時間は65分
C問題とD問題で結構時間の無駄をしてしまいました。
まだまだ成長の余地は大きいです。

今回D問題までは解法はすぐにわかったのですが、
E問題に関しては解き方の段階から見当が付きませんでした。。

解説を見ると、E問題では
ナップサック
と呼ばれる、DP(動的計画法)の定石的考えが必要だったみたいです。
(コンテスト中に試行錯誤してた方法とは全然違いました…)

僕はDPに関して言葉は聞いたことはあれど、問題を殆ど解いたことがないです。
E問題を解ける力を付けようと思ったら、いよいよ本格的にここらへんのアルゴリズムの典型の勉強をしないと駄目ですねぇ…

スポンサーリンク

次回は…!?

なんと来週はコンテストが土日両方あるようです。

企業主催のARC級コンテストが土曜、
通常のABCが日曜。

今回レートを緑に出来なかったのが地味につらいので、
出来れば土曜日のコンテストでにしたいです。

そして強欲にも、日曜のABCで青パフォ狙いと思ってますw
目標は大きい方が成長しやすいと思うので!

という感じで、今回も最後まで読んでいただきありがとうございました~。
次回の更新もお楽しみに…!

【追記】
続きを書きました。こちらもぜひごらんください。

プログラミング初心者がAtCoderに挑戦してみたお話。【その9】
お久しぶりです。じんせーです。 最近寒くなってきましたが、2000円で買ったヒーターがいい感じで冬を越せそうな予感がし...

コメント

  1. […] […]

タイトルとURLをコピーしました