ABC463 （2026/06/20）
〇A問題
まーす.icon $ X \times 9 = Y \times 16かどうかで判断．
まーす.icon ICPC までに入水は厳しそう.......．(´・ω・`)
まーす.icon まずい．-28 はつらいな......
Kaplam.icon＿人人人人人人人人人人＿
＞ 過去最低順位更新 ＜
￣Y^Y^Y^Y^Y^Y^Y^Y^Y^Y^￣
N_N.icon 今日も解けない．アルゴリズムを考えるのは楽しいけど，結果はでない．
CarpDay.iconまーす.iconさんと同じ
〇B問題
Kaplam.iconその列にoがあるか見る
まーす.icon 同上．dictかまして楽した．
N_N.icon 文字列を入力しながら判定．
CarpDay.icon i = ord(c) - ord('A')として，s[i] == 'o'があればYes
〇C問題
Kaplam.icon身長でheapして、時間でにぶたんするだけのはずだがなぜか通らない
Kaplam.icon typo！！！ 2週間で合わせて3問typoで落とすのダメでしょ
まーす.icon 高橋君の退出時間について昇順sortし，与えられた$ Tを昇順に見ていき，早く退出する高橋をpop．残った高橋（時刻$ t時点で会議室にいる高橋君）のうち，最も身長の高い高橋の身長を出力．
まーす.icon 与えられた$ Tが昇順になっていないの何なの......(これいる？)
N_N.icon 会議室を去る時間で逆順にソートして，出ていく人を後ろから順に見て身長の最大値を求めていく．後は，二分探索というところで，どうしてもバグが取れず．諦めてD問題へ．
CarpDay.icon 退出する時刻とクエリで尋ねる時刻を混ぜて，いつ，どんなイベントが起こるかを管理するリストを作る．残っている人の身長をSortedListで管理．時間の早い順にイベントを確認．退出ならSortedListから退出した人の身長を削除．クエリなら最大の身長を記録．まーす.iconさんのいう通り，Tが昇順でないのが無駄にめんどくさい．
〇D問題
kakip.iconにぶたんした。まずほかの布を完全に覆う布を除いておく スコアx以上にできるかが貪欲にO(N)で判定可能 ほかの区間を完全に覆う区間を取り除く(あるいは覆われるほうを取り除く)ライブラリ持っておきたい。C問題にも使えそう?
まーす.icon どの$ 2枚も重なっていない$ K枚の布の選び方の候補が複数通り存在する場合が辛くて，考えやすそうだったEに逃げる（恐らく敗因？）．
N_N.icon DPだと思ったのね．最後イチかバチかで投稿して，TLEじゃなかったけどWA．
CarpDay.icon 基本方針は二分探索．内部処理をDPで実装したらTLE．時間短縮を試みるもTLEが取れないのでE問題へ．D問題に戻ったときにkakip.iconさんがACだったので頑張って考える．DPにしていた処理をGreedyにできることに気付いて実装中に時間切れ．提出したらAC．コンテスト終了後3分でした．．
〇E問題
Kaplam.icon受け取る側について、x(j)+Yでheapで回したがWAが5件、終わった後にgptに投げたらそれっぽいの出てきた
Kaplam.icon通った、遷移出来なくなった時点で後はワープさせてたんだけど、遷移先から遷移した方がワープより早い場合で落ちてた
kakip.iconTLE1件 定数倍改善でACしそう。 クソゲー ネットで拾ったやつ使ったのが原因っぽい ちゃんと用意すべき ワープは1回だけでよい いったんワープ考えずダイクストラしたら、ワープ込み(ワープ後に移動しない)での各都市への最小時間がO(N)で計算できる。あとはそれ込みでもう1回ダイクストラする
まーす.icon dijkstra法→ワープ適用で行けんじゃね？と思って，実装してたら普通にダメでした（これにコンテスト終了5分前に気が付く）．
まーす.icon 解説見た．天才すぎ．これは思いつかないわ......．と思ったけれど，新たに頂点を加えたグラフを考えるという点ではテンプレ問題か．じゃあ解けんといかんな......．(今日は撤収．成果物作らなきゃ．明日の23:59まで)
CarpDay.icon ワープ入口とワープ出口のノードを2つ追加．各点i→ワープ入口はXi，ワープ入口→ワープ出口はY，ワープ出口→各点iはXiだけかかるネットワーク作ってダイクストラ法のみ．自作ライブラリに感謝．
〇F問題
kakip.icon青以上の難易度を感じて撤退。考察も実装も重そうだけどめちゃ時間かけたら可能性ありそう
CarpDay.icon 確率の楽しそうな問題！残り時間20分ぐらいだし，kakip.iconさんがD問題解いていたのでD問題に戻る．
〇G問題