デバッグに失敗した，ないし，長時間かかった間違いの記録
ABC212E Safety Journey
2023/07/05 あさかつ
無向グラフが，完全グラフからM本の辺を除いたものとして与えられている． 除く辺は $(u, v)$ の形で与えられている． dp[i][j] = (i 回の繰返し後，頂点 j に到達できる方法の数) という DP で， 全体から 除いた辺の分を引く． $(u, v)$ と $(v, u)$ の両方を引かなければならないところ， $(u, v)$ しか引かなかった．
ABC279F BOX
2023/07/05 あさかつ
タイプミス
正:
if (rx == -1 and ry == -1) {
誤:
if (rx == -1 and ry == 1) {
ARC164B
2023/07/09 コンテスト
誤読．
- 正: 木の好きな頂点を選んで出発できる
- 誤: 木の根から出発する
ABC222E Red and Blue Tree
2023/08/02 あさかつ
宣言を間違えた．
正:
vector A(M, Fp(0));
誤:
vector<ll> A(M, Fp(0));
ABC318C Blue Spring
- 「周遊セット」を買う枚数 $x$ を全探索する問題．
- ちゃんと考えると，買う枚数の候補は $0$ 枚以上 $\displaystyle\left\lceil \frac{N}{D} \right\rceil$ 枚以下，とわかる．
- コンテスト中で焦っていたので，面倒だから $0$ 枚以上 $N$ 枚以下で いいや，と考えた．($N$は十分小さいのでこれでも間に合う)
- ところが，それを
REP(x, 0, N)とコーディングしてしまった． もちろん，REP(x, 0, N + 1)でなければならない．
ARC167B Product of Divisors
A が整数であって，$ k \leq A / 2$ を満たす整数 k の最大値を求めよ， という形になった．当然，A の偶奇で場合分けが必要なのだが， A が偶数と思い込んでしまった．
ABC237E Maximize Rating
DP表を埋めるとき，本来は，あり得ないところ (スタート地点から遷移してこないところ) は，マークしておいて計算しないようにすべき． それをサボって，適当な計算をしてしまっていた．
ABC334F Christmas Present 2
遅延セグメント木で，query の演算は double の最小値で， 作用の演算として，区間加算と1点代入をやりたかった． 遅延セグメント木の OP としては加算にしておいて， p を代入したいところでは，query で値 v を取ってきて -v + p を加算すればよい， と思ってコードを書いた．
最小値演算の単位元は 1e18 とかしておいた． ところが，query でとってくる値がその 1e18 付近の値 (もっと大きいこともあった) になっていて，ぐちゃぐちゃになった．
対処として，格納する値は 1e15 くらいにして通すことはできたが，あまり良くない． 加算と代入の両方ができるように OP を定義すべきであった．相手が最小値だから， 両方無理なく定義できる．
なお，問題としては，実はセグメント木は不要だった．