コンテスト参加記
結果 3完(10:10) Rated 2109/4713 コンテストURL 所感 A: 問題文の通りに実装を行う B: 一人の監視員で (d * 2 + 1) の範囲をカバーするので、Nを(d * 2 + 1) で割る(切り上げ) C: 数列Aの最大値が2以上含む場合はすべて最大値,そうでないなら最大値の箇…
結果 4完 (3WA) Rated内2484位 (Aの提出者4930人) コンテストURL 所感 A: 隣り合う文字列が同じところがあった場合'BAD' B: 指定した数列を作り、総和から絶対値が一番小さいものを引く C: 包除原理 コーナーケース 1 1 1 1 に注意(30分溶かした) D: Cで悩…
結果 4完(3WA) Rated内209位 コード atcoder.jp 所感 Bでテストケースが合わず焦る Cで同じ色だったら消すと勘違い Dで島の親が同じだったときの処理を考えない こんな感じで結構ミスしたと思うんですけど、4完できたので自分としてはよくやったなと称えたい…
結果 激遅3完 所感 Bで少し悩んでタイムロス Cで無限に悩みタイムロス DはDPかな…と考えてた レート推移 下がり続けるレート 解法・コード github.com
コンテストには出られなかったのでA, B, C問題を解いた 所感 C問題のグリッドでDFSを無限にバグらせた グリッド問題を解いていきたい 解法・コード github.com
結果 激遅2完 所感 B問題が解けなくて血の気が引いた 泣きながらC見てたら運良く解けた 解法・コード A,B,Cの三問書いたので是非見てください github.com