uta8a

20190710 今日の精進

風邪で調子でない。がんばりすぎないようにする。

AtCoder

蟻本

linux-c-learn

typeracer

• 45wpm
  

uta8a

20190709 今日の精進

コンパイラの本を借りた。風邪気味で調子でないけど、ちょっとでいいので。でも、体調管理も精進のうち。

AtCoder

蟻本

linux-c-learn

typeracer

compiler-book-learn

• step1はすでに今まで学んできたことだったのでサクサク進んだ。とりあえず最後まで走りきってみる。https://github.com/tMasaaa/compiler-book-learn

uta8a

20190708 今日の精進

続けることが大事。少しでよいので。

AtCoder

• Eを通した。根から順に、塗れる色の自由度を考えると良い。ウニを考えると、親と孫の色がそれぞれ異なることが分かるので、親→子→孫の順に考えると、孫の塗り方は子に対しk-2とわかる。実装上は、木なのでfrom nowで管理すればOK。MODをとることを忘れずに。
• Fはオイラーツアーとか知らない知識っぽいので後で解くことにする。

蟻本

uta8a

20190707 今日の精進

昨日は前半良くて後半失速した。今日は失速しないように頑張る

LinuxとC/C++の基礎

• Cでプログラムを書く必要があるので、優先的にやっておいて悪くないなと思った。
• mallocとCコンパイラ自作して、あとは適当なインタプリタでも作るかと思うけど、無理そう。
• https://gist.github.com/pn11/c973af16d91f92f9874f これを参考にtmuxでcopy pasteできるようにする→無理だった。xselはXServerを必要とするので、Xが起動していないとダメ。prefix+zで拡大、縮小ができるのでそれで選択する。
• ssh -T git@github.comが通った。ヨシ。
• 次は3章から。結構がんばったほうだ。やったことは https://github.com/tMasaaa/linux-c-learn にあげてある

蟻本

uta8a

20190706 今日の精進

毎日、朝にこのメモを開くことにしてみる

蟻本

• dfsの参考になるもの https://atcoder.jp/contests/abc126/submissions/5801152
• たぶん、dfsは内部バリエーションが激しいのでその場に応じて書き直すようになると思う
• field https://github.com/tMasaaa/ant-book-rust/blob/master/c2-1/p7/main.rs#L53-L86
• これまで解いた問題のファイルの内容から、特定の文字列を抜き出す

 find . -type f -print | xargs grep "" 

uta8a

20190705 今日の精進

広義今日が多いな

yukicoder

217:A

• 共通範囲をとればよい。切り上げに注意。
• ライブラリ整備した。二分探索は配列に対し行うことが多いが、start..endがでかいと配列をとってしまうとMLEする。素直にlow, highに対し素朴に二分探索を行えばよい。このとき、 closureの参照を渡すとうまく行った。 lowとhighを指定する実装
• クロージャを引数に取るが参考になった。

uta8a

20190704 今日の精進

広義今日なので

蟻本

• dpとかで、vig内グローバルに配列を置いてそれを参照することは可能か？→難しい。よく分からない状態で初期化するのはstatic mutになってunsafeへの道。解決策としては、structでpubにしておいて外部からアクセスできるようにする。その状態でstruct初期化を行い、それに応じた関数をselfで呼び出す。もっといいやり方がありそう。
• あと、配列はプリミティブで所有権とかあまり気にしなくてよいので、Vecより配列を積極的に使っていく。(一度にとるときに向いてそう、要素が動的に追加される場合はVecがいいかも)

mod vig {  
 pub struct A { 

uta8a

20190703 今日の精進

Rustに慣れてなくて時間を溶かした。あまりできなかった。

mod, trait, impl

今日も少しイメージが進んだ

• mod: ここを使うと、グローバルに定数を置かないで、名前空間下に定数がおける(とても嬉しい)よく考えたらこれはstd::u64::MAXみたいなやつだな

uta8a

20190702今日の精進

蟻本再び読み始めた

• p25 くじ引きHard
• $$N^2 logN$$の解法を理解した(未実装)
• binary_searchの実装 https://github.com/tMasaaa/ant-book-rust/blob/master/library/binary_search/main.rs

Rustのmod, trait, implが分からない

抽象的なので書いてから文献読んでまた書き直したい

uta8a

Makeとは

目的: C++を使う競プロで競技中になるべくコマンドラインを触らないようにして楽をするためのMake入門

Make入門

makeとは

• makeはコンパイル自動化ツールである。(依存関係を含む複雑なコンパイルや、別々の環境用にコンパイル方法を指定したいときに使う)
• makeはUNIX標準ツールとして用意されている。今回はGNU Makeを扱う。
• 困ったときは、 https://www.gnu.org/software/make/manual/ を見ればOK。