『数学オリンピック 2013～2017』 の解説がわかりづらかったので発想の道を書くことにしました。 問題概要 第26回(2016年)JMO予選の問題 解法 始点を固定，時計回りに1番～2016番の番号をつける。 ありうる経路は 時計回りに2016まで 反時計回りに1まで 時計…

最近暇な時間を数オリ埋めに充てることでツイ廃を脱却しようとしています。今度OMCも出てみようかな...... 問題 第27回(2017年)JMO予選の問題 JMO公式ページを参照のこと。 解答 角度を追いかけると，△ADEはAD=AEの二等辺三角形であることがわかる。また，AB…

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

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