ABC194
こんばんは。島崎翔です。今日はABC194に参加したので記録をしておきます。
A - I Scream
$4$通りの場合分けでした。場合分けを$A+B$の値と$B$の値でするべきだったのを見落として$A$の値で場合分けしてWA。問題文はよく読もう。
題材はアイスクリームでしたがチョコレートにも似たような分類があったような気が。
B - Job Assignment
基本的には一番短時間でこなせる人に仕事を割り当てますが、ある$1$人がどちらの仕事も一番短時間でこなせる場合が少々複雑です。仕事$A$または$B$を次点の人に割り当てるのか、$1$人に両方割り当てるのかの$3$通りですね。
C - Squared Error
まずなんとなく展開して整理してみたもののよくわからなかったので、小さな$N$で実験してみたところ$~N*($総和の$2$乗$)-(2$乗の総和$)~$なのではないかと思って書いてみたもののWAが出る。
考えてもなぜ落ちるかわからなかったのでGoogleで検索してみるとそれっぽいコードが見つかったのでそれをC++にして提出したところAC。漸化式的な解法だった。
結果・感想
atcoder.jp
A~Cの3完でパフォーマンスは544、レーティングは466→475でした。
AとCのペナルティが痛いですね。あとAではCEも出しました。実力以上のスピードで解こうとすると精度が落ちるということを痛感しましたね。次回はもう少し確実な提出を心がけようと思います。
書き始めとは日付が変わっていますが、今日はこれで終わります。