No Such Blog or Diary

裏方で少々面倒なことが起きてたりしたけれど今年の ICPC も無事終了．あんなに難しそうな問題まで間違いなくササッと解いてしまうトップの上海交通大学チームすごすぎる．どういう練習・修行をしているのか気になるところ．

だがしかし，最近の問題はちょいと難しくなってきているのだろうか．sed で解けた（解く気になった）のは A 問題だけだった．G も辞書順最小ならなんとか sed でできるかなってとこかね．

閑話休題．

筑波から福岡まで帰るのが微妙にめんどくさい．TX が無かったらやってられんな．

太平洋側なので天気がいいなぁとか思いつつ，今日は一日中日光の入らない楽屋でお仕事．ちょっと残念な気分．

そして明日の準備は無事完了ということで，後は明日が無事に終わってくれることを祈りつつ寝るのみ．

だがしかし，ホテルのバスルームの壁に他人の髪の毛がいくつも張り付いてるのはどうにかならんのか．昨日の夜からずっと同じ場所に点点点とくっついてて気になるんだけど．ちょっと手抜き？

なんか急に寒くなった気がする．でもそんな日に限って足元が寒い部屋に座りっきりな仕事だったりして……　床下暖房を所望する．

閑話休題．

中国道がチェーン規制になっとるな．R191広島・島根の県境あたりもカメラを見ると路面が白い．スタッドレスに履き替えるタイミングとしては正解だったかもしれない．

出かけるわけではないけれど．

ミトコンドリアのことだけど，微妙に読み方を間違えた「巫女飛んどるわ」とかいう音が頭から離れなくなり危なかった．真面目な場面なのに思い出しては吹き出しそうになるという．

危険が危ない．

トポロジカルソートをしてくれるコマンド．エッジ達を与えればいい．エッジは hoge→fuga なら "hoge fuga" のように空白区切りで始点と終点を与える．1 行に 1 エッジ書いてくのが普通な気がするけれど，任意の空白で区切られたトークン列に対して「2n - 1 番目 → 2n 番目」というエッジが定義されるというルールなので，ぶっちゃけ一直線に書いてもいいっぽい．

$ echo "2 1 3 2 4 1 4 2 4 5 5 6 6 1" | tsort
3
4
5
2
6
1

ループ検出もしてくれる．

$ echo "2 1 3 2 4 1 4 2 4 5 5 6 6 1 1 3" | tsort
4
5
6
tsort: -: input contains a loop:
tsort: 1
tsort: 3
tsort: 2
1
3
2

ループ検出してもとりあえず答えを出すという優秀さ．

こんなコマンドがあるとか全然知らんかった．

時間割の例外で「今学期は○曜日が足りないので，この日は×曜日だけど○曜日の講義をやるからね」というのが時々ある．

一方で，セミナー室は毎週同じ時間を使うだろうからということで，学期の初めに「△曜日の◇時限目は誰が使う」という形で予約を入れる．

んで，これらがリンクしない．とある集団はセミナー室の予約も時間割の例外に従うと信じ，他の集団はこれらは独立だと思う．するとセミナー中に「何だお前らは！？」ということがおこるので微妙．

ぶっちゃけどっちの集団の考えが正しいのかよく分からんのだけど，とりあえずルールを決めてちゃんと周知して欲しいと思う今日このごろ．