ABC326 （2023/10/28）
〇A問題
Yuto.icon やるだけ
tako.iconやる
TTT.icon 「～階分までなら」を「～階分なら」と勘違いしてしまい, 2回もWA出してしまいました。Sampleが通っていたため余計に気づくのに時間がかかってしまいました。
まーす.iconX-3<=Y<=X+2を満たしていたら，Yes．それ以外はNo．タイプミスで1ペナ．
おたふく.icon 汚い条件分岐
yuichang.icon汚く場合分け、用事がありunrated
CarpDay.iconTTT.iconさんと同じミス．サンプル通るの憎いよね．最後まで気付かず．
TK.icon条件分岐モリモリで攻略。
〇B問題
Yuto.icon 3桁の数を全探索
tako.icon同上
TTT.icon Nをint型とstr型とで使い分けて実装しました.
まーす.iconN以上の値を全探索．
おたふく.icon N以上の3桁全探索
TK.iconyuichang.iconCarpDay.icon同上
〇C問題
Yuto.icon 座標圧縮して累積和で区間の和を求めようとしたけど，2WAが消せなかった．なんで
Yuto.icon 想定解法はしゃくとりらしいけど，しゃくとり苦手なのでめぐる式にぶたんで解説AC．座圧+累積和だと何がダメなんでしょうか．未だに理解出来てません．
yuichang.icon2 1 1 1のような複数のアイテムが置かれている時にWAしてますが、コードが難解で読めません、、
Yuto.icon また勉強会で教えてください
tako.iconしゃくとりみたいな感じ
TTT.icon 5REまで詰めれましたが, コンテスト中にREからACにすることはできませんでした.
まーす.iconbisectを使って，区間内にあるプレゼントの数を配列にまとめた．
おたふく.icon 各プレゼントを区間の左端に置き、プレゼントの位置をaとしたときに、区間[a, a+M)に何個プレゼントが含まれるかbisect.bisect_leftで判定
yuichang.icon尺取り法を初めて使う実績解除
CarpDay.iconおたふく.iconさんと同じ．
TK.icon最初、尺取りで考えようとしたが、結局bisect_leftにお世話になった。とりあえずCまではやりました。
〇D問題
Yuto.icon Cが解けなかったのでこれ以降見てない
tako.icon無理っぽいので飛ばす
まーす.iconEよりむずそう．E簡単．
おたふく.icon E問題へ。 追記:コンテスト後に解説を見ずに実装できたが、やはり実装問題は苦手かつ時間内に解ける気がしない。
CarpDay.icon実装問題なので使命感を持って励むも，なぜかWA．理由分からず．解説読むが，ほぼ解説通り．解説の「最後に以下をチェックします」は不要な気がするが，それをしていないからWAなのか？
TK.icon制約が大きくないから全部作るとか？ただ作った盤面が条件満たすかの確認でTLEになりそうかとか考えた。
〇E問題
tako.icon期待値DP&セグ木。ほんとは累積和なんだろうけどセグ木使いたかった。初の時間内EACでうれしい。
まーす.icon樹形図書いて，給料i(i<=i<=N)がもらえる確率を求めて，あとは，期待値計算．逆元克服．これは時間内にできた泣．あと，給料i(i<=i<=N)がもらえる確率の変数をExといたが"確率"なので，Pとすべきだったな......．
おたふく.icon それぞれの独立な期待値の総和を求める。
CarpDay.iconD問題諦めて残り20分で挑むが，O(N)解法が思いつかず終了．諦めて解説見る．主客転倒かぁ．忘れたころにやってくるね．
〇F問題
まーす.iconx軸とy軸に分けてそれぞれDFSを使って到達可能か判断したらAC出そうだけど，TLEなるかな......?
CarpDay.iconXとYを分けても，それぞれ最大40個が正／負の2通りをとるので，O(2^40)≒O(10^12)存在するよ．DFS使っても枝刈りできないので，TLEになるよ．解説見たら，半分全列挙かぁ．忘れたころにやってくるね（その２）．
〇G問題
Yuto.icon 解説のタイトルに「数理最適化ソルバー」の文字が見えたので，解説見ずに解いてみた．ソルバー使うと，D問題よりも簡単．20分程度でAC．本番中，C捨ててGに行けばよかった(?)
CarpDay.iconAtCoderで最適化ソルバー使えるの？．．解説見たら「使える」とのこと．へぇ．．これからシンプルなDPで解ける問題もすぐに定式化したくなってしまいそうで，かえって怖い(^^;