Magentor 作問リスト

問題 想定配点 コメント
Simple Math(Returned) 300 簡単な算数枠で作っていたら思っていたよりもペナ率が高かったり、難しかったりしたらしいです ARC-A にありそう
Mean Median Construction 300 序盤のボス問(?)枠 かなり難しそうな見た目をしてたので、飛ばす人が大量に出るだろうと思ったが、意外にもあまり出ない...
衝突予測 300 ★1想定でしたが、場合分けが面倒ということでこの位置に来ました とても簡潔な別解があるらしいです
A cans -> B cans 400 典型枠です 個数制無しナップサック問題とほぼ同じ
列辞書順列列 500 弱体化前の列辞書順列を提案したところ、難しすぎるということで弱体化されて今のような問題になりました。Rolling Hash をします
Sum Functions Sum 500 一応初作問 主客転倒を頑張ると解けます(畳み込みは不要)
Or Set 500 最初 M \leq 20 を想定していたのですが、 O(NM) で解けるという話があったので制約を強化しました 解法が非常に簡潔です
Range Mex Sum Min 500 数え上げ枠 うまく主客転倒をすれば、最適化パートはかなり容易です
SandGlasses 500 Ants ほぼそのままですが、なぜかあまり解かれていない
列辞書順列 550 作問自体は中一の夏 BITだけで解けます
Line of Light 550 算数 約数包除か添え字gcd畳み込みをします
Cards And Subsequences 600 典型詰め合わせです
Add to Variables 600 O(M) で解けます シンプルな数え上げ
L to R Graph 600 解法自体は中難易度で見られるアルゴリズムの組み合わせになっています 実装が重い