のめゆり・倉庫

あんまり整理する気にならないタイプの物置

HTTF2021予選参加記

atcoder.jp

HTTF2021予選に参加して、803位(1点/最下位)でした。

参加前

賞金に目が眩んでラソン形式のコンテストに一回は出といたほうがいいよな~などと思いつつ参加を検討していたところ、最低点争いなるイベントが発生していることを知る。

 逆張りオタクなのでこういうのが大好きである。

 

対策のため、過去問を見ることにした。

HTTF2019:A - ばらばらロボット

……これ普通にむずくね?となる。これはこれでマラソンだな……

開始後

外出先だったので、ささっと問題を見る。愚直解はすぐ分かったので、あとはスコアが1点になるまで詰めるだけだな、となる。

帰宅してから昼食を食べ、先に1点が取られていたら114514点ちょうどでも狙うかな?などと考えつつ順位表を見ると、最低点争いが4点しか居なくてちょっと拍子抜けした。

うっかり提出しないように気を付けながらビジュアライザで愚直が通るのを確認し、0点になるように余った移動回数で高橋くんロボに反復横跳びさせて出した。ここで0点AC。0点は順位表だとWA扱いなんだな…(初めて知った)

で、愚直解の移動回数が偶数のときは4000手まで埋める(今思えば失敗する移動を投げればいいだけだった気がする)、50ケースあったので、大事を取って奇数のときは1/50で3999手まで、他は4001手までを投げた。効果があったのか分からないが、乱数で悲惨なことになりたくなかったのでランダム判定には時刻を利用した。

 

提出し、ジャスト1点

 どきん氏の2点を抜いていてちょっと嬉しくなった(普通の競プロで勝とうね)

 

 賞はないらしい(それはそう)

 

感想

2022はちゃんと精進して普通に出ます……

追記

f:id:miiverse_udon:20201107231928p:plain

このジャッジいつになったら終わるの……