はむこの勉強記録

http://bit.ly/2ktf20t の写し

AtCoder Beginner Contest 057 - D - Maximum Average Sets

docs.google.com 誤差死…

AtCoder Grand Contest 015 C - Nuske vs Phantom Thnook

docs.google.com

AtCoder Regular Contest 062 D - 3N Numbers

docs.google.com

AtCoder Regular Contest 075 E - Meaningful Mean

docs.google.com

Codeforces #415 Div2 C. Do you want a date?

docs.google.com

Codeforces #410 Div2 B. Mike and strings

https://docs.google.com/document/d/1rxSL9gWr8CXIC–bAc9dCaKj3F7tidbL9i3PY7_SOkg/editdocs.google.com なんでこれ本番中に解けなすぎて諦めたんだろう… 変なヒューリスティックは入れないに限るね。

Codeforces #415 Div2 C. Do you want a date?

docs.google.com

緑本(データ解析のための統計モデリング入門)読了(1周目)

一貫した例で非常にわかりやすく、線形モデル(LM)→一般化線形モデル(GLM)→混合一般化線形モデル(GLMM)→階層ベイズモデル(H-GLMM)を解説している。 こっちはPRMLと違って目的意識がはっきりしており、非常にわかりやすかったので、読む前と後での変わった視点…

PRML上巻読了(1周目)

スタンスとして、応用に使うぞ!という気持ちで読んではいけない類の本だとわかった。トイプロブラムが、面白くなく、ただ数学的に最小構成だという本当にトイプロブレムなので、どういう応用があるかは別途インターネットでしらべる必要がある。また、実世…

Atcoderで並列プログラム書いてみたけど、やっぱりダメだったよという話 (AtCoder Beginner Contest 033 D - 三角形の分類)

概要 AtCoder Beginner Contest 033 D - 三角形の分類で、C++ pthread並列化を試しました。手元ではちゃんと3倍くらい高速化しましたが、Atcoderのジャッジ的には速くなりませんでした。これもCPUタイムを測っているのかなあ。 abc033.contest.atcoder.jp 比…

yukicoderで並列計算プログラム書いても無駄だよって話 - Millions of Submits! TLE解

概要 yukicoderで並列計算して定数倍高速化できないかなあ、と思って実際にやってみたけど時間計測がCPU timeなのでダメでした。yukicoderのC++コンパイルは並列計算ライブラリをリンクするオプションが無いから、闇魔法を使ってごにょごにょしたのに、悲し…

Codeforces #412 Div2 D. Dynamic Problem Scoring

docs.google.com

Codeforces #412 Div2 B. T-Shirt Hunt

docs.google.com

Codeforces #412 Div2 A. Is it rated?

docs.google.com

Codeforces #410 Div2 A. Mike and palindrome

docs.google.com

Codeforces #410 Div2 C. Mike and gcd problem

docs.google.com

Codeforces #411 Div2 A. Fake NP

docs.google.com

Codeforces #411 Div2 B. 3-palindrome

docs.google.com

Codeforces #411 Div2 C. Find Amir

docs.google.com

OpenAI Gym - CartPole-v0

chainerrlのサンプルを使って、Double-DQNでOpenAI Gym - CartPole-v0を学習させた。 まだできていないところ * OpenAIへのuploadが何故かできない(requestsのバージョンが低いと言われるが、それを上げてもダメだった) * そもそもソース理解していない つ…

何のためにPRMLやってるのかわからなくなったので原因解析

何のためにPRMLやってるのかわからなくなったので原因解析 (1) motivatingに失敗している(僕がやりたいのは教科学習) (2) トイプロブレムばかりでつまらない、先に実際的な問題を考えるフェーズが要る (3) 確率わからないので式変形ができない PRMLの実装 …

Codeforces #378 Div2 C. Epidemic in Monstropolis

docs.google.com

Codeforces #378 Div2 C. Epidemic in Monstropolis

docs.google.com

Codeforces #377 Div2 C - Sanatorium

docs.google.com 全探索、しばしば忘れる…

Codeforces #397 Div2 B - Cormen — The Best Friend Of a Man

docs.google.com

Codeforces #378 Div2 B - Parade

docs.google.com こんなんで詰まるのつらい…

AtCoder Regular Contest 072 C - Sequence

docs.google.com 精密実装苦手すぎる…

AtCoder Regular Contest 072 D - Alice&Brown

docs.google.com 証明力を付けたい…(というか証明力ではなく、ただしそうな言及を見出す能力っぽい)

TopCoder SRM 712 Div1 Easy LR

docs.google.com コンテスト前の酒 is ダメ

AtCoder Regular Contest 045 C - エックスオア多橋君

docs.google.com オイラーツアー使ってみようとして、いろいろ死んだ(使うべきではない問題だし、先祖とのreductionしかできないんだった)。

AtCoder Regular Contest 059 E - キャンディーとN人の子供 / Children and Candies

docs.google.com 超つかれた…

AtCoder Grand Contest 004 B - Colorful Slimes

docs.google.com

AtCoder Beginner Contest 051 - D - Candidates of No Shortest Paths

docs.google.com

AtCoder Regular Contest 057 C - 2乗根

docs.google.com

GCJ 2017 Qual B. Tidy Numbers

docs.google.com

GCJ 2017 Qual A. Oversized Pancake Flipper

docs.google.com

TopCoder SRM 693 Div1 Medium BipartiteConstruction

docs.google.com 多重辺ありなのか…

TopCoder SRM 694 Div1 Medium DistinguishableSetDiv1

docs.google.com

TopCoder SRM 695 Div1 Medium BearKRoads

docs.google.com TLEきつかった。やはりDiv.1 EasyではTLE気にする必要なかったけど、一発で高速に書く能力を身につけないとなあ。

yukicoder April Fool Contest 2017 (シェル芸とか)

#163634 No.3020 サンシャイン◯崎 - yukicoder YEAH!をくっつけた入力を、1文字1行にして、ソートして隣接カウントして、再度1行に戻して、対応する部分をawkで抽出。 echo $(

Google Code Jam 2016 Qual A-D

Problem A. Counting Sheep docs.google.com Problem B. Revenge of the Pancakes docs.google.com Problem C. Coin Jam docs.google.com Problem D. Fractiles docs.google.com

TopCoder SRM 696 Div2 Hard Clicountingd2

docs.google.com 高速ゼータ変換好き

【16問】yukicoder ☆1をbashで解く

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

yukicoder No.495 (^^*) Easy

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

TopCoder SRM 698 Div1 Medium IntersectingConvexHull

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

「初心者向け」NAS Synology DS216jが全くセットアップできずに4時間経過した話

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

TopCoder SRM 699 Div1 Medium FromToDivisible

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

TopCoder SRM 601 Div1 Easy WinterAndPresents

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

TopCoder SRM 678 Div1 Easy ANewHope

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

TopCoder SRM 539 Div2 Hard CaptureFish

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