tw.log

https://twitter.com/kinaba のログ (twilog の方が便利です。)

<<newer (latest) older>>

20151224 00:04 コンピュータチェスを人力で倒すためのアンチコンピュータ戦略本 https://t.co/8uC5CgWKhV なる物読んでた。期待したほど大した事書いてない(稲庭っぽく頑張ろうとか)けど、このテーマ自体と、"ネットで指してて相手がソフト指しとわかった時の作戦"等の章立てなど面白い
20151224 23:02 クリスマスコン終わりかな。面白かったです。C問題証明しないで出しちゃったので解説気になる… (違う色が多ければあんまりクエリしないで済むし同じ色が多ければUnionFindで連鎖的にわかる部分クエリしないで済むのでどっちにしろ足りるだろう的解で通した)
20151224 23:03 最初2色しかないと思って、4500回もあれば全マスわかるじゃん釣りか???と思い込んでWA量産したのが酷かった
20151224 23:10 最長回文がどうやって出てくるのか皆目わからん、すごい…
20151224 23:13 G問題はまず素直に部分点を取りに行った解を提出した瞬間にバグっていることに気づいた(中間値云々を何もチェックしてないコードになってた)のだけど、なぜか部分点取れてしまったので超簡単であることに気づいた
20151224 23:19 あとBも面白かった。頭の中では要するにDFSするだけなんだけど、辿れる辺の管理の実装をちゃんと考えないと頭と計算量が爆発する感じで、こういう小粋に実装考えさせられる問題好きだなー
20151224 23:25 RT @snuke_: Xmas Contest 2015 - あなたは嘘つきですかと聞かれたら「YES」と答えるブログ https://t.co/VIQvIhjh3N

<<newer (latest) older>>

presented by k.inaba (kiki .a.t. kmonos.net) under CC0