11年春合宿1日目Virtual

3/8(金) 13:30~17:30でやった

100+100+100=300pt

日程内一位

難易度は6-10-9らしい

競技時間が4時間だったが、間に合ってよかった

f:id:Segtree:20190308173659p:plain

 

本番のフロー

本番の緊張感と双子の祈祷で心を惑わされないようにするため、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)

 

やったぜという気持ちになる 

反省

高速化の変形は段階に分けて提出によるデバッグをする

順序列での同じものの処理がバグの温床なので注意する