Codeforces Round #760 (Div. 3) 感想

こちらのバチャをやりました。
結果は 5 完で、かなり厳しい気持ちになりました......。

A. Polycarp and Sums of Subsequences

　A から難しくないですか？？？枠。bit 全探索やるだけだけどめんどうくさいと思ったら、簡単な解法があった。
　 $a_1 \leq a_2 \leq a_3$ を仮定すると、 $a_1=b_1$ は容易にわかります。このとき、実は $a_2=b_2$ となります（ $a_1$ と $a_2, a_3$ の和と $a_2$ の大小を比較するとわかります）。
　 $a$ の総和は $b_7$ なので、 $a_3=b_7-b_1-b_2$ とすることによって正解を得られます。

B. Missing Bigram

　与えられる bigram の順序が文字列の順序と一致するというのを見落としていてめちゃくちゃ時間を食ってしまった。それを抜きにしても難しくないか？？？とは思った。
　基本的に $s[i][1] == s[i+1][0]$ であって、これを満たさないものが 1 つまでなら存在しても良い。という判定をすれば良い。