Arch Linux wifi プリンタ

Canon MG3630というプリンタにArchLinuxからwifi経由でプリントするための設定をまとめた。

続きを読む

Marathon Match 93

縦横隣接でグループ化、同じ頂点複数回通れる巡回セールスマンと捉えて(正確には違うが最低二回は通れる)近傍を2.5-optとinsert/eraseで焼きなましした。

順位は今の所38位でなんか思ったよりスコア伸びんなあと思ったけどよくよく考えると

o.o

oo

が同様に遷移コスト1なのを見落としていた。これは致命傷では?
これを考慮するためにはグループ化しないで焼きなました方が良かったかも。

全体的に見落としてることが多すぎてダメダメだった。
次はもっといい順位を、と言いたいところだが時間作れるかわからないのでなんとも。
まあバイトも辞めたしなんとかなりそうではあるが。

あと焼きなまし法のパラメータ調整めっちゃむずいなあと思った。
今回は診断人さんのブログとか見て見よう見まねでやってしまったが、次回に備えてもっと自分で考えてできるようにしておきたい。次も焼きなましとは限らないけど、まあTCOで一回は出るだろうし。

AGC011

またダメだった……

Cはもとのグラフの連結成分に閉路がなければ二部グラフになると思ったんだけど何が違うだろう……

と思ったら閉路が遇数長だと戻ってこれないのね……
想 定 誤 答って感じで辛いなあ。




今回は考察が甘かった。
反省。

[追記]
http://agc011.contest.atcoder.jp/submissions/1160296
これが95ms
VecDequeのpop_front&push_backをpop_back&push_frontに変えると138ms
usedの宣言をlambda内で行うとなんとTLEした。
Rustはメモリ確保速い印象あったから以外だ。
まあ最大100000 / 3回くらい呼び出されるので仕方ない気もするが、TLEするほど遅いとはね。