2016年7月10日日曜日

ARC056

リンク

問題 http://arc056.contest.atcoder.jp/
解説 http://arc056.contest.atcoder.jp/data/arc/057/editorial.pdf

概要

Aから難しかった……解析的に解いたけど実は場合分けがそんなに複雑でなく大半のケースはシミュレーションで解ける。
B, Dは手付かず。
Cは終了後他の人のコードを見たりしていろいろ頑張ったが最終的に(x + 99) // 100とmath.ceil(x / 100)が同じことをしたいコードなのに後者は浮動小数点数の丸め誤差で動かないという悲しいずれにより撃沈。

2016年7月3日日曜日

ABC041

リンク

問題 http://abc041.contest.atcoder.jp/
解説 http://abc041.contest.atcoder.jp/data/abc/041/editorial.pdf

概要

A, B, C: やるだけ
D: N匹のうさぎが競争をした。ある2匹の組についてどちらのほうが早かったという情報がMこ与えられる。全体の順序としてありえるものの個数を答えよ。

D

x_iがy_iより早いという情報をグラフの有向辺と見たときに、トポロジカルソートした結果としてありえるものの個数を答える。想定解法はbit DP。
bit DPというのは集合をキーとするDPで集合をバイナリ列にエンコードするテクニックのことらしい。
「N! は大きすぎるが 2^N は小さい場合,bit DP」がよくあるらしい。
漸化式はdp[S] = sum([dp[s] for s in Sから一つだけを取り除いた集合])みたいな感じだが、制約条件を考慮にいれるとSから一つだけを取り除いた集合をすべてチェックすることにはならない。

2016年5月14日土曜日

2016-05-14 バイバイもう永遠に会えないね

たぶん11時位起床?布団でグダグダしつつ気がついたら昼に。そこの床屋で散髪。結構うまくいったと思う。隣の中華料理店に初めて入ってみた。とくにどうという感想もなかった。おねえさんはかわいかったけど。最後の悪あがきの練習というより暗記を家でして、16時ごろ出発。出演。微妙だった。第一に練習時間が圧倒的に足りなかった。第二にコミュ症だからかもしれない。そのまましれっと抜けて、夜はコンビニで弁当を買いオフィスへ。ためていたタスクを少し片付ける。締め切りが近い。研究も締め切りが近い。

行くかもしれない、と言っていたので「絶対来ないと思っていたよ」と言おうと思っていたが本当に来なかったので拍子抜けした。でも絶対来ないと思っていたので予想はあたった。そうなりますよね。そういう優先順位付けなんだから。はい。

2016年1月26日火曜日

無題

くそでかいワニを飼えるのはお金に余裕がある時だけ。

2015年11月15日日曜日

2015-11-11 可愛い女の子は可愛い

うーん、この日くらいは遡っておくか。たぶんどうにかして早起きしたんだろう。朝から和光。学食で昼食。その後ロードバイクのブレーキとリアディレイラの調整。どうにかそれなりの満足度のものに。若干気に喰わないところもあるが。1時からセッティングして頂いた某先生の講演。某先生から「何かお見せすれば」と頂いたのを見せるものが無いと断ってしまったが無いものを見せるべきであったかもしれない。その後某とすこし仕事のような何か。電車で秋葉原へ移動し例の観劇。何だかんだ気に入ってしまった。その後ごちそうになる。会の様子はいろいろと思うところもあったが、事前情報のせいかもしれない。うまくやりたければうまくやっていけるとは思う。終電で自宅へ。それなりに酔っていたのもあり速攻で寝たとの談。さもありなん。

やはり日をおいてから日記を書くのは良くない。何を考えたかなんて知らない。先週の自分なんて他人だ。

2015-11-15 100%の集中を

10時にマイナンバー通知の再配達で起床。布団にこもったり昼食の支度をしていたりしたら出る時間に。よくない。生卵を台所のマットに落としてしまい、へこむ。洗うついでに洗面所の掃除を少しした。図書館に一瞬寄ってから和光。また女性ばかりだった。若干危険を感じる場面があった。終了後そのまま入室。ずっと居たが何も手につかず。Emacsの一部機能 (ewwなど) がうまく動かないのはgebenがopen-network-streamに変なアドバイスを貼っているからということが分かった。11時半すぎ退室。

某がFbでシェアしていたホリエモンの記事 [1] を見てそのとおりだなと思った。ビジネスにかぎらず研究も。集中力のない人間は、何も考えずにテレビを見てゲラゲラ笑いながら人生を終えるしかない……。日記すら続いていないじゃないか?

そういえば某でずっと前からファンだった絵を描く人がじつは商業誌で漫画を描いているということをたまたまTwitterで知った。びっくりした。この間は某Ezアプリの作者をTwitterで見かけたし(これは検索したからだが)、こういう体験は面白い。

[1]: http://ameblo.jp/takapon-jp/entry-10500476221.html

2015年11月1日日曜日

2015-11-01 振り回されるのも

九時過ぎにまた事故で起床したような気がする。その後昼過ぎまで。昼食などを済ませ和光。帰り道で某が女の子を待っているのを見てちょっと可笑しかった。地下周辺で作業しようかと思ったが片手間になった。帰宅要請があったが二転三転で結局無しに。二十三時帰宅。

三たび携帯ストラップがバラけてしまった。困る。一度目は四月に武道館の入口でだった。まだ直していない。そう言えば先週末これがEmacsのロゴに似ていると言われた。三人目。この蜻蛉玉は自作したものだが色のチョイスは完全に某に委ねたのでそういう意図はないのだけど(そもそも言われるまで気が付かなかった)。面白いからいいけど。