JOI人生も今日で終わりです。委員会の皆様3回と5年間ありがとうございました。 挙動 1番を開く。とりあえず山の頂点を固定してやればよさそう？ ->左を単調増加にするにはX回必要で.. .みたいなのを求める ->真っ赤な嘘で1時間近く溶かす 仕方ないので2番に…

遠回りな解法で解いたので，記録します。 共通考察 JOIとIOIは「OI」の部分を共有しているので，OIから考える。 まず，OIの「I」の部分はできるだけ後ろから取っても損しない。 (ここを前に残しても選択肢が少ないので) そして，OIの「O」の部分は各「I」よ…

ああああああゴミカスーーーーーーーーーーーーーーーーー 100+0+43+100+7=250です 非公式順位表見た感じだと門番の位置です。追い出されるか入れるかどうか... コンテスト中のムーブ カス 最初10分 Aを見る。いつもより難しくない？と言いながら現在地の左…

解説の13ページ目あたりから分岐します Aliceパート 元のグラフを とする。また、番目の頂点をとする。 まず、頂点を用意し、の全ての頂点と結ぶ。また、頂点を用意し、のビット目が立っているならばを結ぶ。 そして最後に、とを結ぶ。これでAliceパートは終…

概要 なぜ参加できなかったか？ 再発防止には？ 最後に 概要 参加できませんでした。 なぜ参加できなかったか？ 得点通知 本選で245点という大変な点数を取ってしまったため、全体20位に入り損ねたことが原因だと思われます。 再発防止には？ JOIを真面目に…

JOI'20本選に参加して245点でした。推定25位なので本選落ちです... 2/1~2/7 2/8 Day1 2/9 Day2 A 長いだけのネクタイ B JJOOII2 C スタンプラリー3 D オリンピックバス E 火事 C 再び After Contest 後日譚 総括 2/1~2/7 学校の課題の発表準備や塾の宿題で忙…

問題文: https://www.ioi-jp.org/camp/2011/2011-sp-tasks/2011-sp-day3.pdf 解法: L=300000という時点で何となく「dp[i][j]:=(i文字目まで見たときに文字jで部分列が終了する部分列をつくる場合の数)」というO(26L)の解法が浮かび上がります。 ところで、i…