# CEOI22 Day1 Virtual Contest

初めて日本に関係ないOIを触った。

例によって全問題を見る。abracadabraとprizeはかなり苦しい気持ちになるが、それに紛れてなんか実家がいる気がした。homeworkをよく見ると、構文解析してDPするだけ。構文解析は前回書いて自信があるので、とりあえず凸った。

特筆すべきところもなく、普通に40分くらいで通った。しかし、ここからはとても苦しかった。

abracadabraもprizeも本当にわからない。Aに至っては10点の小課題すら自明でない。本当にやばい。

prizeの小課題1は自明だが、実装がつらい。それ以降は本当にわからない。本当にまずい。

そんなことを考えているといつの間にか寝落ちしていた(!?)

起きたら、天啓が降ってきた。abracadabraのシャッフルは途中で停滞しそう。それを信じると小課題1が通った。ただ、そこから先に行くにはシャッフルの計算量を落とす必要があり、それはそれでかなり苦しそう。

prizeの自明小課題を書くか、abracadabraをもう少し考えるかで迷う。とはいえ、prizeの小課題1は自明のくせに実装がだるくてつらいので、abracadabraを考えることにした。

しかしこれも成果がなく、時間が無くなったので仕方なくprizeの小課題1を書く。残念ながらこれも取れることはなかった。

そうして10-100-0で終わってしまった。久しぶりの大失敗。取れる小課題がなさすぎて苦しかった。abracadabraもprizeも時間を掛ければ取れるかといわれたら普通に無理。どうすればよかったのだろう…