https://twitter.com/kinaba のログ (twilog の方が便利です。)
| http://petr-mitrichev.blogspot.jp/2014/12/this-week-in-competitive-programming.html Petr、ICPCのヨーロッパ地区予選で五目並べのAI書けという問題出したのかー。乱数入りのジャッジ解に100連勝したらAC。 | |
| https://t.co/4YKx5urkiI これtourist解の動き見てると五目並べ予め知ってると知らないとで難易度違いすぎるのではないかという気がちょっとしてくるなあ。 | |
| 近くに飲むカントリーマアム売ってなかったので『フォション プレミアムティー あまおう』がぶ飲みしている | |
| "Sorting Networks: the End Game" http://arxiv.org/abs/1411.6408 読んでた（お洒落タイトルに釣られて）。実行する比較処理列が入力の中身によらず常に同じなソート法の"終盤戦"、つまりソートの最後の方の比較はどこを比較するのが最適かの分析 | |
| https://t.co/Nw6QrAOWfK 深さ/演算回数最小のSorting Networkの最終ステージは隣同士の比較＆swapで必ず終わる等がわかる。のはいいんだけどLemma 8 の証明が納得いかないんだけど。k-blockが必ず連続区間であること示さないといかん気が |