今日解いた競プロの問題。
ABC290-E: 解説AC。任意のペアについていくらカウントされるかを考えていく、という方針自体はそこまで難しいものではないが、DPの高速化がなかなかスッとできない。もっと脳死で出来るべきなのに。
正しいことが分かっているコードを関数に分けて、それをコピーして、出力が正しいことを確かめながら変形していくみたいなのをスッとできたのはよかった。これをもっと反射的にやれるようになると良いのだろう。
あまりその辺の変形作業を面白いと思えてないというところが一番対峙するべき問題かもしれない。「なんかminやmaxに線形の式が入ってるだけだから頑張れば2乗を1乗に落とせるんだろうな…」まで見えた時点でちょっと満足してしまう。実際に落とすまでが勝負だ。
まあ本質としては、min/maxの中身が線形であること自体はそこまで重要じゃなくて、単調性から「ここからここまでの範囲はこちらの式」というのが決定できるのが重要になる。その境界の算出パートをスッとこなせるかが現状課題なんだと思う。
今週の胎界主を読んだ。
「東郷善ゆうて 五万倍くらい強かったらしいんやけど」読者が大体知ってることを改めて登場キャラに言語化されるとそれだけでめちゃめちゃ面白い。ずる。
今日摂取したコンテンツ。
https://togetter.com/li/1997252
縄跳びの練習で脇にものを挟んで開かせないようにするやつ、なかなかよさそうだから今度やる。
https://anond.hatelabo.jp/20141202220427
エンジニアの世界で「これは出来るようになろう」みたいな文句が必要以上に多く飛び交うのが気持ち悪いみたいなのは分かるが、そこまで何一つ出来るようにならないものか？みたいな感じがある。まあ好きになれないみたいな感情は他の全てを凌駕するのはそうかもしれない。
たまたま調べて知ったのだが、クラリネットをこわしちゃったの原曲は軍歌らしい。知らなんだ。
原曲とされる「玉ねぎの歌」を聴いてみたが、サビ以外そこまで似てる訳ではない。どう変形したのか、あるいは変形したというより引用されただけなのか気になる。
あと「オーストリア人にやる玉ねぎはない」で爆笑していた。
最近新PCに乗り換えたのを機にブラウザをOperaからFireFoxに移行している。Chrome系ブラウザ用に作った拡張機能がFirefoxでも使えて感動した。その辺のシステムは共通なのね。
競プロと研究室探し以外なにもできていない。電子工作とサイト移行とその他開発もやりたいのに。
Categories: 未分類