概要 管理者能力を何とかする計画の一環として、yukicoder☆1をひたすらBashで解いた。 CLIツールをまともに使えない状態では、管理者能力も身につかないだろう。 解いた問題 #160784 No.341 沈黙の期間 - yukicoder 1文字1行に分解して、隣接同一行をまとめ…

docs.google.com Bashはじめました。

docs.google.com 数え上げで全事象の取り方をミスって死んだ。こんなこともあるのか。 高校数学で場合の数が大嫌いだったしなあ。

愚痴 誰かに僕の思考回路をデバッグしてもらいたい。 僕がバグを引き寄せる体質であるように思える。 今まで、何かOSのインストールとか、アプリのインストールに成功した経験がほとんど無い。 競プロとか研究ではプログラミングがそれなりにできているはず…

docs.google.com なんかこう、始めからパッと高速なコードがかけるというのが大事な感じがする。 全然コーディングイディオムが足りないなあ。 でも解答一回も見ないでMedが通せたのは良いこと。

docs.google.com めんどい（吐血） sumを数式できちんと書くとなんか答えが生えた。 こんなん本番で無理やろ、と思ってたら、制限が100万なので普通にXについて全探索できるやん…

docs.google.com 全然わからない… 考察ゲーですね、と言って終わるにはちょっとひどすぎると思うので、情報的に（探索的に）できる方法はないんですかね？？ いろはちゃんにいつか教えてもらったのだけど、よくわからなかった上、ツイ消ししてるっぽくてアク…

docs.google.com 始め、アスタリスクを潰せば自由度25bitやん！とかしてた。馬鹿だった。 あと、OXOとXOXがOKなので、OXもOKだと思っていたが、浅はかだった。

docs.google.com 絶対にBatch Testはやりましょう（575）

docs.google.com 競技プログラミングは英語のテストではありません。

docs.google.com Functional GraphでのDPするのに、SCCして逆辺張ってゴニョゴニョしたのが馬鹿すぎる…

docs.google.com

docs.google.com

docs.google.com 出力の上限を使った解法、面白い。

docs.google.com 流石にこれは…

docs.google.com Aho Corasick+bitDP解。 普通の（想定解の）DP解は全然わからないので、後で復習したい。 DPの勉強方法ってどうすればいいんだろうなあ。自分で考えるより、解答がきちんとあるものを写経したほうがまだ筋がいい気がする。

docs.google.com 塗りはがすタイプの問題。 困ったら逆から見てみるみたいなの、とても自然な発想方法なんだけど、なかなか出てこない。逆像的に見るというか、なんと言うか。 以下の問題も、塗りはがす発想を使っている点で似ている。 docs.google.com

docs.google.com

docs.google.com 座圧を上手くサボる方法が面白かった。

docs.google.com 配るDPは、集めるものと違って全部のDP領域を走査する必要があるというのと、 配る先のメモリがあるかどうかわからないのは面倒なので、DPテーブルを大きめに確保しておくほうが良い。 編集距離くらい自分で編み出したい…。 DPに慣れるため…