JOI 2020/2021 二次予選 感想
一次予選の時点で登録をしなかった結果リアルタイム参戦の権利を失い, コンテスト後の解法系ツイートを見まくった上で一応通した感じれふ. (なので難易度感については適当れふ><)
A 往復すごろく
まあ一問目はこんな感じれふね.
B パンケーキ
通りの状態を整数にエンコードして…みたいなのとか始点が複数あるBFSを見たこと無いと生えにくそう？ 定数倍がちょっと怖いけどC以降より簡単ではありそう.
C イベント巡り
2乗までは比較的よくあるdpでそこからの改善は証明難しくない…？(多分大丈夫と思えそうれふが)
D 安全点検
大工の挙動が複雑かつ値が全体的に大きいので二分探索くらいしかありえない気がして実際二分探索, ということでCよりメタ読みしやすそう.
でも判定はそこまで自明じゃない？(説明が大変というだけかも)
E スパイ 2
論理式作った結果3-SATなので解けない, になって思考が止まるのが一番怖い感じかにゃぁ……
コンテスト後のツイートに絡んでHorn SATというのを見てしまったので……再発明がどのくらい容易か次第の問題れふが, 難易度がよく分かんないれふ><
全体感想
JOIで何度も出題されてきたパターンの問題(のうち, 過去問慣れで自明に見えるようになりやすいもの)は流石にもうあまり出てこないのれふかね……
(難易度5くらいの, 現れる状態をそのまま添え字にしてあげてdpすれば良いみたいな奴とか)
全体的にコドフォっぽい印象……？(なんとなくれふが, 作問のされ方もコドフォに近いんじゃないかと踏んでたり)
