読者です 読者をやめる 読者になる 読者になる

SRM464

コンテスト

きちんとDiv1に戻れましたが、今回も0完0点と不甲斐ない結果になりました。

250

2-9の数字を高々1回使って作った数それぞれについて全部調べてColorfulかどうか判定すればよいだけです。ポイントは、n=1のとき0,1も使えることと、n>8のとき鳩の巣により1個もないということでした。が、場合分けの多いコードは絶対にバグるというジンクスによりn=1かつk>10の場合を落として今回も撃墜されました。撃墜される前に自分で撃墜例を発見してしまったので非常にに歯がゆかったです。

550

2分探索+2-SATでした。2分探索にするという方針で、2-SATに気付かなかったので適当に枝狩りしつつ探索すればOKだろうとやってみたもののバグって全然駄目でした。

Challenge

落とそうとしたときには0点になってしまっていたので実行できず。

感想

最近の結果がひどすぎです。TCOまでに何とかしようと思います。