コンテスト中AC:A〜C
コンテスト後解説なしでE,FをAC。
Dは解説見たが、方針は間違っていなかったが、考慮できていない部分があった。

D - Polynomial division

$C_i = A_0 B_i + A_1 B_{i-1}+\cdots +A_i B_0$

であるので、

$i=0$ の時、 $B_0 = \frac{C_0}{A_0}$

$i\geq 1$ の時、 $B_i = \frac{C_i - (A_1 B_{i-1}+\cdots +A_i B_0)}{A_0}$

として、 $B_0, B_1,\cdots ,B_M$ の順で求められると考えました。
(なお、 $i\gt N$ の時は $A_i=0$ としておけば良い)

しかしながら、これはREになっていました。
なぜかというと、 $A_0 = 0$ の場合があるからでした。

そこで、以下のように考えました。
$A_i \neq 0$ となる最小の $i$ を $pos$ とします。

$C_{pos} = A_{pos} B_{0}$

$C_{pos+1} = A_{pos+1} B_{0} + A_{pos} B_{1}$

$C_{pos+2} = A_{pos+2} B_{0} + A_{pos+1} B_{1} + A_{pos} B_{0}$

$\cdots$

となるので、以下の方針としました。

$i=pos$ の時、 $B_0 = \frac{C_0}{A_{pos}}$
$i\geq pos+1$ の時、 $B_{pos-i} = \frac{C_{i} - (A_{i} B_{i-1}+\cdots +A_{pos} B_0)}{A_{pos}}$

とします。しかし、この解法でもREとなり、時間内にACできませんでした。

コンテスト後に考えた結果、実装時に色々と考慮できていなかった部分があったことが原因であり、解法自体は正しいことがわかりました。

以下がACしたコードです。

提出コード

上の実装に、 $n = max(N,M)$ として、 $A,B,C$ について、それぞれ $2n-1$ 個分の領域を確保する処理がありますが、ここは不要です。

全て $N+M$ 個分確保しておけば良いです。逆にこれより少なくとだめです。
なぜなら、 $A_N\neq 0$ のみが保証されているため、 $i$ は最大で $N+M$ になるからです。

また、今回、 $A$ のインデックスをベースに実装しましたが、 $B$ をベースにした方がわかりやすいと思います。
提出コード

E - Wrapping Chocolate

小さいチョコレートから優先して箱に入れる場合、大きい箱に入れると、後々入れられないチョコレートが出てくる可能性があります。そこで、チョコレートを大きいものから順に入れることを考えます。

ここでチョコレートの大小関係を定義しておきます。チョコレートを縦を第一キー、横を第二キーとして降順ソートしたときの基準を適用します。すなわち、 $i$ 番目の $j$ 番目のチョコレートについて、

$A_j \lt A_i$ の場合は $i$ 番目が大きく、 $A_j = A_i$ の場合は $B_j \lt B_i$ なら $i$ 番目が大きい

となります。

まだ箱に入れられていないチョコレートの中で最大のものを $i$ 番目とします。

まず、縦を考えます。
$A_i \leq C_j$ を満たす箱 $j$ に入れることが可能です。ここで、これを満たす箱であれば、どれに入れても、縦の制限によって箱に入れられないチョコレートが発生することはありません。なぜなら、残ったチョコレートの縦は $A_i$ 以下だからです。

次に横を考えます。
横については、 $B_i \leq D_j$ を満たす箱 $j$ ならどれでもよいというわけにはいきません。なぜなら、残ったチョコレートの横は $B_i$ 以下であるとは限らないからです。
ということから、横は $B_i \leq D_j$ を満たす中で最小のものにしておく必要があります。