昨日splatoonをやっていたらかなり遅くなってしまったため、起きるのが昼過ぎくらいになってしまった。目覚めも最悪だった。
千葉雅也「現代思想入門」を読み進めた。デリダのとこまで。
「みんながやってるのって要するに二項対立とその片一方の称揚だよねー」「でもそれだけに縛られるのはいかんよねー」という思想らしい。だいたい言いたいことはわかる。すべての二項対立はパロールとエクリチュールの対立である(とみなせる)、というのはほんまか？という感じがするが。
様々なものが毒であると同時に薬でもあるという見方、また正反対のものを内包する両義性に着目する考え方は、ちょっと違うかもしれないが陰陽道に通じるように感じた。
なんかエッセンス的にはかなり古くからありそうなネタが現代思想という名前を授かってるのちょっと腹立つな。
今日解いた競プロの問題。
ABC207-E: dp[i][j]:=(i番目までをj個に分割するパターン数)としてdp。$O(N^3)$を$O(N^2)$に高速化できないか考えたがいいのが思いつかず、最終的に$O(N^2\log N)$でぎりぎり通した。
自分の解法としては、mod pで$\sum_{j=1}^i A_j$がrになるようなiをあらかじめすべてのp,rについて前計算し、p,rの組ごとに累積和を計算して集めるDPに仕立て上げた。正直式変形を頑張りまくって最終的になんかこうなったみたいな感じなので自分でも直感的な説明がしにくい。
今日摂取したコンテンツ。
https://blog.junkato.jp/ja/posts/2014-07-19-japanese-ist-society-phd/
日本の優秀な情報系の学徒はアメリカ行けという言説に対して、じゃあ日本の社会はどうすればいいんだよという話と日本の優位性はどこかみたいな話。もちろんアメリカの優れているところはいろいろあるが、それだけで話は終わらないよねみたいなあたりの説明が面白かった。
今日は目覚めが最悪だったしそのあともごろごろして過ごしてしまったので虚無の一日になってしまった。ちくしょう。早寝早起きと3食のまともな飯、そして適度な運動がやはり一番だ。
Categories: 未分類