【atomacup】 とSIGNATE やります＆やりました

SIGNATEの 新建造物検知アルゴリズム作成コンペに参加しました。

signate.jp

惜しくもメダルを逃しました。

まあ、途中でやっぱ面倒くさくなって放り投げたという言い訳ですが、 自分はその程度なんだろうと言うことです。 モデルアーキテクチャなんてどシンプルな6chのU-Netで、 前処理にちょっと工夫したくらいです。 しかも２５データしか無いのにCVすらしてません（ホールドアウト）。

まあ、GPUマシン持ってないのでColab（Proでもない）でやってる時点で負け戦て感じはします。 やってみたいことはあれど、ノートブックベースでの実験はクソだるいし、 せめてjupyter labみたいなUIならよい(で、ノートまたいで処理実行とかできたらなおよい）かなあと。 自作モデルクラスなどはpyファイルに書いてDriveにあげてimportしましたが、やっぱめんどい。 その面倒くささを乗り越える情熱がなかったです。

で、atomacupがたまたま開催されてたので参加してみました。 いつもなんか盛り上がりがすごいので。

www.guruguru.science

今回もColabで参加。 やり込みたいけどやっぱ途中でだるくなりそう。 今回はとりあえるホールドアウトはしません。GroupKFold流してます。 流してる途中ですが、もうお腹いっぱい。 どこまで粘り強くやれるか、見ものです。

【Qiita】久々にブログ投稿、QiitaでオリジナルAudible記事書いたなり。

三体Ⅲの上下巻をKindleで買ったけど、読む時間がない（最悪な言い訳）ので、 せめて流し聴きをと思って、読み上げオレオレAudibleソリューションを検討した。

qiita.com

まあ、ネットに転がってるものばっかをちぐはぐにつなぎ合わせて作ったものだけど、 一応トレンドに載ったので消化できたかなと。

QiitaのトレンドはLGTMが5つくらい付けばOKになった。 廃れてるんだなと実感。トレンドさえ載ればそこからさらに50くらいは増える。 どうせ記事を上げるんだからそりゃ多いほうがいいけど、 60くらいで落ち着いてるところを見ると記事相応な感じはする。

三体Ⅲ　死神永生　上

三体Ⅲ　死神永生　下

そういえば最後の記事を書いてからだいぶ時間がたった。 転職も2回行った。

それについての記事も気が向いたら書こう。

なぜこうやってまたブログを書き始めたかと言うと、 後から見直したときにおもしろそうだから、という理由だ。

かっこつけると

• ナレッジベース
• ToDo

なんかも残しておきたかったんだけど、コンフルにするかNotionにするか、とか考えてたら なんかめんどいなと思って、ふと、あえてmixiでいいんじゃないか？ と思ったんだけど、ブログがあんだからブログでも書くか、という具合である。

まあとりあえずダラダラ書くのはまた他の記事にしよう。

家族持ちと自己研鑽についての日記

家族がいるということは家族との時間を過ごす必要がある。 それは当たり前だが、そうなると必然的に自分だけの時間は減る。

家族を持つことで自分の時間が増えるという人はまずいないだろう。

だから、自分の時間を大事にしたい人は、「結婚をしない」か、「結婚するまでに使い果たす」かだと思う。 特に自己研鑽の場合、多くの人の目的は市場価値の向上だろうけど、それが仕事内容と同じベクトルであれば 自己研鑽に割く時間は少なくても良いと思う。仕事は毎日７．５時間以上あるので、 それが１ヶ月だと約150時間、年間約2000時間ほどである。

もしも仕事が自己研鑽へ直結していなかった場合、これはきつい。 一歩踏み出す勇気があるならば即転職したほうが良い、それは家族を持たないうちにしたほうが良い。 転職する勇気が無いとしても、やはり家族を持たないうちにプライベートの時間を割いて自己研鑽すべきだろう。

しかし問題なのは、このことに、家族を持った後で気づく人が多いということだ（しらんけど、自分はそうだから）。 「子供の頃にもっと勉強していたほうがよかったなあ」と思う大人は多い。それと同じだ。

必要と感じたときには、すでに手遅れなパターンが多い。

• 家族を持っている
• 仕事内容が市場価値向上と一致しない
• 筋トレが趣味
• 睡眠は7時間以上取らないと死ぬ

という自分は、自己研鑽する時間が足りない。これは自分が招いた結果だから自分にしか責任が無い。 睡眠以外はすべて自分の選択による結果なのだ。

それにも懲りず、今はフォートナイトにハマってしまった。 これから先、自己研鑽に当てる時間はほとんど無くなる。

そんな暇があったらフォートナイトのスキルを磨いたほうがいいと感じているからだ。

筋トレも週５だったのを週４に変えて、プログラムも見直している。 具体的には今古賀翔さんのプログラムを採用している。

note.com

しかし昨日今日の大雨で、筋トレする時間もまた減ってしまっている（理由は割愛）。 コロナにより１ヶ月自粛筋トレを自粛していたのもあって、以前より筋トレに対する熱が冷めたのだ。 これは間違いない。というか、週５も週４も変わらないんじゃないか、という考えになった。 １回のトレーニングを充実させれば、むりそ週４のほうが効果があるのでは？と。 そして週４に減らして１回のトレーニングを妥協し始めている。

すべてが惰性へと傾いているのだ。

仕事なんてしたくない。
自分の時間がほしい。
フォートナイトうまくなりたい。
Netfixでイコライザー2が観たい。
FPS Freek Vortex買った。
機械学習もっと勉強したい。
でもフォートナイトがうまくなりたい。
エイムリング買った。
背面パッドほしい。

最近はもっぱらこんな感じで葛藤しているのである。

エイムリング サンプルセット 各種1つずつ計6個入り PS4 switch Proコントローラー xbox one SCUF PCパッド用

FPS Freek Vortex | FPSフリーク PlayStation 4 (PS4) | Performance Thumbsticks | KontrolFreek [並行輸入品]

【LeetCode】Climbing Stairs 解法【Python】

Climbing Stairs

leetcode.com

動的計画法のジャンルとして紹介されていたので解いてみたが、 なんとなく動的計画法ぽいなあと思いつつ具体的な解放が思いつかず。 ツリー構造で表現してみる。

これはn=3のとき。ノードの部分の残りの数が同じ場合は、その子は同じ構造になる。 最終的にエッジの数を数えればいい。 で、n=4のときは？最初の分岐で、1と2に分かれて、1の方は残り3になるので、n=3の構造と一緒。 そして2の方は残り2になるのでn=2と一緒。 これ、フィボナッチで表せそう。ということで解法。

コード

class Solution:
    def climbStairs(self, n: int) -> int:
        # 合計nになる1,2の組み合わせ
        # 0 = 1
        # 1 = 1
        # 2 = 2
        # 3 = 3
        # 4 = 5
        # 5 = 8
        # ※便宜上0 = 1とする
        ret = [1]*(n+1)
        for i in range(1,n):
            ret[i+1] = ret[i] + ret[i-1]

        return ret[n]    

実際にsolutionでフィボナッチの解き方が紹介されており、 自分の解法のような愚直なコードではなく、公式一発だった。

leetcode.com

また、動的計画法についてはこちら。

leetcode.com

i番目に到達できる経路を順次計算していく、という。自分のコードは結果的に動的計画法のやり方になっていた。

【LeetCode】Reverse a Linked List 解法【Python】

Reverse a Linked List

leetcode.com

独自のリンクリストクラスを逆順にする問題。こういうのは現実問題として結構多いと思う。 解放としては、愚直にやるしかないって感じ。再帰使ったやりかたもあるが、可読性が下がるのであまり好きじゃない。

leetcodeの記述を前提としているのでヘルパークラスみたいな実装になっているが、 実際はリンクリストクラス自身にreverseをつけてもいいと思うんだが、どうなんだろ。

コード

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        
        if head is None:
            return None
 
        next_ = head.next
        pre_node = ListNode(val= head.val, next=None)
        if next_ is None:
            return pre_node
        
        while next_ is not None:

            val = next_.val
            nxt = pre_node
            rev_node = ListNode(val=val, next=nxt)
            
            pre_node = rev_node
            next_ = next_.next
            

        return rev_node

ちょっとコードが汚い。 headがNoneのときはいいとして、 headだけで終わっている場合（連結がない場合）のifは不要だと思うのできれいにできそう。

solutionに書いてあったきれいなコード↓

class Solution:
# @param {ListNode} head
# @return {ListNode}
def reverseList(self, head):
    prev = None
    while head:
        curr = head
        head = head.next
        curr.next = prev
        prev = curr
    return prev

【LeetCode】Sum of Two Integers 解法【Python】

Sum of Two Integers

leetcode.com

加算と減算を計算する関数を作る、ただし+と-を使わずに。という問題。 これは流石にわからなかった。バイナリ演算というのは想像できるが、 実際のアルゴリズムを考える余力もなく、答えをみた。

コード

class Solution:
    def getSum(self, a: int, b: int) -> int:
        MAX_INT = 0x7FFFFFFF
        MIN_INT = 0x80000000
        MASK = 0x100000000
        
        while b:
            carry = (a & b)
            a = (a ^ b) % MASK
            b = (carry << 1) % MASK
            
        if(a <= MAX_INT):
            return a
        else:
            return ~((a % MIN_INT) ^ MAX_INT) 

しかし、普通に+と-使って計算したときと処理速度変わらないのだが、 これを使う場面があるのだろうか。

【書評】OpenSSH[実践]入門：テレワーク時の仕事ハックのために

勤めている会社ネット環境がクソすぎてテレワークが許可されても全然仕事ができない状態だった。 sshのポートを許可してくれと懇願してそれだけはOKをもらった。 （それにしても、あれだけ敏感になっておいて22番ポートを開けるリテラシーのなさよ。）

んでsshが使える環境になったので、その範疇でやれることをやりたいと思って購入したのがsshの本である。

OpenSSH[実践]入門 (Software Design plus)

sshだけでこの分厚さは想像以上ではあったものの、sshに関する本はあまり出版されていなかったので選択肢はほぼなかった。 この本は評価もそこそこ高いし、「実践」「入門」というワードに釣られてしまった。

ネットである程度調べて実践していたが、それでも知らない点がたくさんあった。 そもそも、なんのために使うんだ？というような章もある。これは、結構な人数を管理するための機能なんだろうけど、自分の場合は数人レベルなので、今は関係ないとおもって斜め読みした。 単純に、sshでリモートログインして開発してますよ、という人は一度読んでおいて欲しい。 まじか、こういう使い方があるのか、など新たな発見は間違いなくある。 個人的にはGoogle Authenticatorをサポートしていることにびっくりした。

個人的付箋

ポートフォワードの追加と削除

エスケープキャラクタ（デフォルトはチルダ~）のあとにCを入力するとコマンドラインが開き、プロンプトがsshに変わる。 例えば、ヘルプを表示する。

$ ~C ←実際には~Cは表示されない
ssh> help
Commands:
    -L[bind_address:]port:host:hostport request local forward
    -R ・・・
　・・・

インターネットに接続できない環境のホストをアップデートする

ポートフォワードとtsockを組合せえれば、ネットワークから切り離されたOSをアップデートさせる経路を作れる。まず、リモートポートフォワードを有効にして接続し、隔離されたホストがクライアントのsshdに接続できるようにする。 10022はクライアントのsshdに繋がるポート。

[client]$ ssh -R 10022:localshot:22 remotehost

つぎにダイナミックポートフォワードを有効にし、クライアントをSOCKSのプロキシにする。

[remotehost]$ ssh -D 1080 -p 10022 localhost

tsocksはプロキシエンドで名前解決ができる。remotehostはクライアントをプロキシにしてインターネットを接続することが可能になる。

[remotehost]$ tsocks yum update

Match(条件分岐)

OpenSSH-6.5から、SSHクライアントのコンフィグファイル内でキーワードによる条件分岐ができるようになった。

Matchで使用できるキーワード

• exec
• host
• originalhost
• user
• localhost

execで展開されるトークン

• %L
  • ローカルマシンのホスト名の最初のドットまで
• %l
  • ローカルマシンのホスト名
• %h
  • 接続するリモートマシンのホスト名
• %n
  • コマンドラインから入力したホスト名
• %p
  • 接続するリモートホストのポート番号
• %r
  • リモートホストで認証するユーザ名
• %u
  • ローカルマシンでsshを実行したユーザ名

設定例

Host web01
  HostName 192.168.100.11

Host proxy-server
  ProxyCommand none

Match exec "nmcli connection status id <ap-name> 2> /dev/null"
  proxyCommand ssh -W %h:%p proxy-server

%hを使用した設定例

Host web01 web02 mail01 mail02 db01 db02
  HostName %h.localhost.localdmain

ローカルポートフォワードを複数設定する

複数行で記述可能

LocalForward localhost:8080 192.198.100.100:80
LocalForward localhost:9090 192.198.100.200:80

ProxyCommand

リモートホストへ接続するために使用するコマンドを指定する。 ProxyCommandで使えるトークンは下記。

• %h
  • 接続するホスト名
• %p
  • 接続するポート番号 *%r
  • リモートのユーザ名

暗号方式による転送速度とCPU負荷の違い

書籍の一部を掲載。