3/8(金) 13:30~17:30でやった
100+100+100=300pt
日程内一位
難易度は6-10-9らしい
競技時間が4時間だったが、間に合ってよかった
本番のフロー
本番の緊張感と双子の祈祷で心を惑わされないようにするため、20分間坐禅を組む
~0:00 0pt
1問目(Banner)を見る
問題文を読むと解けるので、実装する
0:09 100pt(+100)
2問目(Dragon)を見る
半順序の影が見えたので自明部分点だけ取って後に回そうと考えたが、一番緩い20点分の部分点すらわからない
貪欲と分岐を繰り返して、式の形に落とし込む
満点が見えたが、実装が重いので後回しにする
部分点を実装して、40点を得る
1:22 140pt(+40)
3問目(Joitter)を見る
虚無どうしをくっつけて強い虚無にしたような問題
強い虚無を分解して弱い虚無にしてそれを解く
提出によるデバッグをしてACする
2:24 240pt(+100)
2問目(Dragon)を考える
満点につなげるため、擬似多項式を解消する操作をする
予想通りあちこちにバグが発生して時間をロスする
擬似多項式を解消し、ついでに部分点10点を得る
3:31 250pt(+10)
半順序に従った平面走査を実装する
焦って不等号の向きをすべて逆にしていたのを解消して満点を得る
3:46 300pt(+50)
やったぜという気持ちになる
反省
高速化の変形は段階に分けて提出によるデバッグをする
順序列での同じものの処理がバグの温床なので注意する