perarduaadastra

競技プログラミングとかをしています

2021-11-01から1ヶ月間の記事一覧

AtCoder Regular Contest 130 反省

かなしい 結果を鑑みて 700 8:27 471位。Cで1ケースWA、WAを取りに行くとTLEでぼろぼろにされた。きちんと考察してから書くこと。 A - Remove One Character ランレングス圧縮して二項係数をとってみると解ける。サンプルも優しいし、今回は300点っぽい300点…

AtCoder Beginner Contest 229 反省

メンタルが壊れる! 結果を鑑みて 1500 19:12 542位。Fで詰まって、Gに行くのが遅すぎた。今回のFが解けないのは本当にヤバい。 A - First Grid よく考えるとNoのパターンが斜めに2個配置の2パターンしかない。 B - Hard Calculation がんばって実装する。…

AtCoder Regular Contest 129 反省

nosubしてないだと 結果を鑑みて 1200(1) 91:59 330位。微冷えして青に叩き落とされた。 あと20分あればD通せたかも、と思うが他の問題に割いた時間や明らかな嘘解法に費やした時間が自分を苦しめただけなんだよね......。 A - Smaller XOR パッと見桁dpに見…

ARC106 E - Medals O(N^2K)解法??

atcoder.jp よくわからないが解説と違う方法だったので書く。 たぶん合っていると思うけど嘘を書いていたら撃墜してほしい。 解法(feeling): 自明な下界で常にメダルの分配がうまくいくとうれしい。なんかうまくいく。 以下の2点を考えるのがよい。 (1) …