2019-07-28

ノートPCの選定基準

人によってこの辺の感性や、こだわりポイントは違うと思うので、ほかの人のPC選定基準も聞いてみたいと思いました。

https://inajob.hatenablog.jp/entry/new-note-pc

と書いてあるので、自分の基準を書いてみる。

PC閉じてる時に充電池として使えること
~1.4kg
iPS 1400x900~
メモリ8GB~(VMやDocker使うなら16GB~)
SSD 256GB~
CPUはCore i5くらい

まず前提として、自分は色んなとこに持ち運んで使うので、軽い必要がある。更にスマホの充電に使うこともあるので、PC閉じててもUSB給電できる能力は必要。今は10000mAhのモバイルバッテリーとか安価に手に入るので、無くても良くなってきたけど。

画面サイズは1400x900(前のMacBookAir)くらいは人権。つまり巷でビジネス用に売られているHDサイズは論外。

メモリはVM Docker使わずにタブをそんなに開かなければ8GBでもなんとかなる。尤もメインで使ってるマシンはタブを30個とか開いているけど・・(13GB消費)。8GB未満とか、8GBでVM動かせとかはOS動かすのに負荷かかるので無理。え？4GBで32bitマシン？捨ててきなさい。

ストレージはVM貯めなければ192GBくらいでもなんとかなる。128GBは流石に今はきついかなぁ。

6に関して、軽量ノートのCPUは後で変えられないので、下手に低すぎると耐用年数的に却って損をする。

2と3の8GB/256GBだと10万切るモデルがちらほらあるけど、小型/16GB/512GBとかなると途端に値段が上がる。

んで自分の使ってるマシンはこんな感じ。

メイン MacBook Air Retina, 13-inch, 2018 16GB RAM 512GB SSD
サブ Thinkpad X1 Carbon 2016

OSは、WindowsもWSLとか揃ってきたしいいかなぁと気もしなくもないけど、やっぱり手元でTerminal使いたい・・新しいWindowsのTerminalに期待かな。

いろいろ経緯があってX1 Carbonをサブで使っているけど、中古でLet's note NX2あたりにメモリSSD増設するくらいでもいいかもしれない。サブは給電能力期待してないし。

あ、Touch Barはお帰り下さい。

2019-06-22

AtCoder Beginner Contest 131(ABC131)に参加しました

この日記も久々ですね。

ここ二ヶ月ABCも何回かは参加してたんですがなかなか振るわなかったり、サブ日記にある通りライブとか行ってたり*1してたんで、書いてませんでした。

今回のは3個解けたので、感想でも書いておきます。

A: S[0] == S[1] or S[1] == S[2] or S[2] == S[3]

B: 絶対値が最小の値を見つけて、全体の和からその値を引く(ちなみにprint文貼り付け忘れて1ペナ食らった)

D: 締切が近い方から片付ければいいと考え、締切時刻でソートして小さい順に取り出し、時刻が締め切りをオーバーしなければ成功としました。逆にこれで通らなかったらお手上げでしたね。

https://atcoder.jp/contests/abc131/submissions/6063588

C: 最初見て、愚直に値並べてC,Dで削っていっても時間間に合わないと感じたので、先にFまで見てFを解けるか試していました。結果的にCちょっと考えてた方がよかったですね。

解説にある通りなんですが、B-(A-1) - ( B // C + B // D - B//( (C*D)//gcd(C, D) ) - ((A-1) // C + (A-1) // D - (A-1)//( (C*D)//gcd(C, D) ) ) )が答えです。AtCoderはPython3.4系なのでfrom fractions import gcdしないと動きません。

https://atcoder.jp/contests/abc131/submissions/6081751

E, Fは全く歯が立ってないですね。もう少しグラフとかさらっと書けないといけません。

*1:6月は6回くらい行ってる

2019-04-22

LeetCode weekly contest 133に参加しました

ちょっとAtCoderの方が伸び悩んだり、変なのが湧いたりしてモチベが下がったので、一旦LeetCodeというのに手をつけてみました。

(あとでtenka1の問題は解くつもりです)

AtCoderとの違い

これが一番大きいと思います。標準入力を読み取って回答を標準出力に出すのではなく、特定の関数が用意されて、それに合わせて適切な戻り値を返す形になります。Pythonで解く場合、関数の変数にintやList[str]など型ヒントがつくので推測は出来るかと思います
問題が英語です(中国語もある？)。ただ例も結構書かれているし、GCJなんかに比べるとはるかに読みやすいです
過去に開催されたコンテストを、一定の時間で解くVirtual Contestなんてのもあります
過去の問題でも、回答すると進捗(Progress)には反映されます
実際のコンテストに参加すると、参加賞として5コインは貰えるようです。それとは別にレーティングもあります

実際にコンテスト参加してみて

4問出題、1時間半で回答。で1問だけ解けました。問題の難易度はEasy, Easy, Medium, Hardの順だったのですが、2問目の方が3問目より難しかった気がします。先に3問目解いてたら解けたのかもしれません(が後述の問題あり)

1030. Matrix Cells in Distance Order(Easy)

全てのセルを、あるセルから近い順に列挙する問題です。

leetcode1030

添付したgistの、上の様な形式で問題が出され、下のように回答しました。->AC(15分)

問題文に「マンハッタン距離で」ということと、マンハッタン距離の定義自体書かれているので素直にソートすればいいだけなんですが、動作確認とかどうでもいいとこで時間かかりすぎっすね。

1029. Two City Scheduling(Easy)

2問目なのに問題番号が1番目より小さいのは仕様です。

2N人いてそれぞれ2つの都市に行くコストが与えられるので、コストが最小になるようにN人ずつ振り分けろという問題です。

一見単純そうにみえて、結構きつい問題でした。片方の都市に行くコストが小さい順にN人選んでもダメなんですよね。@naoya_tせんせーはDP使って解いてたようですが、本当にEasyなのか？

1031. Maximum Sum of Two Non-Overlapping Subarrays

ある数列Aが与えられて、L個とM個を被らないように選び(どっちが左という決まりはない)、和を最大化させる問題です。

累積和の問題なので解いていけばいいです。が、自分のとこだと累積和自体がうまく計算できてないです。課題です。

1032. Stream of Characters

時間内にたどり着けなかったのでよく読んでないですが、1文字ずつ与えて、それがある文字列に一致したらTrueを返せばいいんですかね？過去のクエリ文字を記憶して、それと一致かけないとダメな気がします。

まとめ

LeetCodeに参加してみました。AtCoderやってる人なら出来るんじゃないかなと思います。回答用に関数作るのはちと面倒。

2019-04-18

「Coinhive事件裁判費用」に寄付しました #JHA_Coinhive

www.hacker.or.jp

表題のとおりです。宛先間違えてなければ明日送金されるはずです。(協会名、にほんなのかにっぽんなのかわからないですね)

個人的にはCoinhiveは

告知して使わせるのはOK
告知なしに走らせるのはOUT

と思っています。

とはいえ、既に辞めていたこと、対して稼いでいないこと(額の大小が問題ではないのかもしれませんが)等踏まえても、せいぜい口頭で注意する程度なんじゃないかと思っています。逮捕して取り調べうけてPC差し押さえられて消されるのは酷いよね。

というか警察さんはこんなことよりドメイン乗っ取ったりする方をとっ捕まえてほしいです(これは手順が正規っぽいので逮捕難しそうですが)

あと地裁の判決で、「広告と同じようなものだからOK」とかいう判決が出てましたが、それはちょっと違うんじゃないかなと思いました。(特に興味のない)広告はうざいんで出来れば無くなって欲しいです、広告無いと困るビジネスはそろそろビジネスモデル変えたほうがいいです。

だいぶ前の話ですが、確かサラ金が手法に問題があってWeb広告を取りやめるって話になった時に、「サラ金はWeb広告の多くを占めてるから、無くなるとWebポータルがやって行けなくなる」と語った検索エンジン屋の人がいて、ああク◯だなとか思ったこともあります(誰とはいいませんが今VTuberやってる人です)。

---

ところでだいぶ前に勤めていた会社で、ちょっと違うんですが困ったことになったことがありまして。一言で言うと「ブラウザのURLを手で書き換えて接続したら、始末書を書かされそうになった」ということなのですが。

もうそろそろ時効かと思うんで、もうちょっと細かく書きます。

とある(表に出てない)システムでうまく表示がされないという問い合わせを同期から受けまして、その同期と同じURLでつなごうとしました。

そのシステムがユーザIDをgetパラメータで渡していたため、URLを書き換えたらもしかして他の人の見れるのでは？という気がして変えました。しかし何も表示されないので、別の情報も見て対策されてるのか、まあ当然だよねって感じでブラウザ閉じたんです。

そしたら後で、DB破損されてることが発覚し、アクセスログから自分がURL変えて繋いだことが原因だということもわかりました。そのシステム作った人の上司からは「なんでシステムがおかしいと思った時に報告しなかったんだ」とか「なんでこんなことしたんだ」とか問い詰められ、挙げ句の果てに「始末書書け」って言われました。

(いや、自分の見た目からだと正常に空のページが返ってきたとしか思えないし・・)とか(いやブラウザのURL書き換えただけなんだが・・そもそも同期からの依頼で調査してたわけだし)とか思ったりして、精神的苦痛を受けました。

こういったのってなんとかならないんですかねぇ。