aratobi’s diary

最近はatcoderの参加日記になってます。

2019-06-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 132の感想

A問題、簡単なのだが無駄に処理を組んでしまい時間をロス。 B問題は条件文そのままであっさりとクリア。 C問題はソートしてからちょうど境目になる点数を比較すれば良い。 と、ここまではまあまあ順調だったがD問題でつまづいた。 前にも似たような並べ替え…

AtCoder Beginner Contest 131の感想

A問題はいつも通りサクッと完了。 B問題は凡ミスで1回WA発動してしまったのが残念。仕方ないが。 C問題はかなり短い問題文を読んで、なんとなく苦手意識を感じてしまった。 そのせいか、ぱっと見で全探索するとTLEになることは予測がついたのだが、考えが迷…

AtCoder Beginner Contest 130の感想

AB問題は特に何ということもなくAC。 C問題は、 (x,y) を通る直線で長方形を 2 つの部分に分割するとき、 面積の大きくない方の面積の最大値を求めてください。 という題意を読みとって、きちんと考察できるかどうかというタイプの問題。 こんな簡単で大丈夫…

AtCoder Beginner Contest 129の感想

AB問題はいつも通りスムーズに解答。 C問題はC - 柱柱柱柱柱の亜種のような印象。 DP漸化式だな、というのは丸わかりなのだけど、踏めないステップという所で引っかかった。 グダグダながらもなんとかACしたが、コンテスト終了直後にもっとシンプルな実装が…

AtCoder Grand Contest 034 の感想

Grand Contestに初参加。とりあえずA問はサラッと解けた。 そのままの勢いで、B問に取り組むもWA判定。ちょこちょこ手直ししたが通らず、’BC’を’D’に置き換えるというシンプルなアイデアが出ず、時間切れ。非常にもったいなかったがやむ無し。 総評 A1問だけ…