https://twitter.com/kinaba のログ (twilog の方が便利です。)
| cstheroy.stackexchange に専門に近い質問が流れてたので反射で答えてしまった。Q&Aサイトっぽいのに書きこむの初めてでドキドキでしたが "exactly what I was looking for!" と返ってきてとてもうれしい | |
| s/theroy/theory/ | |
| Topcoder SRM れじすたーど。今日は21:00からですので普段早く寝るよい子のみなさんも参加できますよ！（宣伝） | |
| ねむいです。 | |
| @wraith13 くじからとっぷこ～だ～が～ | |
| @natsutan のせいか！！！ | |
| 前回のeditorial、flashだけしか見てなかったことに今気づいた。読んでる。 | |
| SRM、東方回はもうやったので不思議のダンジョン回にしましょう。 | |
| ふきとばしの杖と場所替えの杖の壁反射を駆使して最短ターンで大部屋MHを抜ける問題、ダメージ倍率技を重ねがけしすぎると16bitをオーバーフローするので気をつけて最大ダメージを狙う問題、武器にも防具にもなる装備をどのタイミングでどちらに装備するか最適化して生存できるか問う問題など。 | |
| 適当に考えるとだいたいDPかBFSっぽくなる典型例 | |
| 1000オープンは、「ええいこんな500は開いてれば楽勝だったんだーい！！！１１１ぬぬぬ」という虚栄心と戦う必要があって強い心が必要だな…くじけそう #topcoder | |
| Div1Hard: cost=height, height+1, height+2, ... みたいな無限本の枝があるグラフの最小費用流的なものを適当にごまかせばごまかせるだろ、と思っていたのですがケース4が合わないで55分。Div1Easy: 全曲聞かないと条件忘れててへろへろ | |
| Easyは全曲聞かないとダメです制約に気づいた瞬間におもむろに外に包除原理のループを外付けして終われないといけない問題でしたが色々テンパっていてそんな数学的頭がまわらずDP書いてた | |
| Div1Midは中休みフェーズに開いてみたら、いずれ出題しようと思ってた問題にすごく似ていてやられた感があった（文脈自由文法が無限言語がどうか判定、を今回のみたいに数の増える規則で出すみたいなのを考えた）。しかも今回の問題の方がだいぶ面白い…。 | |
| @tsukuno かっこいい | |
| @tsukuno 全然違うじゃないか！マジメに4,5分違うんじゃ、これ | |
| レートあがってる…ええー | |
| 演算のたびにmodをとってくれる整数クラスmodulo integer略してmintというのがライブラリにいて、名前がミントちゃんで可愛いので僅かでもmodが必要になると即座に貼り付けて愛しんでいます。 | |
| そういえば前聞かれたのだけどtopcoder-jpリストはSRM前後2時間くらい (text:"SRM"|text:"TopCoder")&!list:"topcoder-jp" という検索にヒットしたツイートを巡回目視して、確実に参加者ぽかったら手動追加、としています。 |